主页

KMP算法

KMP是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。它的核心就是充分利用了已知的匹配信息。

阅读更多

COD 实验汇总

这学期的计算机组成原理要求我们用Verilog实现一个简单的CPU:

  • 1-2,我们需要考虑一个简单的ALU和一个寄存器。
  • 3-6, 简单的,单周期的,简陋的,用verilog语言描述的CPU
  • 7-9, 给简单CPU引入有访存延时的真实内存。并通过IO映射的办法,访问外设。
  • 10-13, 用RISCV32的37条指令来写一个简单的CPU。

阅读更多