题意：有一个n个点的飞行棋，问从0点掷骰子（1~6）走到n点需要步数的期望
其中有m个跳跃a，b表示走到a点可以直接跳到b点。
dp[ i ]表示从i点走到n点的期望，在正常情况下i点可以到走到i+1,i+2,i+3,i+4,i+5,i+6 点且每个点的概率都为1/6
所以dp[i]=(dp[i+1]+dp[i+2]+dp[i+3]+dp[i+4]+dp[i+5]+d...
分类：
其他好文 时间：
2014-07-11 08:26:13
阅读次数：
210
多级跳跃表是保存在tim文件中的。
tip是term index,tim是term dictionary。记忆方法是,p是pointer因此是term index。
这个类会保存多个level的last变量和cur变量,同时使用RAMOutputStream数组缓存不同级别跳跃表的内容,一个term的所有doc添加完后才写入tim文件。几个主要方法:
resetSkip:几个last变量重置...
分类：
其他好文 时间：
2014-06-14 06:36:07
阅读次数：
386
skiplist介绍跳表(skip
List)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，跳表是由William
Pugh发明的，这位确实是个大牛，搞出一些很不错的东西。简单说来跳表也是链表的一种，只不过它在链表的基础上增加了跳跃功能...
分类：
其他好文 时间：
2014-06-07 07:18:01
阅读次数：
239
