2017年5月16日
希尔排序
摘要： 希尔排序 按一定间隔交换元素 原始希尔排序： Dm = [N/2], Dk = [Dk+1/2] void Shell_sort(ElementType A[], int N) { int D, P, i; ElementType Tmp; for (D = N/2; D > 0; D/= 2) { 阅读全文
posted @ 2017-05-16 23:39 whileskies 阅读(148) 评论(0) 推荐(0) 编辑
简单排序
摘要： 前提： void X_Sort(ElementType A[], int N) 从小到大排序 N是正整数 只讨论基于比较的排序（> = < 有定义） 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的位置不发生改变 没有一种排序是任何情况下都表现最好的 选择排序： 无论什么情况都需要N*(N-1 阅读全文
posted @ 2017-05-16 21:16 whileskies 阅读(212) 评论(0) 推荐(0) 编辑
07-图6 旅游规划
摘要： 题目： 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（ 阅读全文
posted @ 2017-05-16 18:21 whileskies 阅读(597) 评论(0) 推荐(0) 编辑
拓扑排序
摘要： 定义： 如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序。 获得一个拓扑序的过程就是拓扑排序。 AOV(网络)如果有合理的拓扑序，则必定是有向无环图(Directed Acyclic Graph, DAG) 代码： //邻接表存储 bool TopSort(LG 阅读全文
posted @ 2017-05-16 15:59 whileskies 阅读(210) 评论(0) 推荐(0) 编辑