- 同一组成绩换个顺序,最大相邻差不该变化。本文用反例定位原算法的语义错误,推导 O(n) 桶算法,并给出可直接运行的 Python 实现、边界处理和 5000 组随机对照实验。 同一组成绩换个顺序,最大相邻差不该变化。本文用反例定位原算法的语义错误,推导 O(n) 桶算法,并给出可直接运行的 Python 实现、边界处理和 5000 组随机对照实验。
- 1144×764 画布映射 1000×1000 模型坐标,x、y 缩放不同。三个点的外接圆用 ctx.arc 绘制时不穿顶点,改用 ctx.ellipse 并按轴缩放半径后吻合。数值由 node 实算,并给出反变换检查。 1144×764 画布映射 1000×1000 模型坐标,x、y 缩放不同。三个点的外接圆用 ctx.arc 绘制时不穿顶点,改用 ctx.ellipse 并按轴缩放半径后吻合。数值由 node 实算,并给出反变换检查。
- 多个按时间有序的日志分片需要合并成全局有序流。本文用 Python heapq 维护 k 个分片游标的最小堆,逐条弹出最早时间戳并推进对应游标,实现 O(N log k) 的流式归并,并处理空分片、相同时间戳等边界。 多个按时间有序的日志分片需要合并成全局有序流。本文用 Python heapq 维护 k 个分片游标的最小堆,逐条弹出最早时间戳并推进对应游标,实现 O(N log k) 的流式归并,并处理空分片、相同时间戳等边界。
- 49. 字母异位词分组题目是这样的:给一个字符串数组,把字母异位词分到一组里。字母异位词就是字母出现次数完全一样、只是顺序不同的两个串,比如 eat 和 tea(题目出处:力扣 49 题面)。官方例子:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”] 要分成 [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]。组内顺序和组间顺序... 49. 字母异位词分组题目是这样的:给一个字符串数组,把字母异位词分到一组里。字母异位词就是字母出现次数完全一样、只是顺序不同的两个串,比如 eat 和 tea(题目出处:力扣 49 题面)。官方例子:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”] 要分成 [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]。组内顺序和组间顺序...
- 3. 无重复字符的最长子串给一个字符串,找出里面最长的一段、要求这一段里没有重复的字符,返回它的长度。题目(出处:力扣 3 题面)给的第一个例子是 "abcabcbb",答案是 3,对应 "abc" 这一段。第二个例子 "bbbbb",答案是 1。第三个例子 "pwwkew",答案是 3,对应 "wke"。题目还特意提醒了一句,"pwke" 是子序列,不是子串,所以不算。子串和子序列这两个... 3. 无重复字符的最长子串给一个字符串,找出里面最长的一段、要求这一段里没有重复的字符,返回它的长度。题目(出处:力扣 3 题面)给的第一个例子是 "abcabcbb",答案是 3,对应 "abc" 这一段。第二个例子 "bbbbb",答案是 1。第三个例子 "pwwkew",答案是 3,对应 "wke"。题目还特意提醒了一句,"pwke" 是子序列,不是子串,所以不算。子串和子序列这两个...
- 128. 最长连续序列给一个没排过序的整数数组,找出最长的连续数字串,返回它的长度。连续的意思是数字一个接一个,像 1、2、3、4 这样,中间不能断。数组里可以有重复的数,重复不算两次。题目(出处:力扣 128 题面)给的第一个例子是 [100, 4, 200, 1, 3, 2],答案是 4,对应 1、2、3、4 这一串。第二个例子是 [0, 3, 7, 2, 5, 8, 4, 6, 0,... 128. 最长连续序列给一个没排过序的整数数组,找出最长的连续数字串,返回它的长度。连续的意思是数字一个接一个,像 1、2、3、4 这样,中间不能断。数组里可以有重复的数,重复不算两次。题目(出处:力扣 128 题面)给的第一个例子是 [100, 4, 200, 1, 3, 2],答案是 4,对应 1、2、3、4 这一串。第二个例子是 [0, 3, 7, 2, 5, 8, 4, 6, 0,...
- 11. 盛最多水的容器给一个数组 height,height[i] 是一条竖线的高度,两条线和 x 轴围成一个容器,能装多少水由矮的那条线决定:水量 = min(左高,右高) × 两线之间的距离。题目(出处:力扣 11 盛最多水的容器)给的第一个例子是 [1, 8, 6, 2, 5, 4, 8, 3, 7],答案是 49,取下标 1 的 8 和下标 8 的 7,宽 7,高 7。 先写最笨的... 11. 盛最多水的容器给一个数组 height,height[i] 是一条竖线的高度,两条线和 x 轴围成一个容器,能装多少水由矮的那条线决定:水量 = min(左高,右高) × 两线之间的距离。题目(出处:力扣 11 盛最多水的容器)给的第一个例子是 [1, 8, 6, 2, 5, 4, 8, 3, 7],答案是 49,取下标 1 的 8 和下标 8 的 7,宽 7,高 7。 先写最笨的...
- 做题时用DFS走迷宫,答案对了但超时;换成BFS立刻过。当时不服气:都是遍历,凭什么差这么多。把两者的搜索过程画在纸上比了一遍,才真正看明白层序展开的意义。核心差异BFS按层扩散:先访问距起点0步的,再1步、2步,第一次到达某点时,走过的步数一定是最短的。DFS一条道走到黑,找到的第一条路径可能绕了远路,必须搜完所有路径才能确认最短,指数级开销。fromcollectionsimportde... 做题时用DFS走迷宫,答案对了但超时;换成BFS立刻过。当时不服气:都是遍历,凭什么差这么多。把两者的搜索过程画在纸上比了一遍,才真正看明白层序展开的意义。核心差异BFS按层扩散:先访问距起点0步的,再1步、2步,第一次到达某点时,走过的步数一定是最短的。DFS一条道走到黑,找到的第一条路径可能绕了远路,必须搜完所有路径才能确认最短,指数级开销。fromcollectionsimportde...
- 题目是给一个整数数组,找出全部和为 0 的三元组,要求下标互不相同,答案里不能有重复的三元组。我先写的是三层循环的笨办法,写完才动手优化。这篇主要记后面去重那一段:双指针本身不难,我卡的是重复结果从哪冒出来的。 三层循环任意取三个下标,组合全枚举一遍,和为 0 的收下来。题目不让重复,我直接用集合装排序好的三元组去重:import itertoolsdef brute(nums): r... 题目是给一个整数数组,找出全部和为 0 的三元组,要求下标互不相同,答案里不能有重复的三元组。我先写的是三层循环的笨办法,写完才动手优化。这篇主要记后面去重那一段:双指针本身不难,我卡的是重复结果从哪冒出来的。 三层循环任意取三个下标,组合全枚举一遍,和为 0 的收下来。题目不让重复,我直接用集合装排序好的三元组去重:import itertoolsdef brute(nums): r...
- 本文仅仅用于记录本人在做这道算法题时的卡住的思路以及后续想明白后纠正的想法在198. 打家劫舍 - 力扣(LeetCode)中,状态转移方程为:# nums为原始的数据dp[0] = 0dp[1] = nums[0]dp[i] = max(dp[i-1],dp[i-2]+nums[i-1])dp[i]的意思是前i个房间(含第i个)所能够偷到的最大的金额,并且这个递推公式中隐含了dp[i-1]... 本文仅仅用于记录本人在做这道算法题时的卡住的思路以及后续想明白后纠正的想法在198. 打家劫舍 - 力扣(LeetCode)中,状态转移方程为:# nums为原始的数据dp[0] = 0dp[1] = nums[0]dp[i] = max(dp[i-1],dp[i-2]+nums[i-1])dp[i]的意思是前i个房间(含第i个)所能够偷到的最大的金额,并且这个递推公式中隐含了dp[i-1]...
- 介绍如何用 Trie 按路径分段管理 API 网关路由,查询时逐段下降并保留最深前缀回退,覆盖 /api/users/* 等规则;给出可运行的 Python 最小实现、冲突规则说明与测试方法。 介绍如何用 Trie 按路径分段管理 API 网关路由,查询时逐段下降并保留最深前缀回退,覆盖 /api/users/* 等规则;给出可运行的 Python 最小实现、冲突规则说明与测试方法。
- 演示页和测试都需要「看起来随机、但每次一样」的点集。`Math.random()` 不能指定种子,换一次刷新就换一批点,出了问题也无法复现。mulberry32 只用十行、一个 32 位状态,就能做到同 seed 同序列。这篇拆开它的每一步,并说明它能用在哪、不能用在哪儿。 演示页和测试都需要「看起来随机、但每次一样」的点集。`Math.random()` 不能指定种子,换一次刷新就换一批点,出了问题也无法复现。mulberry32 只用十行、一个 32 位状态,就能做到同 seed 同序列。这篇拆开它的每一步,并说明它能用在哪、不能用在哪儿。
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人;蒋春阳-华为云AI开发者案例开发专家
本期直播内容: AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
回顾中 -
华为云开发者AI素养ClassRoom·第六期2026/09/08 周二 19:00-20:00
樊渊-2026华为软件挑战赛冠军
高手来了:看软挑高手解析二维排样问题—从工业难题到算法突破
回顾中
热门标签