IT技术博客大学习 共学习 共进步
首页 / P.Linux
IT 2013-02-28 23:36:44 / 累计浏览 2,480

跳跃表的实现和测试

LevelDB中一个核心的数据结构就是跳跃表,它是一个类似单向链表的结构但增加了多层指针进行跳跃,可以获得近似平衡树的效率,但是代码远远没有AVL等平衡二叉树实现复杂,所以尽管理论上跳跃表不是一个好算法,但是实现简单令他很多地方都很实用。

IT 2013-02-19 14:00:44 / 累计浏览 2,920

百度AStar2008的一道题:成语纠错

问题背景 成语是中华民族的文化瑰宝,作为历史的缩影、智慧的结晶、汉语言的精华,闪烁着睿智的光芒。 你的任务是给一个错误的四字成语进行纠错,找到它的正确写法。具体来说,你只允许修改四个汉字中的其中一个,使得修改后的成语在给定的成语列表中出现。原先的错误成语保证不在成语列表中出现。