<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xburner01的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xburner01</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xburner01]]></copyright><item><title><![CDATA[我只是在javaweb里面多打了一个空格，就报错“Failed to configure a DataSource: ‘url‘ attribute is not speci”]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/140756651</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/140756651</guid><author>xburner01</author><pubDate>Sun, 28 Jul 2024 21:25:12 +0800</pubDate><description><![CDATA[关于SpringBoot报错：Failed to configure a DataSource: 'url' attribute is not specified and no embedded_springboot多数据源报错failed to configure a datasource: -优快云博客]]></description><category></category></item><item><title><![CDATA[●day51 第九章 动态规划part12 ●115.不同的子序列 ●583. 两个字符串的删除操作 ●72. 编辑距离]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/140451069</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/140451069</guid><author>xburner01</author><pubDate>Tue, 16 Jul 2024 11:02:37 +0800</pubDate><description><![CDATA[word1的增和删的操作次数与word2的删除和增加的操作次数是分别对应的，是相等的。]]></description><category></category></item><item><title><![CDATA[●day50 第九章 动态规划part11 ●1143.最长公共子序列 ●53. 最大子序和 ●392.判断子序列]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/140218707</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/140218707</guid><author>xburner01</author><pubDate>Fri, 05 Jul 2024 21:40:30 +0800</pubDate><description><![CDATA[dp数组含义要清楚。]]></description><category></category></item><item><title><![CDATA[●day49 第九章 动态规划part10●300.最长递增子序列 ●718. 最长重复子数组]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/140212888</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/140212888</guid><author>xburner01</author><pubDate>Fri, 05 Jul 2024 17:00:30 +0800</pubDate><description><![CDATA[一定要注意dp数组的定义，是以其结尾。一定要把所有元素的初值设置为1。]]></description><category></category></item><item><title><![CDATA[day48 任务以及具体安排：第九章 动态规划part09||309.最佳买卖股票时机含冷冻期]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/140162765</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/140162765</guid><author>xburner01</author><pubDate>Thu, 04 Jul 2024 21:43:53 +0800</pubDate><description><![CDATA[仔细看看卡尔的网站，和最佳买卖股票有点不同。]]></description><category></category></item><item><title><![CDATA[●day46 任务以及具体安排：第九章 动态规划part08||121. 买卖股票的最佳时机]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/140162006</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/140162006</guid><author>xburner01</author><pubDate>Wed, 03 Jul 2024 21:22:35 +0800</pubDate><description><![CDATA[dp【i】【1】 = max(dp【i-1】【1】, dp【i-1】【0】+prices【i】) 前面说过，不持有股票有三种情况，但是第一种情况（一直没买过股票）和第三种情况（第i天之前已经进行过一次买卖股票的操作）都可以用dp【i-1】【1】表示，第二种情况就是第i天之前买过，我们在第i天卖掉，所以就是dp【i-1】【0】+prices【i】dp【i】【0】 = max(dp【i-1】【0】,-prices【i】) 前面说过，持有股票有两种情况，如果是之前就有股票，那么就是dp【i-1】【0】,]]></description><category></category></item><item><title><![CDATA[●day45 任务以及具体安排：第九章 动态规划part07\\198.打家劫舍\\337.打家劫舍 III]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/140145911</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/140145911</guid><author>xburner01</author><pubDate>Wed, 03 Jul 2024 10:39:04 +0800</pubDate><description><![CDATA[确实不算很难，唯一要注意的就是dp【1】的初始化。]]></description><category></category></item><item><title><![CDATA[java引用数据类型说明的摘抄]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/140116339</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/140116339</guid><author>xburner01</author><pubDate>Tue, 02 Jul 2024 08:25:27 +0800</pubDate><description><![CDATA[每个方法执行时都会创建一个方法栈，方法内的变量都会放入栈内存中，方法执行结束，栈销毁，但是因为引用数据类型创建的成本通常比较大，所以才会将引用数据类型存放在堆中，因为堆中的对象不会随方法栈的销毁而回收，所以对象放在堆中，可以反复利用。引用数据类型在栈中保存的是一个地址引用，这个地址指向的是其在堆内存中的实际位置。（栈中保存的是一个地址，而实际的内容是在堆中，通过地址去找它实际存放的位置）引用数据类型在创建时，系统会分配两块空间，一块存放引用地址，一块存放实际的对象。基本数据类型是直接保存在栈中的。]]></description><category></category></item><item><title><![CDATA[day44第九章 动态规划 part06|| ●322. 零钱兑换 ● 279.完全平方数 ●139.单词拆分]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139972668</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139972668</guid><author>xburner01</author><pubDate>Wed, 26 Jun 2024 10:04:37 +0800</pubDate><description><![CDATA[我现在越来越觉得是不是得好好用手去走一遍流程了。。。。。]]></description><category></category></item><item><title><![CDATA[第九章 动态规划 part05|| ●完全背包 ● 518. 零钱兑换 II ●377. 组合总和 Ⅳ ●70. 爬楼梯 （进阶）]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139939110</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139939110</guid><author>xburner01</author><pubDate>Mon, 24 Jun 2024 22:15:20 +0800</pubDate><description><![CDATA[这道题考的是组合，而不是排列，关于这一点在b站的评论说的很清晰：关于组合和排列的问题还是有些不解。以下仅为自己的理解：先遍历物品后遍历背包是这样，比如，外层循环固定coins【1】，在内层循环遍历背包时，随着背包不断增加，coins【1】可以重复被添加进来，而由于外层循环固定了，因此coins【2】只能在下一次外层循环添加进不同大小的背包中，这么看的话，coins【i+1】只能在coins【i】之后了；]]></description><category></category></item><item><title><![CDATA[day42||第九章 动态规划part04||1049. 最后一块石头的重量 II494. 目标和||474.一和零]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139873419</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139873419</guid><author>xburner01</author><pubDate>Mon, 24 Jun 2024 09:51:05 +0800</pubDate><description><![CDATA[这个方程的意思是，如果我们要用若干个元素组成和为j的方案数，那么有两种选择：不选第i个元素或者选第i个元素。这个方程的意思是，如果我们要用前i个元素组成和为j的方案数，那么有两种选择：第i个元素取正号或者取负号。所以两种选择的方案数相加就是dp【i】【j】。dp数组的边界，一定要想好，在这道题当中，你是希望dp数组中有target的位置，所以dp的大小一定是target+1。dp数组的边界，一定要想好，在这道题当中，你是希望dp数组中有target的位置，所以dp的大小一定是target+1。]]></description><category></category></item><item><title><![CDATA[day41||第九章 动态规划part03|| 01背包问题 二维 01背包问题 一维 416. 分割等和子集]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139757366</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139757366</guid><author>xburner01</author><pubDate>Wed, 19 Jun 2024 08:15:45 +0800</pubDate><description><![CDATA[好好练习ACM模式！注意dp[i][j]数组的含义，是从[0,i]种类物品中任取（不一定取多少）放进容量为j的背包。所以递推公式：那么可以有两个方向推出来dp[i][j]，所以递归公式： dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);但只不过一开始就统一把dp数组统一初始为0，更方便一些。初始化先把所有的值置零，然后再把第一行和第0个物品大小相同的列的元素置为value[0],从这里往后都置为value[0].]]></description><category></category></item><item><title><![CDATA[day39||第九章 动态规划part02]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139714199</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139714199</guid><author>xburner01</author><pubDate>Sun, 16 Jun 2024 09:45:55 +0800</pubDate><description><![CDATA[dp table（dp数组）保持初始值(0)就可以了。还有就是初始化，要注意障碍出现在起始行和起始列的情况。一开始把题想复杂了。还想着把问题分解，先走到障碍附近，然后接着走，我们已经详细分析了没有障碍的情况，有障碍的话，其实就是标记对应的。其实就把dp对应的位置置零就行了。63. 不同路径 II。]]></description><category></category></item><item><title><![CDATA[day 38 ||第九章 动态规划part01||509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139693602</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139693602</guid><author>xburner01</author><pubDate>Sat, 15 Jun 2024 21:05:11 +0800</pubDate><description><![CDATA[首先我想的是递归方法，蒙对了，不过你自己对比一下你的递归和卡尔的递归，是不是还可以简化。。。。。]]></description><category></category></item><item><title><![CDATA[day37||第八章 贪心算法 part05||56. 合并区间]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139671071</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139671071</guid><author>xburner01</author><pubDate>Sat, 15 Jun 2024 02:03:13 +0800</pubDate><description><![CDATA[我原本想调用ArrayList里面的set方法，但是发现用get方法也行！之前出现了深拷贝和浅拷贝的问题。现在我们是不是就是可以。引用类型，下面我问的chat。738.单调递增的数字。]]></description><category></category></item><item><title><![CDATA[day36||452. 用最少数量的箭引爆气球435. 无重叠区间 763.划分字母区间]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139665415</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139665415</guid><author>xburner01</author><pubDate>Fri, 14 Jun 2024 07:08:36 +0800</pubDate><description><![CDATA[跟卡尔的写法稍微有些区别，但是无伤大雅。]]></description><category></category></item><item><title><![CDATA[day35|| 第八章 贪心算法 part03● 1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139582938</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139582938</guid><author>xburner01</author><pubDate>Tue, 11 Jun 2024 08:36:32 +0800</pubDate><description><![CDATA[卡尔的思路我明白了，但我感觉我的可能更好理解吧。。。。。。首先我先把数组排序，从小到大走一个循环，如果前几个有负数，那我就消耗k，将前几个取反走完以后，再次排序数组，有可能第一个数是正数，但是它是最小的，所以只操作它一个就行，消耗光k，如果是负的呢，那么它的绝对值是最大的，也是只对他操作，如果最后能取反，赚了，没取反没损失。]]></description><category></category></item><item><title><![CDATA[day32||第八章 贪心算法 part02● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139554009</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139554009</guid><author>xburner01</author><pubDate>Mon, 10 Jun 2024 08:53:46 +0800</pubDate><description><![CDATA[发现一个评论的思路，也挺不错的：可以把股票的价格波动画出来，单调上升就是盈利，题解就是每一段单调上升的总和，跟讲解的思路类似。就是把连续几天的利润分解，分解成一天一天的利润。]]></description><category></category></item><item><title><![CDATA[day31||第八章 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139537029</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139537029</guid><author>xburner01</author><pubDate>Sun, 09 Jun 2024 05:17:51 +0800</pubDate><description><![CDATA[思路没问题，代码仔细想想吧。尽可能把大饼干给大胃口的人，先排序是关键。]]></description><category></category></item><item><title><![CDATA[第七章 回溯算法part06● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结]]></title><link>https://blog.youkuaiyun.com/xburner01/article/details/139513702</link><guid>https://blog.youkuaiyun.com/xburner01/article/details/139513702</guid><author>xburner01</author><pubDate>Fri, 07 Jun 2024 07:33:08 +0800</pubDate><description><![CDATA[我跳过了前三题，看了总结。]]></description><category></category></item></channel></rss>