12.10(质数判定、分解质因数) 算法学习 质数判定 // 试除法 bool is_prime(int n) { if(n<2) return false; for(int i=2;i<n;i++) if(n%i==0) return false; return true; }
12.9(快速幂、龟速加) 算法学习 快速幂 // a^k%p int qmi(int a, int k, int p) { int res = 1; while(k) { if(k&1) res = res * a % p; a = a*a %p; k>>=1;
12.4(区间合并) 算法学习 区间合并 原理 贪心 模板代码 // 将所有存在交集的区间合并 void merge(vector<PII> &segs) { vector<PII> res; sort(segs.begin(), segs.end()); int st = -2e9, ed =
12.3(工业相机知识点记录) 日常记录 工业相机 相机的成像原理 物体反射光线,经过镜头缩小成像在感光芯片(CMOS/CCD)上 镜头负责缩小成像 光圈控制进入相机的光线强度 快门控制光线照射芯片的时间 感光芯片将光信号转换成电信号 感光芯片 用于实现光电转换 像元尺寸 像元是组成数字图像的最小单元,像元尺寸和像元数(分辨率)共同决定了相
12.1(工业镜头知识点记录) 日常记录 计算焦距 1/u + 1/v = 1/f 焦距f 像距v 物距u 线放大倍数M 工作距离L L = u + v f ≈ (靶面尺寸 x u)/物体尺寸 f = L x M / (M+1) 镜头的焦距 对焦 物体反射的光线,有很多不同的方向,在不同的物距下,光线在像端汇聚的点位不同。距离不合适时,成像
12.2(工业相机选型) 日常记录 工业相机采购需求 性价比高 成像好(1080p,>=25帧) 可以网络传输 poe供电 有io口(可选项) 低照度 满足产品 4200_网口600万 厂家 中维奥柯 产品链接 4200_网口600万_深圳市中维奥柯科技有限公司_PCBA模组_工业摄像头 额外须知 需要poe供电需要联系客服补差价 传
11.29(双指针) 算法学习 双指针算法 使用环境 1、两个指针法分别指向两个序列 2、两个指针维护一段区间 时间复杂度 O(n) 模板代码 for(int i=0,j=0;i<n;i++) { while(j<i&&check(i,j)) j++; } 最长连续不重复子序列题目链接 799. 最长连续不重复子序列 -