由于KMP算法比较难，所以建议初学者分两个阶段学习。
第一个阶段先理解算法思想，可以参考这篇文章：点击打开链接
第二个阶段，理解算法的具体实现，本文主要讲解这部分，需要注意的地方都在程序里了，自己看吧
程序（调试通过）：
#include
#include
int KMP(char* s, char* pattern, int start, int next[]);
void...
分类：
编程语言 时间：
2015-04-13 21:00:12
阅读次数：
214
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
题目没有什么难度，但是可以在空间复杂度上做一些处理：
开始写的算法比较简单，将行和列中为0的部分记录下来，然后再经过一个赋值操作：
class Solution {
public:
void s...
分类：
编程语言 时间：
2015-04-11 17:55:45
阅读次数：
188
1 时间复杂度比较1） 从平均时间复杂度来考虑：直接插入排序、冒泡、直接选择是三种简单的排序方法，为O(N2)，快速、堆、二路归并排序为O(nlog2n)，希尔排序介于两者之间。2） 从最好的时间复杂度考虑：直接插入排序和冒泡为O(n),其他的最好情况平均相同。3） 从最坏的时间复杂度考虑：快速排序...
分类：
编程语言 时间：
2015-04-02 10:18:47
阅读次数：
113
凸包的算法比较形象好理解 代码写起来也比较短 所以考前看一遍应该就没什么问题了。。>_0)or((cross(a[1],a[i],midx)=0)and(dis[i]midy))) do dec(j); if ij; if i=0 do dec(len); //...
分类：
编程语言 时间：
2015-03-28 10:05:54
阅读次数：
207
一种基于RAW格式的图像自动白平衡算法，在网上搜到的一篇论文；
算法比较容易，适合新手入门。...
分类：
编程语言 时间：
2015-03-10 10:30:11
阅读次数：
158
参考资料：http://blog.csdn.net/zone_programming/article/details/42032309
更多数据挖掘代码：https://github.com/linyiqun/DataMiningAlgorithm
介绍
GSP算法是序列模式挖掘算法的一种，他是一种类Apriori的一种，整个过程与Apriori算法比较类似，不过在细节上会略有不同，在下...
分类：
编程语言 时间：
2015-02-10 11:28:13
阅读次数：
213
1：非基于词典的分词（人工智能领域）
相当于人工智能领域计算。一般用于机器学习，特定领域等方法，这种在特定领域的分词可以让计算机在现有的规则模型中，
推理如何分词。在某个领域（垂直领域）分词精度较高。例：比较流行的语义网：基于本体的语义检索。
2：基于词典的分词（最为常见）
这类分词算法比较常见，比如正向/逆向匹配。例如： mmseg分词器 就是一种基于词典的分词算法。以最大正向匹配为主，多
种 消除歧义算法为辅。但是不管怎么分。该类分词方法，分词精度不高。由于中文比较复杂，不推荐采用正向...
分类：
编程语言 时间：
2015-02-08 09:12:11
阅读次数：
327
Floyd算法：
时间复杂度高，可以解决负权边，并且均摊在每一点对上，在所有算法中还是属于较优的。较小的编码复杂度也是优势，如果要求是所有点之间的最短路径，或者如果数据范围较小，Floyd算法比较适合。
Dijkstra算法：
无法解决负权边的图，但有良好的可扩展性，时间复杂度低，堆优化后的Dijkstra的时间复杂度可以达到O(MlogN)。
Bellman-Ford算法...
分类：
编程语言 时间：
2015-02-03 23:08:43
阅读次数：
371
因博主较懒惰且以下文章原作者讲解的很好，所以直接转载了~附上 1997年的那篇论文的链接：Consistent Hashing and Random Trees。另外Amazon的Dynamo是运用一致性hash算法比较典型的分布式键值系统，论文链接为：amazon-dynamo-sosp2007....
分类：
编程语言 时间：
2015-02-03 00:28:45
阅读次数：
1167
第 1 章基础知识1.1. 单钥密码体制单钥密码体制是一种传统的加密算法，是指信息的发送方和接收方共同使用同一把密钥进行加解密。通常 , 使用的加密算法 比较简便高效 , 密钥简短，加解密速度快，破译极其困难。但是加密的安全性依靠密钥保管的安全性 , 在公开的计算机网络上安全地传送和保管密钥是一个严...
分类：
编程语言 时间：
2015-01-27 17:47:10
阅读次数：
192
