2302_77073236的博客

原创 企业开发基础--数据库

之后的一周要完成34道数据库练习题以及JDBC，学习的内容为动力节点杜老师，资料网盘https://pan.baidu.com/s/1Ak_jLEsXcH-_WO57CdQjfw?pwd=dljd 提取码：dljd。今天完成了数据库学习的全部内容，在事务，索引，范式中要有个人逻辑上的理解，也算是卡着点完成了大多数预期，还有一个Java游戏未完成，会后续补上。

原创 企业开发基础--数据库

今天完成了MySQL的第一部分，计划分为三部分，预计将在五一假期前完成，以及一个Java小游戏。

原创 Java学习路线及自我规划

荒废了一段时间，这段时间的总结开始了JavaWeb的学习但是困难重重，例如Mavenue，Vue的路由等，所以我反省了一段时间，因为基础薄弱，加之学习的资源是速成视频，导致大厦将倾的局面（也算不上大厦），所以我通过鱼皮的资源重新规划了一下。红色感叹号为主线内容，其余为支线。在五一假期结束之前需完成MySQL的学习内容，期间要巩固Java基础（写小游戏），数据结构与算法（参考代码随想录及leetcode），期间开始了解计算机导论。以上资源整理来源于程序员鱼皮（

原创 Java黄金矿工（陈泽将军版）源代码+图片

drawword(g, 30, Color.black, "辣椒水价格："+price + waterNum, 300, 500);//drawword(g, 30, Color.black, "手铐*" + shoukaonum, 560, 200);drawword(g, 20, Color.black, "第" + level + "关", 30, 60);drawword(g, 30, Color.black, "积分：" + count, 30, 150);

原创 代码随想录 完结篇

60天的代码随想录算法训练营迎来了完结，从最开始的数组字符串再到后来的回溯贪心，逐步走高的不仅是算法的难度，更是自身代码理解，算法思想能力的提高，回想两个月前，最多曾用三个小时解决一道题，诚然是痛苦的，现在回想起来也是不堪的，哈哈，但是那又怎样呢？我们迟早会站在未来的角度去看现在，我只能拿着现在的理解去幻想我以后希望我现在怎么做，但庆幸的是一直在向上走，我也不清楚现在做的事情是否有意义是否有价值，但行好事，莫问前程。此时微型计算机原理老师还在讲课，分享训练营里让我感触最深的一句话。

原创 代码随想录 Day60 单调栈

今天我的代码随想录一刷完结了，诸多题目还是云里雾里，先说84题，这道题跟接雨水很相似，只不过这是单调递减栈，剩下的如出一辙，但是有一个细节，就是要在数组的头尾两端加上0，不仅对计算结果没影响，而且还会预防数组是单调递增或单调递减的情况，这种情况会发生什么，可以看卡哥的视频讲解。

原创 代码随想录 Day59 单调栈

42接雨水问题，很巧妙，我一开始的思路是需要两个单调栈，一个是递增，一个是递减，分别遍历，从而得到当前方块的与两边的高度差，但是看过卡哥的思路，就会明白其实另一次的比较已经在入栈前发生比较了，这也就实现了单调递减栈的作用。

原创 代码随想录 Day58 单调栈

今天新学了单调栈，个人感觉蛮简单，只是在栈的基础上加了一条限制条件（即递增或递减）

原创 代码随想录 Day57 动态规划

可以按照五部曲去做!

原创 代码随想录 Day55 动态规划

力扣72题解：需要分别列出“增”“删”“替换”的三种情况表达式，这就是棘手的地方。力扣583题解：用公共子序列解更为简单。

原创 代码随想录 Day54 动态规划

第二道动态规划有点难，但其实做题的套路和之前相差不大。

原创 代码随想录 Day52 动态规划

一定要搞清楚dp数组的本质，也就是它究竟表示的是什么，也就是卡哥所强调的动规五部曲的第一步，走完第一步之后，之后的才能搞清楚，以及dp数组的索引是依据数据的长度或数量来决定的。

原创 代码随想录 Day51 动态规划

股票问题完结dp数组的含义集中体现在每天的自己的钱的多少，以及股票对于自己的状态。

原创 代码随想录 Day47 动态规划

打家劫舍2所遇到的环形问题，可将“环”转化为“线”问题，会是三种情况：1.不加首尾。打家劫舍3有点复杂，怎么会有这样的小偷啊？偷东西还会看是不是二叉树！// 不偷：Max(左孩子不偷，左孩子偷) + Max(右孩子不偷，右孩子偷)// 偷：左孩子不偷+ 右孩子不偷 + 当前节点偷。

原创 代码随想录 Day46 动态规划（背包问题）

背包问题结束！

原创 代码随想录 Day45 动态规划（背包问题）

对背包问题有了更深刻的理解，物品的遍历是背包可能要装的物品的遍历，跟多少数量有关系，而背包的遍历则跟物品的重量，背包的容量，以及价值有关。

原创 代码随想录 Day44 动态规划（背包问题）

今天学的完全背包，和之前的01背包主要区别在完全背包。

原创 代码随想录 Day43 动态规划（背包问题）

楠楠楠楠！！！！！

原创 代码随想录 Day41 动态规划（背包问题）

