![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习笔记
诗尾没有篇章
做好想做很久的事情,真的很酷
展开
-
【数据结构学习】三种插入排序(直接,折半,shell)带c语言代码实现
这三种排序算法其实是差不多的首先直接插入排序就是把待排序的数字分成两部分。左边一部分是有序的,右边的一部分是无序的。最开始的时候左边就一个数字,自然是有序的接下来就每次取无序区的第一项然后在有序去依次从右到左查找其应该插入的位置第一次遇到比待插入项小的时候就说明找到了插入位置接下来是折半排序其实就是折半查找+排序在实际实现的过程中我们发现每次插入的时候从右往左一个个比较实在是太慢了有没有什么更好的方法呢这时候在查找里面学过的折半查找的好处就体现出来了每次插入的时候,用折半查找的方原创 2020-05-11 20:40:35 · 302 阅读 · 0 评论 -
【数据结构学习笔记】KMP算法的C语言实现
在了解KMP算法之前,我想想说说朴素算法从主串的第pos个字符起和模式串的第一个字符进行比较相等,就继续比较后面的不相等,就从主串的下一个字符起重新和模式串的第一个字符尝试匹配以此类推一直到匹配成功朴素算法,易于理解和实现,但是效率很低,主串中的指针i有回溯在最坏情况下,就是每一趟都是模式串的最后一个字符处出现失配的状态,一共的比较次数是m*(n-m+1),一半情况下n>>...原创 2020-04-14 20:35:49 · 201 阅读 · 0 评论 -
【数据结构学习笔记】图+邻接表+深度优先算法+广度优先算法+kruscal算法生成最小生成图(C代码实现)
最近学习数据结构,学习到图的相关知识,于是就想简单的记录,作为初学者难免有所不懂,欢迎大家批评指正定义所需要的结构体#include<stdio.h> #include<malloc.h> #define MAX_VEX 20struct VNode{//顺序表 char data;//顶点的值 int indegree;//顶点的度 ArcNode *f...原创 2020-04-14 20:09:26 · 167 阅读 · 1 评论