摘要：进程管理 进程与线程 概念 定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 组成： 1. PCB：进程存在的唯一标志。PID不同。 2. 程序段：存放程序代码。 3. 数据段：存放程序运行中的数据。 组织形式： 1. 链接方式：按照进程状态将PCB分为多个队列，链表连接方式 阅读全文

摘要：第三章 栈 p57 等价类划分问题 - 邻接表的DFS /** 结构体为 AGragh n为元素个数 r为等价条件数 输入的集合是1～n的数 **/ void equiv(int n, int r) { int a, b, visit[n+1] = {0}; stack<int> stack; AG 阅读全文

摘要：2015年真题代码 1. 求马鞍点 思路： 创建ma和mi数组分别存储最大最小值，其中，ma[ i ] = j 表示第 i 行的最大值在第 j 列。最后遍历一遍max数组。假设没有重复的数字。 2. 快排改进算法 求序列中所有和为m的子集 题目： 给定一个序列，设计算法求出元素和为M的所有子集合（让 阅读全文