算法
文章平均质量分 77
qingmudaxin
这个作者很懒,什么都没留下…
展开
-
sunday算法理解
http://sxnuwhui.blog.163.com/blog/static/137068373201251252017480/http://www.cnblogs.com/lbsong/archive/2012/05/25/2518188.htmlSunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。其核心思想是:在匹配过转载 2013-04-28 10:25:53 · 535 阅读 · 0 评论 -
逻辑清晰、简单的二分查找
本文实现了以下功能,并作了简单的分析,逻辑清晰,简单,各个代码维护了一个相似的结构,便于理解。1)二分查找元素key的下标,如无 return -12)二分查找返回key(可能有重复)第一次出现的下标,如无return -13)二分查找返回key(可能有重复)最后一次出现的下标,如无return -14)二分查找返回刚好小于key的元素下标,如无return -1原创 2014-03-05 10:43:52 · 659 阅读 · 0 评论 -
队列中取最大值的最大堆实现--编程之美 3.7
参考资料:http://blog.csdn.net/linyunzju/article/details/7765324本文 用最大堆来维护队列中的节点,队列用单链表表示,每个节点包含数据,而最大堆用数组表示,数组元素为节点的指针 。本文通过在Node节点中维护一个index变量,来指示该节点在最大堆数组中的位置, 实现了O(lgN)复杂度的入队和出队操作。 在本程序中最大堆的下标从原创 2014-03-09 12:30:55 · 666 阅读 · 0 评论