算法数据结构


学习重点

需要掌握常见的10个数据结构与10个算法:

10个数据结构:

数组(Array)、链表(LinkedList)、栈(Stack)、队列(Queue, 优先队列 PriorityQueue)、散列表(HashTable)、二叉树(tree/Binary Search Tree)、堆、跳表、图(graph)、Trie树;

10个算法:

递归(Recursion)、排序、二分查找、搜索(BST(breadth-first),DST(Depth-first))、哈希算法、贪心算法(Greedy)、分治算法(Divide and Conquer)、回溯算法(backtrace)、动态规划(Dynamic ProgrammingBinary Search)、字符串匹配算法

其它数据结构:

Disjoint Set、Bloom Filter、LRU Cache

算法可视化 其他人的笔记