m0_61402375的博客

原创 c语言编程（模考2）

运行结果。

原创 c语言编程（模考3）统计字符串中数字字符的个数

【代码】c语言编程（模考3）统计字符串中数字字符的个数。

原创 c语言编程(模考1)代码

c语言实现

原创 数据结构--字符串的模式匹配

案例导入概念朴素（暴力）模式匹配算法定位操作：计算时间复杂度总结

原创 数据结构--串的基本概念

目录串的基本概念串的定义串与线性表对比 ​串的基本操作​串的比较字符集编码乱码问题​编辑总结​串的存储结构​串的顺序存储​编辑串的链式存储串的基本操作1、求字串 2、比较3、定位操作总结

原创 数据结构--线性表回顾

线性表注意的地方（1）相同的数据类型（2）有序（3）有限（4）位序是从1开始的，而数组下标是从0开始的起始地址=上一块的起始地址+数据元素的大小。

原创 数据结构--B树

（自己可以容易理解的整理）绝对平衡，是没有高度差的终端结点：包含信息叶子结点（本质就是失败节点，它是个空指针）：不包含信息分叉个数最多的就是阶，图中分叉最多是5个，所以是5阶2）若根节点不是终端结点，则至少有两颗子树的原因：是保证绝对平衡，没有高度差5）所有叶结点都出现在同一层原因：是保证绝对平衡，没有高度差4)K是关键字，P是指针，n是记录实际关键字到底有几个；K1<K2<....Kn是说关键字必须有序(这里是递增，也可以递减，只要有序即可)最小高度的计算最大高度的计算B树的本节总结。

原创 数据结构--基数排序（考察不多，会手动模拟即可）

元素出来的顺序是从Q9开始出，同时Q9这列对头位置先出，然后再出队尾的元素，然后依次是Q8、Q7、Q6、Q5、Q4、Q3、Q2、Q1、Q0。建立数组：数组从Q9开始，依次Q8Q7Q6Q5Q4Q2Q1Q0。以“十位”进行分配（以第一趟排好的顺序为基准）将元素的个位按照数组下标依次放入到数组里面。仍然是从Q9开始出，对头先出，然后队尾再出。仍然是从Q9开始出，对头先出，然后队尾再出。十位相同的按照个位递减排序。位相同则按照十位递减排序，位相同则按照个位递减排序，

原创 数据结构--归并排序（Merge Sort）

前提是：i，j对应的数组里面元素有序i指针所剩余的元素全部放入到k指针所对应的数组后的效果，如下图。

原创 数据结构--堆排序

回忆基于选择排序的特性：选取关键字最小（或者最大）的元素放入到序列里面，知道了大堆和小堆概念，所以将数组转换为二叉树用大小堆，进行选择排序比较方便。

原创 数据结构-在堆中插入或删除新元素

还是在完全二叉树里面比较大小，此时孩子之间对比78和87，更小的是78，然后堆底元素46和更小元素78对比，比其小，满足小根堆，所以一趟完成。删除13后，将数组里面最后一个元素（即完全二叉树里面的堆底元素）放入到删除元素后的空缺位置）孩子之间要对比一次，判断出来哪个更小，然后需要移动的元素再和更小元素对比，依次类推。接着对比，根据小根堆，在完全二叉树里面看，这个堆底元素46和孩子对比。根据小根堆，在完全二叉树里面看，这个堆底元素46和孩子对比，如果46比其大，让这个46元素下坠，让其符合小根堆。

原创 数据结构--选择排序

找到最小的元素和第一个元素交换位置得到接下来第一个位置不用管了，从剩下的元素中扫描找到最小的元素放到前面得到第二趟依次类推， 第三趟第四趟，3-7这组有两个49最小，选择左边的49放到剩余元素的开头第五趟：第六趟：第七趟：即。

原创 数据结构--快速排序

选取基准后，分成右边是大于基准的元素，左边是小于基准的 ，移动low和high指针默认情况是第一个元素为基准。

原创 数据结构--希尔排序

目录希尔排序的定义 给一个序列进行希尔排序 希尔排序的算法实现 算法性能分析1.时间复杂度2.稳定性 3.适用性 知识点回顾 第一趟d可以是元素个数/2相距为4的子表 对子表进行直接插入排序（由小到大） 得到结果是 第二趟相距为2的元素为一组 相距为2的子表 对子表进行直接插入排序（由小到大） 第二趟得到结果是 第三趟d=1，相距为1的元素为子表，正好就是所有的元素，整个表已经呈现出“基本有序”，对整体在进行一次“直接插入排序” 第三趟的子表 第三趟子表排序后的结果 不稳定仅适合于顺序表，不适用

原创 数据结构--插入排序

之前的元素有序，后面无序，同时是顺序存储的，利用折半查找可以更快的查找到所要插入元素的位置。除非最好的情况，在已经有序排列的情况下时间复杂度是O(n) （只需要比较，不需要移动元素）只要采用插入排序，时间复杂度一定是O(n^2);空间复杂度和问题规模无关。

原创 数据结构--平衡二叉树

目录 平衡二叉树定义平衡二叉树的插入调整最小不平衡子树 LL型RR型 LR型​编辑 RL型​编辑练习 查找效率分析​编辑回顾知识点平衡二叉树的删除例1 ​编辑 例2​编辑例3 例4​编辑​编辑 平衡二叉树的删除回顾​编辑 代码思路 总结 可以证明含有n个结点的平衡二叉树的最大深度为O(log2N), 平衡二叉树的平均查找长度为O(log2N)（这log是以2为底n的对数）

原创 数据结构--哈希表，哈希函数（或者散列表、散列函数）

