数据结构与算法

数据结构：

一维：

基础：数组array(string)，链表linked list

高级：栈stack，队列queue，双端队列deque，集合set，映射map（hash or map），etc

二维：

  基础：树tree，图graph

  高级：二叉搜索树binary search tree(red-black tree，AVL)，堆heap，并查集disjoint set，字典树 Trie，etc

特殊：

  位运算Bitwise，布隆过滤器BloomFilter

  LRU Cache

算法:

If-else,switch->branch

For,while loop->iteraton

递归：Recursion（Divide & Conquer,Backtrace）

搜索 Search：深度优先搜索Depth first search，广度优先搜索 Breadth first search，A*，etc

动态规划 Dynamic Programming

二分查找 Binary Search

贪心 Greedy

数学Math，几何Geometry

注意：在头脑中回忆上面每种算法的思想和代码模板