精通一个领域

  • Chunk it up 切碎知识点
  • Deliberate Practicing 刻意练习
  • Feedback 反馈

    数据结构

    一维

基础

  • 数组, Array(string)

  • 链表, linked list

    高级

  • 栈, stack

  • 队列, queue
  • 双端队列, deque
  • 集合, set

  • 映射, map(hash or map)

    二维

    基础

  • 树, tree

  • 图, graph

    高级

  • 二叉搜索树 binary search tree (red-black tree, AVL)

  • 堆, heap
  • 并查集, disjoint set

  • 字典树, Trie

    特殊

  • 位运算 Bitwise, 布隆过滤器 BloomFilter

  • LRU Cache

    算法

    基础

  • if-else, switch —> branch

  • for, while loop —> Iteration

  • 递归 Recursion (Divide & Conquer, Backtrace)

    高级

  • 搜索Search, 深度优先 Depth first search, 广度优先 Breadth first search, A*

  • 动态规划, Dynamic Programming
  • 二分查找, Binary Search
  • 贪心, Greedy
  • 数学 Math, 几何 Geometry