#计算机科学
共 4 篇相关文章

·4 分钟
Knuth奖励支票:计算机科学界的传奇彩蛋
Donald Knuth通过2.56美元奖励支票鼓励读者报告其著作中的错误,这一传统延续数十年,成为计算机科学界独特的文化符号。本文介绍支票背后的故事、奖励规则与文化意义。
阅读全文 →
冯·诺依曼的传奇:数学天才背后的真实故事
·4 分钟
冯·诺依曼的传奇:数学天才背后的真实故事
数学家保罗·哈尔莫斯的经典回忆文章《The Legend of von Neumann》在技术社区再度走红。本文解读冯·诺依曼传奇背后的真实故事,探讨这位计算机与数学奠基人为何在AI时代依然值得重读。
阅读全文 →

·7 分钟
撤销功能是怎么实现的?从文本编辑器到Photoshop的底层逻辑
撤销(Undo)看似简单,实现却牵涉用户体验、数据结构与内存管理多个层面。本文解析文本编辑器、Word 与 Photoshop 等软件中撤销功能的底层逻辑,包括栈的运用、撤销节点划分与内存优化。
阅读全文 →

·3 分钟
更快的最短路径算法:突破Dijkstra的理论边界
解读Hacker News热议的更快最短路径算法,分析其如何突破Dijkstra算法O(m+n log n)的理论边界,探讨排序障碍的破解思路及理论突破与工程落地之间的差距。
阅读全文 →