代码时光机

里维糖

0.0 (0)
科技
一周一更

一个有话想说的程序员。如果没更只是暂时没话想说 :)

10月12日

Vol.45 关于无穷和计算的边界......

我们对于无穷的计算有着浪漫的想象，光是科幻小说，就有阿西莫夫《最后的问题》、亚当斯《银河系漫游指南》的经典科幻梗。但是我们从世界体验中认知到的无穷、数学世界中勾勒的无穷以及计算机所能够触达的无穷有什么区别和联系呢？附关于无穷的一些小趣闻： 1. 为什么 [0,1] 区间的实数无法和自然数一一对应？第一步：简化实数的表示 [0,1] 里的任何实数，都能写成 “无限小数”（有限小数补无限个 0，比如 0.5=0.5000...，避免 0.4999... 和 0.5 重复）。第二步：假设 “能对应”，列一张 “全包含表格” 如果 [0,1] 的实数能和自然数一一对应，意味着能把所有实数按序号排成一张无限长的表格，比如：自然数 1 → 实数 a₁ = 0.a₁₁a₁₂a₁₃a₁₄...（a₁₁是小数点后第 1 位，a₁₂是第 2 位，依此类推）自然数 2 → 实数 a₂ = 0.a₂₁a₂₂a₂₃a₂₄... 自然数 3 → 实数 a₃ = 0.a₃₁a₃₂a₃₃a₃₄... 自然数 n → 实数 aₙ = 0.aₙ₁aₙ₂aₙ₃...aₙₙ... 表格里的 “加粗数字”，是从每个实数里取 “第 n 位”（第 1 个数取第 1 位，第 2 个数取第 2 位，...，第 n 个数取第 n 位），构成一条 “对角线”。第三步：构造一个 “不在表格里的实数” 根据这条对角线，造一个新的实数 b = 0.b₁b₂b₃...，规则很简单：如果对角线第 1 位 a₁₁≠1，就设 b₁=1；如果 a₁₁=1，就设 b₁=2（只要和 a₁₁不一样就行）；同理，对角线第 2 位 a₂₂≠1，就设 b₂=1；否则 b₂=2；以此类推，bₙ永远和对角线第 n 位 aₙₙ不一样。这个 b 肯定是 [0,1] 的实数（因为是 0 开头的无限小数），但它不在刚才的表格里—— 因为它的第 1 位和 a₁不同，不可能是 a₁；第 2 位和 a₂不同，不可能是 a₂；...；第 n 位和 aₙ不同，不可能是 aₙ。这说明：“能把所有 [0,1] 实数列成表格” 的假设是错的，所以 [0,1] 的实数无法和自然数一一对应。 2. 为什么有理数可以和自然数建立一一对应？有理数的核心是 “能写成分数 p/q（p 是整数，q 是正整数，且 p 和 q 互质，避免重复，比如 2/2=1 就只算 1/1）”。关键是用 “分组 + 遍历” 的方式，给每个有理数编上序号：第一步：按 “分母 q” 分组把有理数按分母 q 的大小分成无限组，每组里的分数按分子 p 的大小排列（注意去重，比如 2/2=1 已在 q=1 组里）： q=1 组（分母为 1）：1/1（即 1）、-1/1（即 - 1）、2/1（即 2）、-2/1（即 - 2）、... q=2 组（分母为 2）：1/2、-1/2、3/2（2/2=1 已去重）、-3/2、... q=3 组（分母为 3）：1/3、-1/3、2/3、-2/3、4/3（3/3=1 已去重）、-4/3、... ...第二步：“蛇形遍历” 每组，编序号因为每组里的数是 “有限个基础项 + 无限延伸”，但可以按 “先小分母、再小分子” 的顺序，像 “走蛇形” 一样逐个编号：先取 q=1 组第 1 个：1/1（序号 1）再取 q=1 组第 2 个：-1/1（序号 2）取 q=2 组第 1 个：1/2（序号 3）取 q=2 组第 2 个：-1/2（序号 4）取 q=1 组第 3 个：2/1（序号 5）取 q=1 组第 4 个：-2/1（序号 6）取 q=3 组第 1 个：1/3（序号 7）取 q=3 组第 2 个：-1/3（序号 8）取 q=3 组第 3 个：2/3（序号 9）取 q=3 组第 4 个：-2/3（序号 10） ...第三步：验证 “一一对应” 每个有理数都能在某一组里找到，且会被 “蛇形遍历” 编上唯一的自然数序号；每个自然数序号，都对应一个唯一的有理数（不会重复，因为提前去重了）。

