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

CS61B

子类型多态与比较器
发表于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。 这不是历史包...
12
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
最后更新时间 :
搜索
数据加载中