参考文章：键盘上的钢琴师_v5的博客   文章目录  相关定义  图、顶点、邻接关系(边) 有向图、无向图、网  图的抽象数据类型 图的存储结构  邻接矩阵 邻接表 邻接矩阵和邻接表的比较  图的遍历方式 图的代码实现 图的应用  最小生成树：用最短的路径连接所有顶点 求解两点之间的最短路径 拓扑排序     相关定义 图、顶点、邻接关系(边) 图 graph 是由顶点的有穷非空集合和顶点之间边的集合组成， 通常表示为:      G   (   V   ,   E   )    G(V,E)   G(V,E) 其中，G表示一个图，V是图G中 顶点 vertex 的集合，E是图G中 边 的集合...

自适应阈值分割算法  阈值分割算法或者二值化算法是用输入像素的值      I    I   I 与一个值      C    C   C 来比较，根据比较结果确定输出值。 自适应阈值分割的每一个像素的比较值（阈值）      C    C   C 都不同，阈值      C    C   C 由这个像素为中心的一个块范围计算在减去差值 delta 得到。  算法优势： 自适应阈值分割是在像素点的局部相邻区域内独立计算阈值, 再进行二值化分割, 尤其适用于明暗程度不一致的目标。 自适应阈值的计算方法 常用的两种方法：  平均值减去差值delta（使用盒过滤boxfilter，性能会非常不错） ...

文章目录  两个栈设计队列    两个栈设计队列  push操作就直接往stack1中push pop操作需要分类一下：如果stack2为空，那么需要将stack1中的数据转移到stack2中，然后在对stack2进行pop；如果stack2不为空，直接pop  class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(not stack1.empty()){ temp = stack1.top(); stack1.pop(); stack2...

文章目录  函数介绍 C++ 代码示例 Python 代码示例    函数介绍 输入必须是单通道图像，最好是二值图 int cv::connectedComponents ( cv::InputArrayn image, // input 8-bit single-channel 二值图 cv::OutputArray labels, // output label map int connectivity = 8, // 4- or 8-connected components int ltype = CV_32S // Output label type (CV_32S or CV_16U...

文章目录  斐波那契数列 青蛙跳台阶 变态跳台阶 剪绳子 范围搜索 矩阵中的路径 等差数列求和    斐波那契数列  最简单的递归法：超时 存在大量的重叠子问题，时间复杂度为      O   (    2   n    )    O(2^n)   O(2n)，很慢，会超时。 class Solution { public: int Fibonacci(int n) { if(n==0 or n==1) return n; return Fibonacci(n-1) + Fibonacci(n-2); } };  动态规划： 直接从子树求得答案，过程是从下往上，时间复杂度：O(n)，空间复杂度...

文章目录  常用函数 将文件夹下的所有同格式文件提取出来 合并文件，类似于cat命令 win系统下复制文件 shutil.copy命令    常用函数  获取当前路径 os.getcwd() 判断文件或目录是否存在 os.path.exists 判断路径是文件形式 os.path.isfile 创建目录 os.mkdir 复制文件 shutil.copy 拼接路径 os.path.join 自动选择 \ 或 / 删除文件 os.remove  将文件夹下的所有同格式文件提取出来 import os, shutil import re def merge_files(): root = &quo...

文章目录  封装一维数组作为二维数组类 new/delete (推荐) STL::vector malloc/free 遇到的问题   行数：rows 列数：cols 索引 (x, y) ：第x行第y列的元素 ----- 区别于图像矩阵  封装一维数组作为二维数组类 template<typename T> class Matrix2D { public: Matrix2D(int m, int n, const T val) { cols = n; arr = new T[m * n]; // 申请空间(连续) for (int i = 0; i < m * n; ++i)...

文章目录  导出 TorchScript 模型 设置LibTorch环境 示例代码 总结和参考    本文环境： win10 + vs2019 + opencv 4  导出 TorchScript 模型 有两种方式，可以自己试一下，而且很多开源模型已经提供了转换脚本，可以参考  torch.jit.trace torch.jit.script  还是很简单的：  # Input img = torch.zeros((batch_size, 3, img_size[0], img_size[1])) # Load PyTorch model model = torch.load("mo...

做再多的实践，基础能力一定要扎实！IDE的确是开发利器，但太过于依赖了。而且临场发挥能力不好。 比如，用C++求解一元二次方程。面试官给了个在线编码的网站，那就是一个文本编辑器，可能带有关键词高亮，但没有代码提示。所以我写出了如下的狗屎代码： #include <iostream> using namespace std; template<class T> T* solve(T a, T b, T c) { T delta = b * b - 4 * a * c; if(delta < 0) return -1; T ret[2]; ret[0] = (-1 *...

刷题笔记：  Leetcode 在线刷题报错处理汇总 C++刷题笔记：字符串 C++刷题笔记：栈和队列 C++刷题笔记：链表 C++刷题笔记：树 C++刷题笔记：哈希表 map C++刷题笔记：动态规划   基础语法：  函数对象 lambda 函数 模板类和模板函数 二维动态数组 访问权限和友元 文件流 异常处理   STL标准模板库：  STL 容器对比 vector 容器及其遍历与越界问题 <vector>   其他标准库：  C++标准库（含STL标准模板库）总述 字符串库 <string> 和字符串流 <sstream>   数据结构与算法：  排...

把一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。要求：输入一个 非递减 排序的数组的一个旋转，输出其最小元素。如：数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。  case 1：3 4 5 6 7 1 2 左侧为顺序，则目标在右侧 [mid+1, r] case 2：6 7 1 2 3 4 5 右侧为顺序，则目标在左侧 [l, mid] case 3：1 0 1 1 1 1 1 未知顺序，只能遍历 [l+1, r]  迭代式： class Solution { public: int minNumberInRotateArray(vector&...

今天才开始...😣