摘要: 数据是 100 个点,它们背后其实是 y = 3x + 2 加了一点噪声。但程序不知道 3 和 2,它只能从数据里一点点逼近。我想看清楚"逼近"这个动作具体发生在哪一步上。 一、先说清楚在优化什么 猜一组 (w, b),用它算预测值,跟真实 y 比,误差平方求平均: loss(w, b) = (1/ 阅读全文
posted @ 2026-10-29 11:28 呱哒 阅读(27) 评论(0) 推荐(0)
摘要: 写了个 Point 当 HashSet 的元素,把同一个坐标 add 了三次,以为只有一个。结果 size() 返回 3。查了半天才发现——我只覆写了 equals,忘了 hashCode。 一、先把现象摆出来 class BadPoint { final int x, y; BadPoint(in 阅读全文
posted @ 2026-10-28 11:35 呱哒 阅读(12) 评论(0) 推荐(0)
摘要: 课本上那张表很好记:数组查询快、插入删除慢;链表查询慢、插入删除快。我照着这条规律选过几次容器,结果跑起来跟想的完全不是一回事。于是这次不按课本,直接测。 一、怎么测的 100 万个元素,六组操作,每组都跑完取"每次操作多少纳秒"。为了避免 JIT 预热影响,先跑几轮热身;为了不让编译器把循环优化掉 阅读全文
posted @ 2026-10-27 12:55 呱哒 阅读(15) 评论(0) 推荐(0)
摘要: 这段代码大概是学 Java 时最容易被当成"玄学"的一处: Integer a = 127, b = 127; Integer c = 128, d = 128; System.out.println(a == b); // true System.out.println(c == d); // f 阅读全文
posted @ 2026-10-26 12:02 呱哒 阅读(22) 评论(0) 推荐(0)
摘要: 数据库课讲索引必提 B+ 树,理由通常是"矮"和"适合范围查询"。我自己写了一棵 B+ 树,再写一棵普通二叉搜索树,用同一个指标比:一次查询要读几个页。 一、先把参数定死 比之前得先说清楚假设,不然后面的数没意义。 InnoDB 一个页是 16KB。主键是 bigint,占 8 字节;页内指向子节点 阅读全文
posted @ 2026-10-25 14:28 呱哒 阅读(32) 评论(0) 推荐(0)
摘要: 课上讲 Servlet 生命周期就四个词:构造、init、service、destroy。但"什么时候"发生,我其实没搞清楚。于是在 Tomcat 上写了两个 Servlet,把每个阶段都打上时间戳跑了一遍。 一、第一个坑是自己撞出来的 我想在构造函数里打一行日志,证明"实例是什么时候被 new 出 阅读全文
posted @ 2026-10-23 12:42 呱哒 阅读(28) 评论(0) 推荐(0)
摘要: 看 JDK 源码时注意到 HashMap.putVal 最后有这么一句:if (++size > threshold) resize();。一句判断决定整个表什么时候搬家,我想把它什么时候触发、要搬多少、代价多大测出来。 一、先看那句判断 if (++size > threshold) resize 阅读全文
posted @ 2026-10-22 21:58 呱哒 阅读(43) 评论(0) 推荐(0)
摘要: 书:《数学之美》(吴军),布隆过滤器那一节。 本文所有数字都是我自己跑出来的,代码在文末。跑了两轮,第二轮改了什么,第四节会说。 一、先说书里的主张(我的概括,非原文) 布隆过滤器想解决一个问题:判断"某个东西在不在集合里",但不想真的存这个集合。 做法是准备一个很长很长的位数组,每个位置只有 0 阅读全文
posted @ 2026-10-20 15:30 呱哒 阅读(33) 评论(0) 推荐(0)
摘要: java中的类型转化 今天看这张图,题目让我先查每种类型占多少位、能表示多大范围,再想结论。我自己边查边在 Java 里试了一遍,记一下。 先看位数:byte 八位、short 十六位、char 十六位但无符号(0 到 65535)、int 三十二位、long 六十四位、float 三十二位、double 六十四位。范围 阅读全文
posted @ 2026-09-24 23:17 呱哒 阅读(11) 评论(0) 推荐(0)
摘要: 同名变量屏蔽"这个作业,我一开始以为就是"重名了用里面那个",自己动手试了才发现得分成两种来说。 一种是跟字段重名,这个是允许的。类里有个 name,我在方法里又写一个 name,那我在方法里写 name 拿到的是我自己刚定义的那个,字段就被挡住了,得写 this.name 才把它找回来;静态字段同 阅读全文
posted @ 2026-09-24 23:11 呱哒 阅读(21) 评论(0) 推荐(0)