真不如烂笔头

MySQL 8.0 支持的窗口函数

摘要： MySQL 8.0 窗口函数前言 MySQL在8.0开始全面支持窗口函数提高利用SQL直接进行数据分析的能力，当初在工作几年后从Oracle转到MySQL最不习惯的就是再也不能在DB层直接进行各种复杂的统计SQL了，工作中只能在代码应用层进行中转统计结合定时JOB产出报表数据。虽然现在实际工作中阅读全文

posted @ 2026-07-26 18:03 真不如烂笔头阅读(27) 评论(0) 推荐(0)

Manacher算法(马拉车算法)的个人理解

摘要：跟KMP一样学了但容易忘，虽然实际工作中用的很少但是这种经典算法值得温习整理记录阅读全文

posted @ 2026-07-20 21:24 真不如烂笔头阅读(4) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【LeetCode 875】爱吃香蕉的珂珂

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

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

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

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

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

【LeetCode 162】寻找峰值

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

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