- 博客(3)
- 收藏
- 关注
转载 最小生成树
给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树. 求最小生成树的算法 (1) 克鲁斯卡尔算法 图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间. (2) 普里姆算法 图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点
2015-04-19 22:03:14 397
转载 模式匹配算法--KMP c代码
字符串匹配算法 朴素模式匹配算法过程简单,效率低,原因是进行了重复的字符比较。 KMP算法是其的改进,大大提高了匹配效率 一、初识KMP 理解KMP算法需要关注2个问题:(请注意:字符串下标从0开始。) 当i指针与j指针失配时: 1、当母串和模式串不匹配时,i指针为什么不需要回溯? 2、当母串和模式串不匹配时,i指针不回溯,那么
2015-04-17 15:19:13 522
原创 计算程序耗时的简单实现代码
头文件添加 #include int main() { int i, j; clock_t start, finish; start = clock(); //添加程序块 finish = clock(); printf("\n本次计算一共耗时:%f秒\n\n", (double)(finish-start)/CLOCKS_PER_SEC); return 0; } 其中
2015-04-05 17:10:32 613
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人