- 博客(6)
- 收藏
- 关注
RSS订阅原创 高级数据结构-SkipList
高级数据结构--SkipList1SkipList在进行查找，插入，删除等操作时间复杂度均为O(logN),效率上媲美AVL树，和红黑树。且代码好写的多，也容易理解的多
2014-04-21 00:18:13
649
转载 僵尸进程和处理
//代码参考：http://www.cnblogs.com/Anker/p/3271773.html#include #include #include #include int main(int argc, char** argv){ pid_t pid; pid = fork(); if( pid {
2014-04-14 00:33:06
484
原创 ACM动态规划系列
/** *1 首先为什么要用动态规划， *答：这是基于对问题的分析，一个问题可以分割成多个规模更小的子问题， *其实也就是说这个题目如果那个变量更小时，这个问题怎么分析基本没变 *那么这个变量就是一维数组中的坐标 Calc[i], 与之相关的是，题目的解往往 *会跟着这个自变量一起移动，那题目的解就是 [ Cala[i] ]; *之后就是写递归方程，这个如果对问题的变量分析正确的话，基本能写出来
2014-03-23 19:19:41
628
原创 计算机组成原理-指令系统
1解释概念和术语：机器指令，指令系统，指令格式，指令字长，扩展编码，堆栈，边界对齐，寻址方式，CISC，RISC：答：机器指令：通常将要求硬件直接实现某种运算或操作的命令称为机器指令。指令系统：所有机器指令的集合。指令格式：指令格式通常由操作码字段和地址码字段构成。（之后有更详细解释）指令字长：一个机器指令包含的二进制信息位数，指令字长取决于操作码长度，地址码长度，指令字长必须
2014-03-14 20:01:05
3866
1
原创 操作系统概念-内存管理
1请说明内部碎片和外部碎片的区别：答：内部碎片（internalfragment),通常是指将内存以固定大小的块进行分配，采用这种方案，进程所分配的内存可能比所需的大，多出来的未被使用的内存叫做内部碎片。外部碎片（externalfragment),通常是指随着进程移进移出内存，内存的空闲空间被分割成小片段，当所有的总的可用内存之和可以满足分配请求，但是却不连续，就出现了外部碎片问
2014-03-13 00:51:51
1797
原创 C++中的输入输出流
1,流的概念当程序与外部环境进行信息交换时，就存在两个对象，一个是流对象，一个是文件对象。流是一个抽象的概念，可以理解成程序与文件直接数据的流动。程序操纵流对象， 流和文件发生关系。读操作，可以理解成从流中提取， 写操作 ， 可以理解成向流中插入 2 输出流1, ostream cout 标准输出 cerr 标准错误输出，没有缓冲， 发给它的内容立刻被输出
2013-07-06 22:36:07
521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人