2021年7月22日
2021.07.22暑假集训（滑动窗口）
摘要： 1.滑动窗口 (nowcoder.com) deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列 deque<int>big,sml 阅读全文
posted @ 2021-07-22 16:32 bonel 阅读(37) 评论(0) 推荐(0)
2021.07.21暑假集训（二分+三分+cf）
摘要： 1.最大值的最小/最小值的最大一般情况下二分/贪心/动态规划 二分：用已知结果去验证答案是否符合 2.K-th Number (nowcoder.com)（求值->验证）+二分+双指针（定一动一滑动） 3.三分：整数域上进行三分，一个峰顶找最大值，mid=(left+right)/2，midmid= 阅读全文
posted @ 2021-07-22 09:23 bonel 阅读(42) 评论(0) 推荐(0)