7 条评论
-
wll969 LV 8 @ 2009-10-11 13:41:06
手动置顶
防
-
@ 2009-10-10 19:37:16
- -
我是沙茶，不懂此类牛X闪闪的东西- -
楼主我建议您去刷爆PKU再回来吧 - - -
@ 2009-10-10 19:14:59
为什么没人答
为什么没人答?大家都太牛了,不削于答?
-
@ 2009-10-10 15:56:51
orz ls
很好很强大...
-
@ 2009-10-10 15:37:15
跳表没用过阿
跳表没用过阿
好用吗？1 概念
对于一个有n个元素的有序数组，用折半搜索法进行搜索所需要的时间为O（log n），而对一个有序链表进行搜索所需要的时间为O（n）。
我们可以通过对有序链表上的全部或部分节点增加额外的指针，来提高搜索性能。 通常节点结构中有一组有层次的链，0级链是包含所有元素的有序链表，1级链表是0级链的一个子集。I级链所包含的元素是i-1级链的子集。这样的结构就是跳表。
增加了向前指针的链表叫作跳表。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。它采用随机技术决定链表中哪些节点应增加向前指针以及在该节点中应增加多少个指针。
2 级的分配：
i-1级元素属于i级元素的概率为p； p通常取0.5
MaxLeve最大值：log1/p(N) - 1; N是元素个数
CutOff=p*RAND_MAX；
Int lev=0;
While(rand()
-
@ 2009-10-10 12:20:38
什么是跳表啊
什么是跳表啊
什么是跳表啊
什么是跳表啊 -
@ 2009-10-09 21:16:02
为什么没人答
为什么没人答
- 1
