- 博客(649)
- 收藏
- 关注
RSS订阅原创 [leetcode] 每日温度
对于温度列表 [73,74,75,71,69,72,76,73][73,74,75,71,69,72,76,73][73,74,75,71,69,72,76,73]，单调栈 stack\textit{stack}stack 的初始状态为空，答案 ans\textit{ans}ans 的初始状态是 [0,0,0,0,0,0,0,0][0,0,0,0,0,0,0,0][0,0,0,0,0,0,0,0]，按照以下步骤更新单调栈和答案，其中单调栈内的元素都是下标，括号内的数字表示下标在温度列表中对应的温度。
2024-04-20 17:13:30
608
1
原创 【LeetCode】盛最多水的容器
解题思路：使用双指针的方法来解决“盛最多水的容器”问题。通过左右指针分别指向数组的开始和末尾，计算当前两个指针所形成的容器可以盛放的水量；根据木桶效应（短板效应），移动高度较小的指针，直到左右指针相遇。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输入：[1,8,6,2,5,4,8,3,7]输入：height = [1,1]
2024-04-20 16:20:47
173
原创 [leetcode] jump-game-v
即当我们需要计算 dp[i] 时，我们发现某个 dp[j] 没有计算过，接着在计算 dp[j] 时，又发现某个 dp[k] 没有计算过，以此类推，直到某次搜索时发现当前位置的 dp 值需要 dp[i] 的值才能得到，这样就出现了环。在本题中，根据第三个条件，arr[j] 是一定小于 arr[i] 的，即我们的搜索每深入一层，就跳到了高度更小的位置。记忆化搜索以深度优先搜索为基础，在第一次搜索到某个状态时，会将该状态与其对应的值存储下来，这样在未来的搜索中，如果搜索到相同的状态，就不用再进行重复搜索了。
2024-04-18 10:32:24
585
原创 [leetcode]jump-game-iv
造成超时的主要原因是所有值相同的元素构成了一个稠密子图，普通的广度优先搜索方法会对这个稠密子图中的所有边都访问一次。在第二次访问到这个子图中的节点时，就不需要去考虑这个子图中的其他节点了，因为所有其他节点都已经在队列中或者已经被访问过了。题目描述的数组可以抽象为一个无向图，数组元素为图的顶点，相邻下标的元素之间有一条无向边相连，所有值相同元素之间也有无向边相连。求无权图两点间的最短路可以用广度优先搜索来解，时间复杂度为 O(V+E)O(V+E)O(V+E)，其中 VVV 为图的顶点数，EEE 为图的边数。
2024-04-18 10:03:33
432
原创 [leetcode] minimum-falling-path-sum
可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。如图所示，为和最小的两条下降路径。如图所示，为和最小的下降路径。，请你找出并返回通过。
2024-04-15 12:20:01
241
原创 [leetcode] max-area-of-island
(代表土地) 构成的组合，这里的「相邻」要求两个。如果没有岛屿，则返回面积为。，因为岛屿只能包含水平或垂直这四个方向上的。岛屿的面积是岛上值为。
2024-04-15 11:52:14
410
原创 [leetcode]remove-duplicates-from-sorted-list
删除所有重复的元素，使每个元素只出现一次。给定一个已排序的链表的头。
2024-04-10 21:30:00
448
原创 [leetcode]remove-duplicates-from-sorted-list-ii
删除原始链表中所有重复数字的节点，只留下不同的数字。给定一个已排序的链表的头。
2024-04-10 21:25:11
321
原创 [leetcode] all-nodes-distance-k-in-binary-tree 二叉树中所有距离为 K 的结点
若将 target\textit{target}target 当作树的根结点，我们就能从 target\textit{target}target 出发，使用深度优先搜索去寻找与 target\textit{target}target 距离为 kkk 的所有结点，即深度为 kkk 的所有结点。由于输入的二叉树没有记录父结点，为此，我们从根结点 root\textit{root}root 出发，使用深度优先搜索遍历整棵树，同时用一个哈希表记录每个结点的父结点。的所有结点的值的列表。给定一个二叉树（具有根结点。
2024-04-10 20:23:41
319
原创 [leetcode]longest-consecutive-sequence 最长连续序列
我们考虑枚举数组中的每个数 xxx，考虑以其为起点，不断尝试匹配 x+1,x+2,⋯x+1, x+2, \cdotsx+1,x+2,⋯ 是否存在，假设最长匹配到了 x+yx+yx+y，那么以 xxx 为起点的最长连续序列即为 x,x+1,x+2,⋯ ,x+yx, x+1, x+2, \cdots, x+yx,x+1,x+2,⋯,x+y，其长度为 y+1y+1y+1，我们不断枚举并更新答案即可。那么怎么判断是否跳过呢？仅仅是这样我们的算法时间复杂度最坏情况下还是会达到 O(n2)O(n^2)O(n。
2024-04-10 17:55:35
187
原创 [leetcode]maximum-width-of-binary-tree
被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的。最大宽度出现在树的第 4 层，宽度为 7 (6,null,null,null,null,null,7)。最大宽度出现在树的第 3 层，宽度为 4 (5,3,null,9)。最大宽度出现在树的第 2 层，宽度为 2 (3,2)。题目数据保证答案将会在。给你一棵二叉树的根节点。
2024-04-10 16:45:10
255
原创 [leetcode]下一个排列
将「大数」换到前面后，需要将「大数」后面的所有数 重置为升序，升序排列就是最小的排列。我们希望下一个数 比当前数大，这样才满足 “下一个排列” 的定义。因此只需要 将后面的「大数」与前面的「小数」交换，就能得到一个更大的数。“下一个排列” 的定义是：给定数字序列的字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。将一个 尽可能小的「大数」 与前面的「小数」交换。我们还希望下一个数 增加的幅度尽可能的小，这样才满足“下一个排列与当前排列紧邻“的要求。
2024-04-09 21:32:05
449
原创 [leetcode]435. 无重叠区间
你需要移除两个 [1,2] 来使剩下的区间没有重叠。你不需要移除任何区间，因为它们已经是无重叠的了。需要移除区间的最小数量，使剩余区间互不重叠。移除 [1,3] 后，剩下的区间没有重叠。
2024-04-09 19:54:12
145
原创 [leetcode]从链表中删去总和值为零的连续节点
的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。（注意，下面示例中的所有序列，都是对。，请你编写代码，反复删去链表中由。你可以返回任何满足题目要求的答案。答案 [1,2,1] 也是正确的。给你一个链表的头节点。
2024-04-09 15:06:07
371
原创 [leetcode]只出现一次的数字Ⅲ
找出只出现一次的那两个元素。-3的反码： 11111111 11111111 11111111 11111100（原码的符号位不变，其他位按位取反）如：3： 00000000 00000000 00000000 00000011（整数的原码，反码，补码都相同）（这两个数字互不相同，则一定在某些二进制位上，一个数字是1，另一个数字则对应是0）异或的结果，它所有的二进制位中一定存在二进制位为1的，此位置的二进制位就可以区分。数字&(-数字）：可以得到此数字二进制位中最低位的1，这里称之为j。
2024-04-09 11:15:49
631
原创 [leetcode]字符串解码
编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".s = "3[a2[c]]", 返回 "accaccacc".s = "3[a]2[bc]", 返回 "aaabcbc".
2024-04-08 21:44:17
190
原创 各种文字生成图片的AIGC模型
各种文字生成图片的AIGC模型（openAI、谷歌、stable、Midjourney等）_文本生成图像模型-CSDN博客
2024-03-27 13:48:57
257
原创 预训练新范式提示学习（Prompt-tuning，Prefix-tuning，P-tuning）
https://bbs.xfyun.cn/thread/85182大模型微调技巧：Prefix Tuning, Prompt Tuning, P-Tuning, P-Prompting v2.0-百度开发者中心
2024-03-20 16:58:00
90
原创 技巧：训练时Loss剧烈震荡原因汇总
在深度学习里面，不同的loss针对的任务是有不同的，有些loss函数比较通用例如L1/L2等，而如perceptual loss则比较适合在图像恢复/生成领域的任务上。当loss出现问题的适合，想一想，是不是loss设置的有问题，别人在此领域的任务的方法是否也使用和你一样的loss。对比度变换(contrast): 在图像的HSV颜色空间，改变饱和度S和V亮度分量，保持色调H不变. 对每个像素的S和V分量进行指数运算(指数因子在0.25到4之间), 增加光照变化;改变图像内容的朝向;
2023-10-12 09:26:24
627
原创 Hadoop Spark Flink Hive
行存储、列存储、行列混存 - 简书百度安全验证大数据技术漫谈 ——从Hadoop、Storm、Spark、HBase到Hive、Flink、Lindorm - 知乎
2023-08-19 19:08:55
107
原创 软件工程中应用的几种图辨析
【软件工程】软件工程中应用的几种图辨析：系统流程图、数据流图、数据字典、实体联系图、状态转换图、层次方框图、Warnier图、IPO图、层次图、HIPO图、结构图、程序流程图、盒图、PAD图、判定表_眩晕·李的博客-CSDN博客
2023-08-03 21:29:04
1097
原创 UML 用例图，类图，时序图，活动图
UML之用例图，类图，时序图，活动图_用例图 时序图_siyan985的博客-CSDN博客https://www.cnblogs.com/GumpYan/p/14734357.html用例图与类图 - 简书
2023-08-03 21:11:13
957
原创 数据字典DD
数据字典的作用是什么，它有哪些条目?_数据字典的内容和作用是什么?_Sunshine_girl_coder的博客-CSDN博客百度教育
2023-08-03 20:48:29
51
原创 [leetcode]2365. Task Scheduler II
给你一个下标从 0 开始的正整数数组 tasks ，表示需要 按顺序 完成的任务，其中 tasks[i] 表示第 i 件任务的 类型。同时给你一个正整数 space ，表示一个任务完成 后 ，另一个 相同 类型任务完成前需要间隔的 最少 天数。输入：tasks = [1,2,1,2,3,1], space = 3。第 1 天：完成任务 0。第 2 天：完成任务 1。第 5 天：完成任务 2。第 1 天：完成任务 0。第 2 天：完成任务 1。第 5 天：完成任务 2。
2023-07-24 23:09:40
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人