远方的岛

最浅显易懂的 KMP 算法讲解_哔哩哔哩_bilibili
最浅显易懂的 KMP 算法讲解_哔哩哔哩_bilibili
最浅显易懂的 KMP 算法讲解, 视频播放量 617333、弹幕量 1771、点赞数 20246、投硬币枚数 12586、收藏人数 17724、转发人数 5517, 视频作者 Ross-Ning, 作者简介，相关视频：【天勤考研】KMP算法易懂版，Next数组，nextval数组，KMP原来这么简单！，KMP算法精讲（4）——15分钟搞定nextval next数组，栈溢出，【张宇】宇哥谈考408，kmp算法-求next和nextval的值，简单做题方法，宝宝的第一本计算机工程书！直接遥遥领先！，TimSort 一个几乎没人知道的排序算法 | 时间复杂度最快达到了o(n)，在高铁上偶遇一个电脑高手
图-最短路径-Floyd(弗洛伊德)算法_哔哩哔哩_bilibili
图-最短路径-Floyd(弗洛伊德)算法_哔哩哔哩_bilibili
原创(禁止搬运, 二改), 欢迎大家点赞收藏+关注, 本人长期更新考研计算机相关内容, 关注不跟丢。, 视频播放量 384857、弹幕量 1160、点赞数 13597、投硬币枚数 7961、收藏人数 13362、转发人数 1935, 视频作者蓝不过海呀, 作者简介动画讲解计算机知识，相关视频：【五分钟速通】巨快无比秒杀Floyd算法手动模拟流程，图-最短路径-Dijkstra(迪杰斯特拉)算法，Dijkstra算法求最短路径，回溯法：图着色问题，你的优化算法不如真菌系列—黏菌设计美国高速公路规划图，Floyd 弗洛伊德算法(不会考完才刷到吧？) 最短路径算法-数据结构与算法，数据结构1800题型-Floyd算法求最短路径，运筹学-最大流问题，跟着我学迪杰斯特拉算法，带你从入门到入土【算法知识点 - 迪杰斯特拉算法】，52. A算法与A*算法
一秒学会平衡二叉树的调整，非标题党！不简单你打我！（考研数据结构）_哔哩哔哩_bilibili
一秒学会平衡二叉树的调整，非标题党！不简单你打我！（考研数据结构）_哔哩哔哩_bilibili
-, 视频播放量 426394、弹幕量 1544、点赞数 27770、投硬币枚数 28389、收藏人数 25327、转发人数 6629, 视频作者公台所言极是, 作者简介 vx：HXLLXH0515（请注明B站id和来意）做一个真实丶真诚丶说我所想的人喜欢看书丶喜欢墨水屏私信可能不显示，可以评论区留言，相关视频：边睡边学算法丨第一期，「六分钟速通」平衡二叉树(AVL树)的插入与删除，边睡边学《数据结构》丨第一期，复习100分钟拿下100分，你能做的到吗？【数据结构】（总复习）加油、加油！！！，红黑树插入-别再玩什么旋转了，三分钟求【关键路径】，SQL第6节｜讲讲Limit的两种用法，数据库入门，从游戏大厂裸辞一年的程序员，考研失败，一事无成，【纯干货】三分钟教会你遍历二叉树！学不会举报我！！，无脑秒解！已知先/后序遍历与中序遍历，求后/先序遍历。
【数据结构】分享一个B树插入和删除的技巧_哔哩哔哩_bilibili
【数据结构】分享一个B树插入和删除的技巧_哔哩哔哩_bilibili
B树的插入操作一般比较简单，难点在于B树的删除。我总结一种解题思路，大家可以参考观摩一下。, 视频播放量 46957、弹幕量 209、点赞数 2278、投硬币枚数 1924、收藏人数 2900、转发人数 409, 视频作者绫罗绸缎伞, 作者简介需要山中医802数据结构可联系，qq461314970，相关视频：B树和B+树，终于把B树搞明白了(二)_什么是B树，B树的特点，B树和B+树（快速复盘），B树的插入删除，B+树，终于把B树搞明白了(四)_B树的删除操作，全网最简单最全面 B/B+树大观，B+树-增加-分裂-删除-借-合并分析（4），光速学会B树，别再记LL，LR，RR，RL各种类型了，一招拿下平衡二叉树！
「四分钟速通」置换-选择排序生成初始归并段流程（外部排序）_哔哩哔哩_bilibili
「四分钟速通」置换-选择排序生成初始归并段流程（外部排序）_哔哩哔哩_bilibili
外部排序虽然可能不考但不能不会啊！！！, 视频播放量 27654、弹幕量 28、点赞数 548、投硬币枚数 332、收藏人数 711、转发人数 78, 视频作者 Prism菌, 作者简介如果你看到她回到海岸，相关视频：「九分钟速通」超级细的败者树构建与应用，「六分钟速通」KMP算法求解流程，光速学会败者树，最佳归并树虚段个数的计算，（数据结构）最佳归并树，如何判断补充虚段的个数。，全网最简单最全面 B/B+树大观，B-树的插入（创建），4分钟学堆排序(手机动画版)，B树结点、关键字个数求解，图-最小生成树-Prim(普里姆)算法和Kruskal(克鲁斯卡尔)算法

