avatar
文章
839
标签
1122
分类
40
首页
主线
归档
标签
关于
家书
  • 父亲的与子书
  • 给女友的情书
LogoHespethornのBlog
搜索
首页
主线
归档
标签
关于
家书
  • 父亲的与子书
  • 给女友的情书

CS-Fundamentals

子类型多态与比较器
发表于2025-02-04|CS-FundamentalsCS61B
一、同一个逻辑要写几遍这一篇对应官方 Lecture 10(Subtype Polymorphism vs. HoFs)。 假设要写一个「取最大」的函数。对 int 数组能写,换成 String 数组就得再写一遍,换成自定义对象又要再写一遍——代码长得几乎一样,只是比较规则不同。 想要一段逻辑通吃,必须先回答一个...
动态数组与均摊复杂度
发表于2025-01-30|CS-FundamentalsCS61B
一、扩容策略的选择这一篇对应官方 Lecture 7(ALists, Resizing, vs. SLLists)。 固定数组存满了,想再放一个元素,只有一条路:申请一块更大的,把老数据搬过去。问题在于——新数组开多大。 每次多开 1 个位置:连续 N 次添加,搬运次数是 1 + 2 + 3 + … + (N−...
单链表封装与哨兵节点
发表于2025-01-28|CS-FundamentalsCS61B
一、重复的空表判断这一篇对应官方 Lecture 5(SLLists, Nested Classes, Sentinel Nodes)。 裸 IntList 的问题不是难写,而是每写一个方法,都要重复一遍空表判断。 输出: 两个坏味道很明显: first 有两个含义——「指向首节点」和「表示链表为空...
引用语义、递归与裸链表
发表于2025-01-23|CS-FundamentalsCS61B
一、b = a 复制了什么这一篇对应官方 Lecture 4(References, Recursion, and Lists)。 先看一段代码。a 是一个对象,b = a 之后修改 b,a 会变吗? 输出: b = a 之后 a.weight 也变成了 2000。原因只有一个:Java 的变量里装的...
Java 的编译运行机制与静态类型
发表于2025-01-21|CS-FundamentalsCS61B
一、两条命令的分工这一篇对应官方 Lecture 1(Intro, Hello World Java)。 第一次写 Java,最容易卡住的不是语法,而是运行方式:写完一个 .java 文件,既不能直接双击,也不能像 Python 那样 python x.py 就跑。必须先 javac,再 java。 这不是历史包...
技术伦理与四种编程范式
发表于2024-11-07|CS-FundamentalsCS61A
一、「准不准」和「该不该用」是两个问题 这一篇对应官方 Lecture 39(Ethics)与 Lecture 40(Conclusion)。 一个模型准确率 75%,另一个 92%。选后者? 先不必急于选择。如果那 92% 是靠牺牲某个群体换来的呢?它的总体数字看起来很漂亮,但在某一类人身上几乎全错。 这是两...
测试与追踪
发表于2024-11-04|CS-FundamentalsCS61A
一、你的代码与 AI 的代码失败方式相同 这一篇对应官方 Lecture 37(Software Testing)与 Lecture 38(Software Tracing):前半段讲怎么证明「它对」,后半段讲当它不对时怎么找到原因。 AI 生成的代码常常「读起来对、边界常错」。人写的代码同样如此——失败往往不...
SQL 连接与聚合
发表于2024-10-31|CS-FundamentalsCS61A
一、JOIN 到底做了什么 这一篇对应官方 Lecture 35(SQL)与 Lecture 36(Aggregation):数据散在多张表里,怎么关联起来?成千上万行,怎么汇总? 本机 sqlite3 真跑,下面每个输出都是实测的。 「连接两张表」听起来抽象,本质只有两步: 先做笛卡尔积(所有行两两配对),...
数据流水线与数据表
发表于2024-10-28|CS-FundamentalsCS61A
一、同一件事,两种说法 这一篇对应官方 Lecture 33(Applications)与 Lecture 34(Tables):前半段看函数式编程怎么把「一串转换」拼成流水线,后半段换上第四种范式——声明式:只说「需要什么结果」,不说「怎么一步步算」。 本机有 Python 标准库的 sqlite3,所以下面所...
编程智能体与浏览器
发表于2024-10-24|CS-FundamentalsCS61A
一、智能体的循环里关键的哪一环 往上是让 AI 来写程序(Lecture 31 · Coding Agents),往下是程序跑在浏览器里(Lecture 32 · Browsers)。 「AI 写代码」听起来玄,拆开看就是一个循环: 提要求 → 生成代码 → 跑测试 → 看报错 → 改 → 再跑 这个循环里...
不可变数据与解释器
发表于2024-10-21|CS-FundamentalsCS61A
一、不能改,那怎么加元素 这一篇对应官方 Lecture 29(Immutable Data)与 Lecture 30(Interpreters):前半段回答「数据不能改,那怎么用」,后半段回答一个更大的问题——计算机是怎么读懂并运行一段代码的。 ⚠️ Gleam 片段本机无工具链、未编译验证;Python 部分...
函数式编程与代数数据类型
发表于2024-10-17|CS-FundamentalsCS61A
一、为什么还要再学一门语言 这一篇对应官方 Lecture 27(Functional Programming)与 Lecture 28(Algebraic Data Types)。 ⚠️ 取证说明:本机没有 Gleam / Erlang 工具链(已实测确认),所以下面所有 gleam 代码块都没有在本...
面向对象综合实践
发表于2024-10-14|CS-FundamentalsCS61A
一、新增一种蚂蚁,要不要改老代码 这一篇对应官方 Lecture 25(Object Examples),把这些构件组合成一个完整系统。 塔防游戏里已经有采集蚁、投掷蚁、忍者蚁……现在产品说要加一种「会挖地道的蚁」。 打开代码准备改动主循环,结果发现一行都不用改,只要新写一个子类。 这并非巧合,而是模板方法模式...
生成器与效率
发表于2024-10-10|CS-FundamentalsCS61A
一、evens(0) 到底跑了几行 这一篇对应官方 Lecture 23(Generators)与 Lecture 24(Efficiency):前半段用 yield 把「自己造迭代器」变成几行代码,后半段用 Big-O 给所有的算法标价。 这个函数里有个 while True——死循环。可是调用 eve...
继承与惰性求值
发表于2024-10-07|CS-FundamentalsCS61A
一、查找链还能往上爬 这一篇对应官方 Lecture 21(Inheritance)与 Lecture 22(Lazy Evaluation):前半段把继承链打通,后半段换个方向,讲「能不现在算,就先不算」这个思路。 点查找的规则是「先在实例上找,找不到再往类上找」。如果子类上也没有呢? 继续往上,到基类去找。...
123
avatar
Hespethorn
文章
839
标签
1122
分类
40
GitHub
fox
ciwei
最新文章
计算机原则五讲(五):哈希与碰撞、一致性哈希、崩溃一致性、多数派共识、12-Factor2026-11-13
AI 新闻速递(周更精选 2026-11-13)2026-11-13
文件该放在哪(3):三处边界,三种不进2026-11-10
文件该放在哪(4):谁能被 import2026-11-10
设计与判断:不会过时的地基2026-11-09
分类
  • AI-ML51
    • AI-App20
    • AI-News31
  • Algorithms219
    • DSA35
    • Leetcode-C++141
    • Leetcode-Mysql6
    • Leetcode-Python37
  • CS-Fundamentals41
    • CS501
    • CS61A20
    • CS61B20
  • CS-Principles33
  • Database20
    • Mysql5
标签
CS-Principles专栏介绍系统/存储缓存局部性系统/并发并行Amdahl系统设计性能优化网络分布式幂等API设计算法索引一致性可用性存储数据库
归档
  • 2026年11月 9
  • 2026年10月 15
  • 2026年09月 75
  • 2026年08月 56
  • 2026年07月 38
  • 2026年06月 47
网站信息
文章数目 :
839
运行时间 :
本站总字数 :
1904.1k
最后更新时间 :
搜索
数据加载中