<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[littlenoob的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/littlenoob</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; littlenoob]]></copyright><item><title><![CDATA[归并排序模板（分治思想）]]></title><link>https://blog.youkuaiyun.com/littlenoob/article/details/109455915</link><guid>https://blog.youkuaiyun.com/littlenoob/article/details/109455915</guid><author>littlenoob</author><pubDate>Mon, 02 Nov 2020 19:47:49 +0800</pubDate><description><![CDATA[void merge(vector&lt;int&gt;&amp; v, vector&lt;int&gt;&amp; t, int ll, int rr)
{   
    if(rr - ll &lt;= 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 &]]></description><category></category></item><item><title><![CDATA[快排模板（分治思想）]]></title><link>https://blog.youkuaiyun.com/littlenoob/article/details/109455483</link><guid>https://blog.youkuaiyun.com/littlenoob/article/details/109455483</guid><author>littlenoob</author><pubDate>Mon, 02 Nov 2020 19:36:07 +0800</pubDate><description><![CDATA[  简单总结一下快排算法。快排主要分为两个阶段，第一个阶段为划分，第二个阶段为在划分的基础上再次进行划分。先说一下划分，何为划分，首先要确定一个基准，这里可以理解为先找一个数作为基准（默认是增序，反之亦然），然后将小于它的数全放到它的左边，将大于它的数放到它的右边，这样通过一次划分就确定了这个数的最终位置。接下来就很简单了，只要根据分治的思想，分别对左右两个部分进行划分即可。
  快排只用了常数级别的辅助空间，故空间复杂度为O(1)O(1)O(1),平均时间复杂度为O(nlogn)O(nlogn)O(nlo]]></description><category></category></item><item><title><![CDATA[LintCode第k大元素]]></title><link>https://blog.youkuaiyun.com/littlenoob/article/details/108950477</link><guid>https://blog.youkuaiyun.com/littlenoob/article/details/108950477</guid><author>littlenoob</author><pubDate>Wed, 07 Oct 2020 14:44:55 +0800</pubDate><description><![CDATA[题目描述
  在数组中找到第 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]]></description><category></category></item><item><title><![CDATA[《机器学习实战》第三章决策树学习笔记]]></title><link>https://blog.youkuaiyun.com/littlenoob/article/details/89975916</link><guid>https://blog.youkuaiyun.com/littlenoob/article/details/89975916</guid><author>littlenoob</author><pubDate>Wed, 08 May 2019 22:02:29 +0800</pubDate><description><![CDATA[《机器学习实战》第三章决策树学习笔记
&nbsp; &nbsp; &nbsp; &nbsp;决策树算法通常用来解决有监督的分类问题，本章主要讲解的决策树中的 ID3 算法。
1.工作原理
&nbsp; &nbsp; &nbsp; &nbsp;决策树根据特征对数据集进行划分和分类，所以关键在于如何选择特征。这里就用到了信息论的知识。在信息论与概率统计中，熵表示随机变量不确定性的度量。熵越大，随机变量...]]></description><category></category></item><item><title><![CDATA[《机器学习实战》第2章k-近邻算法学习笔记]]></title><link>https://blog.youkuaiyun.com/littlenoob/article/details/89741561</link><guid>https://blog.youkuaiyun.com/littlenoob/article/details/89741561</guid><author>littlenoob</author><pubDate>Wed, 01 May 2019 23:01:49 +0800</pubDate><description><![CDATA[&nbsp; &nbsp; &nbsp; &nbsp;最近刚开始看这本书，个人感觉不错，所以记录一下主要的学习内容，同时跟着实现了一遍，将部分Python2的代码改成了Python3，不过基本没什么变化，下面言归正传。
1.工作原理
&nbsp; &nbsp; &nbsp; &nbsp;存在一个样本数据集合，即训练样本集，其中每个数据都存在标签。输入没有标签的测试数据，将测试数据的每个特征与样本集...]]></description><category></category></item><item><title><![CDATA[matlab中的图像转换]]></title><link>https://blog.youkuaiyun.com/littlenoob/article/details/89517102</link><guid>https://blog.youkuaiyun.com/littlenoob/article/details/89517102</guid><author>littlenoob</author><pubDate>Thu, 25 Apr 2019 15:29:58 +0800</pubDate><description><![CDATA[&nbsp; &nbsp; &nbsp; &nbsp;matlab中的图像转换包括两个层面的内容，首先是不同图像文件格式之间的转换（例如将BMP格式转换为PNG格式，这里可以由imwrite()函数实现，具体参见）；其次是matlab中不同图像存储形式之间的格式转换（例如将灰度图像转换为二值图像）。在此我们主要关注第二种类型的图像转换。计算机中根据图像存储一个像素所占的空间可以将图像分为24位彩色...]]></description><category></category></item><item><title><![CDATA[matlab实现图像读取、写入和显示]]></title><link>https://blog.youkuaiyun.com/littlenoob/article/details/89513977</link><guid>https://blog.youkuaiyun.com/littlenoob/article/details/89513977</guid><author>littlenoob</author><pubDate>Thu, 25 Apr 2019 13:05:52 +0800</pubDate><description><![CDATA[matlab实现图像读取、写入和显示
1.图像的读取

    使用imread()函数来读取一幅图像。例如，下行代码实现的就是一个名为“lena.jpg”的图像文件，并将图像的像素矩阵赋值给变量I。文件名需要用单引号括起来，此外，末尾的分号在matlab中用于取消输出。

I = imread('lena.jpg');


    上面这个命令没有包含任何路径信息，imread()函数会从当前工...]]></description><category></category></item><item><title><![CDATA[解决8080端口占用问题]]></title><link>https://blog.youkuaiyun.com/littlenoob/article/details/54838032</link><guid>https://blog.youkuaiyun.com/littlenoob/article/details/54838032</guid><author>littlenoob</author><pubDate>Thu, 02 Feb 2017 21:20:35 +0800</pubDate><description><![CDATA[在cmd命令行下操作即可。如果是其他端口被占用，照葫芦画瓢即可。 
1.netstat -ano|findstr “8080” 通过端口号查看到列表中的PID； 
2.tasklist|findstr “PID号” 通过PID号查到是哪个程序占用； 
3.taskkill /PID “PID号” /F 强制结束该进程。]]></description><category></category></item></channel></rss>