06 2023 档案
单视图几何
摘要：无穷远点(也称理想点)和无穷远线和无穷远平面 2D： 这个无穷只能在齐次坐标下表示，在欧式坐标系下并不方便 所有理想都可以写成(x1,x2,0),并由比率x1:x2指定一个具体的理想点 直线的齐次表示： 性质1： 对于直线ax+by+c=0，我们可以用向量(a,b,c)T来表示，而且对于任何非零常数
阅读全文
各种变换
摘要：二维： 、 欧式变位置，相似变尺度，仿射变角度，透视变平移 三维： 欧式变换： 只发生位姿上的变换 相似变换： 仿射变换： A必须是满秩的 3维的还多一个无穷远的性质不变性，无穷远的点还是无穷远，无穷远的面还是无穷远 透视变换： 表示由一个平面到另外一个平面的映射 3维到2维就是将各个3维的变换矩阵
阅读全文
cholesky分解
摘要：首先值得注意的是cholesky分解是唯一的，只有正定矩阵可以进行分解 求L的步骤(注意从上往下求) 1.首先求出l11 2.然后求第一列其他元素 3.然后求对角线上的所有元素 记忆方法： 4.然后求剩下的元素 参考文章： (94条消息) Cholesky分解法_ACdreamers的博客-CSDN
阅读全文
单链表程序（模板实现）
摘要：本程序无法实现的功能就是想要头结点的数据域和其他结点的数据域类型不同，由于使用模板如果在构造函数的时候设置头结点的数据域类型,那么实例化的时候(LinkList<int>link;)其他结点数据域也要跟着变成整型，如果将头结点在构造函数中提前定义好(ListNode<int>*L=new ListN
阅读全文
C++异常处理
摘要：需要异常处理的情况 程序运行时常会碰到一些异常情况，例如： 做除法的时候除数为 0； 用户输入年龄时输入了一个负数； 用 new 运算符动态分配空间时，空间不够导致无法分配； 访问数组元素时，下标越界；打开文件读取时，文件不存在。 这些异常情况，如果不能发现并加以处理，很可能会导致程序崩溃。 异常处
阅读全文
单链表
摘要：结构体 结构体的首地址即为结构体第一个成员的地址，如果结构体的第一个成员是数组，则结构体的地址也是数组中第一个成员的地址 链表的基础知识 顺序表（比如说数组）各元素的地址是连续的。 数组存储在栈区，而链表存储在堆区。 图中指针也称为链，指针的类型就是结构体的名字，比如结构体的名字是student那么
阅读全文
剑指offer第5题
摘要：剑指 Offer 05. 替换空格 - 力扣（LeetCode） 对于string和容器而言，想要向里面插入元素而不适用STL的API的话必须先扩展它的长度 string replaceSpace(string s) { int count = 0; // 统计空格数 int sOldSize =
阅读全文
力扣第209题（双指针）
摘要：209. 长度最小的子数组 - 力扣（LeetCode） 我的思路： 固定起始位置，移动终止位置，将起始位置和终止位置之间的元素进行加和。直到满足条件就停止移动终止位置。这个时候将起始位置向前移动一个距离，然后将终止位置重新移回更新后的起始位置上。这样做的问题是会带来重复的操作。 比如一个数组中的元
阅读全文
string
摘要：string基本说明 string本质是一个类 string和char*(C语言风格的字符串）的区别： char*本身是一个指针。 string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器 string的特点： string 类内部封装了很多成员方法例如: 查找find
阅读全文
vector容器
摘要：vector基础 动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间中，释放原空间。 vector前端是封闭的 vector赋值操作 vector的容量和大小 容量永远大于等于大小（只有使用for循环添加5个以上的元素，容量才大于大小VS2022） 1 vecto
阅读全文
友元声明
摘要：全局函数的友元声明的作用是影响访问权限，也就是该全局函数可以访问类内私有的成员属性，但是友元的声明起不到普通声明的作用，也就是定义出现在使用后面必须得另外声明，光靠友元声明是不行的。 1 class Person 2 { 3 friend void fun(); 4 public: 5 Person
阅读全文
力扣977题（双指针）
摘要：977. 有序数组的平方 - 力扣（LeetCode） 所用算法：双指针 观察题目的规律，平方之后该数组两边的数大，中间的数小，因此想到双指针，一个指针指向数组的开头，一个指针指向数组的结尾。 如果你觉得在原数组上操作会将未遍历的元素覆盖掉，那么一定要开辟一个新的数组，将原数组的值赋给新的数组。 (
阅读全文
力扣第27题（双指针）
摘要：27. 移除元素 - 力扣（LeetCode） 所用算法：双指针(用于改变数组中成员的操作)算法说明：一般对数组进行更新会使用双指针的算法，一个是快指针，一个是慢指针。一般快指针是用来在原数组中获取新数组中的元素，慢指针是用来获取新数组需要更新的位置（相当于另外一个数组）。 1 int remove
阅读全文
下标，指针，迭代器
摘要：1 //使用下标遍历数组中的元素 2 int a[4] = { 1,2,3,4 }; 3 for (size_t i=0;i<4;++i) 4 { 5 cout << a[i] << endl; 6 } 1 //使用下标任意访问数组中某个元素 2 int a[4] = { 1,2,3,4 }; 3
阅读全文
C++模板
摘要：模板分为函数模板和类模板 函数模板 模板的语法 建立一个通用函数，其函数返回值类型和形参类型可以不具体制定 1 template<typename T> 2 void mySwap(T& a, T& b) { 3 T temp = a; 4 a = b; 5 b = temp; 6 } 7 int
阅读全文
C++继承与多态
摘要：三类继承方式 子类会将父类的除构造函数析构函数赋值运算重载符外的成员继承过来，只不过编译器隐藏了父类的私有属性，子类不可以访问。 1 class Base { 2 public: 3 int a_; 4 protected: 5 int b_; 6 private: 7 int c_; 8 }; 9
阅读全文
运算符重载
摘要：当自定义类型需要进行运算的时候必须讲运算符进行重载。运算符重载使得编译器给所有的类起了一个通用的运算符名称即operator和运算符组合的形式，这样不同类在重载运算符的时候就有一个通用的名字了。 加号运算符重载 类和基本内置类型相加的实现： 这种情况可以使用全局函数重载和成员函数重载 1 class
阅读全文
函数返回值与指向对象的指针和引用
摘要：定义一个指向对象的指针或则引用不会调用构造函数和析构函数。 首先，强调一点，和函数传参一样，函数返回时也会做一个拷贝。从某种角度上看，和传参一样，也分为三种： （1）返回值：返回任意类型的数据类型，会将返回数据做一个拷贝（副本）赋值给变量（return语句后边的变量会生成一个副本给一个临时量，这个临
阅读全文
