- 博客(17)
- 收藏
- 关注
原创 LeetCode hot 100 - 994.腐烂的橘子
994. 腐烂的橘子在给定的m x n网格grid012每分钟,腐烂的橘子的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。4-1左下角的橘子(第 2 行, 第 0 列)永远不会腐烂,因为腐烂只会发生在 4 个方向上。0因为 0 分钟时已经没有新鲜橘子了,所以答案就是 0。012我的做法:多次单源BFS。
2026-05-11 14:22:28
248
原创 LeetCode 热题-矩阵置零 螺旋矩阵 旋转图像
矩阵置零73. 矩阵置零给定一个m x n的矩阵,如果一个元素为,则将其所在行和列的所有元素都设为。请使用算法O(mn)O(m + n)
2026-03-19 16:56:24
359
原创 LeetCode热题-除了自身以外数组的乘积 缺失的第一个正数
这种方法非常巧妙,但需要你理解“用绝对值保留原始信息,用符号表示状态”的思想。所以问题转化为:如何在不使用额外空间的前提下,快速检查。取出它原本的数值,仍然可以继续用作下标去标记其他位置。,我们不能新建一个哈希表,只能“就地改造”原数组。(一个不影响结果的“大数”),这样数组里全是正数。之中任意元素的全部前缀元素和后缀的乘积都在。,请你找出其中没有出现的最小的正整数。范围 [1,2] 中的数字都在数组中。范围内,那么它“应该”出现在下标为。范围内,或者它已经处于正确的位置。中没有出现的最小的那个数。
2026-03-16 15:12:27
394
原创 LeetCode 热题-最大的子数组和 合并区间 轮转数组
最大子数组和53. 最大子数组和给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。是数组中的一个连续部分。6连续子数组 [4,-1,2,1] 的和最大,为 6。nums = [1]123解法1:dp将每一段分为由上一段加上最后一个数字或者只有最后一个数字。
2026-03-15 22:54:43
401
原创 LeetCode热题-盛水最多的容器 三数之和
双指针的核心思想是利用两个指针协同工作,减少不必要的遍历。类型适用数据结构典型问题移动方式对撞指针有序数组 / 字符串两数之和、回文判断、盛水容器两端向中间快慢指针链表 / 数组环检测、中点、倒数第k个节点不同速度滑动窗口数组 / 字符串子数组最值、子串匹配、无重复子串同向移动,维护窗口其他数组合并有序数组、去重、颜色分类根据具体条件灵活设计指针位置盛水最多的容器11. 盛最多水的容器给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是。
2026-03-12 14:48:06
409
原创 LeetCode热题-两数之和 字母异位词分组 最长连续序列 移动零
思路:把所有数组放在set中,依次遍历每一个set中的元素x,若x-1不在set中,那么x是连续序列的起点,开始计数。给你一个字符串数组,请你将 字母异位词 组合在一起。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。最长数字连续序列是 [1, 2, 3, 4]。整数,并返回它们的数组下标。给定一个未排序的整数数组。,请你在该数组中找出。
2026-03-11 14:01:39
412
原创 毕业设计庖丁解牛 之 Marlin量化
分类方式方法精度优点缺点按量化对象权重量化INT8模型小,简单推理加速有限激活量化INT8内存带宽低精度下降动态范围量化INT8快速压缩率有限训练感知量化(QAT)INT8精度损失小训练成本高按策略对称量化INT8硬件友好对偏移激活不适用非对称量化INT8精度高硬件复杂逐通道量化INT8精度高实现复杂逐层量化INT8简单精度略低极端方法二值化 / 三值化1~2bit极端压缩精度大幅下降聚类方法K-means 量化。
2025-11-27 22:05:11
858
原创 【吉林大学】【软件学院】【软件工程A】【2022级】【考试真题(回忆版)】
靠北,考完激情开麦,ntdd,六周上完的课,上课讲的跟依托啥一样,考试考这么详细。
2024-11-26 21:02:26
1009
原创 AcWing 127. 任务 题解
今天某公司有M个任务需要完成。每个任务都有相应的难度级别和完成任务所需时间。第i个任务的难度级别为yi,完成任务所需时间为xi分钟。如果公司完成此任务,他们将获得(500×xi2×yi)美元收入。该公司有N台机器,每台机器都有最长工作时间和级别。如果任务所需时间超过机器的最长工作时间,则机器无法完成此任务。如果任务难度级别超过机器的级别,则机器无法完成次任务。每台机器一天内只能完成一项任务。每个任务只能由一台机器完成。
2024-11-22 21:51:07
2224
原创 Codeforces Round 680 (Div. 2, based on Moscow Team Olympiad) C. Division
Codeforces Round 680 (Div. 2, based on Moscow Team Olympiad) C. Division。
2024-10-02 22:41:41
720
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