摘要：
摘自：http://www.01happy.com/golang-oop/ golang中并没有明确的面向对象的说法，实在要扯上的话，可以将struct比作其它语言中的class。 类声明 1 2 3 4 5 type Poem struct { Title string Author string 阅读全文
posted @ 2017-03-20 22:53
bonelee
阅读(827)
评论(0)
推荐(0)
摘要：
2.2 插值查找 这是一种和二分比较相似的查找的算法, 不过不同的是, 对于分布比较均匀的较大的数组, 插值查找有时能够一次就搜索到位.. 为什么能够这么快呢`? 看网上没有什么关于这种算法的描述, 我就来描述一下吧. 首先要知道一点, 这种搜索方式只能够针对顺序表进行,, 再一个要理解顺序表中的一 阅读全文
posted @ 2017-03-20 20:21
bonelee
阅读(1113)
评论(0)
推荐(0)
摘要：
下面的文章专门针对搜索引擎里的倒排列表 sorted sets研究交集算法，思路类似快排，非常值得一看 www.cs.ucr.edu/~stelo/cpm/cpm04/25_Baeza-yates.pdf 合并sorted sequence算法： https://github.com/rklaehn 阅读全文
posted @ 2017-03-20 19:39
bonelee
阅读(448)
评论(2)
推荐(0)
摘要：
lucene中用的是ConjunctionScorer ，大致过程是每条倒排链不断的推进到小于等于当前最大节点的位置。当然实现细节还是很丰富的，作者很细心的把过程都列出来了，建议顺着读一边。这里摘抄部分： 首先把倒排链按第一个next排序： 查看0~7的倒排链的第一个和最后一个是否相同，不同就开始找 阅读全文
posted @ 2017-03-20 16:13
bonelee
阅读(1289)
评论(0)
推荐(0)
摘要：
from:http://www.cnblogs.com/jcli/p/3984809.html 如果待合并的两个倒排表数据量很大, 但是交集很少时, 会是什么情况呢? 1 2 [1, 2, 3, 4, 5, ... 10001, 10005] [1, 10001, 10008] 如果对这两个做合并操 阅读全文
posted @ 2017-03-20 16:11
bonelee
阅读(2925)
评论(0)
推荐(0)
浙公网安备 33010602011771号