salutlu的专栏

http://kb.cnblogs.com/page/176818/　字符串匹配是计算机的基本任务之一。　　举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？　　许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，

http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html

http://blog.sina.com.cn/s/blog_65d069c6010105ve.html第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.

Trapping Rain Water  Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0

这里有一个介绍的比较系统的Ksum文章http://tech-wonderland.net/blog/summary-of-ksum-problems.html前言:做过leetcode的人都知道, 里面有2sum, 3sum(closest), 4sum等问题, 这些也是面试里面经典的问题, 考察是否能够合理利用排序这个性质, 一步一步得到高效的算法. 经过总结,

有帮助的网站：LeetCode:www.leetcode.comCareercup:http://www.careercup.com/何海涛：http://zhedahht.blog.163.com/九度OJ：http://ac.jobdu.com/

http://blog.youkuaiyun.com/u011095253/article/details/9177451这道题mei'you

原文地址：北大POJ题库使用指南作者：clarence北大ACM题分类主流算法：　　1、搜索　//回溯　　2、DP（动态规划）//记忆化搜索　　3、贪心　　　4、图论　//最短路径、最小生成树、网络流　　5、数论　//组合数学（排列组合）、递推关系、质因数法　　6、计算几何　//凸壳、同等安置矩形的并的面积与周长、凸包计算问题　　8、

P(Polynomial问题)。在计算机里面，对一个问题寻求一种多项式的算法是一个很好的解答。从理论上来说，如果一个问题能够有多项式的解法的话，就算是一个很好的算法了。这种问题总可以找到一个DTM（Deterministic Turing Machine）。 NP(Nondeterministic Polynomial问题)。但是对于很多问题来说，他们找不到一个多项式的解决方法，他们只能对应一

16-1-3 想错了，自己的想法是根据结束时间排序，然后贪心选择一遍占一个教室，剩下的再贪心一遍再占一个教室，直到队列为空。看完答案不知道自己在干什么，太蠢了。正确的其实是最朴素的想法，用开始时间排序，维护两个教室队列，一个正在用的，一个空教室的，如果空教室没有了，而又有新任务就再加一个教室，这样执行完整个队列看最终用了几个教室。证明过程其实很简单，当最多教室m的时候，肯定是同时有m个活动

http://blog.youkuaiyun.com/fly542/article/details/6755819一、图论   路径问题         0/1边权最短路径         BFS         非负边权最短路径（Dijkstra）             可以用Dijkstra解决问题的特征         负边权最短路径         Bel

http://9.douban.com/site/entry/142916103/下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述

Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] has the larges