<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[steps_still的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/steps_still</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; steps_still]]></copyright><item><title><![CDATA[算法-树与图的深度优先遍历]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134914382</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134914382</guid><author>steps_still</author><pubDate>Sun, 10 Dec 2023 22:04:09 +0800</pubDate><description><![CDATA[树是一种特殊的图，是无环连通图。图分成有向图和无向图。ab无向边处理相当于a到b的有向边和b到a的有向边组成。所以简化为我们只用考虑有向图。]]></description><category></category></item><item><title><![CDATA[算法-BFS（基础）-走迷宫]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134866217</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134866217</guid><author>steps_still</author><pubDate>Thu, 07 Dec 2023 22:28:26 +0800</pubDate><description><![CDATA[BFS是一层一层进行搜索的，把一层全部走完，再搜索下一层，所以BFS在边权重相同的时候，可以用来找出最短路。]]></description><category></category></item><item><title><![CDATA[算法-DFS（基础）-全排列、n皇后问题]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134843266</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134843266</guid><author>steps_still</author><pubDate>Wed, 06 Dec 2023 23:27:17 +0800</pubDate><description><![CDATA[dfs是一种搜索方式——深度优先搜索，属于图算法的一种，所以DFS都可以建成树的形式进行遍历。主要涉及到递归。]]></description><category></category></item><item><title><![CDATA[算法-堆（堆排序）]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134700468</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134700468</guid><author>steps_still</author><pubDate>Wed, 29 Nov 2023 22:26:39 +0800</pubDate><description><![CDATA[今天我们来进行堆的学习，主要了解堆的基本结构、基本功能实现，还有如何手写堆。]]></description><category></category></item><item><title><![CDATA[算法-并查集2]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134676965</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134676965</guid><author>steps_still</author><pubDate>Tue, 28 Nov 2023 21:15:38 +0800</pubDate><description><![CDATA[在并查集1里面我们学习了并查集的作用，主要实现的功能，并查集2只是对于并查集1的应用的补充。]]></description><category></category></item><item><title><![CDATA[算法-并查集1]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134654392</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134654392</guid><author>steps_still</author><pubDate>Mon, 27 Nov 2023 21:22:36 +0800</pubDate><description><![CDATA[并查集更像是一些元素的集合，我们把每个集合都用一棵树来表示。]]></description><category></category></item><item><title><![CDATA[算法-Trie树]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134633635</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134633635</guid><author>steps_still</author><pubDate>Sun, 26 Nov 2023 22:50:00 +0800</pubDate><description><![CDATA[Trie树又叫字典树、单词查找树。]]></description><category></category></item><item><title><![CDATA[算法-队列（数组实现）]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134621689</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134621689</guid><author>steps_still</author><pubDate>Sat, 25 Nov 2023 23:37:21 +0800</pubDate><description><![CDATA[队列是一种特殊的线性表，它允许在一端进行插入操作 ，在另一端进行删除操作。我们可以举个例子来帮助我们理解，队列类比为不能并排站的独木桥，它只能一个一个地从一边进入独木桥，并且按顺序一个一个从另一边出独木桥，不允许按照原路返回。]]></description><category></category></item><item><title><![CDATA[算法-栈（数组实现）]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134607818</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134607818</guid><author>steps_still</author><pubDate>Fri, 24 Nov 2023 22:55:25 +0800</pubDate><description><![CDATA[栈是一种线性表，主要实现了“先进后出”的模式。栈的模式在生活中可以类比为串糖葫芦，这个例子可以帮助我们理解。第一个糖葫芦相当于栈底元素，放到最底下，然后后面的糖葫芦再放进来，最后一个糖葫芦相当于栈顶元素。我们在取糖葫芦的时候只能从顶的一端进行操作，再一个个取出来，越后串上的糖葫芦越先出去，这就是栈的先进后出。形象理解这个例子或者记住下面的图可以更好地理解栈。]]></description><category></category></item><item><title><![CDATA[算法-链表（数组实现）]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134588046</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134588046</guid><author>steps_still</author><pubDate>Thu, 23 Nov 2023 23:27:18 +0800</pubDate><description><![CDATA[在Java中我们可以创建Node节点通过创建新节点 new Node() 的方式模拟链表实现，但是每一次都需要创建新节点，是比较慢的，而我们用数组进行模拟链表较快。而链表又分为单链表和双链表，具体来看看如何用数组进行单、双链表的模拟。]]></description><category></category></item><item><title><![CDATA[算法-双指针]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/134451727</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/134451727</guid><author>steps_still</author><pubDate>Thu, 16 Nov 2023 22:48:59 +0800</pubDate><description><![CDATA[双指针基于循环，是循环的一种优化，形象理解为可以自控制指针。由于双指针基于两层循环理解，在开始练习时，可以先写出朴素的两层循环，再进行双指针改写。]]></description><category></category></item><item><title><![CDATA[【贡献值计算】子串分值（蓝桥）and子串分值和（蓝桥）]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/133935516</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/133935516</guid><author>steps_still</author><pubDate>Thu, 19 Oct 2023 23:09:27 +0800</pubDate><description><![CDATA[类似于穿衣搭配例：有n件上衣，m条裤子，有多少种搭配方式：n * m种，对于子串问题（连续子串），可以类比为：假设当前元素为a，（当前a的位置与上一次a出现位置差）* （当前a的位置与下一次a出现位置差）该元素贡献值 = 元素左边的贡献值 * 元素右边的贡献值（边界进行判断）1.为什么可以进行类比/为什么搭配方式成立？2.（对于子串分值和）界限范围怎么判断/每个元素贡献值怎么计算（依据题意）？界限：当前元素在哪个区间有用。]]></description><category></category></item><item><title><![CDATA[【学习日志】-题：MT1027~1028【有关逆序输出问题】]]></title><link>https://blog.youkuaiyun.com/steps_still/article/details/130452638</link><guid>https://blog.youkuaiyun.com/steps_still/article/details/130452638</guid><author>steps_still</author><pubDate>Mon, 01 May 2023 11:15:49 +0800</pubDate><description><![CDATA[要求：编写一个程序，要求输入一个两位数的数字，然后逆序输出数字。不考虑不合理的输入或是溢出等特殊情况。样例：输入：28输出：82//用代数方法：1.得到个位：28/10 = 2 2.得到十位：28%10*10 = 80 3.相加 System . out . println(a / 10 + a % 10 * 10);运行之后，发现用代数方法存在一些问题：遇到整十数，会把取模后的零与个位数加上，得到一个个位数。e.g.:输入: 20;]]></description><category></category></item></channel></rss>