类与属性查找
一、a.interest = 0.05 到底改了什么 这一篇对应官方 Lecture 19(Classes)与 Lecture 20(Attributes),换成类来组织数据与行为。 假设 Account 类上有 interest = 0.02,另有一个实例 a。执行: 「改利率」听起来理所当然。但 Ac...
问题求解流程与可变性
一、「会做」与「写对」之间的距离 这一篇对应官方 Lecture 17(Problem Solving)与 Lecture 18(Mutation):前半段给出一套可复用的求解流程,后半段讲一处容易混淆的区分——修改对象 与 重新赋值。 综合练习的代码往往并不难懂。但面对一个空 docstring 时,写出来的...
树的聚合与路径搜索
一、树算法只有一句话 这一篇对应官方 Lecture 15(Trees),把线展开成分叉:树上每个节点可以挂任意多个子树。 链表的递归是「处理 first,递归 rest」,只有一根枝。 树是把「一根枝」换成了「一列枝」: 处理 label,对 branches 里每一个子树递归,再把结果聚合起来。 认准这...
对象与链表
一、[7, 9] is [7, 9] 为什么是 False 这一篇对应官方 Lecture 13(Objects)与 Lecture 14(Linked Lists),先讲「一切皆对象」和 is / == 的区别, 很多人会愣一下:两个列表长得一模一样,凭什么不「是」同一个? 因为 is 问的根本不是...
序列与容器
一、为什么切片老是差一个 这一篇对应官方 Lecture 11(Sequences)与 Lecture 12(Containers),把 Python 的三类「装东西」的容器一次讲清: 第一次见 digits[1:3],几乎所有人都会猜它取「第 1 到第 3 个」,也就是三个元素。 实际它取两个。这不是 Pyt...
递归与树递归
一、递归只有一个问题要想 这一篇对应官方 Lecture 9(Recursion)与 Lecture 10(Tree Recursion),给这些零件装上自我调用的引擎。 初学者写递归,遇到的障碍几乎总是同一处: 「factorial(n - 1) 我还没写出来呢,怎么能用它?」 答案是:你已经写出来了。你...
高阶函数的三种组合模式
一、三种常见的函数工厂 这一篇对应官方 Lecture 7(Function Examples),把这些构件组合成三种可复用的高阶函数模式。 高阶函数的题翻来覆去就三种形态: 认准形态,写起来就是填空。 二、函数工厂:make_repeater 输出: make_repeater(add1, 3)...
环境图与抽象屏障
一、函数的「记忆」存储在哪里 这一篇对应官方 Lecture 5(Environments)与 Lecture 6(Abstraction),交付 CS61A 最核心的分析工具——环境图,以及一个更抽象的概念:抽象屏障。 输出: make_adder(3) 早就返回了,它的局部变量 n 按理说应该跟...
控制流与高阶函数
一、布尔运算返回的不是布尔值 这一篇对应官方 Lecture 3(Control)与 Lecture 4(Higher-Order Functions),要解决两个反直觉的问题: 先做一个预测:下面这三行分别会打印什么? 输出是: 三行没有一行打印 True 或 False。and 和 or 返回的...
CS50 课程核心:计算机思维的系统化构建与实践
一、计算思维的本质与形式化表达1.1 信息处理的抽象模型与问题抽象计算机科学核心是信息符号操纵体系,从图灵机到现代系统,均为 "输入 - 处理 - 输出" 的具象实现。计算思维通过建立现实与符号系统映射实现问题可计算,这种抽象过程包含三个关键步骤:问题特征提取、符号系统选择与映射规则定义。这种...
表达式求值与函数定义
一、2 + 3 里藏着什么 这一篇对应官方 Lecture 1(Welcome)与 Lecture 2(Functions),把「表达式怎么求值」和「函数怎么被定义」两件事拆到底。 写 2 + 3,几乎立刻就能得到 5。但这个「立刻」值得推敲——它是一条规则在起作用,而不是天赋。 换个问法就更清楚了:squar...

