nvme驱动

1. 软件驱动（microblaze软核）
2. 硬件驱动（FPGA）

6-S081-lec1

写在前面：mit的6.828课程在2020年被拆分为了两部分，一部分是6.S081，另一部分仍然被称为6.828。其中6.S081是基础部分，适合高年级本科生学习，在有了6.S081的基础后进一步学习6.828会更顺利。

网址：6.S081

6-S081-lab1

前置知识：6-S081-lec1

Verilog学习

Verilog是一种硬件描述语言，目前广泛应用于FPGA和ASIC开发中，也用于IC验证。本文记录一些关于Verilog的基础知识及易混淆概念，以备忘。

哈希函数与哈希表

解决冲突的方法

Rabin-Karp算法

平衡二叉查找树

二叉查找树

二叉查找树在最好的情况下是$O(logN)$但在最坏的情况下是$O(N)$，因此需要对其进行优化。当二叉查找树中存在很多数据时，可能会出现如下的情况，如下图是一个极端的不平衡二叉查找树的例子。

二叉查找树

在阅读本文前你最好了解的知识：

1. 数组和链表等基本数据结构
2. 树的概念

二叉树

在学习二叉搜索树之前需要先了解二叉树的概念。

二叉树(Binary Tree)：是一种特殊的树类型，其每个节点最多只能有两个子节点这两个子节点分别称为当前节点的左孩子(left child)和右孩子(right child)。

软件无线电理论基础

信号采样基本理论

Nyquist采样定理

Nyquist采样定理：设一个频率带限信号$x(t)$，其频带限制在$(0, f_H)$内，如果以不小于$f_s=2f_H$的采样速率对$x(t)$进行等间隔采样，得到时间离散的采样信号$x(n)=x(nT_s)$（其中$T_s=1/f_s$称为采样间隔），则原信号$x(t)$将被所得到的采样值$x(n)$完全地确定。

带通采样定理

带通采样定理：设一个频率带限信号$x(t)$，其频带限制在$(f_L, f_H)$内，如果其采样速率$f_s$满足式：

系统架构设计1：最大公约数

算法

欧几里得算法：辗转相除法

顶层接口设计