I/O系统基本概念（统考大纲删除）输入/输出系统I/O控制方式外部设备I/O接口I/O接口的功能 进行地址译码和设备选择：CPU 送来选择外设的地址码后，接口必须对地址进行译码以产生设备选择信息，使主机能和指定外设交换信息。 实现主机和外设的通信联络控制：解决主机与外设时序配合问题，协调不同工作速度的外设和主机之间交换信息，以保证整个计算机系统能统

小红的red计数题目描述：    小红拿到了一个字符串。她有若干次询问，每次询问：若翻转第 l 个字符到第 r 个字符对应的区间，该字符串有多少“red”子序列。子序列指按照原顺序取若干字符（可以不连续）形成的新字符串。每次询问后小红并不会真正翻转区间。 输入描述：    第一行输入两个整数 n 和 q，代表字符串长度

求最大公约数欧几里得算法（辗转相除法）1234//若较大的数字为a，则O((loga)^3)public static long gcd(long a, long b){ return b == 0 ? a : gcd(b, a % b);;} 证明：gcd(a, b) = gcd(b, a % b) 设a % b = r,即gcd(a, b) &

算法思想next数组不含当前，前面字符串的前后缀最大匹配长度（不为整体），0下表的next为-1a abaabsaabaaa-1 0 1 aab“” “” √ 长度0a b × 长度1aa ab× 长度2 可补终止位置的next值 程序实现123456789101112131415161718192021222324252627282930313233343536373839//时间复

串的定义与实现字符串简称串，由零个或多个字符组成的有限序列 定长顺序存储采用一组连续的存储单元来存储串值的字符序列 12345typedef struct{ char ch[MAXSIZE]; int length;} SString; 堆分配存储12345typedef struct{ char *ch; int length;}

知识框架 随机变量及其分布函数的概念、性质及应用随机变量    其值会随机而定的变量，一般用大写字母表示 分布函数    设$X$是随机变量，$x$是任意实数，称$F(x)=P(X\leq x)(x\in R)$为随机变量X的分布函数，或称$X$服从F(x)分布，记为$X\sim F(x)$。 性质（充要条件

存储器概述存储器的分类按计算机中的作用分类： 主存储器；简称主存，也称内存储器(内存)，用来存放计算机运行期间所需的程序和数据，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 ==