原文地址:http://www.cnblogs.com/yjiyjige/p/3263858.htmlKMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总...
分类:
编程语言 时间:
2015-10-27 23:44:32
阅读次数:
202
http://xingyunbaijunwei.blog.163.com/blog/static/7653806720111149318357/问题描述 百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询...
分类:
编程语言 时间:
2015-10-27 17:41:13
阅读次数:
256
http://blog.csdn.net/zddblog/article/details/7521424目录(?)[-]尺度不变特征变换匹配算法详解 ScaleInvariantFeatureTransformSIFT JustForFunzdd zddmailgmailcomor zddhubgm...
分类:
编程语言 时间:
2015-10-06 23:30:13
阅读次数:
391
Top K 算法详解应用场景:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你...
分类:
其他好文 时间:
2015-09-12 17:31:38
阅读次数:
5114
0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了,初始的想法是找一条主线,比如数据结构或者解题思路方法,将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的,囧),不过又想了想,算法这东西,博主自己学的过程中一直深感,基础还是非常重要的,很....
分类:
编程语言 时间:
2015-09-11 17:22:37
阅读次数:
1685
选择排序,插入排序,希尔算法 详解(原理、例子、代码实现)
分类:
编程语言 时间:
2015-08-28 09:35:44
阅读次数:
149
KMP
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普
拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目
的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。
接下来我们先分析三张图,S代表主串...
分类:
编程语言 时间:
2015-08-21 21:29:17
阅读次数:
298
背景
最近开始研究算法,于是在leetcode上做算法题,第五题Longest Palindromic Substring便是关于回文子串的。
什么是回文字串
回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。例如:a,aaaa,aba,abba…
最长回文子串
要求最长回文子串,就需要遍历每一个子串,时间复杂度是O(N²);判断字串是不是回文,时间复杂度是...
分类:
编程语言 时间:
2015-08-18 10:18:51
阅读次数:
172
原文:http://blog.csdn.net/suipingsp/article/details/41645779支持向量机基本上是最好的有监督学习算法,因其英文名为supportvectormachine,简称SVM。通俗来讲,它是一种二类分类模型,其基本模型定义为特征空间上的间隔最大的线性分类...
分类:
编程语言 时间:
2015-08-16 11:59:01
阅读次数:
240