linux进程初阶 进程信息被放在一个叫做进程控制块的数据结构中,可以理解为进程属性的集合。课本上称之为PCB(process control block),在Linux中描述进程的结构体叫做task_struct,task_struct是Linux内核的一种数据结构。所有运行在系统里的进程都以task_struct链表的形式存在内核里,因此对进程的管理实际上是对该PCB组成的list进行管理。
直接选择排序 堆排序 快速排序及优化 堆排序是对简单选择排序的改进,我们发现在简单选择排序中,每次找最大或者最小值时,重复比较的次数太多,有没有一种办法,可以将之前比较过的记录进行一次痕迹存储?因此堆排序应运而生。直接选择排序是所有排序方法中,思想最简单,最直观的排序方法,每次选待排序列中选择最大或者最小的数,放在整个序列的起始位置,话不多说,直接上code,关于堆的概念即性质,可以在二叉树章节补。在这里只做简单总结,堆可以分为两种,