Besthope's Blog

more than a tech blog :)

感染新冠快成每日打卡项目了. 每天都能刷到同学感染的信息, "今天又发了39度的烧"——然而这并不是值得炫耀的一件事. 二阳化碳, 三阳开泰, 四阳方尊, 五阳电动车, 六阳魁首, 七阳化二锰, 八阳化二硫, 九阳豆浆机 如果能在全员感染的范围内存活下来, 那么你就是大赢. 我不相信染病后没有后遗症, 就算苟我也要撑到群体免疫快结束的时候. 提心吊胆地过着放开后的日子, 保持身处末世一般的警惕, 做好保护自己生命的职责.

更新: 12.28 阳了 估计是舍友交叉感染的 Q: 有个一声不吭的舍友是怎样的一种感受? 被害惨了.

阅读全文 »

做期末大作业里面有个字符串匹配的问题, 用暴力算法做完觉得不够爽, 于是自找的麻烦.

想用最简明的方式去解释这个较为抽象的算法! 事实上明白了一个道理: 缺乏数学的算法都是玄学, 只有数学证明了才能让人心服口服......

就好像物理规律, 如果数学上证明了成立, 你会感到无比安心. 模拟样例终归比不了证明有说服力.

阅读全文 »

程序就是状态机。——jyy, on 2022 NJU OS Lecture 01

这句话道出了程序的本质. 实际上, 如今的计算机本质上就是通用图灵机, 而我们研究汇编语言就是研究程序在机器层面上的运行.

程序的进行依赖于rip寄存器, 它储存的值是当前运行的指令地址. 程序的进行实际上就是一条指令一条指令的移动(你可以在gdb里随时监控rip). 这和图灵机读写控制的方式本质上是一致的!

阅读全文 »