真不如烂笔头

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

摘要：二维前缀和定义给定一个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 真不如烂笔头阅读(49) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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