背包问题可以描述为：给定一组物品，每种物品都有自己的重量和价值，背包的总容量是固定的。定义一个二维数组 `dp[i][w]`，表示在前 `i` 个物品中选择，且背包容量为 `w` 时能够得到的最大价值。这里 `dp[i][w]` 表示考虑前 `i` 种物品，背包容量为 `w` 时能够装入的最大价值。其中，`weight[i]` 和 `value[i]` 分别表示第 `i` 个物品的重量和价值。3. **多重背包问题**：每种物品有限定的数量，可以选择放入背包的次数在该限定范围内。

原创 代码随想录 Day40 动态规划

这两道有点折磨了。

原创 代码随想录 Day39 动态规划

63.不同路径II ,其实只要考虑到,遇到障碍dp [ i ] [ j ] 保持0就可以了。也有一些小细节，例如：初始化的部分，很容易忽略了障碍之后应该都是0的情况。

原创 代码随想录 Day38 动态规划

动态规划是一种解决复杂问题的方法，它通过将原问题分解为相对简单的子问题来求解，并利用子问题的解构建出原问题的解。动态规划解决问题的基本思想是将子问题答案保存起来，以减少重复计算，并根据子问题答案反推得出原问题的解。在Java编程中，动态规划问题的解题思路通常包括分析DP数组及下标含义、递推公式、dp数组初始化、数组遍历顺序和打印dp数组等五个步骤。具体地，动态规划可以解决具有最优子结构特性、重叠子问题和边界子问题的问题。一些常见的动态规划问题包括0-1背包问题、爬楼梯、买股票的最佳时机和最大子序和等。

原创 代码随想录 Day37 贪心算法

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

原创 代码随想录 Day36 贪心算法

今天学习的重叠区间，其实核心就是如何更新边界，以及出边界的操作，刷了几道之后思路并不是很难，但是代码的实现还是有待加强

原创 代码随想录 Day34 贪心算法

今天的452题用到了重叠区间，而如何更新重叠区间，就成为了局部最优。

原创 代码随想录 Day33 贪心算法

135题要从两个方向分别计算，一定是要确定一边之后，再确定另一边，例如比较每一个元素的左边，然后再比较右边，

原创 代码随想录 Day32 贪心算法

贪心算法的局部最优基本都不一样，这也成为了难点，而有些简单题，做出来甚至都不知道做的时候有哪些是局部最优，所以区分辨别局部最优，是一个重点难点，之后便可以求全局最优。

原创 代码随想录 Day31 贪心算法

贪心算法最重要的就是“局部最优推全局最优”，但是每一道题的局部最优并不一样，所以要具体问题具体分析，在第53题中有了一点错误，连续的子数组中的元素可以是一个，也可以是两个，只要和最大就行，其中的局部最优即为“两元素之间的和如果连续为负数抛弃就行，因为对下一个元素的影响肯定为负面的影响，让他变小”，然后通过for循环达到全局最优。

原创 代码随想录 Day29 回溯算法

今天深刻理解了树层去重，但是对于树枝去重人有不理解的地方，

原创 代码随想录 Day27 回溯算法

在切割问题中，startIndex一定是需要的，因为不能重复分割，记录下一层递归分割的起始位置。

原创 代码随想录 Day26 回溯算法

要搞清楚循环里startindex的作用是什么，之前一直以为startindex是一直不变的，在数值上的确是一直不变的，但实际位置是一只在随着i的改变而改变的，因为i一直在做++的操作，所以start index也一直在改变！

原创 代码随想录 Day25 回溯算法

还是蛮轻松的，因为组合问题并不用关心元素的顺序，而排列则需要注意元素的顺序，这也是二者的区别。

原创 代码随想录 Day24 回溯算法

今天学了回溯算法，回溯算法是一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会丢弃该解，即回溯并且尝试另一个候选解。其本质是一种深度优先搜索算法，它在尝试构建解的过程中，一旦发现当前候选解不满足条件，它会取消上一步甚至是上几步的计算，再通过其他的可能的分步尝试寻找问题的解。在编程中，回溯算法通常用递归实现，递归的每一步都尝试一个可能的解的一部分，并基于这个部分继续探索。如果当前部分不满足条件，算法会返回到上一步，并尝试另一个可能的部分。

原创 代码随想录 Day23 二叉树

今天二叉树章节迎来了完结，其实我自己的感觉递归法中做题的方法是千篇一律的，都会进行一个前中后序的判断，但是不管是左右中，还是中左右，还是左中右，其中的“中”都是进行条件判断的，而左右是为了将左右子树遍历完，但是最重要的是尤其要理解递归遍历，这是基础，非常重要！

原创 代码随想录 Day22 二叉树

因为二叉搜索树的元素有序性，所以都比较简单，damn是450删除二叉搜索树的节点比较复杂，考虑的情况很多。

原创 代码随想录 Day20 二叉树

对递归的细节了解后，做题更清晰了，对于最近公共祖先问题在理解和写代码上都有很多困难，而且资源有限，建议看这个视频比较直白清晰，但有些点子是很模糊。

原创 代码随想录 Day19 二叉树

今天知道了在二叉树中也可以使用指针，只不过是TreeNode类型，而且对二叉树的递归遍历有了更深次的理解，这是一个极其复杂的过程，被拆分成了很多部分，可以看这个。

原创 代码随想录 Day18 二叉树

原创 代码随想录 Day17 二叉树

生病了 404并未写完。

原创 代码随想录 Day16 二叉树

+的操作，是因为这种深度++的过程是隐式的，通过调用递归的本身来控制，也就是说调用一次递归，深度就隐式的++。困惑我的是求二叉树的最大深度，使用DFS递归，但是递归的时候并没有进行深度。