- 博客(134)
- 收藏
- 关注
RSS订阅原创 力扣1016高效解法：剪枝优化技巧
力扣 1016 题要求判断二进制字符串 $S$ 是否包含从 $1$ 到 $N$ 所有整数的二进制表示作为子串。直接暴力遍历 $1$ 到 $N$ 并检查子串在 $N$ 较大时会超时，因此需要利用数学性质进行剪枝优化。以下代码实现了上述优化逻辑。首先处理 $N$ 过大的情况，然后仅遍历 $N/2$ 到 $N$ 的数字，将其转换为二进制字符串并在 $S$中查找。
2026-10-24 12:34:46
152
原创 力扣1015C++解法技巧
如果在 $K$ 次迭代内余数仍未变为 0，则必然出现重复的余数，意味着进入了无限循环，此时可判定无解（但在本题数学特性下，只要 $K$ 不含因子 2 和 5，必在 $K$ 次内找到解）。组成的最小正整数 $N$，使得 $N$ 能被给定的正整数 $K$ 整除，并返回 $N$ 的位数。若 $K$ 是偶数（即 $K % 2 == 0$）或 $K$是 5 的倍数（即 $K % 5 == 0$），则不存在仅由。必须在每一步计算后立即对 $K$ 取模，保持数值始终小于 $K$。设 $R_i$ 为由 $i$ 个。
2026-10-23 05:53:47
146
原创 最优观光组合C++解法(力扣1014)
对于固定的 $j$，要使总分最大，只需找到 $j$ 左侧所有 $i$中 $(\text{values}[i] + i)$ 的最大值。因此，可以在一次遍历中维护一个变量。力扣第 1014 题“最佳观光组合”的核心在于优化计算公式。记录当前遇到的最大 $(\text{values}[i] + i)$ 值，从而实现 $O(N)$ 的时间复杂度。该解法通过将双变量依赖问题转化为单变量最值维护问题，避免了重复计算，是解决此类区间得分问题的标准范式。直接暴力求解需要双重循环，时间复杂度为 $O(N^2)$。
2026-10-20 17:13:30
118
原创 动态调优IoU提升OCR文本合并精度
针对 OCR 检测框碎片化问题，动态调整 IoU（交并比）阈值的核心在于，转而根据及构建自适应机制。固定阈值（如 0.3）在密集排版或长文本断裂场景下极易导致“过合并”（将不同行误连）或“欠合并”（同一行未连通）。
2026-10-20 11:24:10
230
原创 OCR文字检测算法对比解析
OCR 文字检测是光学字符识别（OCR）流程的首要环节，核心任务是在图像中定位文本区域并输出边界框坐标，为后续的文字识别提供输入。该过程通常包含预处理、核心检测算法执行以及后处理（如检测框合并）三个关键阶段。
2026-10-20 11:20:26
186
原创 反转链表C++实现：调转火车车厢
假设你站在队伍（链表）的第一个节点，你让后面所有的人（后续节点）先完成反转排好队，然后你只需要站到新队伍的最后面即可。| 摘果子换新篮子 | O(n) | O(1) | 借助虚拟头节点，操作统一，常用于复杂反转问题（如K组反转）的前置步骤。| 从队尾传递接力棒 | O(n) | O(n) | 代码简洁，但递归调用占用栈空间，链表过长可能导致栈溢出。从原来的链表（旧篮子）里，按顺序一个一个摘下节点（果子），每次都放到新篮子的。| 调转火车方向 | O(n) | O(1) |
2026-08-16 14:01:51
331
原创 一维前缀和原理与应用
前缀和是一种用于快速计算数组或矩阵中某个连续区间（或子矩阵）元素之和的数据预处理技术。其核心思想是预先计算并存储从起始位置到每个位置的所有元素之和，从而将后续的区间求和查询时间复杂度从 O(n) 或 O(n²) 降低到 O(1)。
2026-07-18 15:54:02
204
原创 线段树详解与实战应用
线段树是一种用于高效处理（如区间求和、最值）和操作的二叉树数据结构，它将一个区间递归地划分为若干子区间进行管理，使得单次操作的时间复杂度通常为 O(log n)。
2026-07-17 08:27:50
664
原创 权值相同边如何影响最小生成树唯一性
当图中存在权值相同的边时，最小生成树（MST）可能不唯一。Kruskal和Prim算法在应对这种情况时，其内部机制和最终结果的处理方式有所不同。
2026-07-16 09:19:02
220
原创 队列原理与实现详解
队列是一种操作受限的线性表，遵循（FIFO）原则，即只允许在表的一端（队尾）进行插入（入队），在另一端（队头）进行删除（出队）。
2026-07-15 17:23:22
189
原创 二叉树核心概念解析
二叉树通常采用链式存储。节点结构包含数据、左孩子指针和右孩子指针。// C语言示例：二叉树节点定义int data;// 数据域// 指向左子节点 struct TreeNode* right;// 指向右子节点} TreeNode;
2026-07-15 17:20:15
268
原创 力扣1012数位DP解法详解
计算[1, N]范围内的正整数个数。直接计算较难，可转化为计算的数的个数（即各位数字互不相同的数），然后用总数N减去该值。：计算[1, N]范围内的个数。
2026-07-08 08:18:03
308
原创 二分查找解力扣1011最优运载能力
力扣1011 题 “在 D 天内送达包裹的能力” 要求确定在给定天数D内，将所有包裹从传送带上运完的。运载能力capacity表示船每天能运送的最大重量，且必须按数组顺序运送，每天运送的总重量不能超过capacity。：这是一个问题。运载能力capacity存在一个leftrightcapacityneedDaysneedDaysDleftleftrightmidcurmidneedneedDmidneedDmidleftrightnmright = 55[9,10]3need=33 <= 5。
2026-07-07 06:37:07
437
原创 余数优化解法秒过力扣1010
力扣1010 题 “总持续时间可被 60 整除的歌曲” 要求统计数组中所有满足的数对(i, j)的个数（i < j直接暴力枚举会超时，需利用余数性质优化。：对每个时间t，计算t % 60的余数r。若存在另一个数的余数r2满足，则这两个数之和可被 60 整除。r == 0r == 3060 - r使用哈希表（数组或）记录每个余数出现的次数，遍历时累加配对数量即可。
2026-07-07 06:35:04
385
原创 力扣1009补码解法C++实现
返回其二进制表示取反（即补码）所对应的十进制整数。注意，二进制表示中不包含前导零，因此补码的二进制表示也不包含前导零。可以更清晰地展示二进制操作过程，但效率略低。：O(1)，因为整数位数固定（例如32位）。通过循环直接逐位翻转，逻辑更直观。方法一：位运算（异或掩码法）方法二：位运算（循环取反法）对于给定的十进制整数。这是最直接和高效的方法。
2026-07-06 07:57:18
446
原创 力扣1008：前序重建BST
O(n²)，最坏情况（如斜树）每次需线性扫描划分左右子树。可优化至 O(n)（见后续优化方案）。优化解法（O(n) 时间复杂度）：O(n)，递归栈深度。
2026-07-06 07:54:50
396
原创 力扣1007：多米诺旋转最少次数解法
要求：给定两个长度相等的数组tops和bottoms，分别代表一排多米诺骨牌的顶部和底部数字。一次旋转可以将一个多米诺骨牌的顶部数字翻到底部，或者底部翻到顶部。目标是找到最少的旋转次数，使得所有多米诺骨牌的数字全部相同，或者所有数字全部相同。如果无法达成，则返回-1。核心思路是，最终能使一行相等的数字target只能是tops[0]或bottoms[0]中的一个（因为必须包含第一个骨牌的某个面）。因此，只需检查这两个候选数字，并分别计算使顶部全为target或底部全为target。
2026-07-05 08:37:24
335
原创 笨阶乘C++解法详解(力扣1006)
LeetCode 1006 “笨阶乘”要求对正整数N按递减顺序依次使用乘、除、加、减四个运算符循环计算，即，需返回计算结果。核心在于处理运算符优先级（乘除优先于加减）和循环模式。通过栈保存待计算的值，遇到乘除立即计算，加减则入栈（减法转为加负数），最后对栈中所有元素求和。通过观察 N 较大时的计算规律，可发现每 4 个数一组的结果近似为N+163 * 2 / 17N % 4 == 0N + 1N % 4 == 1N % 4 == 2N + 2N % 4 == 3N - 1，其效率最高，代码简洁。
2026-07-05 08:30:55
519
原创 K次取反最大化数组和解法(力扣1005)
力扣1005 题 “K 次取反后最大化的数组和” 要求：给定一个整数数组nums和一个整数k，你可以执行最多k次取反操作（每次操作可以选择数组中的一个元素并将其值取反）。请返回经过最多k次取反操作后，能得到的。：采用。为了使数组和最大化，应优先将翻转为正数。如果所有负数都翻转后仍有剩余操作次数，则应反复翻转（即当前数组中的最小正数或零），以使总和的损失最小。
2026-07-04 08:30:34
391
原创 最长连续1子数组解法详解(力扣1004)
题目要求：给定一个二进制数组nums和一个整数k，你可以将最多k个0翻转为1。请返回在执行任意次数的翻转操作后，数组中1的长度。：将问题转化为0k。这可以通过算法高效解决。1.初始化左指针left = 0，窗口内0的计数器，以及结果maxLen = 0。2. 右指针right从0开始遍历数组：：如果，则。：当时，说明当前窗口内0的数量超过了可翻转的上限。此时需要收缩左边界，即left右移。如果移出窗口的元素是0，则。：在每次右指针移动并完成可能的窗口收缩后，当前窗口一定满足条件（0。
2026-07-04 08:29:03
519
原创 力扣1001网格照明解法
坐标编码：将二维坐标(x, y)编码为，确保在中唯一且高效。对角线索引计算主对角线（斜率1）：索引值为x - y。同一条主对角线上的点，此值相同。副对角线（斜率-1）：索引值为x + y。同一条副对角线上的点，此值相同。避免重复灯：使用的insert方法返回值来判断灯是否已存在，防止哈希表计数错误增加。哈希表清理：当某个行、列或对角线的灯数量减为0时，使用erase方法删除该键，有助于减少哈希表的大小，提升后续查询效率（尽管不是必须的）。方向遍历：使用预定义的方向数组dirs。
2026-06-01 10:32:40
545
1
原创 力扣1235完整解法详解
的经典问题，属于“区间调度”问题的变种。题目要求在一系列兼职工作中进行选择，以最大化总收益。等等，这里似乎计算有误。让我们仔细核对一下动态规划的过程。：问题出在二分查找的索引转换上。解决此问题的关键在于。
2026-06-01 10:21:09
484
原创 力扣1235：加权区间调度最优解
LeetCode 1235 “规划兼职工作”是一个典型的给定一系列兼职工作，目标是选择一组的工作，使得总收益最大化。其核心挑战在于如何在O(n log n)时间复杂度内高效求解，而非暴力枚举所有子集（O(2^n)：标准解法结合与。首先将所有工作按升序排序，确保在考虑每个工作时，其之前的所有可能不冲突的工作都已处理完毕。定义dp[i]为考虑前i个工作（按排序后顺序）时能获得的最大收益。对于第i个工作，有两种选择：不选它，则收益为dp[i-1]；选它，则收益为，其中k是结束时间小于等于。
2026-06-01 10:17:05
385
原创 主流深度学习框架对比
学术研究与快速原型PyTorch是首选。其动态图特性、简洁的API和活跃的研究社区能极大提升探索效率。大规模生产与部署TensorFlow及其生态（尤其是tf.keras）更为成熟，从训练到服务的工具链完整，适合大型团队和复杂系统。入门学习：从Kerastf.keras）开始最佳。其高度抽象的API能让你快速理解深度学习概念，而不必陷入底层细节。特定需求：若需极致分布式性能或多语言支持，可考察MXNet；若专注于计算机视觉模型的高效推理Caffe仍有其价值。
2026-05-31 12:50:27
542
原创 补码与浮点数运算重难点解析
计算机组成原理的学习应注重建立整机概念，理解从数据表示到指令执行，再到各子系统（存储、I/O）协同工作的全过程。理解而非死记：如补码运算、Cache映射、流水线冒险等，必须理解其背后的原理和设计目标。动手练习：对于地址计算、数据通路设计、微操作序列、流水线时空图等，务必通过大量习题巩固。对比学习：将相关概念对比记忆，如RISC vs CISC、三种Cache映像方式、硬布线 vs 微程序、程序中断 vs DMA等。联系实际。
2026-05-31 12:48:36
440
原创 数据库原理选择题精选
3NF只要求非主属性不传递依赖于候选键，而BCNF要求所有属性（包括主属性）都不部分或传递依赖于任何候选键。是数据库恢复机制的核心，它按时间顺序记录了所有事务对数据库的更新操作（如开始、提交、修改前像、修改后像等），是进行事务撤销（UNDO）和重做（REDO）的依据。好的，再为您准备10道数据库原理选择题，涵盖查询优化、范式理论、事务、SQL等进阶内容，同样附有答案和解析。，为逻辑查询计划选择高效的存取路径和底层操作算法（如选择索引、连接顺序）。B. 统计Employee表中Dept列的不同值的数量。
2026-05-30 21:54:13
487
原创 10道数据库原理精选题
数据库管理系统是位于用户与操作系统之间的一层数据管理软件，负责数据的组织、存储、获取和维护，是数据库系统的基础和核心。封锁是并发控制的主要技术，通过给数据项加锁来保证事务的隔离性，从而避免丢失更新、脏读、不可重复读等问题。恢复机制利用日志文件、备份等技术，确保在发生故障后能将数据库恢复到某个一致状态，从而保证事务的持久性。2NF的定义就是在1NF的基础上，消除非主属性对候选键的部分函数依赖。逻辑结构设计是将概念模型（如E-R图）转换为特定DBMS所支持的数据模型（如关系模型）的过程。用于收回已授予的权限。
2026-05-30 21:53:06
514
1
原创 高阶子查询题目精炼
外层查询通过一个标量子查询，从递归结果中找出每个员工下属的最高薪资。递归CTE是解决层次查询的强有力工具，但其性能依赖于递归深度和表的索引情况。以下题目基于典型的“学生-课程-成绩”数据库模式，并引入复杂场景、性能陷阱及高级SQL特性，旨在深入考察对子查询执行原理、优化策略及逻辑转换的理解。：此查询为每个成绩行执行了两次相关子查询以获取当前课程的极值，可能产生性能问题。这种嵌套相关子查询是优化器的重点优化对象，在He3DB等数据库中可能会被重写为更高效的。，但相关性子查询限制了上拉优化。
2026-05-29 10:17:31
848
1
原创 选择题专练数据库原理精选30题[答案]
所以正确答案应是A。鉴于选项D的公式逻辑正确，只是数字代入有误，而其他选项的公式逻辑有问题（如A和C的内外表角色可能颠倒，B的公式结构不对），在选择题中，**D是最符合基于块的嵌套循环连接成本计算公式的选项**。**解析（补充）**：基于块的嵌套循环连接成本公式为：`Cost = [外表页数] + [外表块数] * [内表页数]`，其中`外表块数 = ceil(外表页数 / (缓冲区大小 - 2))`（通常留2页，1页给内表块，1页作输出缓冲，但题目说“假设结果集无需写回”，所以可能只留1页给内表）。
2026-05-28 07:39:38
885
1
原创 选择题专练数据库原理精选30题
答案在主页。一、 事务与并发控制 (8题)关于多版本并发控制，以下哪种场景下，MVCC机制仍可能产生“幻读”问题？ A. 在隔离级别下，事务A读取一个范围的数据后，事务B在该范围内插入新记录并提交，随后事务A再次读取相同范围。 B. 在隔离级别下，使用快照隔离的实现（如InnoDB），事务A读取一个范围的数据后，事务B在该范围内插入新记录并提交，随后事务A再次读取相同范围。 C. 在隔离级别下，使用基于锁的实现。 D. MVCC机制在任何隔离级别下都不会产生幻读。在基于时间戳排序的并发控制协议中，事
2026-05-28 07:30:09
675
1
原创 属性闭包与候选键习题[数据库原理]
已知关系模式 R(A, B, C) 和函数依赖集 F = { A→B, B→C }。已知关系模式 R(A, B, C, D, E) 和函数依赖集 F = { A→BC, CD→E, B→D, E→A }。已知关系模式 R(S, T, U, V, W) 和函数依赖集 F = { S→TU, U→V, VW→S }。关系模式 R(P, Q, R, S, T) 上存在函数依赖：{ PQ→R, Q→S, S→T }。设 X = {A, B}，求 X 关于 F 的属性闭包 X⁺。一个项目有唯一ID和名称。
2026-05-27 15:08:25
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人