在“实地址模式”中，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
利用默认的内存管理函数new/delete或malloc/free在堆上分配和释放内存会有一些额外的开销。
系统在接收到分配一定大小内存的请求时，首先查找内部维护的内存空闲块表，并且需要根据一定的算法（例如分配最先找到的不小于申请大小的内存块给请求者，或者分配最适于申请大小的内存块，或者分配最大空闲的内存块等）找到合适大小的空闲内存块。如果该空闲内存块过大，还需要切割成已分配的部分和较小的空...
分类：
其他好文 时间：
2014-05-15 02:56:28
阅读次数：
227
取石子
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2014-05-15 02:31:30
阅读次数：
316
一、Java内存组成组成图堆(Heap)运行时数据区域，所有类实例和数组的内存均从此处分配。Java虚拟机启动时创建。对象的堆内存由称为垃圾回收器的自动内存管理系统回收。组成
组成 详解Young Generation即图中的Eden + From Space + To Space1.Eden存放新...
分类：
编程语言 时间：
2014-05-15 02:07:43
阅读次数：
320
1、针对对象的操作码实例化一个新对象需要通过new操作码来实现。对象的创建操作码操作数说明newindex在堆中创建一个新的对象，将其引用压入栈new操作码后面紧跟一个无符号16位数，表示常量池中的一个索引。在特定偏移量位置处的常量池入口给出了新对象所属类的信息。如果还没有这些信息，那么虚拟机会解析...
分类：
编程语言 时间：
2014-05-15 02:03:49
阅读次数：
441
题意：容易理解。分析：通过枚举寻找规律，这就是做1堆或者2堆石子博弈的技巧！当为2或者3时，肯定是第二个人赢，当为4时，先去一个石子，然后当对方面临3，于是第一个人赢，当为5时，取1时，第二个人赢，取2时也是第二个人赢。。。，于是为5时也是滴二个人赢。。。多枚举几个之后就会发现只要满足斐波拉切数列的...
分类：
其他好文 时间：
2014-05-14 23:42:42
阅读次数：
370
电脑CUP处理程序的运行。cpu里分为一级缓存，二级缓存，还有三级缓存，之后是内存里的东西。
栈存放在一级缓存里，所以cup调用速度最快，处理起来也效率也最高，但是大小很小，能存放的东西很少。
堆存放在二级缓存里，离cpu不一级缓存远一点，但是存储的数据量更大一些。 C#里值类型创建的...
分类：
其他好文 时间：
2014-05-14 22:51:38
阅读次数：
405
引言：
一个写好的程序一般要存放在存储器中，那么程序中的代码、数据等各部分，是如何有规律的存放在存储器中的呢？
（一）
一个存储的程序可分为五部分：正文段、初始化数据段、非初始化数据段、栈、堆。其典型的存储安排如下图：
正文段：这是由CPU执行的机器指令的部分。通常，正文段是可共享的，所以即使是频繁执行的程序在存储器中也只需要一个副本，另外正文段常常是只读的，以防止程序由于意外而修...
分类：
系统相关 时间：
2014-05-14 21:42:57
阅读次数：
604
