![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
C/C++ farer
这个作者很懒,什么都没留下…
展开
-
数据结构(一)——常用的排序算法
排序算法冒泡排序复杂度 n^2排序规则冒泡排序算法的运作如下:(从后往前)1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3. 针对所有的元素重复以上的步骤,除了最后一个。4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。...原创 2019-04-13 14:22:58 · 533 阅读 · 0 评论 -
数据结构(二)——查找算法、树
查找算法二分查找略 mid=(lo + hi)/2;数组略普通链表略内核链表略企业链表实现例子: typedef struct LISTNODE//结点定义 { struct LISTNODE *next; }ListNode; typedef struct Person//需要把结点放...原创 2019-04-23 19:39:02 · 599 阅读 · 0 评论 -
数据结构(三)——图
图无向图深度优先搜索查找(DFS):添加了一个数组edgeTo[]。这个数组可以找到每个与s连通的顶点回到s的路径。它会记住每个顶点到起点的路径,而不是记录当前顶点到起点的路径。为了做到这一点,在由边v-w第一次访问任意w时,将edgeTo[w]设为v来记住这条路径。换句话说,v-w是从s到我的路径上的最后一条已知的边。这样,搜索的结果是一棵以起点为根节点的树,edgeTo[]是一棵...原创 2019-05-13 13:12:07 · 237 阅读 · 0 评论