摘要：
双指针的核心思想是优化时间,将朴素的两重循环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 = 阅读全文
posted @ 2021-04-12 22:32
呼_呼
阅读(113)
评论(0)
推荐(0)
摘要：
前缀和 对输入数组做预处理，可以快速求出数组中某连续一段元素的和 前缀和 //前缀和一定要让下标从1开始，便于定义s[0]; //定义s[0]是为了方便处理边界情况，类似于“哨兵”技巧的作用，统一用一套代码覆盖所有情况，避免特判 #include <iostream> using namespace 阅读全文
posted @ 2021-04-12 21:53
呼_呼
阅读(60)
评论(0)
推荐(0)
摘要：
学习acwing《算法基础课》总结记录 大数超出了语言默认类型能表示的范围，需要特殊处理 将大数存到一个数组里面，先存低位，依次存储高位(四种运算用相同的思路) 高精度加法 A + B 人工模拟加法过程 #include <iostream> #include <vector> using name 阅读全文
posted @ 2021-04-12 19:48
呼_呼
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号