存储器概述存储器的分类按计算机中的作用分类： 主存储器；简称主存，也称内存储器(内存)，用来存放计算机运行期间所需的程序和数据，CPU 可以直接随机地对其进行访问，也可以和高速缓冲存储器(Cache)及辅助存储器交换数据。其特点是容量较小、存取速度较快、每位的价格较高。 辅助存储器：简称辅存，也称外存储器或外存，用来存放当前暂时不用的程序和数据，以及一些需要永久性保存的信息。辅存的内容需要调入主

总线概述总线基本概念总线：总线是一组能为多个部件分时和共享的公共信息传送线路。分时和共享是总线的两个特点。部件上传只能一个一个，部件接收可以多部件接收 总线的分类按功能，连接部件不同： 片内总线：芯片内部的总线，用于 CPU 芯片内部各寄存器之间及寄存器与 ALU 的连接 系统总线：计算机系统内各功能部件(CPU、主存、I/0接口)之间相互连接的总线。按系统总线传输信息内容的不同，又

冯·诺伊曼计算机特点： 采用“存储程序”的工作方式。 计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部件组成。 指令和数据以同等地位存储在存储器中，形式上没有区别，但计算机应能区分它们。 指令和数据均用二进制代码表示。 指令由操作码和地址码组成，操作码指出操作的类型，地址码指出操作数的地址。 “存储程序”的基本思想是:将事先编制好的程序和原始数据送入主存储器后才能执行，一旦程序

基础递归分析字符串子序列+去重java实现 12345678910111213141516171819202122232425//从s[i....]后的数加入path，回到上一层递归时需删除最后public static void f1(char[] s, int i, StringBuilder path, HashSet<string> set){ if(i ==

英文术语 中文翻译 algorithms 算法 specification 规格 the spiral model 螺旋模型 the incremental model 增量模型 the waterfall model 瀑布模型 rapid prototyping model 快速原型 characteristics 特性 outline design 概要

知识框架 基本概念随机试验随机试验条件： 试验可以在相同的条件下重复进行; 试验所有可能结果明确可知，且不止一个; 每一次试验会出现哪一个结果，事先并不能确定 随机试验简称试验，用字母 $E_i$ 表示 随机事件在一次试验中可能出现，也可能不出现的结果称为 随机事件，简称 事件，并用大写字母 A, B, C 等表示。将每次试验中一定发生的事件称为 必然事件，记为 $\Omega$。每次试验中

总结 线性表的定义和基本操作线性表的定义    线性表是具有==相同数据类型==的 n (n>=0) 个数据元素的有限序列（数据之间具有前后驱关系），其中 n 为表长，当 n = 0 时线性表是一个空表。若用 L 命名线性表，则其一般表示为 L = (a₁, a₂, ⋯, aᵢ, a

栈栈的基本概念栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。 栈顶(Top)。线性表允许进行插入删除的那一端。栈底(Bottom)。固定的，不允许进行插入和删除的另一端。空栈。不含任何元素的空表。 卡特兰数公式：当n个不同元素进栈时，出栈元素不同排列的个数为$\frac{1}{n+1}C_{2n}^n$ 栈的顺序存储结

总结 数据结构基本概念基本概念与术语 数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。 数据对象：

摩尔定律：当价格不变时，集成电路上可容纳的品体管数目，约每隔 18 个月便会增加一倍，性能也将提升一倍。也就是说，我们现在和 18个月后花同样的钱买到的 CPU，后者的性能是前者的两倍。这一定律揭示了信息技术进步的速度。 计算机层次结构硬件系统功能部件 输入设备 输出设备 存储器： 主存储器（内存储器或主存）： CPU能够直接访问的存储器是主存储器 主存储器的工作方式是按存储单元的地址