数据结构 与 算法
ENCS 111 - 191 版
Lesson 01
伪代码
Pseudo Code
算法
Algorithm
时间复杂度
Time Complexity
时间消耗量化
时间消耗计算
Lesson 02
案例
相对优势 与 绝对优势
速度档位
相关推论 与 常用数学公式
Lesson 03
数据结构
Data Structure
抽象数据类型 与 基本组成元素
线性数据结构
List
作业
Lesson 04
均摊分析
Amortized Analysis
栈
Stack
队列
Queue
Lesson 05
训练
特殊情况分析
括号问题
表达式计算
递归
常量降级
Lesson 06
倍数降级
递归下的时间复杂度分析
分区
Partition
分区思维
二叉搜索
Binary Search
Lesson 07
快速选择
QuickSelect
快排
QuickSort
Lesson 08
分治
Divide and Conquer
分治思维
归并排序
Merge Sort
Lesson 09
空间换时间
Space-time Tradeoff
Counting Sort
Set
定义
对比
借用 List 实现 Set
Hash
操作的分析和问题
hash 的分析和问题
使用 Hash 实现 Set
Java API
Lesson 10
Map
实现
Set Map 使用技巧
动态规划
Dynamic Programming
动态规划思路
Lesson 11
动态规划问题
练习
切绳子问题
Rod Cutting
最长公共子序列
Longest Common Subsequence | LCS
Lesson 12
图
Graph
基本认知
Basic
构建
Lesson 13
遍历
DFS
拓扑排序
Topological Sorting
BFS
最短距离
关于无向无重量图的
Lesson 14
树
Tree
使用链结构构建
使用数组构建
前序
Preorder
中序
Inorder
后序
Postorder
逐层
Lesson 15
二叉搜索树
Binary Search Tree / BST
基于二叉树的二叉搜索
平衡二叉搜索树
Balanced BST
B-Tree
堆
Heap
Lesson 16
Dijkstra 最短距离
最小生成树
MST - Minimal Spanning Tree
实现 Map
Q19
文字统计
Q21
实现 MultiMap
Q20
交友配对
Q26
下一部分
ZZAX 微信公众
文档一更新，立刻告诉你
