04 2020 档案
摘要：我评价自己的C++水平还未入门的确不够准确，应该是远远未入门。 感叹自己看书的时候如此粗心，C++Coder最基本的placement new的知识，今天才明白。 如何在new一个对象的时候，使对象的空间并不在堆上分配，而是由使用者传入一个缓冲区给对象使用，且编译期会自动调用对象的构造函数？ new
阅读全文
摘要：STL中实现的链表是双向链表； 关于其描述可以看下面的博客： https://blog.csdn.net/xiaoquantouer/article/details/70339869 值得一提的是： 我们需要关注一下list的构造函数， 以及merge()方法（将两个有序链表合并） reverse（
阅读全文
摘要：图像中的大部分运算都是通过卷积运算完成的 卷积运算：可看作是加权求和的过程，使用到的图像区域中的每个像素分别与卷积核(权矩阵)的每个元素对应相乘，所有乘积之和作为区域中心像素的新值 卷积核：卷积时使用到的权，用一个矩阵表示，该矩阵与使用的图像区域大小相同，其行、列都是奇数，是一个权矩阵（之所以是奇数
阅读全文
摘要：<<STL源码剖析>>中的描述： 上图表明了关于sort算法的两大要点： sort（randomacessiterator it1,randomacessiterator it1）即，sort算法的输入形参是两个，而且必须都是随机迭代器（貌似只有vector和deque满足？） sort默认的排序结
阅读全文
摘要：题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例： 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 初次拿到这个题目，最直接的想法是：遍历整个数组，
阅读全文
摘要：STL中的find()函数，提供了强大的功能。 当我们判断一个字符串是否包含另一个字符串的时候，可以使用find(); 如下图： #include <iostream> #include <string> using namespace std; int main() { string a="abc
阅读全文
摘要：和之前的支持向量机，还有LDA不同，贝叶斯分类器是基于概率模型的分类器；也就是在所有相关概率已知的情况下，贝叶斯决策基于这些概率和误判损失来选择最优的类别标记。 对于贝叶斯分类器，是建立在贝叶斯概率模型上的： 贝叶斯模型是一种典型的”基于结果求原因的模型“，其中： p(w)：为先验概率，表示每种类别
阅读全文
摘要：关于SVM的描述： https://www.cnblogs.com/simpleDi/p/10230477.html 关于SVM最好的描述应该看西瓜书： 支持向量机的核心可以用下图描述之： 支持向量机的本质正如上图所示：求出一个超平面，将不同的类别分开。而这个超平面的位置，实际上仅仅与类别中与平面最
阅读全文
摘要：关于线性判别分析算法LDA算法，可以用来降维和分类，一种监督学习策略（也就是你要指定分几类），这一点是不同于PCA的（PCA是非监督学习的）。 推荐学习网址： https://blog.csdn.net/ruthywei/article/details/83045288 https://blog.c
阅读全文
摘要：网址：https://blog.csdn.net/monsterhoho/article/details/46753673
阅读全文
摘要：python在写机器学习的代码过程中，需要引入如numpy、matpoltlib、pandas等等等。有时候直接pip install+对应的包名并不能正确安装，或者安装后依旧会出现安装不完全的情况。这里推荐一个基本包含了机器学习以及数据可视化功能的所有python包的下载网站Unofficial
阅读全文
摘要：之前编写Python更多的是使用pycharm作为编译器进行开发，但是个人感觉用起来比较笨重，而且还收费的，需要进行破解才能使用。后来发现vscode这个软件，觉得很轻便，而且和之前使用的vs2018风格一样。 在这里对vscode配置Python开发环境做一下记录。 步骤1：安装Python 安装
阅读全文
摘要：图像的边缘定义为图像的像素灰度有阶跃变化或者屋顶变化的情况。如下图所示： 理想情况下，图像的边缘，在灰度图上呈现阶跃图形的性质（如图a(1)和b(1)）。但是实际的图像边缘往往是斜坡形（图a(2)和b(2)）。显然图a表示的边缘是从某个灰度过度到另外一个灰度，而图b所示为线条。 我们往往需要关注的是
阅读全文
摘要：当我们用OpenCV相机标定函数去标定相机时，我们能得到一个相机的内部参数，简称“内参”。内参是一个3×3 的矩阵， 其中cx和cy很容易理解，它们表示相机光轴在图像坐标系中的偏移量，以像素为单位。但对于焦距fx和fy 就不是很直观了。为什么一个相机会出现两个焦距呢？在我们习惯使用的相机针孔模型中，
阅读全文
摘要：关于仿射变换和射影变换，本质上只是一种矩阵的变换而已，请看下面这位博主的文章: https://blog.csdn.net/kinbosong/article/details/64923831 总结： 仿射变换保持二维图形的“平直性”和“平行性”，但是角度会改变。 “平直性”：变换后直线还是直线、圆
阅读全文
摘要：推荐博客： https://blog.csdn.net/saltriver/article/details/79680364 总结：齐次坐标的引入，是为了将矩阵（向量）的一般变换（平移，旋转，缩放等）统一起来，能够表达为矩阵变换
阅读全文
摘要：题目： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 初次拿到这个题目，我们当然知道采用累乘的方法。但是傻子都知道这种做法，时间复杂度自然是O（n）级别的。有没有更为简单的做法呢？ 有的，那就
阅读全文
摘要：快速排序作为一种优秀的排序算法，我们先来给出其核心思想：递归的，让正确的元素出现在正确的位置。 也就是快速排序有两大要点： 让正确的元素出于正确的位置 递归 让正确的元素出于正确的位置 比如一组数据：5 7 2 4 3 6 9 8;我们知道当这个数组排好序后： 2出现在索引为0的位置，且它前面的数都
阅读全文
摘要：题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4, 分析： 思路一：我们可以利用STL库的sort函数，先将数组排序（时间复杂度O（nlogn），再选前K个数。 代码如下： vector<int> GetLeastNumb
阅读全文
摘要：题目： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路：这个题目是典型的按行打印二叉树，但是不同于之前都是从左至右打印那种顺序（都是从左至右的是使用栈）。这个题目的本质是：下一次的打印都是倒叙的，
阅读全文
摘要：题目如下： 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 想法1：遍历每个自然数，判断其是否是丑数，如果是计数器+1，直到计数器为N。当然了，这是一种十分朴素的方
阅读全文
摘要：距离计算方法总结 在做分类时常常需要估算不同样本之间的相似性度量(Similarity Measurement)，这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究，甚至关系到分类的正确与否。 本文的目的就是对常用的相似性度量作一个总结。 本文目录： 1
阅读全文
摘要：题目：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前） 这个题目的思路如下： 举例： 二叉树中有两条和为22的路径：{10,5,7}和{10,12
阅读全文
摘要：题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路分析： 由于是二叉搜索树,即BST树。则其中序遍历就是按照大小顺序排列的。后续遍历就是：先遍历左子树，再遍历右子树，再遍历根节点。而要遍历的树是BS
阅读全文
摘要：网址：https://blog.csdn.net/weixin_43736974/article/details/87202381 一、queue(队列)简介： 队列也是一种逻辑数据结构，其具有先进先出的特性，只能在队的前端进行删除， 在队的后端进行插入。针对这种特性，可以实现一些较为复杂的逻辑。在
阅读全文
摘要：题目： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 拿到这个题目，我们应该定义什么情况下是子结构： 当B的头节点等于A的头节点，并且左右子树的头节点也相等，则返回true，否则我们在A的左子树或者A的右子树中继续判断： 看下面代码： bool HasS
阅读全文
摘要：网址：https://blog.csdn.net/weixin_42139375/article/details/82768494 该网址给出了所有题目的解答思路！
阅读全文
摘要：题目; 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 即根据二叉树的前序遍历结果和中序遍历结果，求解二叉树。
阅读全文
摘要：题目： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路： 讨论思路之前，先分析题目让我们做什么？删除重复节点，返回头节点。 对此，我将此问题描述成两步： 找到头节点 构
阅读全文
浙公网安备 33010602011771号