学习重点
需要掌握常见的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