【原码】

原码是一种简单、直观的机器数表示法，用机器数的最高位表示该数的符号，其余各位表示数的绝对值

纯小数

1.数据通路带宽

数据通路带宽是指数据总线一次所能并行传送信息的位数

一般说的数据通路宽度是指外部数据总线的宽度，它与CPU内部的数据总线宽度（内部寄存器的大小）有可能不同

【冯诺依曼体系】

冯诺依曼机

冯诺依曼在研究 EDVAC 机时提出了存储程序的概念，该思想奠定了现代计算机的基本结构，以此概念为基础的各类计算机统称为冯诺依曼机，其特点如下：

【发展历程】

自 1946 年世界上第一台电子数字计算机 ENIAC（Electronic Numerical Integrator And Computer）问世以来，计算机发展已经经历了四代

第一代计算机：电子管时代

【基本思想】

Dijkstra 算法是贪心的蓝白点思想，其将点分为两类，一类是已确定最短路径的白点，一类是未确定最短路径的蓝点

求一个点的最短路径，就是把这个点由蓝点变为白点，从起点到蓝点的最短路径上的中转点在这个时刻只能是白点

【基本思想】

Floyd 算法是基于动态规划思想的求解单源最短路的算法，其基本思想如下：

递推产生一个 $n$ 阶方阵序列：

最短路是图论中十分常见的一个问题，对于图 $G(V,E)$，从顶点 $u$ 到顶点 $v$ 的最短路径 $d(u,v)$ 为从 $u$ 到 $v$ 的任何路径中最小的边权和

最短路可分为以下两种：

• 单源最短路：图中某一顶点到其他各顶点的最短路
• 全源最短路：图中每个顶点间的最短路径

【结构】

二叉排序树（Binary Sort Tree，BST），又称二叉搜索树（Binary Search Tree），属于数据结构中的一类，在需要经常进行查找的情景中，该数据结构常被使用，在一般情况下，查询效率比链表结构要高

二叉排序树或是一棵空树，或是一棵具有以下性质的二叉树：

【邻接矩阵】

结构

图的邻接矩阵存储也称数组表示法，其方法是用一个一维数组存储图中的顶点，用一个二维数组存储图中的所有的边，存储顶点之间邻接关系的二维数组称为邻接矩阵