<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xiaoxing06的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xiaoxing06</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xiaoxing06]]></copyright><item><title><![CDATA[DP动态规划C/C++ （必懂） P1091 [NOIP2004 提高组] 合唱队形 1259：【例9.3】求最长不下降序列 P1255 数楼梯 1837：【04NOIP提高组】合唱队形]]></title><link>https://blog.youkuaiyun.com/xiaoxing06/article/details/127358070</link><guid>https://blog.youkuaiyun.com/xiaoxing06/article/details/127358070</guid><author>xiaoxing06</author><pubDate>Mon, 17 Oct 2022 11:40:19 +0800</pubDate><description><![CDATA[说起DP，相信点进来的小伙伴们都深受其害应该很多人和我一样， 导师讲的时候开小差懒得听， 但是课下做题时却一头雾水所以此篇博客专为想要入门DP的小伙伴们而写，相信大家都能看懂（如果看懂了就请小伙伴们给我点一个不要钱的赞吧）]]></description><category></category></item><item><title><![CDATA[P3955 [NOIP2017 普及组] 图书管理员C++题解]]></title><link>https://blog.youkuaiyun.com/xiaoxing06/article/details/127280267</link><guid>https://blog.youkuaiyun.com/xiaoxing06/article/details/127280267</guid><author>xiaoxing06</author><pubDate>Wed, 12 Oct 2022 12:46:22 +0800</pubDate><description><![CDATA[P3955 [NOIP2017 普及组] 图书管理员]]></description><category></category></item><item><title><![CDATA[C/C++ 之 广度优先搜索]]></title><link>https://blog.youkuaiyun.com/xiaoxing06/article/details/125937617</link><guid>https://blog.youkuaiyun.com/xiaoxing06/article/details/125937617</guid><author>xiaoxing06</author><pubDate>Fri, 22 Jul 2022 21:29:58 +0800</pubDate><description><![CDATA[反观广搜，最短路径里，明显要比深搜思路更加清晰，时间复杂度更低；深搜用到的原理是栈而广搜用到的原理则是队列；多敲几遍，熟记这个比深搜不知道要多上多少的广搜模板；还会有广搜这个奇妙，费解的算法吗？但是，推理一下，如果没有的话，还会有这篇博客吗？而是把可以走到的地点存进队列，然后一个个走。再返回，直到找到到蓝色方格的正确的路；没有了解过深搜的同学们，强烈。从红色方格到蓝色方格，用深搜的思路。如果红色方格是起点，蓝色是终点；现在我们看一下真正的广搜的例子；...]]></description><category></category></item><item><title><![CDATA[C/C++ 之 深搜 与 回溯]]></title><link>https://blog.youkuaiyun.com/xiaoxing06/article/details/125916320</link><guid>https://blog.youkuaiyun.com/xiaoxing06/article/details/125916320</guid><author>xiaoxing06</author><pubDate>Thu, 21 Jul 2022 18:22:34 +0800</pubDate><description><![CDATA[我们先循环输出之前每一层的数字，（这里有一个小点每次深搜的数都会覆盖前面的数）首先一个循环，i就是我刚刚说的i，没错此i正是彼i；第二项因为题目明确点名不能重复，所以要从2开始，一直到n。因为是递归的思路，所以我们每经过一个数，层数（项数）就++；所以我们循环里的res[step]=i;我想，现在大家应该就都明白深搜的具体思路和模板了；是的，如果你已经看到这里了，那么说明你已经是一名。如果我们的层数大于题目所输入的层数。1变2，2变4，4变8......]]></description><category></category></item><item><title><![CDATA[C/C++ 之 栈 与 队列]]></title><link>https://blog.youkuaiyun.com/xiaoxing06/article/details/125896671</link><guid>https://blog.youkuaiyun.com/xiaoxing06/article/details/125896671</guid><author>xiaoxing06</author><pubDate>Wed, 20 Jul 2022 18:10:21 +0800</pubDate><description><![CDATA[等到5完事之后，5先出去，然后是4，再者是3,......,最后呢才是1；是的，如果你看懂了，那么你已经完全把栈和队列吃透了。注小心当栈里面没有数的时候，就不要再pop了。就像在机场检票，检完票的幸运儿就可以直接登机。而这些现实生活中的例子，都能转变为代码。一共有编号为1~5的5个人排队上厕所。每次垒椅子也只能从椅子堆上面垒；每进去一个人，如厕后就从出口出来。然后就可以看我们刚出炉的代码了;每次拿椅子只能从椅子堆上面拿；就好比一个只有一个坑的茅坑。后，和1一起在观赏区等待；后，来到特制的观赏区；......]]></description><category></category></item></channel></rss>