部分排序问题
题目 @ 解题思路 @ 看到题目后，有一种简单想法就是将所有 k 位的部分排序后得到的整体序列全部存起来，然后对每一个序列比较，筛除相同的序列，得到不同序列，但如果 n 与 k 的值足够大，需要使用更多的数组存储序列，时间复杂度与空间复杂 …
微程序设计
微程序设计思想的产生 @ 使用组合逻辑设计的方式设计控制器，思路清晰、简单明了，但是电路庞杂，每个控制信号都需要单独的电路来完成控制信号的生成，如果要对指令集进行扩展，引入新的指令，其相关的微操作或者控制命令的逻辑电路都要进行修改。
组合逻辑设计
组合逻辑控制单元框图 @ CU 外特性 @ CU 发出控制信号，信号之间有先后关系，节拍发生器产生的节拍作为 CU 的输入，节拍发生器外接入 CLK(机器主频)，产生多个节拍信号，每个节拍信号的起始端,CU 会产生命令，IR 的指令的操作 …
数据结构之图概述
图的定义 @ 图 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 …
哈夫曼编码
哈夫曼树 @ 哈夫曼树的基本概念 @ 哈夫曼树又称为最优树，是一类带权路径长度最短的树，在实际中有广泛的应用。 路径： 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径 路径长度：路径上的分支数目称作路径的长度 树的路径长度： …
指令流水与中断系统
如何提高机器速度 @ 提高访存速度 高速存储芯片 高速 Cachhe 多体并行结构 提高 I/O 和主机之间的传送速度 中断 DMA 通道 I/O 处理机 多总线结构 提高运算器速度 高速芯片 改进算法 快速进位链 提高整机处理能力
中央处理器
CPU 的功能 @ CPU=运算器 + 控制器，运算器部分主要对数据进行加工，控制器负责协调并控制计算机各部件执行程序的指令序列，包括取指令、分析指令和执行指令。
树和二叉树
树的定义 @ 树的结构是一个递归的定义，树是以分支关系定义的层次结构，树(Tree)是n(≥0)个结点的有限集，它或为空树(n=0)，或为非空树，对于非空树 T：
寻址方式与RISC技术
寻址方式 @ 寻址方式确定本条指令的操作数地址，或者下一条要执行指令的指令地址，指令的地址码字段往往不是操作数真实的地址，而是形式地址，用 A 表示。形式地址结合指令的寻址方式可以计算出操作数的真实地址，称为有效地址用 EA 表示。
机器指令与操作数
机器指令的定义 @ 计算机唯一能识别的语言是机器语言，而机器语言是由一条条语句构成，人们习惯把构成机器语言的这些语句称为机器指令，全部机器指令的集合又称为机器的指令系统。
串、数组和广义表
串的定义 @ 串(String)(或字符串)是由零个或多个字符组成的有限序列,一般记为 $$ s=a_1a_2 \cdots a_n \quad(n \geq 0) $$ 串中字符的数目 n 称为串的长度，零个字符的串称为空串，长度为零。 …