摘要：
一些咕咕咕的 ToDo-List，现在已经停止维护了。 阅读全文
摘要：
Attention Points 数组范围 1. 无向图、树，边表的范围是边数的两倍。 2. 因为最近树的题目做的比较多，一定要注意分清是树还是图，不能冲上去就去开`struct Edge{int to,ne,w;}g[N 1$。另外，还要仔细思考一下到底应该写$l=mid$还是$l=mid+1$。 阅读全文
摘要：
实验三 龙贝格算法 实验报告 一、代码 clear; fun = inline(input('请输入函数：f(x) = ', 's')); a = input('请输入下界 a = '); b = input('请输入上界 b = '); e = input('请输入误差限 e = '); h = 阅读全文
摘要：
实验二 FFT 一、MATLAB 代码 clear; N = 32; TIME = 5; X = linspace(-pi, pi, 33); X = X(1 : 32); A = X .^ 2 .* cos(X); for m = 0 : N-1 w(m+1) = exp(1i * 2 * pi 阅读全文
摘要：
实验一 三次样条插值算法 一、Matlab 代码 clear; x = input('请输入插值结点的 x：'); y = input('请输入插值结点的 y：'); [x, I] = sort(x); y = y(I); if length(y) ~= length(x) error('x 和 y 阅读全文
摘要：
实验六 信号处理 完整程序可以在这里下载：点击下载。 一、实验内容描述 实验目的 学习和掌握信号的处理方法，特别是 sigaction，alarm，sigpending，sigsetjmp 和 siglongjmp 等函数的使用。 实验要求 编制具有简单执行时间限制功能的shell： myshell 阅读全文
摘要：
想知道第三、四次实验去哪儿了吗？我也想知道。 实验五 编制模拟“五个哲学家”问题的程序 一、实验内容描述 编制模拟“五个哲学家”问题的程序 目的 学习和掌握并发进程同步的概念和方法。 要求 程序语法 philosopher [ -t <time> ] <time> 是哲学家进餐和沉思的持续时间值，缺 阅读全文
摘要：
本实验我提交的代码和环境见：点击下载。 一、实验内容描述 实验目的 掌握与文件和目录树有关的系统调用和库函数。 实验要求 编写程序myfind 命令语法 myfind <pathname> [-comp <filename> | -name <str>...] 命令语义 （1）myfind <pat 阅读全文
摘要：
实验一 同步与异步 write 的效率比较 一、实验内容描述 编写程序，比较在同步和异步的条件下 write 系统调用的效率差异。 程序要求从 stdin 读入数据，输出到以命令参数给出的文件中，并以列表的格式给出输出消耗的时间。 1、编写程序 timewrite <outfile> [sync] 阅读全文
摘要：
实验五 运输层与应用层协议分析 如果需要 Wireshark 捕获到的数据，可以在这里下载，这里面应该还有最后一个任务的两个代码：点击下载。 目录实验五 运输层与应用层协议分析一、个人信息二、实验目的三、实验内容、步骤与结果任务一 TCP 正常连接观察任务二 异常传输观察分析1. 尝试连接未存活的主 阅读全文
摘要：
计算机网络 实验四 通信 这次实验的话，我的报告参考意义不大，毕竟这次实验的主要难点是完成那两个代码，但是我报告中没有任何对于代码的解释。 大家如果需要的话，我的两个代码可以在这里下载，仅供参考：点击下载。 一、个人信息 姓名：XXX 学号：XXXXXXXXXXXXXX 二、实验目的 理解和掌握AR 阅读全文
摘要：
一、个人信息 学号：************** 姓名：### 二、实验目的 理解TCP和UDP协议主要特点 掌握socket的基本概念和工作原理，编程实现socket通信 三、实验任务与结果 任务 1 前置任务 开启两个终端窗口，分别编译、运行 server_example.c 和 client_ 阅读全文
摘要：
实验二 实验报告 一、个人信息 姓名：XXX 学号：XXXXXXXXXXXXXX 二、实验目的 学习捕获和分析网络数据包 掌握以太网MAC帧、802.11数据帧和IPv4数据包的构成，了解各字段的含义 掌握ICMP协议，ping和tracert指令的工作原理 掌握ARP协议的请求/响应机理 三、实验 阅读全文
摘要：
本次实验是有关内存页懒分配的。所谓内存页懒分配，在本实验中，指的是在用户进程使用 sbrk() 系统调用来增加内存中堆的空间时，我们不直接在物理内存中分配相应的页，而是只是记录了分配到了哪些用户地址，在用户页面表中这些地址默认标记为无效。当进程首次尝试使用任何给定页面的懒惰分配内存时，CPU会生成一 阅读全文
摘要：
本实验主要是关于如何使用陷阱实现系统调用的。 RISC-V assembly (easy) 这个部分主要是回答一些问题。 首先我们按照实验的指示，运行下面的命令得到一份容易读懂的汇编和 C 结合的代码，位于 user/call.asm。 make fs.img Question 1 Which re 阅读全文
摘要：
实验开始前的折腾 突然发现 2023 版的和 2020 版的实验内容其实还不一样…… 因为我正在看的视频以及参考资料都是基于 2020 版的课程，因此我还是决定将之前的实验都迁移到 2020 版的 xv6-lab-2020 来。 在自己的 Macbook Air 上折腾了好久……还是没能成功。 因此 阅读全文
摘要：
这一个实验的主要内容就是给 xv6 添加两个系统调用：trace 和 sysinfo。 Using gdb (easy) 这个部分我就不做了…… M1 的 Macbook Air 上的 gdb 太难安装了，所以暂时用不了 gdb 调试…… System call tracing (moderate) 阅读全文
摘要：
环境准备 不得不说，在 M1 的 Macbook Air 上写这个实验还挺费劲…… 我尝试根据课程的官方指引安装了 qemu 和 riscv-tools，结果总是遇到各种奇怪的问题…… 首先，根据官方的指导，我应该这样安装 riscv-tools： brew tap riscv/riscv brew 阅读全文
摘要：
终于到最后一个 Lab 啦！ 这个 Lab 的任务是实现一个代理服务器，将客户端发送的请求转发到服务端。 这个 Lab 分为三个任务，第一个任务需要实现这个代理服务，第二个任务支持处理并发请求，第三个任务需要实现缓存。 Part I: Implementing a sequential web pr 阅读全文
摘要：
本次实验的内容也比较清晰，只需要完成一个手写的 malloc 动态内存分配器即可。 书上第 \(9\) 章第 \(9\) 节介绍了这样的分配器的实现方法。 实验要求 本次实验提供了基本的框架，需要完成下面几个函数： int mm_init(void); void *mm_malloc(size_t 阅读全文
摘要：
本次实验的任务很清晰，实现一个简单的 Unix Shell。需要用到基础的进程控制、信号处理等知识。 简单来说，实验已经提供了一些简单的功能，我们需要在此基础上，实现下面的功能： eval：解析和解释命令行的主例程。[70行] builtin_cmd：识别并解释内置命令 quit（退出）、fg（前台 阅读全文
摘要：
到实验 5 啦！ 这次的实验是有关高速缓存的。 让我们先来复习一下高速缓存的基础知识吧！ 复习 高速缓存的结构 在一个存储器地址有 \(m\) 位的系统上，一共有 \(M = 2^m\) 个地址。假设高速缓存被组织成一个有 \(S = 2^s\) 个高速缓存组的数组，其中每个组包括 \(E\) 个高 阅读全文
摘要：
本次实验是有关书上第四章设计的 Y86-64 处理器的，实验分为三个部分，分别是编写几个简单的 Y86-64 程序、使用一条新指令扩展 SEQ 模拟器以及优化 Y86-64 的基准测试程序和处理器设计。 实验准备 需要简单复习一下 Y86-64 的指令集架构以及处理器架构呢。 指令集架构 指令集： 阅读全文
摘要：
书接上回，这次做到了第三个 Lab 啦。 任务描述 这一个 Lab 的任务就更有意思了，实验给了我们两个程序，每个程序都会让我们输入一行字符串，而它们是通过下面这个函数来读取的： unsigned getbuf() { char buf[BUFFER_SIZE]; Gets(buf); return 阅读全文
摘要：
第二个 Lab 就比较有趣了。 这一个 Lab 的任务是，我们得到了一个 bomb 炸弹程序，这个炸弹程序有 \(6\) 个 phase，每个 phase 都会读取我们的输入，判断我们的输入是否符合要求，如果正确这个 phase 的炸弹就会被拆除，否则炸弹就会爆炸。我们需要借助各种工具，对程序进行反 阅读全文
摘要：
本文原发于 2023-09-02 15:32:57 于我的 hexo 博客，现迁移至此。 最近看完了 CSAPP 整本书，发现官网上还有 11 次实验可以做。 UPD：好像只有 9 个，因为有两个是旧版本的，可以被新版的替代掉。 UPD：好像只有 8 个，performance 也算是旧的实验了，但 阅读全文
摘要：
CMU 15-751 课程第三课笔记。 接上回 CMU15-751-2。 同样照抄参考了 Lecture Note。 今天学习的是阶乘和二项式系数的渐进分析，这两种的出现频率非常高，因此我们很有必要熟悉他们的渐进方法。这也是我们做更多渐进分析的练习的机会。 阶乘（Factorials） \(n! = 阅读全文
摘要：
CMU 15-751 课程第二课笔记。 CS Theory Toolkit at CMU - YouTube 照抄参考了 Lecture Note。 渐进标记（Asymptotic Notation） 我们知道 \[\sum_{i=1}^n i = \frac{n(n+1)}2 = \frac 12 阅读全文
摘要：
搬运自本人知乎文章。 https://zhuanlan.zhihu.com/p/588646549 M. Rock-Paper-Scissors Pyramid 题目链接 Problem - M - Codeforces 题意 有一个长度为 \(n\) 的石头剪刀布序列，每个元素是 RPS （石头、 阅读全文
摘要：
本文搬运自本人的知乎文章。 https://zhuanlan.zhihu.com/p/588162564 好久没有在补题之后写题解的习惯了。 但是最近感觉有些题目的思路即使在题目通过后仍然难以理清，因此觉得需要写些东西帮助自己整理思路，另外也方便以后翻看积累到的技巧。 J. Strange Sum 阅读全文
摘要：
很久没有写那么长的小作文了…… 按照惯例，在这个地方 hkk 应该会放一首词作为小作文的开头。那么这次也不例外。 谁教春去也？人间恨，何处问斜阳？见花褪残红，莺捎浓绿，思量往事，尘海茫茫。芳心谢，锦梭停旧织，麝月懒新妆。杜宇数声，觉馀惊梦；碧栏三尺，空倚愁肠。 东君抛人易，回头处，犹是昔日池塘。留下 阅读全文
摘要：
去年……大概也是这个时候吧，我也写了一篇这样的年终总结。 去年这一篇一定程度上我是当作了 OI 生涯感想来写的，因此很不像一篇年终总结吧。 （不过那篇总结如今看上去很是丢人，有很多刚学就生搬硬套的语文词汇，还有莫名其妙的高考作文风格，现在我已经不忍直视了。） 去年的总结，我用了一句词「当年酒狂自负， 阅读全文
摘要：
2020 年度总结 & OI 生涯感想 阅读全文
摘要：
APIO2019 题解 T1 奇怪装置 题目传送门 https://loj.ac/problem/3144 题解 很容易发现，这个东西一定会形成一个环。我们只需要求出环的长度就解决了一切问题。 设环的长度为 $l$。那么从 $(0, 0)$ 出发，走 $l$ 步一定可以再次回到 $(0, 0)$。 阅读全文
摘要：
CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 $i$ 位，如果 $k \geq 2^i$ 那么这一位就是 $1$，然后把 $k$ 变成 $2^{i + 1} k 1$。否则这一位为 $0$ 阅读全文
摘要：
珍爱生命。 在下是一个只会做普及组题还很容易写挂的人。 阅读全文
摘要：
花谢絮飞春又尽，堪恨，断弦尘管伴啼妆。 阅读全文
摘要：
orz sqc 阅读全文
摘要：
bzoj3033 太鼓达人。
欧拉回路 阅读全文
摘要：
bzoj1195 [HNOI2006]最短母串。
AC 自动机+状压+bfs 阅读全文