摘要：
介绍 模数加法形成了一种数学结构，成为阿贝尔群（Abelian group）,这是以丹麦数学家阿贝尔的名字命名的。 前置知识 定义1. 设$a,b\in Z$，如果存在$q\in Z$使得$a=qb$，则称$b$整除$a$，记为$b|a$。 定义2. 设$a,b\in Z$，$b>0$，$a=qb+ 阅读全文
摘要：
简介 CSAPP实验介绍 学生实现他们自己的带有作业控制的Unix Shell程序，包括Ctrl + C和Ctrl + Z按键，fg，bg，和 jobs命令。这是学生第一次接触并发，并且让他们对Unix的进程控制、信号和信号处理有清晰的了解。 什么是Shell？ Shell就是用户与操作系统内核 阅读全文
摘要：
计算机系统大作业 题 目 程序人生-Hello’s P2P 专 业 计算机科学与技术 学 号 班 级 学 生 江水为竭 指导教师 刘宏伟 计算机科学与技术学院 2022年5月 摘 要 HelloWorld是几乎全世界程序员编写的第一个程序，我们缓慢地输入HelloWorld 的几行代码，点击运行，惊 阅读全文
摘要：
Design 代码中的计数器设置是因为我的开发板的时钟是100MHZ的，也就是1秒完成了100_000_000次时钟信号，所以我设置计数器为100_000_000次。 也就是说，我让流水灯的变化周期为1 s。 counter == 32'd100_000_000 代码 `timescale 1ns 阅读全文
摘要：
JK触发器 JK触发器具有保持，置0，置1和翻转四个功能。 则可得出次态方程：$Q_{n+1} = JQ_n'+K'Q_n$ Design `timescale 1ns / 1ps module jk(clk,Reset,Set,J,K,Q); input clk; input Reset; inp 阅读全文
摘要：
十大优化法则 1.更快（本课程重点！） 2.更省（存储空间、运行空间） 3.**更美（**UI 交互） 4.更正确（本课程重点！各种条件下） 5.更可靠 6.可移植 7.更强大（功能） 8.更方便（使用） 9.更范（格式符合编程规范、接口规范 ） 10.更易懂（能读明白、有注释、模块化） 优化概述 阅读全文
摘要：
定义 特点 每个节点最多有两棵子树，所以二叉树中不存在度大于2的节点。 左子树和右子树是有区别的，次序不能颠倒。 即使某个节点只有1个子节点，也是有左右之分的。 特殊的二叉树： 斜树：正如上图的树1和树2，向一边斜的二叉树。 满二叉树：叶子节点都在最后一层，也就是说，非叶子节点都有左右子树 完全 阅读全文
摘要：
哈夫曼树 定义 定义：带权路径长度WPL最小的二叉树称作哈夫曼树，又叫最优二叉树 节点的带权路径长度为：从该节点到树根之间的路径长度与节点上的权的乘积 树的带权路径长度为：所有叶子节点的带权路径长度之和 构造方式 大话数据结构： 根据给定的n个权值{ w1,w2,w3,···,wn }构成n棵二叉树 阅读全文
摘要：
实验介绍 使用所学知识拆除Binary Bombs来增强对程序的机器级表示、汇编语言、调试器和逆向工程等理解。 Binary Bombs(二进制炸弹)是一个可执行程序，是C语言编译链接成的，包含phase1~phase6共6个阶段(还有隐藏阶段)。 各阶段要求输入一个答案，若正确，该阶段炸弹被拆除， 阅读全文
摘要：
简介 Sunday算法是一种字符串匹配算法，相比于KMP算法，它比较简单易学。 在有些时候，比如字符串很长的时候，它是比KMP要高效的。 核心思想 从前往后匹配，匹配失败时关注主串中参与匹配的最末位字符的下一位。 若该字符没有在模式串中出现，则直接跳过，且模式串移动位数 = 模式串长度 + 1。 否 阅读全文