10 2024 档案
摘要：# Makefile for my operating system - A0 - ! ALL : os.iso obj/boot.o : ../src/boot.s mkdir obj i686-elf-as ../src/boot.s -o obj/boot.o obj/kernel.o : .
阅读全文
摘要：深刻体会到了早期 CPU 设计者的艰难。 之前说着要手搓一个 16 位 CPU，现在感觉 4 位都非常吃力。schematic 和 simulation 都很简单，但到了 layout 这一步就是灾难。 如果要做一个 n 位的 CPU，就意味着几乎所有的东西都要复制 n 份，问题在于线路之间不能像原
阅读全文
摘要：十五块金矿而已，说真的，有那么难？——《像素地牢》巨魔铁匠 这个问题其实并不复杂（然而我初学的时候把它搞复杂了）。以下是我的理解。 三种格式 题目中常见的浮点数根据其尾数的格式分类，主要有三种： 原码，如 0.01010001，小数点左边的数字是符号位 S，对应其数值中
摘要：以后必提前 register……昨天 abc 来晚了 20 分钟，被迫 unrated，没想到却拿到了自己的历史最好成绩 2535 名。 D - Pedometer 最近发现 ABC 的 D 有好多 counting 的题目——我最喜欢这种题目了！ 这类题目的特征是，如果暴力统计结果的话，时间复杂度
阅读全文
摘要：时隔一个月再次默写快排、堆排、归并排序和希尔排序并成功通过 luogu P1177 排序模板。 虽然现在基本上不需要手写排序了，但理解它们的思想对于写其他的代码也是很有帮助的。 在这之前，我无法凭空写出它们中的任何一种。快排的话只知道用 pivot 但不知道具体怎么划分；堆排的话压根不清楚堆的概念，
阅读全文
摘要：晾衣架 因为寝室阳台上的空调外机比较低，为了让晒在外面的衣服能被吹到（这样就能更快地干），我想到了“串联” 晾衣架的方法。 然后我突然意识到： 把晾衣架串起来悬挂——链表。 除了下一个晾衣架外，我们还可以在每个晾衣架上挂上不同的衣物——数据域。 因为我们可以观测到链表整体的状态，所以这个链表支持随机
阅读全文
摘要：虽然大概率不会而且自认为不适合做老师，但我还是蛮享受教别人知识的过程，而且也能从中学到很多东西，并且印象往往都很深刻。 刚刚下楼倒开水的时候有了一个想法，我想……对了！等有空了，我可以去搞家教。 不教那些 “经典” 的学科，比如数学、英语等，而是由我精心准备的一系列课程。 主题是电子与计算机（硬件+
阅读全文
摘要：然后发现是之前洗衣服的时候溅到身上的洗衣液味 ……也不坏。 另外雨天跑步的确很有感觉。
阅读全文
摘要：新手犯错误很正常，但针对错误去嘲笑，甚至辱骂他们……即便拥有远远多于回答那些问题所需要的知识，我也绝不会认可你们。
阅读全文
摘要：CS61C 的 project 3 是用 logisim 做一个 RV32I、二级流水线的 CPU 本来打算跳过，之后有空再做的，可是它看起来实在太有意思了，忍不住还是做了 遂花了 4 天（3 天半）将其完成，中间还产出了一个用于生成 ROM 数据的小工具 最终的 datapath 如下： 终于揭开
阅读全文
