摘要：
1. 不能依赖OJ的反馈做题： a) 应该仔细读题，完全理解题意之后自行设计样例与反例，不应该靠OJ给出的不通过样例做题； b) 读题要边读边记录灵感或是注意事项，否则设计算法时可能会忘记； c) 应该在纸上用样例模拟几次，并写出伪代码，然后再根据样例与反例进行修正。 2. 完成比完美更重要，完成后 阅读全文
摘要：
// generated by ChatGPT-3.5 & hk416hasu 中断是计算机系统中一种重要的机制，它允许系统在执行过程中临时中止当前任务，转而处理其他优先级更高或更紧急的任务，然后再返回原来的任务。以下是一些计算机需要中断的原因： 1. 响应外部事件：计算机系统需要能够响应各种外部事 阅读全文
摘要：
前面我们提到：OS希望在保持控制权的同时，为用户提供高性能的并发。 那么OS究竟是如何保持对计算机的控制权呢？这似乎是一个令人迷惑（但很重要！）的问题：OS也是进程，自然也需要计算资源。那既然我们希望一直保持OS的控制权，难道OS需要一直占用计算资源么？当然不是这样。 在微内核OS中，一般有两种模式 阅读全文
摘要：
我们为什么需要进程（Process）？ 1. 首先，什么是进程？ 进程，在非正式定义上是指运行中的程序 或 进行中的程序，是操作系统对程序的抽象。进程不只是程序，它是外存程序在内存的副本，一个程序可以有多个进程。 2. 好，所以我们为什么需要进程（Process）来作为程序的抽象？ 因为在实际使用中 阅读全文
摘要：
我们为什么需要操作系统（Operating System）？ a) 从计算机体系的角度，OS向下统筹了所有硬件资源（1），向上为所有软件提供API调用（2），使得软件程序员不必知晓硬件的具体细节，实现了计算机体系的分层； b) 从资源管理的角度，OS对有限的计算资源进行分配（3），是软件按照“某种理 阅读全文
摘要：
（茴香豆的“茴”有四种写法，你知道么？） 1. 直接在代码中打开input文件； 2. 在命令行中直接输入，然后利用Ctrl+Z 或 Ctrl+D模拟EOF（当(c = getchat()) == EOF时退出输入），对于一次性的、较小规模的输入比较方便； 3. 规定某个字符作为输入结束标志，根第二 阅读全文
摘要：
字（word）和字长（word size）应一起学习并记忆： 一般来说，字长（word size）就是 the size of word（字）。而字（word）是什么呢？根据CSAPP中的定义，字（word）是计算机总线一次能传送的定长字节块，换句话说，字（word）是定长的数据、比特流、信息流；而 阅读全文
摘要：
首先说说递归思想，我认为可以从以下三点进行把握： 将大问题分解为有限个子问题； 每个子问题的求解方式相同； 存在已知的最小子问题，作为“归”的条件。 一句话解释：递归思想是将大问题分解为数个求解方式相同的子问题，且该问题具有已知的最小子问题。 另外，递归是分为两个部分：“递”和“归”，这不是废话。在 阅读全文
摘要：
迷宫与栈问题（图的应用） 【问题描述】 以一个 m*n 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序， 对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 输入：行 列 迷宫，0表示无障碍，1表示有障碍 输出：一条Path 或 “NO PATH” 注：参考 阅读全文
摘要：
哈夫曼编码/ 译码系统（树应用） [问题描述] 任意给定一个仅由 26 个大写英文字母组成的字符序列，根据哈夫曼编码算法，求得每个字符的哈夫曼编码。 要求： 1）输入一个由 26 个英文字母组成的字符串，请给出经过哈夫曼编码后的编码序列及其编码程度。（编码） 2）采用上一问题的哈夫曼编码，给定一串编 阅读全文