[置顶] 匿名递归与不动点组合子
摘要： 先贴上 CS61A Homework 3 Recursion, Tree Recursion 中的最后一道思考题题面： ​Q6: Anonymous Factorial This question demonstrates that it's possible to write recursive 阅读全文
posted @ 2025-09-15 22:53 控制向量 阅读(119) 评论(0) 推荐(0)
2026年4月14日
块状链表的长度
摘要： 0.引入 块状链表就是一个链表，每个节点指向一个空间大小为 \(L\) 的数组。一个链表长度为 \(M\)，数组空间大小为 \(L\) 的块状链表能装至多 \(ML\) 个元素。 给定参数 \(M\) 和 \(L\)，在块状链表中查找一个元素的复杂度是 \(O(M)\)，朴素插入和删除一个元素的复杂 阅读全文
posted @ 2026-04-14 03:11 控制向量 阅读(3) 评论(0) 推荐(0)