- 博客(72)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 try finally
try和finally是 Python 中异常处理的重要组成部分。try块用于捕获和处理异常，而finally块用于确保在异常发生与否的情况下都能执行的代码。通过合理使用这两个关键字，可以提高代码的健壮性和可靠性。
2025-01-07 13:45:15
307
原创 1.2.7 快速排序
给定一个数组arr， 和一个数num， 请把小于等于num的数放在数 组的左边， 大于num 的数放在数组的右边。要求额外空间复杂度O(1)， 时间复杂度O(N)
2025-01-04 21:33:33
213
原创 1. 对数器、选择、冒泡、插入、二分、二分最左、位运算
【代码】1. selection + bubble+insertion + BSExist.txt。
2025-01-04 11:21:26
157
原创 ZUOSHEN Contents
https://blog.youkuaiyun.com/qq_40445763/category_12856653.htmlBasic 1.1 Bubble SortBasic 1.1 Selection SortBasic 1.1 Array Sorting Comparator Template
2025-01-04 10:27:27
131
原创 代码随想录 day3 链表1 (二刷) 二叉树理论基础篇 2095. 删除链表的中间节点 3217. 从链表中移除在数组中存在的节点 2487. 从链表中移除节点
【代码】代码随想录 day3 (二刷)
2024-08-05 21:52:47
265
原创 代码随想录 day 2 （二刷）螺旋矩阵I II III IV 44. 开发商购买土地
【代码】代码随想录 day 2 （二刷）螺旋矩阵I II III IV 44. 开发商购买土地。
2024-08-05 21:41:53
315
原创 代码随想录 day 55额外题目 数组
力扣链接给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。(# 升序排列， target)如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 $O(\log n)$ 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = 6。
2024-07-18 17:50:41
253
原创 代码随想录学习 54day 图论 from代码随想录
最短路算法是图论中，比较复杂的算法，而且不同的最短路算法都有不同的应用场景。我在 最短路算法总结篇 里已经做了一个高度的概括。大家要时常温故而知新，才能透彻理解各个最短路算法。
2024-07-17 17:41:50
525
原创 代码随想录学习 day54 图论 Bellman_ford 队列优化算法（又名SPFA） 学习
【代码】代码随想录学习 54day 图论 Bellman_ford 队列优化算法（又名SPFA） 学习。
2024-07-17 17:35:49
478
原创 代码随想录学习 day54 图论 Bellman_ford 算法精讲
Bellman_ford 是可以计算 负权值 的 单源 最短路 算法。其算法核心思路是对 所有边进行 n - 1 次 松弛。起点与起点n - 1 边相连的最短距离。弄清楚 什么是 松弛？为什么要 n - 1 次？对理解Bellman_ford 非常重要。
2024-07-17 17:34:52
468
原创 代码随想录 day53 图论 并查集
100. 岛屿的最大面积卡码网题目链接（ACM模式）题目描述给定一个由 1（陆地）和 0（水）组成的矩阵，计算岛屿的最大面积。方岛屿面积的计算式为组成岛屿的陆地的总数。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述第一行包含两个整数 N, M，表示矩阵的行数和列数。后续 N 行，每行包含 M 个数字，数字为 1 或者 0，表示岛屿的单元格。输出描述输出一个整数，表示岛屿的最大面积。如果不存在岛屿，则输出 0。输入示例4 51 1
2024-07-15 20:32:41
411
原创 代码随想录 day53 图论10xx~22 学习
108. 冗余连接卡码网题目链接（ACM模式）题目描述树可以看成是一个图（拥有 n 个节点和 n - 1 条边的连通无环无向图）。现给定一个拥有 n 个节点（节点编号从 1 到 n）和 n 条边的连通无向图，请找出一条可以删除的边，删除后图可以变成一棵树。输入描述第一行包含一个整数 N，表示图的节点个数和边的个数。后续 N 行，每行包含两个整数 s 和 t，表示图中 s 和 t 之间有一条边。输出描述输出一条可以删除的边。如果有多个答案，请删除标准输入中最后出现的那条边。输入示例31
2024-07-15 20:31:51
264
原创 代码随想录 day52 图论 7 ~ 14
给你两个字符串 beginStr 和 endStr 和一个字典 strList，找到从 beginStr 到 endStr 的最短转换序列中的字符串数目。现从 1 号节点开始，如果可以从 1 号节点的边可以到达任何节点，则输出 1，否则输出 -1。在矩阵中恰好拥有一个岛屿，假设组成岛屿的陆地边长都为 1，请计算岛屿的周长。给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿是被水包围，并且通过水平方向或垂直方向上相邻的陆地连接而成的。如果可以从 1 号节点的边可以到达任何节点，则输出 1，否则输出 -1。
2024-07-15 20:31:19
950
原创 代码随想录学习 53day 图论 dijkstra 基础 +优化
本篇，我们深入讲解的dijkstra算法，详细模拟其工作的流程。这里我给出了 dijkstra 三部曲 来 帮助大家理解 该算法，不至于 每次写 dijkstra 都是黑盒操作，没有框架没有章法。在给出的代码中，我也按照三部曲的逻辑来给大家注释，只要理解这三部曲，即使 过段时间 对 dijkstra 算法有些遗忘，依然可以写出一个框架出来，然后再去调试细节。对于图论算法，一般代码都比较长，很难写出代码直接可以提交通过，都需要一个debug的过程，所以 学习如何debug 非常重要！
2024-07-15 20:29:19
322
原创 代码随想录 day47 动态规划part11 最长重复子数组 最长公共子序列 不相交的线 最大子序和
【代码】代码随想录 day47 动态规划part11 最长重复子数组 最长公共子序列 不相交的线 最大子序和。
2024-07-15 08:03:42
191
原创 代码随想录 day48 动态规划part12 判断子序列 不同的子序列
【代码】代码随想录 day48 动态规划part12 判断子序列 不同的子序列。
2024-07-15 08:03:08
256
原创 代码随想录 day44 动态规划part09 买卖股票IV 含冷冻期 含手续费
Leetcode股票问题总结篇!之前我们已经把力扣上股票系列的题目都讲过的，但没有来一篇股票总结，来帮大家高屋建瓴，所以总结篇这就来了！股票问题总结动态规划：121.买卖股票的最佳时机(opens new window)动态规划：122.买卖股票的最佳时机II(opens new window)动态规划：123.买卖股票的最佳时机III(opens new window)动态规划：188.买卖股票的最佳时机IV(opens new window)
2024-07-13 17:19:38
220
原创 代码随想录 day43 动态规划part08 买卖股票最佳时机 I II III
周一动态规划：开始打家劫舍！(opens new window)中就是给一个数组相邻之间不能连着偷，如何偷才能得到最大金钱。确定dp数组含义dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。确定递推公式dp数组如何初始化确定遍历顺序从前到后遍历举例推导dp数组以示例二，输入[2,7,9,3,1]为例。198.打家劫舍红框dp[nums.size() - 1]为结果。# 周二动态规划：继续打家劫舍！
2024-07-13 17:17:36
299
原创 代码随想录 day41 动态规划part06 完全背包
动态规划：377. 组合总和 Ⅳ 中给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数（顺序不同的序列被视作不同的组合）。题目面试虽然是组合，但又强调顺序不同的序列被视作不同的组合，其实这道题目求的是排列数！递归公式：dp[i] += dp[i - nums[j]];这个和前上周讲的组合问题又不一样，关键就体现在遍历顺序上！在动态规划：518.零钱兑换II如果求组合数就是外层for循环遍历物品，内层for遍历背包。
2024-07-13 17:03:07
237
原创 代码随想录 day38 动态规划part04
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x
2024-07-13 16:48:54
305
原创 代码随想录 day37 动态规划part03 背包问题 二维求解 + 滑动数组
【代码】代码随想录 day37 动态规划part03 背包问题 二维求解 + 滑动数组。
2024-07-13 16:45:29
205
原创 代码随想录 day50 单调栈part1
单调栈栈 先进后出 后进先出 : 栈顶是最先进去的元素nums = [2 4 7 5 9 3 10]1. 2先进去----------------------------2----------------------------2. 4进去， 4在栈顶----------------------------4 2----------------------------3. 7进去， 7在栈顶----------------------------7 4 2-------
2024-07-13 16:29:28
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人