24 分钟
10月1日

Vol.44 当我们谈论网络的时候我们在谈论什么

网络对于今天的我们来说似乎和空气一样司空见惯，也和空气一样受之不觉、失之难存。但网络带来的信息传播的颠覆是空前的，并不亚于计算机本身带来的颠覆，毕竟从信息还无法被抽象出来的时代开始，它就被束缚在低频率、低容量的载体中，锁死了流动性，所以才会有“烽火连三月，家书抵万金”。那么关于网络，这个和我们原始直观的世界经验并不兼容的科技产物，我们在谈论它的时候到底在谈论什么？

26 分钟
9月21日

Vol.43 聊聊Nginx和Web后端那点事

Nginx (engine X) 在我个人心目中可能算是最好的开源服务器，尽管掺杂个人感情，但它实际上从很大程度上代表了我们所身处的这个宏大的Web2.0时代，阐释了一个优雅的、灵活的同时又是无私的Web后端的应有之义。最近又开始做Nginx有关的工作，所以有感而发聊一聊:) 附：W3Techs 统计的web server使用量（比节目中聊的数据更新...）

24 分钟
9月14日

Vol.42 关于coredump和gdb给软件验尸这件事

近来工作繁忙，想着干脆来聊聊程序员工作中的脏活累活——给线上的软件程序验尸。当然这里我聊的还是coredump和gdb的古法验尸，倒不是说那些新的debugger做得不好，而是当火急火燎的debug工作到来时，可能只有corefile和gdb才不会给人添堵……

23 分钟
9月3日

Vol.41 为什么联网在线游戏会存在私服？

最近看到暴雪游戏要正式对粉丝运营的知名私服“乌龟魔兽世界”发起诉讼，不由得心生感慨。在所有的游戏侵权中，“私服”是一种很独特的存在，毕竟对于联网的在线游戏来说，官方掌握着游戏服务器的绝对控制权，那为什么私服还会存在呢？于是我想聊一聊这个话题，从技术上，或者从某种更感性的层面上，聊聊为什么联网在线游戏会存在私服。

23 分钟
8月24日

Vol.40 AI生图是受控熵减的时光倒流

根据一句话创作图片，对于人类来说是一项专业性很强的工作，但在今天越来越多的AI模型已经可以通过计算来完成。在使用之余，你有没有想过这究竟是如何实现的？它违反直觉的地方是如此之多，例如从文字prompt到图片输出，实现了信息载体从一维到二维结构的跨越；除此之外，AI还有着和人类截然不同的创作路径，它的绘画就像把布朗运动的分子重新排布得井然有序一样，是一种违反直觉的熵减过程。前面的节目基于LLM解释了大模型的基本架构和底层原理，基于此我们继续向图片模型走去，一窥AI生图的底层秘密。

25 分钟
8月11日

Vol.39 当我们谈论C#的时候我们在谈论什么

C，C++和C#看起来就像是一家子，讲完C++自然就该聊聊C#——因为它看上去就像是C++++。附：在音乐中，sharp相当于法语dièse或希腊语diesis，表示音高升高。升号符号表示该符号对应的音符高出一个半音。

27 分钟
8月3日

Vol.38 闲聊编程语言：R、Ruby和Rust

三种有些小众的编程语言，一块聊聊。附：编程语言排行榜 TIOBE for July 2025 TOP50

25 分钟

查看全部 50 集

一个有话想说的程序员。如果没更只是暂时没话想说 :)

创作者

里维糖
活跃年份

2024年 - 2025年
单集

50
分级

儿童适宜
版权

© 里维糖@喜马拉雅FM
节目网站

代码时光机