自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 高级数据结构-SkipList

高级数据结构--SkipList1SkipList在进行查找,插入,删除等操作时间复杂度均为O(logN),效率上媲美AVL树,和红黑树。且代码好写的多,也容易理解的多

2014-04-21 00:18:13 648

转载 僵尸进程和处理

//代码参考: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 1790

原创 C++中的输入输出流

1,流的概念当程序与外部环境进行信息交换时,就存在两个对象,一个是流对象,一个是文件对象。流是一个抽象的概念,可以理解成程序与文件直接数据的流动。程序操纵流对象, 流和文件发生关系。读操作,可以理解成从流中提取, 写操作 , 可以理解成向流中插入 2 输出流1, ostream cout   标准输出    cerr  标准错误输出,没有缓冲, 发给它的内容立刻被输出

2013-07-06 22:36:07 521

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除