摘要：
散列表(Hash table) 散列表，是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 已知的查找方法： 1.顺序查找 O(N) 2.二分查找（静态查找） O(log2 阅读全文
posted @ 2017-05-20 09:09
whileskies
阅读(1736)
评论(0)
推荐(0)
摘要：
快速排序—分而治之 最好情况：每次正好等分 T(N) = O(logN) 选主元： 1.令pivot = A[0] 1 2 3 4 5 ...N-1 N 的话T(N) = O(N^2) 2.随机函数取 要花时间 3.常用 取头中尾的中位数 8 12 3 取8 ElementType Median3( 阅读全文
posted @ 2017-05-18 22:44
whileskies
阅读(236)
评论(0)
推荐(0)
摘要：
选择排序： void Selection_Sort(ElementType A[], int N) { int i, MinPosition; for (i = 0; i < N; i++) { MinPosition = scanForMin(A, i, N-1); //从A[i]到A[N-1]中 阅读全文
posted @ 2017-05-18 07:37
whileskies
阅读(171)
评论(0)
推荐(0)
摘要：
希尔排序 按一定间隔交换元素 原始希尔排序： 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
阅读(162)
评论(0)
推荐(0)
摘要：
前提： void X_Sort(ElementType A[], int N) 从小到大排序 N是正整数 只讨论基于比较的排序（> = < 有定义） 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的位置不发生改变 没有一种排序是任何情况下都表现最好的 选择排序： 无论什么情况都需要N*(N-1 阅读全文
posted @ 2017-05-16 21:16
whileskies
阅读(218)
评论(0)
推荐(0)
摘要：
题目： 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（ 阅读全文
posted @ 2017-05-16 18:21
whileskies
阅读(613)
评论(0)
推荐(0)
摘要：
定义： 如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序。 获得一个拓扑序的过程就是拓扑排序。 AOV(网络)如果有合理的拓扑序，则必定是有向无环图(Directed Acyclic Graph, DAG) 代码： //邻接表存储 bool TopSort(LG 阅读全文
posted @ 2017-05-16 15:59
whileskies
阅读(220)
评论(0)
推荐(0)
摘要：
题目： 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应MM条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该 阅读全文
posted @ 2017-05-15 18:30
whileskies
阅读(267)
评论(0)
推荐(0)
摘要：
最小生成树 1.是一棵树 无回路 |V|个顶点一定有|V|-1条边 2.是生成树 包含全部顶点 |V|-1条边都在图里 3.边的权重和最小 最小生成树存在<->图连通 贪心算法 贪：每一步都是最好的 好：权重最小的边 约束：只能用图里的边、正好用掉|V|-1条边、不能有回路 Prim算法—让一颗小树 阅读全文
posted @ 2017-05-15 17:31
whileskies
阅读(205)
评论(0)
推荐(0)
摘要：
快速幂取模运算 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int a, b, c; 7 long long ans = 1, base = a; 8 9 a %= c; 10 while (b) { 11 if 阅读全文
posted @ 2017-05-13 08:24
whileskies
阅读(445)
评论(0)
推荐(0)
浙公网安备 33010602011771号