数据结构

数据结构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

oi wiki

算法cs61b

cs61b

一本不错的题解 leetcode 101

https://viterbi-web.usc.edu/~yudewei/main/sources/books/LeetCode 101 - A LeetCode Grinding Guide (C++ Version).pdf

LeetCodeAnimation

https://github.com/MisterBooo/LeetCodeAnimation

《算法设计与分析基础》

重要的问题类型(排序、查找、字符串处理……)
基本数据结构(树、图、列表、集合……)
算法效率分析(可以跳过不看)
蛮力法
减治法
分治法
变治法
时空权衡
动态规划
贪婪
算法的极限
超越算法的极限

dp的:

动态规划
三个基本例子
背包问题和记忆功能
背包问题
记忆化
最优二叉查找树
Floyd算法
Warshall算法

贪婪:

Prim算法
Kruskal算法
Dijkstra算法

算法分类是自创的,而且因为扁平化了一些大类,就是把大类拆成小类
第4-10章:
蛮力法
减治法
分治法
变治法
时空权衡
动态规划
贪婪
算法的极限
超越算法的极限
霍夫曼树

posted @ 2024-04-30 23:01  asandstar  阅读(16)  评论(0编辑  收藏  举报