折半枚举的思想来源于双向搜索,主要解决的就是当问题规模较大时,无法枚举所有元素的组合,但能枚举一半元素的组合. …
【二分搜索】最大化最小值:POJ2456
题目：POJ2456 这种最大化最小值或者最小化最大值的问题，通常可以使用二分搜索解决。 我们定义条件：可以安 …
操作系统：内存页的替换
问题：虚拟页被分配使用之后，在页表中一定有到相应的物理页的映射吗？答案是否定的。 举个例子：电脑只有4g内存， …
操作系统：分段与分页内存
操作系统是如何让不同的应用程序能够既安全又高效地共同使用物理内存的？ 现代操作系统的普遍做法是引入“虚拟内存” …
计算任意的四则运算算式
记得去年刚上大一的时候，有一次实验课的作业就是做一个计算器。我当时就是想实现计算任意的四则运算表达式的功能。我 …
操作系统：操作系统的结构
操作系统的设计目标 操作系统的设计目标可以分为两种： 1、用户目标：方便使用、容易学习、可靠、安全以及流畅等 …