Chapter 3. 存储系统

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

acautomaton Published on 2024-09-14

Chapter 2. 数据的表示和运算

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

acautomaton Published on 2024-09-05

Chapter 1. 计算机系统概述

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

acautomaton Published on 2024-09-03

Chapter 8. 排序

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

acautomaton Published on 2024-08-28

Chapter 7. 查找

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

acautomaton Published on 2024-08-28

Chapter 6. 图

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

acautomaton Published on 2024-08-26

Chapter 5. 树与二叉树

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

acautomaton Published on 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 Published on 2024-08-18

Chapter 3. 栈、队列和数组

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

acautomaton Published on 2024-08-18

Chapter 2. 线性表

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

acautomaton Published on 2024-08-18

Chapter 1. 数据结构绪论

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

acautomaton Published on 2024-08-12

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

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

acautomaton Published on 2024-08-11

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

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

acautomaton Published on 2024-08-11

Java 21通过Maven导入全部Spring Framework包

<properties> <maven.compiler.source>21</maven.compiler.source> <maven.compiler.target>21</maven.compiler.target> <project.buil

acautomaton Published on 2023-09-14

欧拉(回)路(树)

一、欧拉路径 定义 欧拉路径是指从图中任意一个点开始到图中任意一个点结束的路径,并且经过图中每条边,且只经过一次。 存在条件 连通图 对于无向图: 有且只有两个点的度为一,且这两个点分别为起点和终点。 对于有向图: 存在一个点出度比入度多一作为起点,存在一点入度比出度多

acautomaton Published on 2023-08-26
Previous Next