<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[JiumoWidsom的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/JiumoWidsom</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; JiumoWidsom]]></copyright><item><title><![CDATA[整个区间问题]]></title><link>https://blog.youkuaiyun.com/JiumoWidsom/article/details/144237616</link><guid>https://blog.youkuaiyun.com/JiumoWidsom/article/details/144237616</guid><author>JiumoWidsom</author><pubDate>Wed, 04 Dec 2024 13:04:22 +0800</pubDate><description><![CDATA[贪心算法思想，非常值得借鉴非常接近底层思想。]]></description><category></category></item><item><title><![CDATA[回溯与DFS]]></title><link>https://blog.youkuaiyun.com/JiumoWidsom/article/details/144235929</link><guid>https://blog.youkuaiyun.com/JiumoWidsom/article/details/144235929</guid><author>JiumoWidsom</author><pubDate>Wed, 04 Dec 2024 12:16:52 +0800</pubDate><description><![CDATA[如果再搅合进去一个返回值，意思是你这个函数有特殊的定义？功力不到位的话，很容易把自己绕进去，写着写着自己都不知道这个返回值该咋用了。因为在穷举排列组合时，就是在树枝位置做选择（track里添加的元素），节点反映的是此次选择的结果（track的状态）要判断问题关注的是 树枝 还是节点，回溯和DFS本质是一种算法，根据需要来灵活使用。这样会更清晰嘛，因为剪枝减掉的是无效选择，放在做选择之前很合理。回溯关注点在在树枝（线），DFS关注点在节点（点）！遍历函数的作用只起到遍历多叉树的作用，简单明了。]]></description><category></category></item><item><title><![CDATA[BFS聊聊把]]></title><link>https://blog.youkuaiyun.com/JiumoWidsom/article/details/144235552</link><guid>https://blog.youkuaiyun.com/JiumoWidsom/article/details/144235552</guid><author>JiumoWidsom</author><pubDate>Wed, 04 Dec 2024 11:56:43 +0800</pubDate><description><![CDATA[BFS聊聊把。]]></description><category></category></item><item><title><![CDATA[SpringBoot配置文件]]></title><link>https://blog.youkuaiyun.com/JiumoWidsom/article/details/144235189</link><guid>https://blog.youkuaiyun.com/JiumoWidsom/article/details/144235189</guid><author>JiumoWidsom</author><pubDate>Wed, 04 Dec 2024 11:51:33 +0800</pubDate><description><![CDATA[有个不错的教程：https://blog.youkuaiyun.com/csonst1017/article/details/85165463。用的时候，自己指定文件加载进来，配置文件没用Spring的能力，那自然也没法用Spring的方法。目前解决方法是 当前module和common里配置文件都加载，以当前为准。最后发现 公共包 common中配置文件，并没有交给Spring来管理。参考这个教程操作，发现无论怎么做都不生效。抽丝剥茧想问题，通过写demo看配置文件。指定配置文件有加载进来。最后发现是加载进来了。]]></description><category></category></item><item><title><![CDATA[二叉树与多叉树]]></title><link>https://blog.youkuaiyun.com/JiumoWidsom/article/details/143527188</link><guid>https://blog.youkuaiyun.com/JiumoWidsom/article/details/143527188</guid><author>JiumoWidsom</author><pubDate>Tue, 05 Nov 2024 20:55:22 +0800</pubDate><description><![CDATA[上面写法中，每往下遍历一层，deepth就+1，理解成每条树枝的权重是 1，二叉树中每个节点的深度 = 根节点到这个节点的路径权重和，同一层的所有节点路径权重和相同。这种边带有权重的场景属于图结构算法，在之后的 BFS 算法习题集 和 dijkstra 算法 中，才会用到这种写法。如果每条树枝的权重和不再是1，不再相同，让你层序遍历整棵树，打印每个节点的路径权重和，你会怎么做？特别点：二叉搜索树（BST） 的中序遍历结果是有序的，这是 BST 的一个重要性质。多叉树层序遍历框架——BFS。]]></description><category></category></item></channel></rss>