转载自：http://www.matrix67.com/blog/archives/115 Matrix67原创如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说....
分类：
编程语言 时间：
2015-07-04 15:28:02
阅读次数：
129
从头到尾彻底解析哈希表算法原文出处： 研究者July说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有...
分类：
编程语言 时间：
2015-07-04 12:27:41
阅读次数：
248
【原创】Liu_LongPo 转载请注明出处
【CSDN】http://blog.csdn.net/llp1992AdaBoost算法是基于单层决策树等弱分类算法的强学习分类算法。单层决策树算法也是一种分类算法，但是其分类效果较差，只根据一个特征进行数据划分，因此单层决策树算法被称为弱分类算法；而AdaBoost算法通过将多个弱分类算法串行训练而成，属于强分类算法。AdaBoost算法是boost...
分类：
编程语言 时间：
2015-06-16 11:11:05
阅读次数：
804
1. 概述 Paxos算法被用来实现一个容错的分布式系统，一直以来以晦涩难懂著称。这可能是因为该算法最开始使用希腊文表述的。事实上，它是所有分布式算法中最简单易懂的。Paxos算法的本质其实就是一个共识算法(我不太同意国内把consensusalgorithm翻译成一致性算法，因为一致性的标准英文应...
分类：
编程语言 时间：
2015-06-11 14:22:35
阅读次数：
214
Bloom Filter 算法Bloom filter是由Burton Bloom 在1970年提出的，其后在P2P上得到了广泛的应用。Bloom filter 算法可用来查询某一数据是否在某一数据集合中。其优点是查询效率高、可节省空间，但其缺点是会存在一定的错误。因此Bloom filter 算法只能应用于那些允许有一定错误的场合。可使用Bloom filter 算法的场合包括字典软件、分布式缓存...
分类：
编程语言 时间：
2015-06-07 09:33:58
阅读次数：
167
题目描述 请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 思路分析 根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵，它们的乘积AB是一个m×p矩阵，它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤...
分类：
编程语言 时间：
2015-06-04 19:17:28
阅读次数：
43644
Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下：1 void Floyd(){2 int i,j,k;3 for(k=1;k，则c[i, j, 0] =边 的长度；若i= j ，...
分类：
编程语言 时间：
2015-05-29 23:05:44
阅读次数：
193
计算机科学的新学生通常难以理解递归程序设计的概念。递归思想之所以困难，原因在于它非常像是循环推理（circular reasoning）。它也不是一个直观的过程；当我们指挥别人做事的时候，我们极少会递归地指挥他们。Introduction 递归算法是一种直接或者间接调用自身函数或者方法的算法。递归....
分类：
编程语言 时间：
2015-05-26 10:38:31
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=1874目录视图摘要视图订阅Dijkstra算法详解分类：数据结构与算法2013-08-31 19:0311891人阅读评论(2)收藏举报dijkstra最短路径目录(?)[+]1.dijkstra算法简介Dijks...
分类：
其他好文 时间：
2015-05-24 12:47:25
阅读次数：
105
A*算法入门http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxAC自动机算法详解http://www.cppblog.com/mythit/archive/2015/05/10/80633.html#210605KMP字符串模式匹配...
分类：
其他好文 时间：
2015-05-12 13:09:56
阅读次数：
105
