5.2k 字 5 分钟

# Lecture04.1 - 特殊树 考点 二叉搜索树考的概率比较低（？ AVL 很可能考 AVL 具体算法 证明不考 证明的结论要考：AVL 的复杂度 m - 路搜索树不太考 B 树经常考，B 树的复杂度指标和算法 B 树算法不要求写代码、只需要知道代码流程、增删改查流程、复杂度记住 AVL 树也有可能涉及代码 # 二叉搜索树 Binary Search Tree Definition: A binary search tree is a binary tree that may be empty. A nonempty binary search tree...
9.9k 字 9 分钟

# 树 概念：选择填空 完全二叉树的表示法、物理层表示法、链接表示法、游标表示法、静态数组表示法 遍历肯定要考：先序中序后序 广义表一般不考 字符串只有考的很简单的时候才会考，考的概率不大 双亲表示法在并查集里会用、会考 左子女右兄弟 遍历 二叉树 森林 线索化树常考 霍夫曼树、霍夫曼编码（偶尔会考，像并查集、散列表 # 数据结构的分类 线性的 非线性的 # 树的基本定义 定义: A tree T is a collection of nodes (element). 树 T 是结点的集合 The collection can be empty; otherwise, a...
4.4k 字 4 分钟

# Lecture3 - 线性表 本章考点： 散列表、并查集、优先级队列 栈和队列考的概率比较大、数组和单链表也可能考 循环链表、双链表考的比较少 带表头结点的单链表 \ 不带表头结点的单链表 主要靠代码、性质 # 线性表 # 概述 线性表是对象或者值的集合 # 线性表需要实现的方法 # 线性表的不同实现 # 简单数组实现线性表 (e1,e2,………en)，也就是数组向系统请求了一块连续的内存，数据量大小由程序员来确定。 each position of the array is called a cell or a node mapping formula:...
1.8k 字 2 分钟

# Lecture2 - 算法分析 本章考点： 时间复杂度和空间复杂度（问答题、填空题 固定部分、可变部分 不考 具体细节不考 时间复杂度中编译时间不算（知道就行 排序算法要求掌握（注意有一个排序算法不在后面排序章节里 代码是怎么样的、复杂度是怎么样的 复杂度表示，掌握大 O 表示法，尽量写出 θ 表达式 绝大多数考看代码写复杂度 也有要求写 O (n) 复杂度代码 ！折半查找代码！ 最大子序列算法翻一翻 分治法思想 四个算法思想前三个重要一点，动态规划不重要 辗转相除法算法过程（复杂度不要求 知道 Ω 复杂度、o 复杂度 #...
2.4k 字 2 分钟

# Lecture1 - 序言 本章考点： 数据结构的定义 - 了解（我们院一般不考 数据结构的分层 - 知道逻辑结构、物理结构（不会直接考 面向对象（OO）、ADT 一般不考 面向对象有别的科目考，数据结构不会专门考 算法的定义：an operation sequence of soluting a problem（考过一次 Properties (性质): 1.Input specified 2.Output...
1.1k 字 1 分钟

RAID0-6
条带、镜像、并行存取（海明码、位交错奇偶校验）、独立存取（块交错奇偶检验、块级分布式奇偶检验、双冗余度）

并行存取的大数据传输率高，独立存取的 IO 请求快。

1.8k 字 2 分钟

cache 缓存器，解决内存墙问题，是主存部分的副本，设计要素有地址、容量、映射功能、替换算法、写策略、行大小、cache 数目。 # Lecture08-cache # cache 简介 # 存储器层次结构 随着层次的下降，每位价格下降，容量增大，存取时间变长，处理器访问存储器的频率降低。 cache（高速缓存）存储器的目的是使存储器的速度逼近可用的最快存储器的速度。 多级 cache 一般标注为 L1、L2，通常由动态随机存取存储器（DRAM）构成。 # cache 存在的意义：解决内存墙的问题 # cache 的基本思路 只是主存部分信息的副本 # cache /...