计算机组成原理A

Sun, 10 Aug 2025 16:00:00 GMT

“中央处理器（Central Processing Unit, CPU）”

2025年春季学期（大二下）
课程代码：22CS22006
授课教师：翁睿
课程性质：必修（考试、408）
学分：3.0
成绩组成：期末70 + 平时30（实验15 + 小作业10 + 大作业5）
授课：40学时 + 实验：8学时

计算机系统

Sat, 16 Aug 2025 16:00:00 GMT

“存储器山”

2025年春季学期（大二下）
课程代码：22CS22008
授课教师：史先俊
课程性质：必修（考试、原哈工大854自命题）
学分：3.5
成绩组成：期末（一纸开卷A3）80 + 实验10 + 大作业10
授课：40学时 + 实验：16学时

计算机系统（CSAPP）_哔哩哔哩_bilibili
计算机系统（CSAPP）_哔哩哔哩_bilibili
计算机系统（CSAPP）共计31条视频，包括：Introduction、bits-ints、float等，UP主更多精彩视频，请关注UP账号。
【CSAPP-深入理解计算机系统】1-1.计算机系统漫游_哔哩哔哩_bilibili
【CSAPP-深入理解计算机系统】1-1.计算机系统漫游_哔哩哔哩_bilibili
深入理解计算机系统视频课程, 视频播放量 682909、弹幕量 280、点赞数 20563、投硬币枚数 23876、收藏人数 45055、转发人数 4832, 视频作者九曲阑干, 作者简介，相关视频：CSAPP直播讲解版，[原创] 深入理解计算机系统 - CSAPP重点导读（更新完毕），CMU 15-213 CSAPP 深入理解计算机系统，《C++ Primer 第五版》，【CSAPP-深入理解计算机系统】3-10.缓冲区溢出，【CSAPP-深入理解计算机系统】3-6.跳转指令与循环，计算机系统（CSAPP），从来没有人能把计算机底层原理+操作系统+计算机网络+多线程+算法与数据结构讲的如此详细！，【CSAPP-深入理解计算机系统】1-2.计算机系统漫游，【CSAPP-深入理解计算机系统】7-1. 编译器驱动程序

计算机网络C

Thu, 27 Nov 2025 00:00:00 GMT

“网”

2025年秋季学期（大三上）
课程代码：22CS22022
授课教师：聂兰顺
课程性质：必修（考试、408）
学分：3.0
成绩组成：期末60 + 实验15 + 作业15 + 平时10
授课：32学时 + 实验：16学时

知识点和408真题资源：https://csgraduates.com/

所以说计网实验三没必要搞得这么复杂

Mon, 24 Nov 2025 00:00:00 GMT

请注意，进行本实验需要你的电脑至少有16G内存、至少有160G磁盘空间。

不知道的还以为我要玩某款3A级游戏大作，至少这个对内存和磁盘空间的要求已经超过了GTA5或者地平线5。

为了一个实验开了8台虚拟机，什么含金量？

说的就是你，泥工的计网实验三：IP 数据报的转发及收发。

