- 博客(8)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 归并排序模板（分治思想）
void merge(vector<int>& v, vector<int>& t, int ll, int rr){ if(rr - ll <= 1) return; int mid = ll + (rr - ll) / 2; merge(v, t, ll, mid); merge(v, t, mid, rr); int p = ll, q = mid, s = ll; while(s &
2020-11-02 19:47:49
133
原创 快排模板（分治思想）
简单总结一下快排算法。快排主要分为两个阶段，第一个阶段为划分，第二个阶段为在划分的基础上再次进行划分。先说一下划分，何为划分，首先要确定一个基准，这里可以理解为先找一个数作为基准（默认是增序，反之亦然），然后将小于它的数全放到它的左边，将大于它的数放到它的右边，这样通过一次划分就确定了这个数的最终位置。接下来就很简单了，只要根据分治的思想，分别对左右两个部分进行划分即可。 快排只用了常数级别的辅助空间，故空间复杂度为O(1)O(1)O(1),平均时间复杂度为O(nlogn)O(nlogn)O(nlo
2020-11-02 19:36:07
386
原创 LintCode第k大元素
题目描述 在数组中找到第 k 大的元素。样例输入 n = 1, nums = [1,3,4,2] n = 3, nums = [9,3,2,4,8]样例输出 4 4 此题最好采用O(n)O(n)O(n)的时间复杂度的方法进行求解，即快排中的划分方法。经过一次划分，可以确定一个数在数组中的最终位置，如果它的坐标等于k - 1，那么它就是第k大的元素，否则根据情况选择左边或右边的区间。因为在O(n)O(n)O(n)的时间内将一个规模为nnn的问题简化为一个规模近似n/2n/2n/2
2020-10-07 14:44:55
138
原创 《机器学习实战》第三章决策树学习笔记
《机器学习实战》第三章决策树学习笔记 决策树算法通常用来解决有监督的分类问题，本章主要讲解的决策树中的 ID3 算法。1.工作原理 决策树根据特征对数据集进行划分和分类，所以关键在于如何选择特征。这里就用到了信息论的知识。在信息论与概率统计中，熵表示随机变量不确定性的度量。熵越大，随机变量...
2019-05-08 22:02:29
327
原创 《机器学习实战》第2章k-近邻算法学习笔记
最近刚开始看这本书，个人感觉不错，所以记录一下主要的学习内容，同时跟着实现了一遍，将部分Python2的代码改成了Python3，不过基本没什么变化，下面言归正传。1.工作原理 存在一个样本数据集合，即训练样本集，其中每个数据都存在标签。输入没有标签的测试数据，将测试数据的每个特征与样本集...
2019-05-01 23:01:49
151
原创 matlab中的图像转换
matlab中的图像转换包括两个层面的内容，首先是不同图像文件格式之间的转换（例如将BMP格式转换为PNG格式，这里可以由imwrite()函数实现，具体参见）；其次是matlab中不同图像存储形式之间的格式转换（例如将灰度图像转换为二值图像）。在此我们主要关注第二种类型的图像转换。计算机中根据图像存储一个像素所占的空间可以将图像分为24位彩色...
2019-04-25 15:29:58
1867
原创 matlab实现图像读取、写入和显示
matlab实现图像读取、写入和显示1.图像的读取 使用imread()函数来读取一幅图像。例如，下行代码实现的就是一个名为“lena.jpg”的图像文件，并将图像的像素矩阵赋值给变量I。文件名需要用单引号括起来，此外，末尾的分号在matlab中用于取消输出。I = imread('lena.jpg'); 上面这个命令没有包含任何路径信息，imread()函数会从当前工...
2019-04-25 13:05:52
89171
1
原创 解决8080端口占用问题
在cmd命令行下操作即可。如果是其他端口被占用，照葫芦画瓢即可。 1.netstat -ano|findstr “8080” 通过端口号查看到列表中的PID； 2.tasklist|findstr “PID号” 通过PID号查到是哪个程序占用； 3.taskkill /PID “PID号” /F 强制结束该进程。
2017-02-02 21:20:35
456
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人