2022-2023-1-计算机基础与程序设计-
2022-2023-2 20221320 数据结构第一周学习总结
#一、教材学习内容总结： 1.周一的课上复习了 冯·诺依曼模型：输入设备，输出设备（IO设备），存储器，运算器，控制器（CPU）。 计算机由硬件（裸机）和软件（系统软件与应用软件）组成（软件是程序、数据以及有关文档资料的集合，是（可运行的）思想和内容的数字化。思想：算法、规律、方法（程序）内容：图形 -
【字符串】KMP算法
KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高。 例题28. 找出字符串中第一个匹配项的下标 - 力扣（Leetcode） BF（Brute-Force）算法：暴力解法 BF算法采用穷举的思路，效率不高。最坏情况下的时间复杂度和平均时间复杂度均为O(n -
期末复习之逻辑电路
##非（NOT）门 ##与门 ##或门 ##异或门 ##与非 ##或非 逻辑电路 ##布尔代数性质 ##半加器 ##全加器 -
期末复习C语言练题——哈工大平台
1. 我的做法： #include <stdio.h> #include <stdlib.h> #define LONG 100 void inverse(char str[],int m,int n); int main() { char str[LONG]; int m,n; printf("i -
【数据结构】栈
1.19 -
【从0开始学JAVA】1. 类个，我的对象在哪里？
【从0开始学JAVA】 类个，我的对象在哪里？ 由于本人是从C开始学习的编程菜鸟，虽然接触过一点cpp(对现在的我来说也许只是c + stl库？只是为了写算法题方便一些...)，所以我打算先学JAVA的特点和思想————面向对象编程。 （至于安装JAVA可以看我*兄弟的博客*) 类个，总而言之，先给 -
最大密度子图
最大密度子图 前言 为什么要写这个最大密度子图的介绍呢？ ~~因为一些同学在写博客，不写不好意思了~~ ~~因为我记不住公式，所以自己推一推~~ 因为这个很重要。能解决很多相关题目。 最大密度子图描绘的一类问题是，给出一张带有点和边的图，其中点和边都有相应权值。请选出一些边和一些点（其中选出的边的两 -
2023/1/16 20221321杨渝学习打卡
#python入门学习 ###学习链接：https://www.bilibili.com/video/BV14r4y1k7F9/?spm_id_from=333.999.0.0&vd_source=a989a1afa6cb8b6527dd9bf059d71439 ##字典的循环打印（解构） 字典的嵌 -
【数组】 差分
【数组】 差分 前缀和 与 差分 我在前面的两篇博客里面简要介绍了一下一维、二维数组的前缀和的一些知识点，提到前缀和，那很自然地就会提到差分的概念。 首先我们回顾一下前缀和：原数组a[n]和依据原数组构造出的新数组s[n]，s[n]是a[n]的前缀和数组。 俗话说，有来有往，阴阳交汇，分久必合、合久 -
【数组】 前缀和补充
【数组】 前缀和补充 考虑到昨天写的*前缀和博客*有所欠缺，所以写这篇博客作为上一篇博客的补充。 二维数组的前缀和 首先，我们从先前提到过的一维数组的前缀和谈起。 而一维数组的前缀“和”的作用便是对以区间为单位进行操作， 我们基于这个概念，引入二维数组的前缀和。 那么二维数组的前缀和，也就是矩阵中一