- 博客(8)
- 资源 (10)
- 收藏
- 关注
原创 归并排序模板(分治思想)
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 148
原创 快排模板(分治思想)
简单总结一下快排算法。快排主要分为两个阶段,第一个阶段为划分,第二个阶段为在划分的基础上再次进行划分。先说一下划分,何为划分,首先要确定一个基准,这里可以理解为先找一个数作为基准(默认是增序,反之亦然),然后将小于它的数全放到它的左边,将大于它的数放到它的右边,这样通过一次划分就确定了这个数的最终位置。接下来就很简单了,只要根据分治的思想,分别对左右两个部分进行划分即可。 快排只用了常数级别的辅助空间,故空间复杂度为O(1)O(1)O(1),平均时间复杂度为O(nlogn)O(nlogn)O(nlo
2020-11-02 19:36:07 407
原创 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 146
原创 《机器学习实战》第三章决策树学习笔记
《机器学习实战》第三章决策树学习笔记 决策树算法通常用来解决有监督的分类问题,本章主要讲解的决策树中的 ID3 算法。1.工作原理 决策树根据特征对数据集进行划分和分类,所以关键在于如何选择特征。这里就用到了信息论的知识。在信息论与概率统计中,熵表示随机变量不确定性的度量。熵越大,随机变量...
2019-05-08 22:02:29 352
原创 《机器学习实战》第2章k-近邻算法学习笔记
最近刚开始看这本书,个人感觉不错,所以记录一下主要的学习内容,同时跟着实现了一遍,将部分Python2的代码改成了Python3,不过基本没什么变化,下面言归正传。1.工作原理 存在一个样本数据集合,即训练样本集,其中每个数据都存在标签。输入没有标签的测试数据,将测试数据的每个特征与样本集...
2019-05-01 23:01:49 161
原创 matlab中的图像转换
matlab中的图像转换包括两个层面的内容,首先是不同图像文件格式之间的转换(例如将BMP格式转换为PNG格式,这里可以由imwrite()函数实现,具体参见);其次是matlab中不同图像存储形式之间的格式转换(例如将灰度图像转换为二值图像)。在此我们主要关注第二种类型的图像转换。计算机中根据图像存储一个像素所占的空间可以将图像分为24位彩色...
2019-04-25 15:29:58 1922
原创 matlab实现图像读取、写入和显示
matlab实现图像读取、写入和显示1.图像的读取 使用imread()函数来读取一幅图像。例如,下行代码实现的就是一个名为“lena.jpg”的图像文件,并将图像的像素矩阵赋值给变量I。文件名需要用单引号括起来,此外,末尾的分号在matlab中用于取消输出。I = imread('lena.jpg'); 上面这个命令没有包含任何路径信息,imread()函数会从当前工...
2019-04-25 13:05:52 96858 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 473
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人