- 博客(4)
- 收藏
- 关注
转载 链表笔试面试题
转自 http://blog.sina.com.cn/s/blog_54b2ce380100uqwr.html某本书上面说了,链表这个东西,实际用的并不多,但是可以提供很好的考察面试者编程技巧和思维能力的素材。这里总结一下,见过的面试题和对应的候选解法。题一、 给定单链表,检测是否有环。 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p
2015-05-12 22:49:30 526
转载 floyd算法求解最短路径
转自 http://blog.csdn.net/zhongkeli/article/details/8832946这个算法主要要弄懂三个循环的顺序关系。弗洛伊德(Floyd)算法过程:1、用D[v][w]记录每一对顶点的最短距离。2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。算
2015-05-05 07:54:36 14855
转载 怎样学习DP
转自http://wenku.baidu.com/link?url=1LTo6t_XsS2iFJBgi-QkRMZFfdNLNrDFeNvjLvoOgLVenzWU0u0jWELC-6G4pjuPLm4jTW3bm-BzYyo97BJu3DC1BIFbYpsUQ9DYF4BMkHq怎样学好DP 2009-09-12 17:32 在
2015-05-04 22:48:32 1753
原创 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 676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人