[LeetCode] 每日一题 3355. 零数组变换 I(差分数组)
利用差分数组优化区间减操作,用前缀和还原实际影响,高效判断是否能将数组变为全0,思路清晰、实现简洁
[LeetCode] 每日一题 1931. 用三种不同颜色为网格涂色(动态规划)
通过三进制状态压缩与动态规划,本题在 m 小 n 大的网格上高效实现三色不相邻染色方案统计,空间时间双优化
[LeetCode] 每日一题 75. 颜色分类(双指针)
本题是典型的荷兰国旗问题,利用双指针一次遍历即可完成颜色分类,关键在于正确处理交换后的特殊情况,时间空间都为最优
[LeetCode] 每日一题 2901. 最长相邻不相等子序列 II(动态规划)
本题要求找出满足 group 不同且汉明距离为1的最长子序列,采用倒序动态规划构建最优路径,解决元素间选择依赖问题
MIT 6.824 学习记录:MapReduce 论文阅读与思考
初读 MapReduce 论文,聚焦其分布式计算模型与工程设计巧思,整理核心机制并结合个人理解进行反思与总结
[LeetCode] 每日一题 2900. 最长相邻不相等子序列 I(贪心)
本题通过贪心策略,交替选择 group 不同的元素构成最长子序列。理解题意后转化为相邻元素不同问题,解法简洁高效
[LeetCode] 每日一题 3337. 字符串转换后的长度 II(困难 矩阵快速幂)
本题通过矩阵快速幂模拟字符多次转换后的状态演化,避免了朴素 DP 的高时间复杂度,有效解决超时与爆内存问题
[LeetCode] 每日一题 3335. 字符串转换后的长度 I(模拟法)
使用计数数组模拟字符转换,倒序处理避免状态污染,通过连续迭代计算最终字符串长度,效率高、逻辑清晰
[LeetCode] 每日一题 2094. 找出 3 位偶数(回溯法)
通过计数数组构建三位偶数,从小到大枚举所有组合,避免排序和去重,提高效率并简化回溯逻辑
MIT Blockchain and Money 学习笔记(Lecture 5):区块链基础 & 交易机制与脚本语言
本讲深入解析比特币的交易结构、UTXO 模型与脚本系统,揭示其安全性设计与经济激励机制,并探讨中本聪共识的创新意义