算法
关注
分享
扫一扫
Bocai_Fire
这个作者很懒，什么都没留下…
展开
-
最短路径—Dijkstra算法
转自： http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性转载 2015-04-23 22:25:12 · 1337 阅读 · 0 评论 -
排列组合算法
转自 http://blog.youkuaiyun.com/todototry/article/details/14038071。最近一直在考虑从m个数里面取n个数的算法。最容易理解的就是递归，但是其效率，实在不能使用。一直找寻中，今日得果2。算法来源与互联网组合算法 本程序的思路是开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标 代表的转载 2015-04-29 20:55:31 · 659 阅读 · 0 评论 -
KMP求匹配字符串位置
KMP求匹配字符串位置//获取模式串p的next数组void GetNext(char *p, int *next){ int length = strlen(p); int left = -1; int right = 0; next[0] = -1; while(right<length-1) { if((left == -1)||(p[left]==p[ri原创 2015-05-04 21:31:45 · 706 阅读 · 0 评论 -
怎样学习DP
转自http://wenku.baidu.com/link?url=1LTo6t_XsS2iFJBgi-QkRMZFfdNLNrDFeNvjLvoOgLVenzWU0u0jWELC-6G4pjuPLm4jTW3bm-BzYyo97BJu3DC1BIFbYpsUQ9DYF4BMkHq怎样学好DP 2009-09-12 17:32 在转载 2015-05-04 22:48:32 · 1805 阅读 · 0 评论 -
链表笔试面试题
转自 http://blog.sina.com.cn/s/blog_54b2ce380100uqwr.html某本书上面说了，链表这个东西，实际用的并不多，但是可以提供很好的考察面试者编程技巧和思维能力的素材。这里总结一下，见过的面试题和对应的候选解法。题一、 给定单链表，检测是否有环。 使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p转载 2015-05-12 22:49:30 · 551 阅读 · 0 评论 -
floyd算法求解最短路径
转自 http://blog.youkuaiyun.com/zhongkeli/article/details/8832946这个算法主要要弄懂三个循环的顺序关系。弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每一个点，并以其为基点再遍历所有每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算转载 2015-05-05 07:54:36 · 15098 阅读 · 0 评论