码迷,mamicode.com
首页 >  
搜索关键字:算法详解    ( 380个结果
(转载)KMP算法详解(写的很好)
原文地址:http://www.cnblogs.com/yjiyjige/p/3263858.htmlKMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总...
分类:编程语言   时间:2015-10-27 23:44:32    阅读次数:202
Top K 算法详解
http://xingyunbaijunwei.blog.163.com/blog/static/7653806720111149318357/问题描述 百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询...
分类:编程语言   时间:2015-10-27 17:41:13    阅读次数:256
SIFT算法详解(转)
http://blog.csdn.net/zddblog/article/details/7521424目录(?)[-]尺度不变特征变换匹配算法详解 ScaleInvariantFeatureTransformSIFT JustForFunzdd zddmailgmailcomor zddhubgm...
分类:编程语言   时间:2015-10-06 23:30:13    阅读次数:391
一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存
Top K 算法详解应用场景:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你...
分类:其他好文   时间:2015-09-12 17:31:38    阅读次数:5114
13种排序算法详解
0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了,初始的想法是找一条主线,比如数据结构或者解题思路方法,将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的,囧),不过又想了想,算法这东西,博主自己学的过程中一直深感,基础还是非常重要的,很....
分类:编程语言   时间:2015-09-11 17:22:37    阅读次数:1685
必须知道的八大种排序算法【java实现】(三) 归并排序算法、堆排序算法详解
归并排序、堆排序详解(原理、例子、实现)
分类:编程语言   时间:2015-08-28 16:55:26    阅读次数:179
必须知道的八大种排序算法【java实现】(二) 选择排序,插入排序,希尔算法【详解】
选择排序,插入排序,希尔算法 详解(原理、例子、代码实现)
分类:编程语言   时间:2015-08-28 09:35:44    阅读次数:149
KMP算法详解
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
机器学习经典算法详解及Python实现--基于SMO的SVM分类器
原文:http://blog.csdn.net/suipingsp/article/details/41645779支持向量机基本上是最好的有监督学习算法,因其英文名为supportvectormachine,简称SVM。通俗来讲,它是一种二类分类模型,其基本模型定义为特征空间上的间隔最大的线性分类...
分类:编程语言   时间:2015-08-16 11:59:01    阅读次数:240
380条   上一页 1 ... 27 28 29 30 31 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!