腌萝卜干

分类

未归档(199) 题解(8)

/ 注册

全部文章（共282篇）

P1198 [JSOI2008] 最大数

目录题目算法标签: 数据结构, 线段树, ST表思路代码题目 P1198 [JSOI2008] 最大数算法标签: 数据结构, 线段树, S...

2026-03-29

0 0

摸鱼C++程序

每间隔100ms100ms100ms单击一次鼠标左键, 使得屏幕无法息屏 #include <windows.h> #include <iostream> #include <thread> #include <atomic> std::atomi...

2026-03-29

0 0

基础算法模板

目录基础排序算法-快速排序基础排序算法-第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