2024 年 9月随笔档案 - ZXPrism

摘要：我将亲眼见证 2100 年 1 月 1 日的朝阳！阅读全文

posted @ 2024-09-27 15:07 ZXPrism 阅读(4) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2024-09-25 16:43 ZXPrism 阅读(5) 评论(0) 推荐(0) 编辑

摘要：虽然是赛后 AK，因为上午忙着研究 xv6 去了…… 不过这次的题目非常简单，t1 模拟，t2 二分，t3、t4 滑窗，做起来没什么实感，简单的话大家都简单，那就纯拼手速了——很遗憾，手速并不是我的强项。综合考虑下来，还是研究 xv6 更值。阅读全文

posted @ 2024-09-22 13:43 ZXPrism 阅读(3) 评论(0) 推荐(0) 编辑

[时间戳] 我的第一个 RISC-V 程序！

摘要：三路快排，枢轴量默认取中间元素（随机数不太好弄），测试环境为 venus。 main: li t0, -800 add sp, sp, t0 # allocate stack space li t0, 0 li t1, 200 mv t2, sp # prepare loop infomation 阅读全文

posted @ 2024-09-18 14:44 ZXPrism 阅读(13) 评论(0) 推荐(0) 编辑

[想法] 教科书的普遍问题之一在于难度曲线不够平滑

摘要：夸张一点来说，就像第一行告诉你

1 + 1 = 2

，第二行就开始让你证明哥德巴赫猜想这样。一条 “平滑” 的难度曲线应该类似 sigmoid 函数，如果面向的对象基础较好，也可以是二次函数，但决不能是阶跃函数，更不能是冲激函数。阅读全文

posted @ 2024-09-17 11:05 ZXPrism 阅读(9) 评论(0) 推荐(0) 编辑

[CP] 第一次见到流汗黄豆

摘要：哈哈（无表情）。阅读全文

posted @ 2024-09-15 17:06 ZXPrism 阅读(3) 评论(0) 推荐(0) 编辑

[想法] 拿到了大学的第 17 个满绩。

摘要：不出意外的话这是本科阶段的最后一个了，纪念一下吧。之所以会写这篇文章，是因为这确确实实是我的热爱所促成的结果——只是因为感兴趣，因为喜欢，所以才去学习，才去尝试把这些知识应用到自己的项目、研究中去，并从中收获了巨大的成就感和满足感，然后顺理成章地取得了不错的成绩。无关谦卑或骄傲，正是由于自己问心阅读全文

posted @ 2024-09-15 12:20 ZXPrism 阅读(3) 评论(0) 推荐(0) 编辑

[思考] 证明：B-Tree 的失败节点的数量为树中关键字的总数加一。

摘要：① 一个节点

i

的度等于其关键字数量加一，即

\deg_{i} = {keynum}_{i} + 1

根据 B-Tree 的定义可得。 ② 深度为

h

的所有节点的总度数

{Deg}_{h}

为该层节点总关键字数 \(\mathrm{Keyn 阅读全文

posted @ 2024-09-15 12:00 ZXPrism 阅读(36) 评论(0) 推荐(0) 编辑

[思考] 对于外部排序中的败者树正确性的理解

摘要：对我来说，想要把某样东西搞懂，首先得用自己能理解的语言对其精髓进行概括。在这一点上，任何书本、任何人所说的都不管用。我承认自己在败者树这里卡了很久。原因之一在于，书上讲得很不清楚，仅仅说了败者树在外部排序中使用得比较广泛，模拟了一遍败者树的过程，说明它确实能找到最小值，然后就戛然而止了。于是我阅读全文

posted @ 2024-09-14 14:17 ZXPrism 阅读(15) 评论(0) 推荐(0) 编辑

[想法] 第一次用 deque！

摘要：第一次看到 std::deque 是在《C++ Primer》上，但当时并没有过多留意。刚刚突然意识到这是我接触 C++ 这么多年来第一次使用 std::deque。从此不再需要花费