Chapter 5. 中央处理器

Chapter 5. 中央处理器 公式与性质 CPU 的基本结构 运算器:包括算术逻辑单元 ALU、暂存寄存器、累加寄存器 ACC、通用寄存器组 GPRs、程序状态字寄存器 PSW、移位寄存器、计数器 CT 等。 控制器:包括程序计数器 PC、指令寄存器 IR、指令译码器 ID、存储器地址寄存器 M

acautomaton 发布于 2024-09-22

Chapter 4. 指令系统

Chapter 4. 指令系统 公式与性质 Instruction Set Architercture, ISA (指令集体系结构)规定的内容主要包括: 指令格式,指令寻址方式,操作类型,以及每种操作对应的操作数的相应规定。 操作数的类型,操作数寻址方式,以及是按大端方式还是按小端方式存放。 程序可

acautomaton 发布于 2024-09-19

Chapter 3. 存储系统

Chapter 3. 存储系统 公式与性质 存储速度:数据传输速率(每秒传送信息的位数)= 数据的宽度 / 存取周期 。 存取时间(T_a):启动一次存储器操作到完成该操作所经历的时间,分为读出时间和写入时间。 存取周期(T_m):存储器进行一次完整的读/写操作所需的全部时间,即连续两次独立访问存储

acautomaton 发布于 2024-09-14

Chapter 2. 数据的表示和运算

Chapter 2. 数据的表示和运算 公式与性质 十进制数转换为任意进制数:(整数部分)除基取余,先余为低,后余为高;(小数部分)乘基取整,先整为高,后整为低。(都是从小数点向左/向右写) 不是每个十进制小数都能用准确地用二进制表示,但任意一个二进制小数都能用十进制小数表示。 用补码整数表示整数,

acautomaton 发布于 2024-09-05

Chapter 1. 计算机系统概述

Chapter 1. 计算机系统概述 公式与性质 计算机的功能部件包括:运算器、控制器、存储器、输入设备、输出设备。 运算器的核心是算术逻辑单元 Arithmetic and Logic Unit, ALU) ,运算器还包括累加器 ACC ,乘商寄存器 MQ ,操作数寄存器 X ,变址寄存器 IX

acautomaton 发布于 2024-09-03

Chapter 8. 排序

Chapter 8. 排序 公式与性质 各种排序算法的性质 算法种类 时间复杂度 空间复杂度 稳定性 直接插入排序 O(n^2) O(1) 稳定 </

acautomaton 发布于 2024-08-28

Chapter 7. 查找

Chapter 7. 查找 公式与性质 查找方式 ASL _ {成功} ASL _{失败} 一般线性表的顺序查找 \frac {n+1}{2} n+1

acautomaton 发布于 2024-08-28

Chapter 6. 图

Chapter 6. 图 概念 带权无向图 G 中,若所有边的权值都不相同,则 G 的最小生成树是唯一的。 不论 Prim算法 还是 Kruskal算法 ,都优先选择(全局或点集的)最小边,若没有同权边,则最小生成树必定相同。 十字链表 邻接多重表 适用于 有向图 无

acautomaton 发布于 2024-08-26

Chapter 5. 树与二叉树

Chapter 5. 树与二叉树 概念 堆也是一种完全二叉树。 线索二叉树是一种物理结构,直接涉及链表的表示。 空树和只有根结点的二叉树的前序、中序、后序遍历序列相同。前序和后序遍历相同的也仅有这二者。 可以唯一确定二叉树的遍历序列: 先序遍历和中序遍历 中序遍历和后序遍历 层次遍历和中序遍历 无法

acautomaton 发布于 2024-08-20

Chapter 4. 串

Chapter 4. 串 考点 KMP 算法 求 next 数组 计算前后缀公共最大长; 将计算结果右移一位,最左位补 -1 ; 所有位 +1。 求 nextval数组 if ( s[next[j]] == s[j] ) { next[j] = next[next[j]] } next 数

acautomaton 发布于 2024-08-18

Chapter 3. 栈、队列和数组

Chapter 3. 栈、队列和数组 概念 顺序栈和链式栈都只能顺序存取。 单向队列在队尾(数组尾部 or 链尾)插入,在队头(数组头部 or 链头)弹出。 对稀疏矩阵采用三元组顺序表进行压缩存储,若要完成对三元组顺序表进行转置操作,不能仅将行与列对换 还需要保持非零元素的相对顺序(或某种规律) 考

acautomaton 发布于 2024-08-18

Chapter 2. 线性表

Chapter 2. 线性表 概念 在顺序表中,逻辑上相邻的元素在物理位置上相邻。 广义表的概念 广义表中存储的单个元素称为"原子",而存储的广义表称为 "子表"。 当广义表不是空表时,称第一个数据(原子或子表)为"表头",剩下的数据构成的新广义表为"表尾"。 广义表的长度:广义表中所包含的数据元素

acautomaton 发布于 2024-08-18

Chapter 1. 数据结构绪论

概念 对数据结构进行结构化定义(D,R),D 是数据元素的有限集合,R是D上关系的有限集合。 抽象数据类型ADT 描述了数据的逻辑结构和抽象运算,通常用三元组(数据对象,数据关系,基本操作集) 表示,从而构建了一个完整的数据结构。 连续存储设计时,存储单元的地址一定连续。 连续存储设计就代表物理存储

acautomaton 发布于 2024-08-12

解决启动Flutter App时出现s_glGetUniformLocation:2206 GL error 0x502错误

错误: 一种临时解决方式:修改AVD使用软件渲染。 该解决方案来自

acautomaton 发布于 2024-08-11

解决Flutter编译一直显示Running Gradle task 'assembleDebug'...

Flutter版本:3.22.3 该解决办法源自https://www.cnblogs.com/fanqisoft/p/17528904.html,但是原文已不适用于最新版本。

acautomaton 发布于 2024-08-11