摘要:
双指针的核心思想是优化时间,将朴素的两重循环O(n ^ 2)算法优化成O(n) O(n ^ 2) for(int i - 0; i < n; i ++ ) for(int j = 0; j < n; j ++ ) exec() 将上面的朴素算法优化成O(n) 双指针的通用框架 for(int i = 阅读全文
摘要:
前缀和 对输入数组做预处理,可以快速求出数组中某连续一段元素的和 前缀和 //前缀和一定要让下标从1开始,便于定义s[0]; //定义s[0]是为了方便处理边界情况,类似于“哨兵”技巧的作用,统一用一套代码覆盖所有情况,避免特判 #include <iostream> using namespace 阅读全文
摘要:
学习acwing《算法基础课》总结记录 大数超出了语言默认类型能表示的范围,需要特殊处理 将大数存到一个数组里面,先存低位,依次存储高位(四种运算用相同的思路) 高精度加法 A + B 人工模拟加法过程 #include <iostream> #include <vector> using name 阅读全文