一切为了工作——算法集结号

2012-6-17 

求子数组的最大和 

http://luisliu.blog.51cto.com/883990/227200

http://blog.csdn.net/v_JULY_v/article/details/6444021

2012-6-18

约瑟夫斯问题（or 隔m杀一个人）

http://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98

最长公共子串、最长公共子字符串、最短公共子串、最短公共子字符串

http://www.cnblogs.com/zhangchaoyang/articles/2012070.html  最长公共子串

http://blog.csdn.net/hackbuteer1/article/details/6686931   最长公共子字符串

http://kenby.iteye.com/blog/1012544 最长公共子字符串

2012-6-19 

划分两个子集使合相等 

 http://blog.csdn.net/ture010love/article/details/6834199 

 

2012-6-21
最短路径算法

http://zh.wikipedia.org/w/index.php?title=Lester_Ford&action=edit&redlink=1  Bellman-Ford

http://www.csie.ntnu.edu.tw/~u91029/Path2.html

2012-6-25

数组中出现次数超过一半的数字 

http://www.0579com.com/newsdt.jsp?id=13172   奇亦

http://www.cnblogs.com/xwdreamer/archive/2012/05/08/2489728.html 查找中位数，再遍历一趟，O(n)~

海量数据
http://www.cnblogs.com/v-July-v/archive/2012/03/22/2413055.html#2340396  通用方法

http://blog.csdn.net/sundq12/article/details/7082272 中位数查找