algoshimo

摘要： 流水线 1. 处理指令的阶段 取指 将地址为pc的指令从内存中读取出来。可能取出一个或两个寄存器操作数指示符rA和rB。 还可能取出一个常数字valc 下一条指令**的地址\(valp = pc+valc\) 译码 从寄存器文件中读入指令rA,rB指明的寄存器中的操作数:valA,valB 执行 算 阅读全文

摘要： 1. 定义 根其实就是一个完全二叉树 堆中某个结点的值总是不大于或不小于其父节点的值 堆中的根节点的值是整个堆的最大值或最小值 对于数组[t]位置： 左二子为[2t] 右儿子为[2t+1] 父节点为[t/2] 大根堆：父节点的值>=两个子节点的值 小根堆：父节点的值<=两个子节点的值 2. 插入数据 阅读全文

摘要： 1. 图的基本概念 例 2. 握手定理 例 3. 完全图 4. 子图与补图 5. 图的同构 例 6. 路与回路 7. 割集 1. 点割集 2. 边割集 3. 点连通度 4. 边连通度 8. 有向图的连通性 例 9. 图的矩阵表示 例 10. 欧拉图 判定定理 11. 汉密尔顿图 例 12. 树 13 阅读全文

摘要： 1. 封闭运算 例 2. 代数系统 例 \(+_3是加完模3的意思\) 3. 运算的性质 1. 结合性 例 2. 交换性 3. 分配性 例 4. 吸收律 5. 消去律 6. 幂等律 例 3. 幺元，零元，逆元 1. 幺元 例 a既是左幺元又是右幺元 2. 零元 浅色是幺元，深色是零元 例 3. 逆元 阅读全文

摘要： 1. 函数的基本概念 1. 单射双射满射 2. 逆函数与像 例 2. 几个特殊的函数 例 阅读全文

摘要： 1. 一些术语阐述 组成集合的每个事物叫做这个集合的元素或成员 仅含有一个元素的集合叫做单元素集合，有限个元素的集合叫有限集合，不是有限集合的叫无限集合或无穷集 有限集合的元素个数称为该元素的基数或势，集合A的基数记作\(|A|\) 外延公理 2. 子集全集与空集 1. 子集 2. 全集 3. 空集 阅读全文

摘要： 1. 谓词 对于"张明生于北京这句话"，"张明"和"北京"叫做个体 代表个体的变元叫做个体变元，刻画个体的性质或几个个体间关系的模式叫谓词，比如这句话的"生于" 2. 量词 全称量词 \(\forall x\)读作"对任一x"，这里\(\forall 是全称量词\) 存在量词 \(\exists x 阅读全文

摘要： 1. 命题的概念 命题是指具有唯一真值的陈述句 例题 \(1+101 = 110\) 这个式子在十进制是假的，在二进制下是真的，不符合命题有唯一真值 全体立正! 祈使句,不符合命题是陈述句 别的星球有生物。 虽然我们并不知道这句话是真是假，但它的真值是客观存在的，具有唯一真值。不以我们的意志为转移。 阅读全文

摘要： 1. 树的直径 定义：树的任意两个节点之间最长的路径 一颗树可以有很多条直径 如图，任意黄色节点到红色节点都可以是直径 树的直径的中间节点被称为树的中心（图中m节点）。 如果一条直径上有偶数个点，那么中间两个点都可以称作树的中心。 树的中心到其他点到最长路径最短 求法：用两次搜索求得。第一次从任意一 阅读全文

摘要： I ：input ， 输入流 ， 从磁盘文件读数据到内存 O : Output , 输出流 ， 从内存写数据到磁盘文件 1. IO流分类 字节流：最小读取单位为字节，更适合读音视频文件 字符流：最小读取单位为字符，更适合读文本内容 2. 文件字节输入流 (1).每次读取一个字节 缺点：效率低每次只能 阅读全文