排序的基本概念 @ 排序的定义 @ 排序是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 假设含 n 个记录的序列为{}，其相应的关键字分别为{}，需确定 1,2,…,n 的一种排列，使其相应的关键字满足(非递减或非递增)关系，即使得序列成为一个按关键字有序的序列，这样的操作称为排序。

查找的基本概念 @ 查找表: 查找表(Search Table)是同一类型数据元素的集合. 关键字: 数据元素中某个数据项的值，又称为键值，可以标识一个数据元素，也可以标识一个记录的某个数据项，称为关键码.如果此关键字可以唯一的标识一个记录，则称此关键字为主关键字(Primary Key),对不同地记录，主关键字均不 …

散列表 @ 散列表的定义 @ 顺序表和树表的查找中，记录在存储结构中的位置与关键字无直接关系，查找是通过比较进行的，如果结点特别多，需要和很多无效关键字进行比较，导致效率低下。如果在元素的存储位置与关键字建立对应关系，进行查找时就无需进行比较，或者少数的比较，这就是散列查找法的思想，它通过对元素的关键字值进行某种运算 …

I/O 中断 @ 输入输出系统的发展概况 @ 早期，外部设备与主机的连接采用分散连接，每一个设备都有专用的控制电路，这些控制电路与 CPU 的控制电路设计在一起，紧耦合，增加和删除外部设备困难。CPU 与 IO 设备串行工作，主要使用程序查询方式。 随着外部设备增多，分散连接不适用于外部设备与主机的连接，因此出现了 …

带权最小生成树 @ 如果要在 n 个城市之间建立通信网络，n 个城市之间最多有 n(n-1)/2 条道路，如何选择线路连通所有的城市，并且为了节省成本，要使连通的线路距离最短，假设有如下城市：

概述 @ 图的遍历算法是求解图的连通性的问题、拓扑排序和关键路径等算法的基础。 然而，图的遍历比树复杂，因为图的任一顶点都可能和其余的顶点相邻接，所以在访问了某个顶点之后，可能沿着某条路径搜索，又回到该顶点上，为了避免同一个顶点被多次访问，遍历图的过程中，必须记下每个被访问过的顶点。

题目 @ 解题思路 @ 看到题目后，有一种简单想法就是将所有 k 位的部分排序后得到的整体序列全部存起来，然后对每一个序列比较，筛除相同的序列，得到不同序列，但如果 n 与 k 的值足够大，需要使用更多的数组存储序列，时间复杂度与空间复杂度都非常高，因此必须想到一个更好的解题思路，以下是我的解题思路。

微程序设计思想的产生 @ 使用组合逻辑设计的方式设计控制器，思路清晰、简单明了，但是电路庞杂，每个控制信号都需要单独的电路来完成控制信号的生成，如果要对指令集进行扩展，引入新的指令，其相关的微操作或者控制命令的逻辑电路都要进行修改。

组合逻辑控制单元框图 @ CU 外特性 @ CU 发出控制信号，信号之间有先后关系，节拍发生器产生的节拍作为 CU 的输入，节拍发生器外接入 CLK(机器主频)，产生多个节拍信号，每个节拍信号的起始端,CU 会产生命令，IR 的指令的操作码部分需要译码，n 位操作码可以译码出 $2^n$ 个结果。

图的定义 @ 图 G 由两个集合 V 和 E 组成，记为 G=(V,E)，V 是顶点的有穷非空集合，E 是 V 中顶点偶对的有穷集合，这些顶点偶对称为边,V(G)表示图的顶点集合，E(G)表示图的边集合。

微操作命令分析 @ 取指周期 @ PC->MAR-> 地址线 1->R(读操作允许信号置为 1) M(MAR)->MDR(M 表示 MAR 内的地址所在的内存单元的值) MDR->IR OP(IR)->CU,(OP 代表 IR 中保存的命令的操作码) (PC)+1->PC,( …