06 2019 档案

求两个字符串的编辑距离
摘要：https://www.jianshu.com/p/a617d20162cf 代码： 阅读全文
posted @ 2019-06-24 15:09 rainsoul 阅读(512) 评论(0) 推荐(0)
归并排序
摘要：介绍以下两种做法，第一种比较清晰 第二种： 阅读全文
posted @ 2019-06-23 11:57 rainsoul 阅读(203) 评论(0) 推荐(0)
复杂度n求数组的第K大值
摘要：利用快速排序的方法进行： 阅读全文
posted @ 2019-06-22 21:57 rainsoul 阅读(330) 评论(0) 推荐(0)
找第k大数，最坏时间复杂度O(n)
摘要：转载自： https://www.cnblogs.com/fangpei/p/3538331.html 第一种方法：用快排的分治方法，是先任意找数组中的一个元素a（a用数组的第一个元素比较方便），然后进行一次划分，就是将数组中所有大于a的数都移到a的一边，所有小于等于a的数都移到A的另一边。然后选择 阅读全文
posted @ 2019-06-20 11:03 rainsoul 阅读(1226) 评论(0) 推荐(0)
给出一个整数数组，有正有负有零，要求找出三个数，使其乘积最大
摘要：转自：https://blog.csdn.net/yyg15/article/details/88384797 求三个数使乘积最大 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 阅读全文
posted @ 2019-06-20 10:58 rainsoul 阅读(559) 评论(0) 推荐(0)
python numpy 删除array指定位置的元素
摘要：如图：设计一个数组或者tuple，其中的元素是True或False，那么在False位置上的元素就会被删掉 索引的元素还可以是int型的数，这时候就代表，将原来的数组中指定位置的数放在当前的位置，且索引是从0开始的； 并且数组与list的尺寸要相等 阅读全文
posted @ 2019-06-19 16:02 rainsoul 阅读(21958) 评论(1) 推荐(0)
python numpy array 的sum用法
摘要：如图： sum可以指定在那个轴进行求和； 且第0轴是纵向，第一轴是横向； 阅读全文
posted @ 2019-06-19 15:52 rainsoul 阅读(6777) 评论(0) 推荐(0)
python array
摘要： 阅读全文
posted @ 2019-06-19 15:50 rainsoul 阅读(158) 评论(0) 推荐(0)
python numpy 的用法——diag函数
摘要：当 np.diag(array) 中 array是一个1维数组时，结果形成一个以一维数组为对角线元素的矩阵 array是一个二维矩阵时，结果输出矩阵的对角线元素 阅读全文
posted @ 2019-06-19 15:43 rainsoul 阅读(4448) 评论(0) 推荐(0)
python numpy 的用法—— bincount
摘要：今天看脚本的时候遇到了几个不懂的用法，记录下来供日后查看： 1、numpy bincount 先上图： 如上所示：首先要求输入的数组不能包含负数； 该函数是计算非负元素的个数，如果数组中的最大值为100，那么输出就有101个元素，每个位置代表，输入数组中，值为0的个数，值为1的个数。。。值为100的 阅读全文
posted @ 2019-06-19 15:38 rainsoul 阅读(1451) 评论(0) 推荐(0)
连续子数组的最大和
摘要：题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。 如下是代码实现 主要的点在于： 不要立足于前序的加和，而是立足于前序加和之后的当前元素，如果前序数组的加和是负值，那么就舍弃掉前序的加和，以当前的数据为第一 阅读全文
posted @ 2019-06-17 19:31 rainsoul 阅读(160) 评论(0) 推荐(0)
C++ virtual虚函数
摘要：基类的析构函数一般都被定义为虚函数，是因为，如果定义了一个基类指针，让其指向子类的对象时，假设基类的析构函数不被定义为虚函数，那么在进行指针delete的时候，只会调用基类的析构函数，而不会调用子类的析构函数，可能会造成内存泄露； 抽象类：带有纯虚函数的类为抽象类，抽象类不允许定义对象，只能作为基类 阅读全文
posted @ 2019-06-13 20:56 rainsoul 阅读(368) 评论(0) 推荐(0)
事情记录
该文被密码保护。
posted @ 2019-06-13 14:11 rainsoul 阅读(4) 评论(0) 推荐(0)
C++ const关键字以及static关键字
摘要：const可以用来修饰类中的成员函数以及成员变量以及类的对象 1、const修饰成员函数： 该函数是只读函数，不允许修改任何成员变量，但是可以使用类中的任何成员变量； 不允许修改任何非static的类型的成员变量； 不允许调用其他非const的成员函数； 2、const修饰成员变量 该成员变量不允许 阅读全文
posted @ 2019-06-12 20:10 rainsoul 阅读(637) 评论(0) 推荐(0)
git 查看当前仓库地址以及设置新的仓库地址
摘要：1.查看当前仓库地址 2.设置新的仓库地址 1.先登录 gitlab 查看当前仓库地址: 阅读全文
posted @ 2019-06-12 15:41 rainsoul 阅读(73376) 评论(0) 推荐(2)
C++ explicit关键字
摘要：explicit关键字，在C++中用来修饰构造函数，且只用来修饰单参数的构造函数； 原因是，在C++中，单参数的构造函数，在没有显式调用的时候，会有隐式的转换，为了避免隐式转换可能带来的问题以及疑惑，我们定义了explicit关键字，用于修饰单参数的构造函数，避免隐式调用构造函数的现象发生； exp 阅读全文
posted @ 2019-06-12 14:10 rainsoul 阅读(165) 评论(0) 推荐(0)
SSD训练网络参数计算
摘要：一个预测层的网络结构如下所示： 可以看到，是由三个分支组成的，分别是"PriorBox"层，以及conf、loc的预测层，其中，conf与loc的预测层的参数是由PriorBox的参数计算得到的，具体计算公式如下： min_size与max_size分别对应一个尺度的预测框（有几个就对应几个预测框） 阅读全文
posted @ 2019-06-10 20:44 rainsoul 阅读(2537) 评论(0) 推荐(0)