Data structure & Algorithm

algos

Posted by Woncz on September 20, 2019

DS & Algos の importance

  • fundamental course
  • training thought pattern

practical meaning

  • interview
  • salary & position の upgrade

basic DS

  • Array
  • List
  • Stack
  • Queue & Deque & Priority Queue(depends on BST or Heap)
  • Hashtable
  • Skip List
  • Heap
  • Tree(BST, AVL, RBT)
  • Graph
  • Trie Tree
  • Bigmap(Bloom filter)

basic Algos

  • sequence, branch, iteration(cycle)
  • sort
  • binary search
  • search(BFS & DFS)
  • hash
  • greedy
  • divide & conque
  • recursion
  • backtrace
  • dynamic programing (cut branches to lower the complexity)
  • string matching

tips

  • find the latest repeat
  • do it more than once until be good a

sumary

  • chunk it up(书看厚,又看薄)
  • deliberate practicing
  • feedback