数据结构
-
一维:
基础:数组array(string),链表linked list
高级:栈stack,队列queue,双端队列deque,集合set,映射map(hash or map),etc -
二维:
基础:树tree,图graph
高级:二叉搜索树binary search(red-black tree,AVL),堆heap,并查集disjoint set,字典树Trie,etc -
特殊:
位运算Bitwise,布隆过滤器BloomFilter
LRU Cache
算法
- If-else,switch ——> branch
- for,while loop——>Iteration
- 递归Recursion(Divide&Conquer,Backtrace)
- 搜索Search:深度优先搜索 Depth first search,广度优先搜索 Breadth first search,A*,etc
- 动态规划Dynamic Programming
- 二分查找 Binary Programming
- 贪心 Greedy
- 数学 Math,几何Geometry