文章

所有文章

共 14 篇文章,记录技术与生活的思考。

共 14 篇

存档之外 · 记录通关以后,仍留在心里的部分

游戏专栏「存档之外」开栏:把玩过的游戏、记得的场景、建造与生存经历,一张一张放进记忆卡。

二分查找:边界究竟应该停在哪里?

用闭区间 [left, right] 统一二分查找的写法:循环条件、区间收缩与不变量证明,以及空数组、重复元素等边界与防溢出中点。

把耳机里的日子归档

「耳朵的私人档案」开栏:为什么开始给喜欢的音乐编号、写批注,以及这个专栏会放什么。

第一条自动化产线是怎样运转起来的

机械动力整合包建造手记 01:从最初要解决的问题,到动力来源、传动结构、产线布局,再到改造前后的区别。

用不变量理解动态规划

把「状态定义」当成动态规划里的循环不变量:定义、转移、初始化三者必须自洽,否则填表再熟也会错。

演算手稿:把算法写成可以复查的推导

「演算手稿」开栏:为什么开始按「问题—直觉—推导—实现—验证」整理算法笔记,以及这个专栏会放什么。

Dijkstra 为什么要求非负权边

用反例与不变量说明 Dijkstra 的非负权前提不是实现限制:负权边会摧毁「已确定即最优」的贪心前提。

并查集:把等价关系收进森林

路径压缩 + 按大小合并的并查集:为什么两个优化叠起来是近乎常数的 O(α(n)),以及合并方向的经典错误。

单调栈:下一个更大元素

维护一个越往栈底越大的栈,一次遍历回答「下一个更大元素」类问题。基础模板已整理,柱状图与环形数组场景待补充。

Markdown 写作示例

展示博客支持的 Markdown 语法,包括代码块、列表、引用等。

CF Friends:一个 Codeforces 好友追踪桌面应用

开源项目分享:用 Electron + React 写的一个 Codeforces 好友关注桌面应用,Rating 追踪、做题热力图、比赛预测、团队周报一应俱全。

欢迎来到我的博客

这是博客的第一篇文章,介绍如何使用 Astro 构建静态博客并部署到 GitHub Pages。

数学观象台 · 开栏观测记录

数学观象台即将开展:看见那些无法直接看见的结构。

音乐专栏 · 与声音有关的碎碎念

音乐专栏即将上线:乐理、编曲、乐器、赏析,用耳朵感受音乐。