2015年3月13日
Linux下多线程编程
摘要： 转自：http://igaozh.iteye.com/blog/1680852 进程与线程 进程是程序执行时的一个实例，是执行程序在一定数据集上运行的过程,是LINUX系统分配资源的基本单位。 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不 阅读全文
posted @ 2015-03-13 16:32 SandKing 阅读(8) 评论(0) 推荐(0)
堆排序详解
摘要： 一、堆的定义 堆的定义如下：n个关键字序列L[n]成为堆，当且仅当该序列满足： ①L(i) <= L(2i)且L(i) <= L(2i+1) 或者 ②L(i) >= L(2i)且L(i) >= L(2i+1) 其中i属于[1, n/2]。 满足第①种情况的堆称为小根堆（小顶堆），满足第②种情况的堆称 阅读全文
posted @ 2015-03-13 12:22 SandKing 阅读(26) 评论(0) 推荐(0)