![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
暂无简介
请在beep声后留言
Genuine knowledge comes from practice.
展开
-
学习笔记——图
目录用邻接矩阵实现图用邻接表实现图广度优先搜索深度优先搜索最短路径Dijkstra算法(单源最短路径)Floyd算法(任意两点最短路径)最小生成树Prim算法 时间复杂度0(n^2)Kruskal算法 时间复杂度O(eloge)用邻接矩阵实现图邻接矩阵实现的图结构定义如下typedef struct graph *...原创 2019-10-02 21:43:48 · 203 阅读 · 0 评论 -
学习笔记——树
目录树的基本操作前序、中序、后续遍历(递归)前序遍历(非递归,借助栈)中序遍历(非递归,借助栈)后序遍历(非递归,借助栈)层次遍历(借助队列)函数Height返回二叉树高度函数Size返回二叉树的结点数树的基本操作二叉树的结点结构定义typedef struct btnode *btlink //定义一个指向数据类型为btnode的指针ty...原创 2019-10-02 21:45:43 · 181 阅读 · 0 评论 -
学习笔记——排序
目录简单排序冒泡排序插入排序选择排序快速排序合并排序堆排序计数排序桶排序基数排序简单排序冒泡排序每次比较相邻的两个元素,把较大(小)者换到后面,每一趟能使一个在无序序列中最大(小)的元素确定自己的位置。执行n趟即可使整个数组有序,时间复杂度最好为O(N),平均、最坏都为O(N^2),空间复杂度O(1),是稳定的。void Bubble...原创 2019-10-13 22:34:09 · 123 阅读 · 0 评论 -
学习笔记——查找
目录顺序查找折半查找二叉排序树散列表顺序查找算法思想不必赘述。ASL成功=Σ(i=1~n)pi*ci,其中ci是查找到元素i需要进行比较的次数,pi一般取1/n。ASL不成功=n,即遍历所有元素都没有找到目标关键字,有的序列会增加一个元素用来判断是否达到尾部或者防止溢出,这时候ASL不成功=n+1折半查找int Bsearch(int a[],i...原创 2019-11-12 22:34:23 · 171 阅读 · 0 评论 -
学习笔记——集合
N是一个不大的固定整数时,{1,2...N}是N的子集 假如N=10000,可以用数组A[N]来表示这个集合的存在,此时数组大小为A[N],如A[1]=1表示集合中第一个元素存在。位向量顾名思义就是用位来存储元素。以书中unsigned short类型为例,下面用US表示。US占位2个字节,16位,那么一个US就可以表示16个数,那么这N个数只需要用N/16 个US类型数表示。此时A数组大小为...转载 2019-11-29 22:26:29 · 174 阅读 · 0 评论