1. 程式人生 > >演算法"新"名詞

演算法"新"名詞

  這個“新”是對於自己而言。

  最近幾天接觸到很多新的名詞,如:

  •   回溯法(backtracking):以前知道,但很少用
  •   動態規劃(dynamic programming):序列型、矩陣型、區間型、揹包等
  •   雙指標法(two pointers):指標非c/c++中的指標,常見的array操作的索引,遊標,即一切可迭代訪問的
  •   摩爾投票法:非常巧,如n個數中找出出現此數超過n/2,這種問題一般解法O(n)時間複雜度時,空間複雜度也得O(n);摩爾投票法可以做到O(n) time complexity and in place;

  暫且寫這些,弄透後詳細分析一下