LLLeoLi-CSDN博客

题目描述本次上机的D题，是一道并查集的板子题，数据很弱，不优化也可以直接AC。并查集一种表示元素与元素之间是否存在关系的数据结构，简洁且高效。基本格式int fa[MAX],rank[MAX];int find (int x){ return x==fa[x]?x:(fa[x]=find(x));}将寻找结果设置为x的祖先节点fa[x].路径压缩int fa[MAX],rank[MAX];int find (int x){ return

2021-11-27 12:54:28 315

原创同步时序电路

同步时序电路概述通过电路的输入、输出端、功能规范和时序规范可以定义一个电路。一个时序电路有一组有限的离散状态{S0,S1,…,Sk-1}。同步时序电路有一个时钟输入，它的上升沿表示电路状态转变发生的时间。我们经常用术语当前状态（current state）和下一个状态（next state）来区分。功能规范详细说明了对于当前状态和输入值的各种组合，每个输出的下一个和值。时序规范包括上界和下界时间，它是从上升沿直到输出改变的时间，还有建立时间和保存时间，它表示当输入必须相对于时钟的上升沿稳...

2021-09-28 16:45:40 2499

原创基于MIPS的计算机指令学习（3）——指令集与汇编程序

1.汇编语言基本结构MIPS规定编写汇编程序时要用".data"和".text"两个关键字来区分程序的数据部分和代码部分。2.主存变量声明由于MIPS只有32个寄存器，因此大量的变量必须存储到主存中，待需要使用时，再将其值加载到某个寄存器中。MIPS汇编程序声明一个全局变量：变量名+存储类型+初值例如：str : asciiz "1234+4321""asciiz"为字节为单位字符串变量的关键字，并在结尾放置一个'\0'注意：space是字节数，而不是字数。3.读存.

2021-09-18 21:22:32 5347

原创基于MIPS的计算机指令学习（2）——三类操作数

第1类操作数：寄存器MIPS给寄存器堆中的每个寄存器分配了一个名称，并通过名称分配规范了寄存器的用法$0: 常数0$s0~$s7: 程序员变量int a,b,x;x = a + b;add $s0,$s1,$s2$t0~$t7:临时变量int a,b,c,d,x;x = a + b + c + d;不难发现，add只能一次计算两个变量，需要用3个add指令才能解决这个问题add $t0,$s1,$s2add $t1,$s3,$s4add $s0,$t0,.

2021-09-18 19:12:42 1323

原创基于MIPS的计算机指令学习（1）——CPU组成

CPU组成：程序计数器（PC）、指令寄存器（IR）、寄存器堆（RF）、算术逻辑单元（ALU）、控制器（Controller）。1.程序计数器（PC）PC是一个32位寄存器，其存储的32位值就是指令在主存中的地址（指令存储在主存中）从程序员角度看，PC是C程序中的一个指针变量2.指令寄存器（IR）IR是一个32位寄存器，它保存着CPU当前正在执行的指令3.寄存器堆（RF）由于主存的性能通常比处理器慢很多（至少一个数量级），现代CPU内部会设置几十个性能远高于主存的寄存器。MIP

2021-09-18 18:53:59 1186

原创锁存器、触发器与寄存器

本文记录了笔者对于SR锁存器、D锁存器，和触发器的一些理解。SR锁存器1.交叉耦合反相器：交叉耦合：I1的输入是I2的输出，反之亦然。稳态：Q = 0，Q = 1时两种情况都成立，称为双稳态。具有N种稳态的元件可以表示log2N位的信息。虽然交叉耦合反相器可以存储1位的信息，但是没有控制状态的输入，所以没有什么实用价值，下介绍SR锁存器。2.SR锁存器SR锁存器是最简单的时序电路分析当SR都为0时的情况（上与非门为N1，下与非门为N2）：N1...

2021-09-14 17:19:04 1089

原创新版easyX图形库在VS2019中的几个问题及解决

在最近的小学期中，笔者按照easyX教程文档通过Visual Studio2019进行编程，出现了不少新问题。笔者才疏学浅，对许多bug的形成原因不求甚解，现将解决方式整理以飨读者。1.outtextxy函数的文本输出问题在Visual Studio2019中出现了：error C2665: “outtextxy”: 2 个重载中没有一个可以转换所有参数类型问题原因：Visual Studio2019采用Unicode字符集，MBCS编码无法...

2021-08-21 15:19:22 8345 2

weixin_52324181的博客

原创 Python入门

原创 C5-D题解