腌萝卜干

分类

未归档(199) 题解(4)

/ 注册

全部文章（共250篇）

基础算法模板

目录基础排序算法-快速排序基础排序算法-第K个数基础排序算法-归并排序基础排序算法-归并排序求逆序对的数量基础二分算法-整数二分基础二分算法-小数二分 ...

2026-03-29

0 0

基础数据结构模板

目录链表栈队列单调队列, 单调栈 KMP Trie字典树 DSU并查集二叉堆(优先队列) 哈希表链表单链表为了追求效率, 这里使用数组模拟链表中的节点,...

2026-03-29

0 0

计算机组成原理基础知识(1)

晶体管分类晶体管分为NMOS和PMOS, Gate端是栅极控制是否导通, 还有源极和漏极与非门的实现晶体管实现上述PMOS管输入是1, NMOS输入是地面, 输入是0 其余基本门电路如下基本的门电路都可以由与非门组成使用与非门构建其他基础逻辑门电路优化实际设计...

2026-03-29

0 0

计算机组成原理基础知识(2)

电路的分类一般使用十六进制表示二进制更加方便一位加法器也就是半加器电路设计实际的二进制加法还需要考虑上一位的进位c 代码实现 `ifndef A_half_adder_V `define A_half_adder_V `include "a_xor.v"...

2026-03-29

0 0

计算机组成原理基础知识(3)

串行乘法器因为早期晶体管数量大会产生大量的发热, 因此早期使用循环加法移位的方式实现乘法乘数右移等价于取出每一位1, 被乘数左移, 相当于十进制做乘法过程中每选择一位要进行×10\times 10×10 阵列并行乘法器但是上述的计算过程是串行的, 需要O(n)O(n)O(n)的时间复杂...

2026-03-29

0 0

计算机组成原理基础知识(4)

时钟时序逻辑电路的动力, 周期性的输出0或者1 下图时钟周期是0.05, 对应的频率是20HZ 时钟可以同步不同的部件控制电路时序控制一位多路选择器的实现从多路输入中选择一个作为输出代码实现 `ifndef MUX_V `define MUX_V `inclu...

2026-03-29

0 0

基础搜索&图论算法

深搜, 广搜 DFS实现枚举排列数字 #include <bits/stdc++.h> using namespace std; const int N = 10; int n, u; set<int> st; int curr[N]; void dfs() {...

2026-03-29

0 0

计算机组成原理基础知识(5)

16位CPU的寄存器设计设计CPU内部置有两个寄存器, A寄存器存放地址或者数据, D寄存器仅存放数据 16位CPU的指令设计将指令分为A指令和 C指令 C指令以1开头, [a, c1, c2, c3, c4, c5, c6]属于计算域, 控制ALU进行什么运算, [d1, d2, d3...

2026-03-29

0 0

计算机组成原理基础知识(6)

算术逻辑单元ALU C指令的6位对应ALU的6个控制输入控制输入的前面4位是对输入的数据进行预处理, no标志是结果是否取反 zx 为1, 将x的值设置为0 nx为1, 将x的值设置为~x zy为1, 将y的值设置为0 ny为1, 将y的值设置为~y 如果f为1, 执行x + ...

2026-03-29

0 0

4Byte Instruction SSIC 8bitCPU

目录 EDA软件指令设计操作码详解寄存器阵列整体介绍 2025/10/07 更新CPU功能测试用例汇编实现函数递归...

2026-03-29

0 0