数据结构
数据结构24spring
1 绪论
2 线性表,链表(Linked List)
3 栈(Stack)和队列(Queue)
4 串
5 KMP
6 递归
7 数组(Array)和广义表(略)
8 树(Tree)
9 图(Graph)
数据结构
数组(Array)
队列(Queue)
链表(Linked List)
栈(Stack)
树(Tree)
散列表(Hash)
堆(Heap)
图(Graph)
oi wiki
算法cs61b
一本不错的题解 leetcode 101
LeetCodeAnimation
https://github.com/MisterBooo/LeetCodeAnimation
《算法设计与分析基础》
重要的问题类型(排序、查找、字符串处理……)
基本数据结构(树、图、列表、集合……)
算法效率分析(可以跳过不看)
蛮力法
减治法
分治法
变治法
时空权衡
动态规划
贪婪
算法的极限
超越算法的极限
dp的:
动态规划
三个基本例子
背包问题和记忆功能
背包问题
记忆化
最优二叉查找树
Floyd算法
Warshall算法
贪婪:
Prim算法
Kruskal算法
Dijkstra算法
算法分类是自创的,而且因为扁平化了一些大类,就是把大类拆成小类
第4-10章:
蛮力法
减治法
分治法
变治法
时空权衡
动态规划
贪婪
算法的极限
超越算法的极限
霍夫曼树