白墨阁

摘要： 【关于template】模版 函数模版 代表了一个函数家族，与类型无关 在使用时被参数化，根据实参类型产生函数的特性类型版本 举例 生成了两个不同的函数 定义函数模版 template<class T>//template<typename T> //变量类型直接用T代替 T 函数名(T x, T 阅读全文

摘要： 【三维空间刚体运动】 ※描述刚体在三维空间的运动：一次平移+一次旋转 ※位姿：位置+姿态 线代知识补充：内积/外积 内积 结果是一个值 外积 结果是一个向量 方向垂直于这两个向量 大小为|a||b|sin<a,b> 是两向量张成四边形的有向面积 计算方式 定义法->求行列式 i,j,k分别为x,y, 阅读全文

摘要： 【三维视觉基础】 相机标定 https://zhuanlan.zhihu.com/p/30813733 公式 重投影误差 检验相机标定结果 一般小于0.1可接受 定义 真实物体投到相机的像素点与计算得到像素点的距离 PnP 反向投影以得到深度信息 本质上是反解[R t] 方法 添加等式约束：真实位置 阅读全文

摘要： (贪心)【区间/线段问题】 模型整理 题目整理 注意不要推一些看上去简单又对的结论 数据范围小优先想想暴力+贪心 中场撸猫 https://ac.nowcoder.com/acm/contest/101921/D 正确结论 麻将塔的第一次层选择第一行最小的数字 之后每一层 除了最后一个 都选择这一层 阅读全文

摘要： 【卡尔曼滤波】 【重要！】五个公式 【重要！】公式总结 【重要！】卡尔曼模型使用步骤 Q 更信任观测值 R 更信任估计值 若更信任观测值：曲线毛刺会多 若更信任估计值：响应速度会慢 —————————————以下为看课笔记————————————— 适用系统：线性高斯系统 线性 高斯 噪声满足正态分 阅读全文

摘要： 【时空复杂度分析】 各时间复杂度量级对应n书目 一般总复杂度不超过1e9 O(logn) -> 常数范围 O(n) -> le9 O(nlogn) -> <1e7 O(n*sqrt(n)) -> 1e5 O(n^2) -> 1e4 O(n^3) -> 5e2 O(2^n) -> 25 O(n!) - 阅读全文

摘要： 【简单题】 真的是醉了 对于一道题 要分清什么是重要的 什么是不重要的 只关注重要的 没有思路就不要想复杂 一定不要把结论想当然！一定要注意讨论所有情况！！！ 举手赢棋easy https://ac.nowcoder.com/acm/contest/101196/C 错因 简单考虑了必救局答案为1 阅读全文

摘要： 【乘法逆元】 注意：除法不能先取模！！！ 定义 使用方法 关于取模 加法/乘法：直接取模 减法：+mod再取模 除法：乘逆元再取模 使用逆元的条件 题目中一般mod都是质数 计算逆元 qmi(b,mod-2,mod) 使用逆元 (a/b)%mod=(a%mod)*(b的逆元)%mod 求解逆元 先判 阅读全文

摘要： 【数据结构模拟题】 *都是简单题！！！ 【栈模拟】 只要看到两两匹配可消去：想到栈模拟* tb的字符串问题 https://ac.nowcoder.com/acm/contest/90072/B #include<bits/stdc++.h> using namespace std; #define 阅读全文

摘要： 【组合数学】 一般是推公式 模版代码 #include <bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; const int MOD = 1e9 + 7; // 定义模数 const int MA 阅读全文