Name		Name	Last commit message	Last commit date
Latest commit History 39 Commits
Assienment 1		Assienment 1
Assienment 2		Assienment 2
Assienment 3		Assienment 3
Assienment 4		Assienment 4
.DS_Store		.DS_Store
.gitignore		.gitignore
README.md		README.md

Repository files navigation

CS101-Projects

CS101-Projects

Assienment 1

P1: 单调栈
P2: 快速排序
P3: 哈希表

Assienment 2

P1: 树上 DP + 链式前向星
P2: 堆
P3: 并查集 + 链式前向星

Assienment 3

P1: 平衡术 - Splay
P2: DFS
P3: 最小生成树 - Kruskal

Assienment 4

P1: 带有负边的最短路，拓扑排序 + dijastra, 150ms
P2: 区间DP
P3: 旅行商问题 - 贪心 + 模拟退火