摘要： 层序遍历： 思路：使用层序遍历的方法：将根节点入队，然后将根节点的左节点和右节点交换，每次for循环都执行“如果左节点不为空则将左节点入队，如果右节点不为空就将右节点入队，队头出队，将队头的左右结点交换，然后队头的左右节点不为空，将队头的左右结点入队。 1 void ceng(Node* node, 阅读全文

摘要： 递归实现： 前序遍历 然后对左子树进行先序遍历，再对右子树进行先序遍历，在这些操作之前先将根节点装进容器中 1 void frontfind(Node* node, vector<int>& vec) { 2 if (node == nullptr) { 3 return; 4 } 5 //非终止条 阅读全文

摘要： 栈：先进后出(子弹压樘)，栈顶插入，栈顶删除，常见的应用是递归调用的实现 队列：先进先出(做核酸)，队尾插入，队头删除 栈和队列顺序存储更为常见 栈 栈是向低地址增长的 不能遍历栈,因为只允许访问栈顶元素 每入栈一个元素栈的计数器就加1，因此可以求出栈的长度 栈的常用函数 如果a和b紧挨着，b一定在 阅读全文

摘要： 树的概念： 根有子节点，子节点又是一个子树的根 T1,T2,T3换一个顺序就不是原来的树了，就称为有序树，T1,T2,T3换一个顺序就还是原来的树，就称为无序树 二叉树不是树的特殊情况，二叉树中的一个结点必须表明该结点是左节点还是右节点，即便它没有兄弟结点。而树不必区分左右。 二叉树的性质 每层最少 阅读全文

摘要： 一些基础： 图像的一阶导数和二阶导数 一阶 梯度指出了最大变化率以及产生最大变化率的方向 参考文章： (103条消息) 【opencv】18.数字图像一阶导数、二阶导数的数学原理_二阶导数图像_Mister Zhu的博客-CSDN博客 二阶 直接用二阶模板和图像进行卷积 边缘检测： 高斯一阶导求边缘 阅读全文

摘要： 这里我们采用欧式恢复 特征匹配： d1/d2小于阈值的作用： 首先要注意d1<d2（一个最近，代表距离最小，一个次近，代表距离次小），因此d1/d2是一个0到1的数，越接近1表示这两个距离越接近，这就相当于一个点和两个点匹配了，那么最终我也不知道匹配哪个点了，因此将这种一对多的点舍掉 错误匹配点的处 阅读全文

摘要： 欧式结构的恢复 基础矩阵进行欧式恢复 将M1设为世界坐标，已知其他相机相对M1的R T矩阵，通过R T矩阵和M1的到其他的相机坐标系就是所谓的运动。 这是一个反对称矩阵的结论。 WT=W-1 ————————————————————————————————————————————— 备注： 从上图可 阅读全文

摘要： 初始化是定义变量或对象的时候就给它们初始值 赋值是先定义变量或对象(此时可以初始化，如果不初始化的话编译器默认初始化)，再给它们赋值的时候就先擦除它们的当前值(默认初始化的值，或则显示初始化的值),然后再以一个新的值代替。 1 #include <iostream> 2 using namespac 阅读全文

摘要： 如果使用等号初始化一个对象执行的是拷贝初始化，如果不使用等号初始化一个对象执行的是直接初始化。直接初始化直接调用与实参匹配的构造函数，这也包括拷贝构造函数，就能够完成初始化。 拷贝初始化通常调用拷贝构造函数，拷贝初始化首先调用某一构造函数构造一个临时的对象，然后调用拷贝构造将临时对象拷贝到正在创建的 阅读全文

摘要： 子类成员函数后面override代表这个函数是重写父类的虚函数 父类名字后面加final或则父类中的虚函数后面加final(只有虚函数后面能加final),则不允许有子类继承该父类或则不允许子类重写父类的虚函数 阅读全文