算法"新"名词

  这个“新”是对于自己而言。

  最近几天接触到很多新的名词,如:

  •   回溯法(backtracking):以前知道,但很少用
  •   动态规划(dynamic programming):序列型、矩阵型、区间型、背包等
  •   双指针法(two pointers):指针非c/c++中的指针,常见的array操作的索引,游标,即一切可迭代访问的
  •   摩尔投票法:非常巧,如n个数中找出出现此数超过n/2,这种问题一般解法O(n)时间复杂度时,空间复杂度也得O(n);摩尔投票法可以做到O(n) time complexity and in place;

  暂且写这些,弄透后详细分析一下

原文地址:https://www.cnblogs.com/holidays/p/algorithm_classification.html