FengF2017的博客

最短路径问题单源最短路径非加权图的最短路径加权图的最短路径带有负权值的图有向无环图所有顶点对间的最短路径单源最短路径给出一个加权图和图上的一个节点s，找出s到图中每一节点的最短路径。非加权图的最短路径采用广度优先搜索，它按层处理一层的所有结点：离起始结点最近的结点最先处理，距离最远的最晚处理。具体过程：从s到s的最短路径为0；通过搜索s的所有邻接结点就能找到离s距离为1的所有结点；

排序总结总结了多种排序方式的基本原理、实现思路。插入排序基本原理：首先将由第一个数据元素组成的序列看成是有序的，然后将剩余的n-1个元素依次插入到前面的已排好序的子序列中去，使得每次插入后的子序列也是有序的。 根据往已经排好序的有序数据表中插入的不同方法，可以将插入排序分为：直接插入排序折半插入排序：利用二分查找法，快速地找到a[j]的插入位置。从而达到减少比较次数的目的。希尔排序：设待排序

数据结构快速复习在这篇文章中可以看到很多基本的数据结构的定义、实现的思路。 目录：一、线性表二、栈三、队列四、树五、优先级队列六、集合与静态查找表七、动态查找表八、哈希法九、不相交集合类十、图十一、最小生成树一、线性表线性表是N个具有相同特征的结点A0,A1,...,AN−1A0,A1,...,AN−1A_0,A_1,...,A_{N-1}...