最新内容
文章与资讯，登录与否均可阅读 · RSS 订阅
Tony Hoare 与快速排序：一个在电梯里想出来的算法，拿下图灵奖
1960 年，26 岁的 Tony Hoare 在莫斯科为一台俄英翻译机排序句子时，构思出了快速排序。这个"平均最快"的算法让他后来获得了 1980 年图灵奖，也成了算法史上最著名的轶事之一。
排序算法四十年：从 Bubble 到 Timsort，谁在决定你电脑的快慢
从 1950 年代的冒泡、插入，到 Hoare 的快排、von Neumann 的归并，再到今天 Python 的 Timsort 与 C++ 的 introsort——排序算法的演进史，就是一部"在理论与工程之间找平衡"的历史。
P vs NP：算法世界里那道"世纪难题"
有些问题我们知道"验证答案很快"，却不知道"找出答案多快"。P 是否等于 NP，是千年算力分界，也是图灵奖级别的开放问题。
动态规划：从斐波那契到背包的"记忆化"思维
斐波那契用递归会算到天荒地老，加一张备忘表就飞快。这种"记忆化"思维，正是动态规划的灵魂。
二分查找：20 行代码里藏着的对数级智慧
二分查找不到 20 行，却是"分而治之"最优雅的范本。为什么它每次都能丢掉一半？本文把它讲透。
LRU 缓存与链表：大厂面试最爱考的数据结构题
"设计一个 O(1) 的 LRU 缓存"是高频面试题。它考的正是链表 + 哈希的组合。本文拆透这道题背后的思想。
哈希表：为什么 Redis、Python 字典都靠它"秒查"
你用的字典、缓存、数据库索引，背后几乎都有哈希表。它凭什么能在海量数据里"瞬间"找到你要的那条？
从冒泡到快排：排序算法怎样悄悄决定你电脑的快慢
排序是最常被调用的操作之一。选错排序，100 万条数据可能慢上几万倍。本文用直觉讲清插入、快排、堆排的取舍。
图灵奖里的算法：那些真正改变世界的获奖工作
图灵奖被誉为"计算机界诺贝尔奖"。其中不少得主是因"算法"获奖——从最短路径到数据结构，他们的名字写进了每一行代码。
《算法导论》为什么是计算机专业的"圣经"？四十年只增不减
CLRS《算法导论》自 1989 年首版到 2022 年第4版，始终是全球算法课标配。它凭什么稳坐四十年？本文拆解它的体系化写法与不可替代性。
光子时间晶体：1980s 光子晶体只能控制光「空间」，2026-08-04 Nature 首次实验实现光子时间晶体
1980 年代光子晶体只能周期性调制空间折射率、控制光在空间中的传播；2026-08-04，Nature 首次实验实现了「光子时间晶体」——让介质参数随时间周期变化，在皮秒级对太赫兹光做超快调控，为超快光计算打开新路。
寒武纪化石：2026-08-04 5.18 亿年前化石首次发现螯肢结构原型
2026-08-04，一块来自约 5.18 亿年前寒武纪的微小海生化石，首次呈现了螯肢（chelicerae）结构的原型——蜘蛛、蝎子、蜱虫共同祖先的「第一对口器」。从海底滤食到陆地猎杀，这是 5 亿年进化的一瞥。
DNA 幽灵祖先：2026-07-31 现代人类 DNA 发现两个未知灭绝古人类谱系
2026-07-31，对现代人类 DNA 的分析发现两个此前未知的灭绝古人类谱系，基因组中混杂了至少 4 种不同古人类的遗传痕迹。「纯种智人」不是科学，而是一个神话。
公平选举不可能：2026-08-02 数学证明——参选政党足够多时，没有制度能同时满足三种要求
2026-08-02 的数学证明指出：当参选政党足够多时，没有任何选举制度能同时满足「地方代表性 + 全国比例代表 + 固定议会规模」。这本质上是阿罗不可能定理的选举版，给制度设计划下了数学边界。
拉索 30 PeV：2026-08-02 天鹅座 X-3 加速到 30 拍电子伏特，远超理论上限
2026-08-02，高海拔宇宙线观测站「拉索」发现天鹅座 X-3 把粒子加速到 30 PeV（拍电子伏特），远超银河系加速器的传统理论上限。借助 4.8 小时周期，加速区被精确定位到仅 3 个太阳半径，开启「超高能时域天文学」。
癌症免疫疗法 40 年：从化疗「无差别轰炸」到为每个人定制疫苗
1980 年代化疗只能无差别杀伤细胞；2017 年 CAR-T 开启细胞免疫革命；2025–2026 年个性化 mRNA 肿瘤疫苗走向临床——EVM16 亮相 AACR2026，食管鳞癌新抗原疫苗三年 RFS 达 78.5%（历史约 43%）。抗癌，正从「杀细胞」转向「教免疫」。
引力波：爱因斯坦 1916 写下方程，99 年后人类终于「听见」宇宙
1916 年爱因斯坦从广义相对论推导出引力波，却自己都怀疑能否探测。99 年后的 2015-09-14，LIGO 捕获双黑洞并合 GW150914，2017 年摘得诺奖。人类从此不只「看」宇宙，也能「听」宇宙。
正弦函数求导：为什么 (sin x)' = cos x
从定义出发 (sin x)' = lim_{h→0} [sin(x+h) − sin x] / h。 和差化积 用 sin(x+h) − sin x = 2 cos(x+h/2) sin(h/2)，于…
三角函数加法公式：怎么推出来的
公式 sin(A+B) = sinA cosB + cosA sinB；cos(A+B) = cosA cosB − sinA sinB。
内积与外积：别再混淆了
内积（点积）a·b a·b = |a||b|cosθ，结果是一个标量。几何意义：把 b 投影到 a 的方向上再相乘，衡量两个向量的"同向程度"。