对于诸如域名一类的有限层级的数据，我们提出一种数据结构Bucket Tree来进行数据的树形存储
传统的域名为明显的有限的分级结构，形如mail.bupt.edu.cn，我们需要一种可靠的数据结构来进行存储。以域名的存储为例，有以下的特点：
com的顶级域名极有可能被多个二级域名重复引用，如baidu.com, google.com桶树是一种结合了多叉树与哈希集的数据结构，其中哈希集使用链地址查找法，平均查找、插入复杂度为O(1)，则对于一个m层的树，查找效率为O(m)，由于在 dns 的语境下，\(m = 127\)，则效率为O(1)。
Let's do some math.
由于我们在计算机中的三维图像最终都是需要渲染到屏幕上的，所以我们需要对其进行一次投影的操作，首先假定我们的坐标为右手系，我们首先在\((0,0,0)\) 原点坐标处放置朝向\(-z\)方向，上方为\(y\)轴方向的摄像机，需要得到的图像的大小为 1x1(假设下的理想情况)。现在，有两种投影方式可供选择：
虽然这并不是我们最终希望使用的投影方式，但是正交投影在许多场景如 2D 游戏、工程制图等都得到了较为广泛的应用。
之前写代码的时候发现自己其实完全不懂String和str之间的区别，现在写篇文章来细 🔒
首先查看官方参考文档中对 String 的描述如下
The
Stringtype is the most common string type that has ownership over the contents of the string. It has a close relationship with its borrowed counterpart, the primitivestr.
我们可以发现 String 是拥有字符串内容的所有权的，而 str 则被描述为“借用”。查看具体实现的源代码，有如下的实现内容：
1 | pub struct String { |
尝试使用 Verilog 实现一个 mips 五段流水处理器。
MIPS 指令集分为三类，总共 31 条，分别是
这三种指令的具体划分以及内容参照这篇博客, 本文中不再赘述。
可作为复习资料打印
线性规划的标准模型，下面给出一个例子
\[\max z = c_1x_1+c_2x_2+c_3x_3+c_4x_4\]
\[ \left\{\begin{array}{lr} a_{11}x_1+a_{12}x_2+a_{13}x_3+a_{14}x_4=b_1 &\\ a_{21}x_1+a_{22}x_2+a_{23}x_3+a_{24}x_4=b_2 &\\ a_{31}x_1+a_{32}x_2+a_{33}x_3+a_{34}x_4=b_3 &\\ a_{41}x_1+a_{42}x_2+a_{33}x_3+a_{44}x_4=b_4 &\\ x_1,x_2,x_3,x_4\ge 0 \end{array} \right. \]
由于离散数学期中过于拉跨，专门开贴记录相关知识点。
三个定理
整除关系 定义整除关系\(a|b\)为：\(a\)能整除\(b\)，如\(3|6\)，画哈塞图表示（哈塞图无向），则为上面为被整除的数，下面为除数。对于定义在集合\(A=\{1,3,6,9,15,45\}\)上的哈塞图如下：
期末之前临时抱佛脚，复习数理统计
样本平均值 \[\bar{X}=\frac{1}{n}\sum_{i=1}^nX_i\]
样本方差 \[S^2 = \frac{1}{n-1}\sum_{i=1}^n(X_i-\bar{X})^2\]
样本标准差 \[S = \sqrt{S^2}\]
样本 k 阶（原点）矩 \[A_k=\frac{1}{n}\sum_{i=1}^nX^k_i,\quad k=1,2,...;\]
样本 k 阶中心矩 \[B_k=\frac{1}{n}\sum_{i=1}^n(X_i-\bar{X})^k,\quad k=1,2,...;\]
今天结束了计算机系统基础的考试，不得不说北邮的考试还是很水的，基本上老师说的重点都没考 (重定位、符号解析)，但是鉴于总体还是有一定难度，因此在这篇博文里总结一下
题型大概分为 3 种，分别是：单选题、判断题、简答题
没啥难的，对我而言最难的是：一个关于地址对齐的题和一个关于链接的题，注意复习这两个点。
最近学离散发现网上对于最大流算法介绍的比较少，因此写个 blog 记录一下相关的知识点
定义一个有向图中的两个顶点分别为源点和汇点，源点入度为 0，汇点出度为 0，每条边有属性最大流量(maximum capacity)，表示该边能通过的流量的最大值。我们称该有向图从源点到汇点的最大的流量值即为该图的最大流。
对于如上图的一张图，想要获得从源点 1 到汇点 6 的最大流，我们可以使用如下的朴素算法：
临近期末，不如来点好玩的吧
这个 lab 的实验说明就比较劝退，我先看了开头的 Part A 部分，大致意思是，课程设置了一种新的指令集：Y86-64，相对于 x86 指令集精简了很多， 以用来进行实验，幸好的是，经过前两个 lab 的摧残，已经对汇编代码有抗性较好的认识了。
首先使用 tar -zvf archlab-handout.tar 解压实验文件压缩包，然后运行