1、快速排序
通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类：
其他好文 时间：
2014-05-16 19:24:46
阅读次数：
361
libevent源码深度剖析十一——时间管理张亮
为了支持定时器，Libevent必须和系统时间打交道，这一部分的内容也比较简单，主要涉及到时间的加减辅助函数、时间缓存、时间校正和定时器堆的时间值调整等。下面就结合源代码来分析一下。1
初始化检测 Libevent在初始化时会检测系统时间的类型，通过...
分类：
其他好文 时间：
2014-05-16 09:16:50
阅读次数：
299
Android开发中，我们也会经常遇到段错误，也就是SIGSEGV（11），这个时候libc的backtrace会打印出对应的堆栈信
息，而你看到的仅仅是一对数字，好像无从查起。如下面这一从串断错误：ActivityManager(1105):Displayedactivitycom.android...
分类：
移动开发 时间：
2014-05-16 09:14:49
阅读次数：
551
libevent源码深度剖析九——集成定时器事件张亮
现在再来详细分析libevent中I/O事件和Timer事件的集成，与Signal相比，Timer事件的集成会直观和简单很多。Libevent对堆的调整操作做了一些优化，本节还会描述这些优化方法。1
集成到事件主循环 因为系统的I/O机制像sel...
分类：
其他好文 时间：
2014-05-16 08:50:36
阅读次数：
329
题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
堆的概念
堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子结点的值，称为大顶堆；或着每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序
堆排序（Heap Sort)就是利用堆（假设利用大顶堆）进行排序的方法。它的基本思想是，将待排序的序列构造成一个大顶堆。此时，整个序列...
分类：
其他好文 时间：
2014-05-15 16:18:31
阅读次数：
329
在“实地址模式”中，IRET 指令执行到中断程序或过程的远返回。在执行此操作的过程中，处理器从堆栈将返回指令指针、返回代码段选择器以及 EFLAGS 映像分别弹入 EIP、CS 以及 EFLAGS 寄存器，然后恢复执行中断的程序或过程。
在“保护模式”中，IRET 指令的操作取决于以下因素：EFLAGS 寄存器中 NT（嵌套任务）与 VM 标志的设置，以及当前堆栈中存储的 EFLAGS 映像...
分类：
其他好文 时间：
2014-05-15 15:08:25
阅读次数：
339
题目描述开头一大堆屁话，我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份，每份的最大值要最小。问你分配方案，如果最小值相同情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。
这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分成k份，那么就是求x的最小值。如何确定这个x就是用的二分法，x一定大于0小于所有值的合，不断的二分再判...
分类：
其他好文 时间：
2014-05-15 05:29:57
阅读次数：
236
基于比较的排序时间复杂度至少为O(nlgn)，在时间上堆排序和快速排序基本上都达到了比较排序的极限，如果要获取更快的排序速度，就需要找不是基于比较的排序方法，位图排序就是其中的一个。
位图排序是效率最高的排序算法，其时间复杂度是O(n)，空间复杂度也非常小，但是要求输入的数据不能重复，而且要知道数据的范围。
位图排序的思想比较简单，用计算机的每一位表示一个数，一个int类型的变量就能表...
分类：
其他好文 时间：
2014-05-15 04:41:27
阅读次数：
262
1
.计算机只能识别0，1组成的机器语言。计算机内数据的存储是按照位来存储的。1字节等于8位，每一位只能放0，
1两个数字。2.java虚拟机的内存分为堆栈和堆两种结构。堆栈中存放基本的数据类型，堆中主要存放引用类型（类).3.java语言的运行需要JVM的支持，JAVA将源文件转化为字节码文件，再...
分类：
编程语言 时间：
2014-05-14 12:01:01
阅读次数：
367
