2025年11月17日

二维前缀和与二维差分数组

摘要: 二维前缀和 定义 给定一个m行n列的矩阵,它的前缀和sum[i][j]定义为前i行中前i列所有区域格子元素的累加和, 即\(sum[i+1][j+1] = \sum\limits_{row=0, col=0}^{i, j} matrix[row][col]\), 由定义易得二维前缀和的递推公式为 s 阅读全文

posted @ 2025-11-17 20:17 真不如烂笔头 阅读(26) 评论(0) 推荐(0)

【题集】前缀和与差分数组

摘要: 前缀和 前缀和模板题:【LeetCode 303】区域和检索 - 数组不可变 【LeetCode 523】连续的子数组和 【LeetCode 525】连续数组 【LeetCode 560】和为K的子数组 【LeetCode 974】和可被K整除的子数组 【LeetCode 1590】使数组和能被P整 阅读全文

posted @ 2025-11-17 17:49 真不如烂笔头 阅读(6) 评论(0) 推荐(0)

2025年11月16日

结合前缀和进行差分数组的学习理解

摘要: 背景 前缀和数组是记录前i个数组元素累加和的辅助数组, 是为了高效地频繁查询不可变数组的区间和, 避免每次针对不同区间重复遍历原数组再进行求和, 一般的, 原数组nums前i个元素之和记作sum[i], 即\(sum[i + 1] = \sum\limits_{i=0}^i nums[i]\), 简 阅读全文

posted @ 2025-11-16 22:34 真不如烂笔头 阅读(10) 评论(0) 推荐(0)

2024年7月1日

线段树基础设计的个人理解

摘要: 线段树基础概念与逻辑的学习整理, 暂时不包括开点线段树等进阶内容 阅读全文

posted @ 2024-07-01 16:28 真不如烂笔头 阅读(43) 评论(0) 推荐(0)

2024年5月22日

MySQL 5.7 InnoDB官方文档中锁的八个分类概述自译

摘要: 官方文档描述InnoDB使用的锁的八个分类 共享锁(Shared Locks)和排它锁(Exclusive Locks) InnoDB实现了两种标准的行级别锁, 分别是共享锁(又称S锁)和排它锁(又称X锁)。 一个共享锁允许持有它的事务去读取某行数据。 一个排它锁允许持有它的事务去更新或删除某行数据 阅读全文

posted @ 2024-05-22 21:57 真不如烂笔头 阅读(121) 评论(0) 推荐(0)

2024年5月13日

【LeetCode 875】爱吃香蕉的珂珂

摘要: 比较简单但是典型的二分查找题目 阅读全文

posted @ 2024-05-13 20:48 真不如烂笔头 阅读(52) 评论(0) 推荐(0)

2024年5月12日

【LeetCode 410】分割数组的最大值

摘要: 最大值的最小答案问题总是可以考虑用二分方法解决 阅读全文

posted @ 2024-05-12 17:02 真不如烂笔头 阅读(102) 评论(0) 推荐(0)

2024年5月11日

【LeetCode 162】寻找峰值

摘要: 比较经典的二分查找题目 阅读全文

posted @ 2024-05-11 17:52 真不如烂笔头 阅读(188) 评论(0) 推荐(0)

2024年5月7日

二分查找的个人朴素实用理解

摘要: 掌握思路解决问题才是目的, 拒绝花里胡哨 阅读全文

posted @ 2024-05-07 21:07 真不如烂笔头 阅读(54) 评论(0) 推荐(0)

2024年5月6日

【LeetCode 2008】出租车的最大盈利

摘要: 动态规划+二分查找的练习题, 但另有最优解 阅读全文

posted @ 2024-05-06 23:24 真不如烂笔头 阅读(34) 评论(0) 推荐(0)

导航