晓风残月xj

计算机科学中最重要的32个算法 转自http://www.cnblogs.com/descusr/archive/2013/06/18/3142471.html在此感谢。之所以转载是为了方便学习交流。在此感谢原文作者。   奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Kout

何谓海量数据处理？    所谓海量数据处理，其实很简单，海量，海量，何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。     那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie/，针对空间，无非就一个办法：大而化小：分而治之/

之前做过acm，总结出来了一些算法模板。这些是我在搞懂先自己写然后想大牛靠拢不断优化的结果，可能有些是大牛们的源代码，在此一并发出，希望对大家有所帮助，代码中可能有错，在此表示歉意。 动态规划模板 处理求矩阵的最大子矩 //************************************************************ //求a[n][m]的最大子矩阵 ///计

在教材上学过BF算法、KMP算法、也会DFA，今天学习了下Karp_Rabin算法（简称KR算法）。      Karp Rabin 算法是利用hash函数的特性进行字符串匹配的。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数值， 如果hash值相同，才运用BF算法匹配。如果hash函数设计得好的话，不同子串hash值相同是小概率事件，且速度较快。在虽然理论上 KR算法的时间

离线算法 算法设计策略都是基于在执行算法前输入数据已知的基本假设，也就是说，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果，通常将这类具有问题完全信息前提下设计出的算法成为离线算法( off line algorithms)   在线算法 在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时

刚接触程序设计的人可能会看的斐波那契数列。其递推通项公式为               fib[i]=1                              i=0,1               fib[i]=fib[i-1]+fib[i-2];       i>2         这样一个可以根据数学推到进一步求得与i相关的通项公式