摘要：
1. Linux中进程空间的分配情况如下： 从上图可以看出，进程的空间分配：与进程相关的数据结构（页表、内核栈、task） > 物理内存 > 内核代码和数据 > 用户栈 > 共享库的内存映射区 > 运行时堆 >未初始化数据段.bss > 已初始化数据段.data > 代码段.text 2. 进程的堆 阅读全文
摘要：
1. 拓扑排序的先决条件： 图必须是一个无环有向图。序列必须满足的条件： （1）每个顶点出现且只出现一次。 （2）若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。 2.拓扑排序的思想（源删除算法）： （1）选择一个没有输入边（入度为0）的源顶点（若有多个则任选 阅读全文
摘要：
1. 从网上找到一张归并排序的图解，如下： 可以看出，归并排序主要运用分治的思想，将要排序的数组由大化小，分别排序后再进行合并。时间复杂度是 O（nlogn）。 2. 归并排序的特点： 优点：稳定，时间复杂度是O（nlogn） （ps：所谓的稳定性是指在对元素A排序后，不会影响其他元素的相对位置。稳 阅读全文