摘要：
1、时间复杂度：O(NlogN)。 2、算法思想：分治。 3、算法实现 1）从数组中取一个数作为基准数pivot，基准数所在的位置hole； 2）把不大于pivot的数放到左边，大于的放到右边，这样就形成左右两个子数组； 2.1）从右向左找一个不大于pivot的数，放到位置hole上，更新hole为 阅读全文
摘要：
1、僵尸进程 子进程退出，会在操作系统中残留一个僵尸进程的数据结构，如果父进程不调用wait()或者waitpid()，会一直占用进程id，则可能耗尽操作系统的进程号。 2、孤儿进程 父进程退出，子进程还在运行，这时子进程就变成孤儿进程。孤儿进程会被init进程，即进程号为1的进程收养，并负责回收残 阅读全文