3月25日-课堂笔记 前缀和预处理 O ( n ) \mathcal{O}(n) O(n) s[1] = a[1];for(int i = 2; i <= n; ++ i)s[i] = s[i - 1] + a[i]; 利用前缀和查询区间和 O ( 1 ) O(1) O(1) long long calc(int l, int r) {return l == 1 ? s[r] :
3月22日-课堂笔记 非降序序列二分查找等于 x x x 的数下标 int find(int x, int l, int r) {while(l < r) {int mid = (l + r) / 2;if(x <= a[mid]) r = mid;else l = mid + 1;}return l;} 非降序可重序列下标最小 ≥ x \geq x ≥x 的元素 int find
目录 首先来分析 A 题,工业机械设备故障预测 B 题 图像信息隐藏 首先是选题方面 A 题是工业设备的故障检测问题,本质上属于分类问题 B 题是图像的隐藏问题,本质上属于图像特征提取与评价问题 难度上来说,A 的难度系数相对小一些,这是因为 B 题需要有一定的图像处理 的知识,如算子、灰度矩阵等,但即使不知道这些信息也并不影响做题 首先来分析 A 题,工业机械设备故障预测