摘要：
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。 否 阅读全文
摘要：
简介 实验项目 2： 栈结构及其应用 实验题目： 迷宫问题求解 实验内容： 一个迷宫可以看成是由 m × n 个房间组成的矩形，迷宫内部的每个房间有 4个方向，每个方向或者有障碍（如墙）而不能通过，或者无障碍而能通过。 入口为左上角房间，出口为右下角房间，问是否有简单路径从入口到出口，若有则输出一条 阅读全文
摘要：
线性表 线性表（List）：零个或多个数据元素的有限序列。 首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。 然后，线性表强调是有限的。 顺序表与单链表是线性表的两种最基本的存储结构，而静态链表是两者的完美 阅读全文
摘要：
CSAPP 向偶数舍入初看上去好像是个相当随意的目标——有什么理由偏向取偶数呢？为什么不始终把位于两个可表示的值中间的值都向上舍入呢？使用这种方法的一个问题就是很容易假想到这样的情景：这种方法舍入一组数值，会在计算这些值的的平均数中引入统计偏差。我们采用这种方法舍入一组数的平均值将比这些数本身旳 阅读全文
摘要：
前言 五岔路口交通问题是已经给定了道路的通行情况，我们可以直接分析得到所有合法的道路通行方式，然后根据这些再得到不同方式之间的通行关系 建图过程 建点 如图 E为入口，是单行道; C为出口，是单行道； 其余都为双行道，也就是可以作入口，也可以当出口 E作为入口，可以将其余4个作为出口，4种方式 C作 阅读全文