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
取石子
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2014-05-15 02:31:30
阅读次数：
316
引言：
一个写好的程序一般要存放在存储器中，那么程序中的代码、数据等各部分，是如何有规律的存放在存储器中的呢？
（一）
一个存储的程序可分为五部分：正文段、初始化数据段、非初始化数据段、栈、堆。其典型的存储安排如下图：
正文段：这是由CPU执行的机器指令的部分。通常，正文段是可共享的，所以即使是频繁执行的程序在存储器中也只需要一个副本，另外正文段常常是只读的，以防止程序由于意外而修...
分类：
系统相关 时间：
2014-05-14 21:42:57
阅读次数：
604
1
.计算机只能识别0，1组成的机器语言。计算机内数据的存储是按照位来存储的。1字节等于8位，每一位只能放0，
1两个数字。2.java虚拟机的内存分为堆栈和堆两种结构。堆栈中存放基本的数据类型，堆中主要存放引用类型（类).3.java语言的运行需要JVM的支持，JAVA将源文件转化为字节码文件，再...
分类：
编程语言 时间：
2014-05-14 12:01:01
阅读次数：
367
