- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 队列中取最大值的最大堆实现--编程之美 3.7
参考资料:http://blog.csdn.net/linyunzju/article/details/7765324本文 用最大堆来维护队列中的节点,队列用单链表表示,每个节点包含数据,而最大堆用数组表示,数组元素为节点的指针 。本文通过在Node节点中维护一个index变量,来指示该节点在最大堆数组中的位置, 实现了O(lgN)复杂度的入队和出队操作。 在本程序中最大堆的下标从
2014-03-09 12:30:55 666
原创 逻辑清晰、简单的二分查找
本文实现了以下功能,并作了简单的分析,逻辑清晰,简单,各个代码维护了一个相似的结构,便于理解。1)二分查找元素key的下标,如无 return -12)二分查找返回key(可能有重复)第一次出现的下标,如无return -13)二分查找返回key(可能有重复)最后一次出现的下标,如无return -14)二分查找返回刚好小于key的元素下标,如无return -1
2014-03-05 10:43:52 659
转载 Linux kernel panic解决方法
Linux虽然没有蓝屏现象,不过Kernel报错有时也会让人头疼。有时重启后正常,linux系统运行一段时间后又down了,总不能出现问题就reboot啊。我从网上搜集一下资料,整理了出来,希望大家能在评论与我交流您的看法与经验。什么是Kernel Panic?wiki:A kernel panic is an action taken by an operating sy
2013-05-21 13:44:20 3623
转载 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人