09 2023 档案
哈希表力扣题总结
摘要：经验1 unordered_map/map容器： 两数和：https://leetcode.cn/problems/two-sum/description/?envType=study-plan-v2&envId=top-100-liked 字符串异位词 https://leetcode.cn/pr
阅读全文
哈希表概念
摘要：何时使用哈希表 当判断某一集合中是否出现过某一元素的时候以以下两个力扣题为例：它们都是判断某一数组中是否有一定关系的两个或多个元素，首先 两个字符串互为字母异位词，当且仅当两个字符串包含的字母相同。根据这个关系找到一个标志，使用哈希表存储每一组字母异位词，哈希表的键为标志。比如说两数和，7就作为标志
阅读全文
快指针慢指针
摘要：快指针和慢指针主要解决将某一目标值覆盖或抛到数组最后且不改变原数组剩下元素的顺序的问题 快指针每次循环都会往后移动，慢指针只有快指针没有遇到目标值的时候才会往后移动，在慢指针移动之前还要对目标值进行覆盖或则交换操作。 将目标值抛到最后 https://leetcode.cn/problems/mov
阅读全文
防止数组下标越界的方法
摘要：防止数组下标越界的方法是：先判断指针的位置是否在界外，然后再取指针位置的元素 常常犯的错误是while(nums[j]==0&&j!=nums.size()) 一定要将判断是否是界外放在判断数组的元素前面while(j!=nums.size()&&nums[j]==0) 力扣下标越界会报如下错误
阅读全文
Dropout程序
摘要：1 # coding:utf-8 2 import numpy as np 3 4 # dropout函数的实现 5 def dropout(x, level): 6 if level < 0. or level >= 1: #level是概率值，必须在0~1之间 7 raise ValueErro
阅读全文
构造函数为什么不能定义成虚函数
摘要：如果构造函数是虚函数的话，首先要通过虚函数指针在虚函数表中找到构造函数的地址，而构造函数还没有被调用虚函数指针就没有被初始化，因此就不能通过虚函数指针调用构造函数。
阅读全文
虚函数指针和虚表
摘要：虚函数指针是一个指向指针数组(定义类对象时, 编译器自动将类对象虚函数指针指向这个虚函数表)的void类型的指针(void**)，虚表是一个一维数组，无论是类指针还是类引用还是实例化base1,base2它们只有一个虚函数指针和一个虚函数表，也就是说虚函数指针和虚函数表是属于类的(也就是被所有对象共
阅读全文
纯虚函数
摘要：首先记录下虚函数必须是非静态成员函数，访问权限是public和protected。 纯虚函数在虚表中的值为0，带有纯虚函数的类为抽象类，不能实例化。抽象类的作用： 在很多情况下，基类本身生成对象是不合情理的。例如，动物作为一个基类可以派生出老虎、孔雀等子类，但动物本身生成对象明显不合常理。抽象类定义
阅读全文
为什么基类要写成虚析构
摘要：由于多态的存在，而多态分为两种方式，第一种是基类指针指向子类堆区内存，第二种是基类引用指向子类对象，而父类不写成虚析构的话第一种就会出现以下问题(第二种子类析构仍然会被调用)： 释放掉基类指向的子类内存，并销毁父类指针时只会调用基类的析构函数，而不会调用子类的析构函数从而造成内存泄漏。 而基类写成虚
阅读全文
OpenCV基本数据类型
摘要：命名规则 类{2,3,4,6}{b, s ,w , i, f, d} {2,3,4,6}代表向量的长度。{b, s ,w , i, f, d}表示向量内数据类型 point类 可以转化到固定向量类 1 Point2f point(1.0, 2.0); 2 cout << "first:" << po
阅读全文
虚函数和纯虚函数
摘要：虚函数有函数体，纯虚函数没有函数体只是让它等于0 虚表中存储着虚函数的地址，纯虚函数在虚表中的值为0 纯虚函数定义了一个接口规范，带有纯虚函数的抽象类不能实例化，这就强制抽象类的子类必须实现所有的纯虚函数才能实例化 对c++中虚函数和纯虚函数的理解_c++虚函数和纯虚函数的作用_麦田里的守望者_zh
阅读全文
SGM重要代码摘抄
摘要：初始代价空间的形成 Census变换 void CensusTransform() const; 1 // 逐像素计算census值 2 for (sint32 i = 2; i < height - 2; i++) { 3 for (sint32 j = 2; j < width - 2; j++
阅读全文
智能指针
摘要：智能指针就是帮我们C++程序员管理动态分配(程序员手动创建，手动释放,也就是说智能指针是帮我们操作堆区内存的)的内存的，它会帮助我们自动释放new出来的内存，从而避免内存泄漏！智能指针既然会自动delete对象，我们就不能再去手动delete对象了，否则，也会发生多次释放的问题。 auto_ptr
阅读全文
SGM
摘要：提出的背景是一方面高效率的局部算法由于所基于的局部窗口视差相同的假设在很多情况下并不成立导致匹配效果较差；而另一方面全局算法虽然通过二维相邻像素视差之间的约束（如平滑性约束）而得到更好的匹配效果，但是对内存的占用量大，速度慢。 由于代价计算步骤只考虑了局部的相关性(也就是比较两个像素邻域像素的关系，
阅读全文
快速排序
摘要：在从小往大排的前提下，如果以左边为基数的话必须在比左边小的地方让两个指针相遇，因为在相遇时必须将相遇时候的数和基数交换，将相遇的数放在基数的位置，也就是小于基数的区域。 因此如果以左边为基数的话必须右指针先动，如果以右边为基数的话必须左指针先动。 图解快速排序（C++实现）_快速排序c++实现_Ma
阅读全文
OpenCV配置遇到的问题
摘要：由于找不到opencv_world410d.dll,无法执行代码，重新安装程序可能会解决此问题 将opencv安装路径 目录\opencv\build\x64\vc15\bin 中 3 个后缀是.dll 的应用程序扩展复制到 C:\Windows\System32中(可能还需要拷贝到SysWOW64
阅读全文