目录哈希表的定义处理冲突的方法--拉链法 散列查找常见的散列函数（构造哈希函数）除留余数法直接定址法数字分析法平方取中法 圈出来部分，分别是除了第一层查找1次，其他每个元素查找次数 装填因子a=表中记录数/散列表长度

原创 数据结构--二叉排序树

查找成功的情况查找失败的情况。

原创 数据结构--折半查找

图中的数字是编号，是分别对应画出含有1个元素，2个元素，3个元素.....的查找表对应的折半查找判定树的样子。图中的数字是编号，是分别对应画出含有1个元素，2个元素，3个元素.....的查找表对应的折半查找判定树的样子。紫色是查找失败，绿色是查找成功，1/11和1/12分别是对应的成功和失败元素的概率。如果当前low和high之间。如果当前low和high之间。如果当前low和high之间。元素，则mid分割后，元素，则mid分割后，这里是对mid向下取整。元素，则mid分割后，元素，则mid分割后，

原创 数据结构--顺序查找

查找成功时查找失败时数组下标从1开始查找成功查找失败。

原创 数据结构--（第七章）查找的基本概念

案例2：

原创 数据结构--Floyd算法

不能解决带有“负权回路”的图。Floyd不能解决的问题。

原创 数据结构--关键路径

1.只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始；2.只有在进入某顶点的各有向边所代表的活动都已结束时，该顶点所代表的事件才能发生。另外，有些活动是可以并行进行的。 从源点到汇点的有向路径可能有多条。所有路径中，具有最大路径长度的路径称为关键路径，而把关键路径上的活动称为关键活动。完成整个工程的最短时间就是关键路径的长度。如果关键活动不能按时完成，则整个工程的完成时间就会延长。 若关键活动耗时增加，则整个工程的工期将增长。缩短关键活动的时间，可以缩短整个工程的工期；

原创 数据结构--最短路径问题（Dijkstra算法）、拓扑排序

由path数组可以知道，先找path为-1，对应的序是号2，然后找到path为2。path2对应的序号是6，然后找path为6，path6对应的序号是7，然后找到path7，path7对应的序号是8，然后就找到了。

原创 数据结构-最小生成树、prim算法、kruskal算法

如果一个连通图本身就是一棵树，则其最小生成树就是它本身。只有连通图才有生成树，非连通图只有生成森林。

原创 c语言--指针进阶（4补充）---使用qsort改造冒泡排序

【代码】c语言--指针进阶（4补充）---使用qsort改造冒泡排序。

原创 c语言--指针进阶（4）使用qsort库函数优化冒泡排序、void*的理解

冒泡排序使用qsort库函数优化，void*的理解

原创 数据结构--图的遍历（广度优先遍历、深度优先遍历）

然后依次访问W1、W2、....Wi的所有未访问过的邻接顶点，再从这些访问过的顶点出发，访问他们所有未被访问过的邻接顶点，直至图中的所有顶点都被访问过为止。而对于有向图则不是这样，因为一个连通的有向图，分为强连通的和非强连通的，它的连通子图也分为强连通分量和非强连通分量，非强连通分量一次调用BFS（G，i）或DFS（G，i）无法访问到该连通分量的所有顶点。图的遍历是指从图中的某一顶点出发，按照某种搜索方法，沿着图中的边对图中的所有顶点访问一次，且仅访问一次。需要注意的是，同一个图的。

原创 数据结构--图的操作

原创 数据结构--图的存储（邻接矩阵、邻接表、十字链表、邻接多重表）

所谓邻接矩阵存储是指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息及各顶点之间的邻接关系。存储顶点之间的邻接关系的二维数组称为邻接矩阵。对于带权图而言，若顶点Vi和Vj之间有边相连，则邻接矩阵中对应项存放着该边对应的权值。若顶点Vi和Vj不相连，则通常用无穷来表示这两个顶点之间不存在边。

原创 数据结构--图的学习（基础概念）

学习图的相关概念

原创 数据结构--回顾算法的基本概念

目录什么是算法 算法的特性（1）有穷性（2）确定性（3）可行性（4）输入（5）输出 好算法的特质（1）正确性（2）可读性（3）健壮性（4）高效率与低存储量需求 本章内容框架

原创 数据结构--回顾数据结构基本概念、数据结构三要素

数据结构--回顾数据结构基本概念、数据结构三要素

原创 数据结构--时间复杂度（考研重点）

时间复杂度的计算

原创 c语言--指针进阶（3）函数指针数组、指向指针数组的指针、回调函数

函数指针数组、指向指针数组的指针、回调函数

原创 数据结构-（补充）二叉树的遍历之在线索二叉树中找前驱和后继

在线索二叉树中查找前驱和后继

原创 c语言--指针进阶（2）两句超级难理解的代码

遇到困难不放弃，勇敢面对困难代码

原创 数据结构--树和二叉树的应用（哈夫曼树和哈夫曼编码）

哈夫曼树和编码是考研408的重点！！！！

原创 数据结构--树和森林的遍历

（1）树的遍历是指用某种方式访问树中的每个节点。主要方式有两种方式，同理：如果将森林先转换为二叉树，根据二叉树的中序遍历做森林的中序遍历也可以的。如果将森林先转换为二叉树，根据二叉树的先序遍历做森林的先序遍历也可以的。树也有层次遍历，层次遍历也可以叫做。而树的先根遍历和后根遍历也统称为。（2）森林遍历，有两种方法。先序遍历森林和中序遍历森林。

原创 数据结构--二叉树的遍历

考研当中，二叉树是常考内容，需要重要掌握！！！！