m0_37668446的博客

记录开发过程中遇到的一些实际的问题：1回调表现：比如UI上buttom触发，我们需要调用相关函数处理逻辑，也就是说把函数作为一个参数传进函数。例子：STL库中的sortvoid stable_sort(vector<string>::iterator iterBegin, vector<string>::iterator iterEnd, bool (*isShorter)(const string &, const string &))；isShort

string的有用的常用操作a[n],从0开始的for(auto c : string)string s2=s.substr(0,5) or (6)从下标6开始s.append(args) 类似vector的push_back()s.replace(range,args)在范围range内替换其中args可以指str，pos,len或者n,c n个c 或者str等swap（a,b）or a.swap(b);‘/0’是字符串的结尾1 58 最后一个单词的长度（简单）给定一个仅包含大小写字母

回溯算法讲解回溯算法将解空间看作一定的结构，通常为树形结构，一个解对应于树中的一片树叶。算法从树根（即初始状态出发），尝试所有可能到达的结点。当不能前行时就后退一步或若干步，再从另一个结点开始继续搜索，直到尝试完所有的结点。也可以用走迷宫的方式去理解回溯，设想把你放在一个迷宫里，想要走出迷宫，最直接的办法是什么呢？没错，试。先选一条路走起，走不通就往回退尝试别的路，走不通继续往回退，直到走遍所有的路，并且在走的过程中你可以记录所有能走出迷宫的路线。回溯与八皇后问题在国际象棋中，皇后是最强大的一枚棋子

动态规划思路确定DP状态最优子结构：可以分成子结构求无后效：只和前面一个有关确定转移方程根据分类讨论确定写程序根据分类讨论确定3写程序

C++ leetcode刷题记录原理题型原理题型

OPENCV：Kmeans的四个轮廓角点，进行逆时针排序。代码整体思路为：canny提取轮廓开闭操作提取最大轮廓（实际应用对象为一个带圆角的矩形）多边形拟合轮廓轮廓分割的比较好的话 使用Kmeans 聚类四个点对四个点进行排序，并对排序的点对应应该的矩形大小找单应变换矩阵把拍到的图像通过单应变换变回去如何对Kmeans的四个聚类点进行排序并通过单应矩阵变换Mat labels,centers;//聚类的点cv::kmeans(Mat(polypoints), 4, labels,

c++ 模板 最近在项目中遇到写一个函数，相机拍的点云的单位为m，但是配准渲染的点云需要的点云单位是mm。 所以需要写一个单位转换函数。但是点云又分pointsXYZ和PointsXYZRGB，所以想到了模板。 首先复习一下模板。模板编译当编译器遇到一个模板定义时，不生成代码。只有当我们实例出模板的一个特定版本时，编译器才会产生代码。所以通常的类定义和函数声明放在头文件，普通函数和类成员函数的定义放在源文件。而模板不同，为了生成一个实例化的版本，编译器需要掌握函数模