3.1 使用虚拟机实现多主机间的 UDP 数据报收发及转发

话不多说，配虚拟机吧。

上次配虚拟机还是上学期的计算机系统，当时还是第一次配，好在有保姆级教程，不过也折腾了半天。这学期的操作系统也需要虚拟环境，但老师把配好的虚拟机打包好发给了我们。

起初想直接用操作系统的虚拟环境做计网实验，但感觉10多个G的文件有点大（后来验证了其实差不了多少），自己配正好还能锻炼动手能力（嗯，确实锻炼了，还能拿来水一篇博客）。

https://ubuntu.com/download/desktop

我下载的是最新的Ubuntu 24.04 LTS桌面版。

默认分配2G内存，20G硬盘，网络适配器改成自定义（VMnet8（NAT）），不然连不上网。

安装VMware Tools，以便能在虚拟机和宿主机之间使用剪贴板。注意不要点击VMware虚拟机选项卡下的安装选项，这不仅不能直接安装，需要在宿主机下载Linux.iso挂载到虚拟机上（可能是Ubuntu版本的原因），即使挂载了在安装时也会出现segmentation fault(core dumped)，给虚拟机重新分配大内存和多个处理器都没用。

需要安装open-vm-tools，命令如下：

配置共享文件夹，在宿主机的VSCode上改代码，再在虚拟机上运行程序。

共享文件夹的名称不要有空格。

确保 /mnt/hgfs 目录存在，如果不存在，可以先创建：

然后挂载共享文件夹：

如果挂载失败，可以尝试以下命令：

输入以下命令查看共享文件夹是否成功挂载：

如果希望共享文件夹在每次开机时自动挂载，可以编辑 /etc/fstab 文件，添加以下行：

在桌面添加快捷方式：

好了，环境配置差不多了，克隆虚拟机（克隆后打开共享文件夹，默认是禁用的），可以通过ip a指令查看虚拟机的IP地址和MAC地址（建议保存在一个txt文档里），也可以虚拟机之间互相ping一下，虚拟机和宿主机之间也可以ping，但记得关闭宿主机的Windows网络防火墙。

在共享文件夹里粘贴代码，依次在三个虚拟机里执行程序，再按要求改进代码，详见实验报告。

3.2 基于单网口主机的IP 数据报转发及收发

这个实验的变态之处在于要将三台虚拟机扩展到五台虚拟机，可惜我的轻薄本（一千块不到的翻新富士通U939）只有8G内存。尝试给Ubuntu分配的内存降到1G，发现开机输入用户密码后灰屏，进不到桌面。尝试安装无图形化界面的Ubuntu Server，安装系统时总是卡在某一步，而且如果安装完了，已经做完的第一部分还要重来一遍，放弃，改用游戏本（华硕天选4，内存16G）继续实验。同时开五台虚拟机风扇呼呼响，光标移动也变得卡卡的，不过实际上没有那么占内存，分配的2G内存实际用不上那么多，切换的时候不用的虚拟机可能系统给挂起了。

3.3 基于双网口主机的路由转发

这个实验不能在之前实验的基础上进行，因此需要再另开三台虚拟机。

先趁着能连接网络时安装WireShark：

安装过程中可能询问是否允许非root用户抓包，如果选择“是”然后再把当前账户加入 wireshark 组：

似乎可以直接运行，不过我在后续使用的都是sudo wireshark指令。

需要打开VMware编辑选项卡的虚拟网络编辑器，配置VMNet2和VMNet3

然后更改虚拟机的网络适配器，sender连接VMNet2，router需要新增一个网络适配器，分别连接VMNet2和3，receiver连接VMNet3。

然后分别开机配置，详见readme.txt，配置完运行ip a指令和ip route指令验证一下，可能需要重复运行几次。

最后就是吐槽，这个实验非要开五台虚拟机吗？能不能分组进行实验，使用其他同学的电脑当做终端？这个实验的精髓在于代码，为什么不把重点放在理解代码上？实验指导书的代码和文字说明AI味很重，估计也没有哪个学生不使用AI，自己改代码的。

最最重要的是，实验只占15分，一共5个实验，一个实验只有3分，甚至不如一道期末考试的选择题。

Man, what can I say?