摘要：
链式前向星,就是依靠存储边来存储图的,适合用来优化DFS、BFS、SPFA这些算法(当图比较稀疏时,如果接近完全图时则不能使用). 我们先来看链式前向星节点的构建,假设有一条从1到2的边,边长为3 w 表示边的权重3 v 表示这条边通向的节点2 next 是下一条源点为1的边在数组中存放的位置,为0 阅读全文
摘要：
[TOC] 8088/8086 CPU特点 采用并行流水线工作方式 通过设置指令预取队列实现 对内存进行分段管理 分为4个段并设置地址段寄存器,实现对1MB空间的寻址 支持协处理器 最小模式过程 8088送ALE给地址锁存器,地址不会改变 地址线和数据线 $AD_0 AD_7$:低八位地址和低八位数 阅读全文