摘要：
1.学习内容 主要学习内容为线性数据结构和离散化。知识点有： 队列，栈，链表 双向队列，双向链表 单调队列，单调栈 离散化，Hash 2.知识小结 （1）队列，栈，链表： 基础的知识就不过多赘述。队列和栈的实现比较容易，链表中指针的操作需要好好理解，实现起来也不会困难。个人认 阅读全文
摘要：
1.学习内容 主要学习内容为树形数据结构。知识点有： 最小生成树：Prim算法，Kruskal算法 二叉堆，堆排序，优先队列 哈夫曼树，哈夫曼编码 树状数组，线段树 并查集 2.知识小结 （1）最小生成树： 求最小生成树的常规算法有两种：Prim和Kruskal，Prim以点 阅读全文
摘要：
Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先 阅读全文