- 博客(2)
- 收藏
- 关注
RSS订阅翻译 内存管理
1. 程序是保存在磁盘上的可执行文件。2. 运行程序时，需要将可执行文件加载到内存，形成进程。3. 一个程序(文件)可以同时存在多个进程(内存)。4. 进程在内存空间中的布局就是进程映像。从低地址到高地址依次为：代码区(text)：可执行指令、字面值常量、具有常属性的全局和静态局部变量。只读。数据区(data)：初始化的全局和静态局部变量。BSS区：未初始化的全局和
2015-10-13 10:49:48
216
翻译 二分查找
二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。那么什么是二分查找呢？二分查找的基本思想是， 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到找到为止。从二分
2015-10-10 09:56:35
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人