算法"新"名词

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

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

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

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

上一篇:SQL SERVER 2000 数据恢复(分离数据库+附加数据库)


下一篇:day14-2021-12-17