![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思想
文章平均质量分 71
普通网友
这个作者很懒,什么都没留下…
展开
-
计算机科学中最重要的32个算法
计算机科学中最重要的32个算法转自http://www.cnblogs.com/descusr/archive/2013/06/18/3142471.html在此感谢。之所以转载是为了方便学习交流。在此感谢原文作者。 奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Kout转载 2013-09-10 18:17:14 · 824 阅读 · 0 评论 -
海量数据处理面试题
何谓海量数据处理? 所谓海量数据处理,其实很简单,海量,海量,何谓海量,就是数据量太大,所以导致要么是无法在较短时间内迅速解决,要么是数据太大,导致无法一次性装入内存。 那解决办法呢?针对时间,我们可以采用巧妙的算法搭配合适的数据结构,如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie/,针对空间,无非就一个办法:大而化小:分而治之/转载 2013-12-06 13:36:18 · 946 阅读 · 0 评论 -
一些常用算法模板
之前做过acm,总结出来了一些算法模板。这些是我在搞懂先自己写然后想大牛靠拢不断优化的结果,可能有些是大牛们的源代码,在此一并发出,希望对大家有所帮助,代码中可能有错,在此表示歉意。 动态规划模板处理求矩阵的最大子矩//************************************************************//求a[n][m]的最大子矩阵///计原创 2014-02-28 19:56:12 · 3171 阅读 · 0 评论 -
Karp_Rabin算法
在教材上学过BF算法、KMP算法、也会DFA,今天学习了下Karp_Rabin算法(简称KR算法)。 Karp Rabin 算法是利用hash函数的特性进行字符串匹配的。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数值,如果hash值相同,才运用BF算法匹配。如果hash函数设计得好的话,不同子串hash值相同是小概率事件,且速度较快。在虽然理论上KR算法的时间原创 2013-12-07 11:26:48 · 1070 阅读 · 0 评论 -
辨析离线算法与在线算法
离线算法算法设计策略都是基于在执行算法前输入数据已知的基本假设,也就是说,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果,通常将这类具有问题完全信息前提下设计出的算法成为离线算法( off line algorithms) 在线算法在计算机科学中,一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始时原创 2013-08-17 16:07:24 · 2668 阅读 · 0 评论 -
斐波那契查找算法分析
刚接触程序设计的人可能会看的斐波那契数列。其递推通项公式为 fib[i]=1 i=0,1 fib[i]=fib[i-1]+fib[i-2]; i>2 这样一个可以根据数学推到进一步求得与i相关的通项公式原创 2013-12-21 20:36:16 · 1777 阅读 · 0 评论