摘要：
离散数学 数学语言与证明方法 集合 幂集 运算 交集 并集 相对补集 绝对补集 对称差集 运算律 交换律 结合律 分配律 德摩根律 恒等式 证明方法 直接证明 归谬法 分情况证明 构造性证明 数学归纳法 命题逻辑 命题 简单命题p,q,r 复合命题 基本复合命题 五种 复杂复合命题 真值 真命题 假 阅读全文
摘要：
数据结构 树 概念 结点的度 结点的子树数目 所有结点的度的总和 即边的数目：m=n-1 树的度 树所有结点中的最大度为树的度 树深度/高度 树中结点的最大层次 二叉树 定义 二叉树是度为2的有序树 节点n 高度h 性质 \(h\le n \le 2^h-1\) \(log_2(n+1)\le h\ 阅读全文
摘要：
数据结构 栈 本质 只能在表尾位置插入删除的线性表 存储 顺序栈 结构 *elem|maxsize|top 问题 栈上溢 入栈时栈满 栈下溢 出栈时栈空 链式栈 特殊 双顺序栈 两个栈放在同一个数组中 数组的头和尾分别为两个栈的栈底 判断栈满：top1==top2-1 应用 表达式求值 中缀 前缀 阅读全文
摘要：
数据结构 串 本质 内容受限的线性表 数据元素是一个字符 概念 子串 一个字符串中任意一个连续字符组成的子序列 空串是任何字符串的子串 空格串 空格字符组成的字符串 长度为空格字符的数目 模式匹配 BF算法 时间复杂度 最好情况下：O(m+n) 最坏情况下：O( m*n) KMP算法 next数组计 阅读全文
摘要：
数据结构 线性表 定义 相同数据元素的有限序列 存储结构 顺序存储 存储密度大 插入、删除麻烦 链式存储 便于插入删除操作 分类 顺序表 链式表 从一边遍历 单向链表 带头节点 操作统一方便 不带头节点 双端链表 从两边遍历 双向链表 pre|data|next 循环遍历 单向 插入 连接 修改 双 阅读全文
摘要：
数据结构 绪论 数据结构 组成 数据 数据元素 数据项 结构 数据元素之间的组织形式 分类 逻辑结构 面向问题 算法设计 线性 非线性 描述数据元素之间的逻辑关系 基本形态 集合 线性 树 图 物理结构 面向计算机 算法实现 连续 非连续 实现数据元素的物理存储方式 算法 定义 输入性 输出性 确定 阅读全文
摘要：
 阅读全文
摘要：
计算机组成原理 CPU 基本功能 自动完成取出指令和执行指令的任务 结构图 虚线框为CPU 基本部件 运算器 算术逻辑运算单元ALU 执行运算 两个数一个来自缓存寄存器DR 一个来自累加器AC 运算结果暂时存放到累加器中 状态条件寄存器PSW 0标志位 溢出标志位 等 数据缓冲寄存器DR 信息进出C 阅读全文
摘要：
计算机组成原理 指令系统 指令概述 微指令 硬件 机器指令 简称指令 符号表示 >汇编指令 宏指令 软件 指令系统 指令系统分类 复杂指令系统计算机CSIC 精简指令系统计算机RSIC 选取使用频率最高的一些简单指令，指令条数少 指令长度固定，指令种类少，寻址方式种类少 只有取数存数指令访问存储器， 阅读全文
摘要：
计算机组成原理 运算器 数据概要 数据格式 数值格式 类型 小数 整数 实数 复数 表示 定点 组成 符号位 数值域 分类 纯整数 纯小数 浮点 组成 符号位 S 指数 E 尾数 M IEEE754标准 组成 符号位 S 指数 E = e+固定偏移值 尾数 M 非数值格式 汉字格式 输入码 数字码 阅读全文
摘要：
计算机组成原理 概论 计算机分类 电子模拟计算机 数值由连续量表示，运算过程连续 电子数字计算机 专用计算机 通用计算机 超级计算机 大型机 服务器 PC机 单片机 多核机 计算机发展 五代变化 数据处理机 电子管 工业控制机 晶体管 小型计算机 中小规模集成电路 微型计算机 大规模和超大规模集成电 阅读全文
摘要：
计算机组成原理 概论 计算机分类 电子模拟计算机 数值由连续量表示，运算过程连续 电子数字计算机 专用计算机 通用计算机 超级计算机 大型机 服务器 PC机 单片机 多核机 计算机发展 五代变化 数据处理机 电子管 工业控制机 晶体管 小型计算机 中小规模集成电路 微型计算机 大规模和超大规模集成电 阅读全文