速通x86汇编
Assume总结 @ 概念介绍 @ 机器语言，计算机将高低电平转换为 0-1 数字，在 x86 处理器中，指令与数据以同等地位保存在存储器中，每一种微处理器都有机器指令集，也就是机器语言。 存储单元，8086CPU 中，一个字为 2 个字 …
课程实训
课程实训 @ 简介 @ 放一些学校数据结构课程实训的代码，一个为链表和文件操作实现的简易图书管理系统，另一个使用文件操作和最短路径算法实现计算最短路径。
排序
排序的基本概念 @ 排序的定义 @ 排序是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 假设含 n 个记录的序列为{}，其相应的关键字分别为{}，需确定 1,2,…,n 的一种排列，使其相应的关键字满足(非递减或非递增)关系 …
线性表和树表的查找
查找的基本概念 @ 查找表: 查找表(Search Table)是同一类型数据元素的集合. 关键字: 数据元素中某个数据项的值，又称为键值，可以标识一个数据元素，也可以标识一个记录的某个数据项，称为关键码.如果此关键字可以唯一的标识一个记 …
散列表的查找
散列表 @ 散列表的定义 @ 顺序表和树表的查找中，记录在存储结构中的位置与关键字无直接关系，查找是通过比较进行的，如果结点特别多，需要和很多无效关键字进行比较，导致效率低下。如果在元素的存储位置与关键字建立对应关系，进行查找时就无需进行 …
IO中断
I/O 中断 @ 输入输出系统的发展概况 @ 早期，外部设备与主机的连接采用分散连接，每一个设备都有专用的控制电路，这些控制电路与 CPU 的控制电路设计在一起，紧耦合，增加和删除外部设备困难。CPU 与 IO 设备串行工作，主要使用程序 …
图的应用
带权最小生成树 @ 如果要在 n 个城市之间建立通信网络，n 个城市之间最多有 n(n-1)/2 条道路，如何选择线路连通所有的城市，并且为了节省成本，要使连通的线路距离最短，假设有如下城市：
图的遍历
概述 @ 图的遍历算法是求解图的连通性的问题、拓扑排序和关键路径等算法的基础。 然而，图的遍历比树复杂，因为图的任一顶点都可能和其余的顶点相邻接，所以在访问了某个顶点之后，可能沿着某条路径搜索，又回到该顶点上，为了避免同一个顶点被多次访问 …
部分排序问题
题目 @ 解题思路 @ 看到题目后，有一种简单想法就是将所有 k 位的部分排序后得到的整体序列全部存起来，然后对每一个序列比较，筛除相同的序列，得到不同序列，但如果 n 与 k 的值足够大，需要使用更多的数组存储序列，时间复杂度与空间复杂 …
微程序设计
微程序设计思想的产生 @ 使用组合逻辑设计的方式设计控制器，思路清晰、简单明了，但是电路庞杂，每个控制信号都需要单独的电路来完成控制信号的生成，如果要对指令集进行扩展，引入新的指令，其相关的微操作或者控制命令的逻辑电路都要进行修改。
组合逻辑设计
组合逻辑控制单元框图 @ CU 外特性 @ CU 发出控制信号，信号之间有先后关系，节拍发生器产生的节拍作为 CU 的输入，节拍发生器外接入 CLK(机器主频)，产生多个节拍信号，每个节拍信号的起始端,CU 会产生命令，IR 的指令的操作 …
数据结构之图概述
图的定义 @ 图 G 由两个集合 V 和 E 组成，记为 G=(V,E)，V 是顶点的有穷非空集合，E 是 V 中顶点偶对的有穷集合，这些顶点偶对称为边,V(G)表示图的顶点集合，E(G)表示图的边集合。