<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[infinityfor的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/infinityfor</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; infinityfor]]></copyright><item><title><![CDATA[DFS——深度优先搜索的简单易懂入门心得]]></title><link>https://blog.youkuaiyun.com/infinityfor/article/details/105659451</link><guid>https://blog.youkuaiyun.com/infinityfor/article/details/105659451</guid><author>infinityfor</author><pubDate>Tue, 21 Apr 2020 23:19:11 +0800</pubDate><description><![CDATA[这个DFS是什么意思啊？
DFS是深度优先搜索（Depth First Search）的简写。看看百度这个老妖怪的说法：…算了，不看了，它这个妖怪都不知道在说什么。
推荐这个视频，比较好入门。
https://v.qq.com/x/page/j052354oe8o.html?start=22
为什么它要回头走啊？
这就是这个算法最大的特点：“不撞南墙不回头”！
   它就像是一个记性很好的憨憨，这...]]></description><category></category></item><item><title><![CDATA[部分类型排序(梳排序，归并排序，快速排序，基数排序)的简单梳理]]></title><link>https://blog.youkuaiyun.com/infinityfor/article/details/105568255</link><guid>https://blog.youkuaiyun.com/infinityfor/article/details/105568255</guid><author>infinityfor</author><pubDate>Thu, 16 Apr 2020 22:16:56 +0800</pubDate><description><![CDATA[常见的排序可分为比较排序及其非比较排序，其中比较排序较常用的有冒泡排序，归并排序，插入排序，选择排序，快速排序，梳排序等等；非比较排序有桶排序，基数排序等等。我们将介绍其中的梳排序，归并排序，快速排序，基数排序。网上关于这些实现排序的方法可能有多种，这里每一种排序仅提供其中一种实现方法作为参考。
第一种：比较排序：
梳排序:冒泡排序的优化版。
原理：交换的范围由冒泡的与旁边的数比较并，变成了与隔一...]]></description><category></category></item><item><title><![CDATA[BFS——广度优先搜索的简单易懂入门心得]]></title><link>https://blog.youkuaiyun.com/infinityfor/article/details/105358492</link><guid>https://blog.youkuaiyun.com/infinityfor/article/details/105358492</guid><author>infinityfor</author><pubDate>Tue, 07 Apr 2020 10:26:49 +0800</pubDate><description><![CDATA[BFS(广度优先搜索)。
本文应用的语言为C++。
在了解之前，稍微简单介绍一下C++库里STL里的 queue(队列)，一个数据“先进先出”的数据结构。
首先调用库queue
定义：queue&lt;数据类型&gt;队列名称；
.push( 数据 )；将数据加入队列
.pop();将队首数据弹出队列
.front();取出队列首的数据，但不删除。
为什么需要用到队列呢？
假设我们建立了一棵树，想...]]></description><category></category></item><item><title><![CDATA[排序]]></title><link>https://blog.youkuaiyun.com/infinityfor/article/details/102736504</link><guid>https://blog.youkuaiyun.com/infinityfor/article/details/102736504</guid><author>infinityfor</author><pubDate>Fri, 25 Oct 2019 12:15:04 +0800</pubDate><description><![CDATA[记录下我学习的排序方法（排序时间上到下递减，排序：由大到小）
（1）	最大值取出同时以0替代
1.先从已有数组a找出最大值，将其赋值给另外一个数组b的第一个元素。
2．然后把已有数组a为最大值的那个元素变成0放回已有数组a。
3.重复1，值赋给另外一个数组b的下一个元素。
4重复1，2，直到最大值也是0时直接结束循环
5，按顺序输出的b就是a的重排。
（2）	冒泡排序

从第一个元素a开始，判断下...]]></description><category></category></item></channel></rss>