数据结构与算法学习热身

数据结构

• 一维：
  基础：数组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