- 博客(19)
- 资源 (2)
- 收藏
- 关注
原创 校庆——unorder_set和 substr
3、在内部,unordered_set中的元素没有按照任何特定的顺序排序,而是根据它们的散列值组织成桶,从而允许通过它们的值直接快速访问单个元素(平均时间复杂度为常数)。然后在第二行输出最年长的校友的身份证号——注意身份证第7−147−14位给出的是yyyymmdd格式的生日。如果没有校友来,则在第二行输出最年长的来宾的身份证号。1、无序集是一种容器,它以不特定的顺序存储惟一的元素,并允许根据元素的值快速检索单个元素。现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。...
2022-07-19 12:35:03
166
原创 前缀和(一维二维)
一维前缀和:原理:s[i]=s[i-1]+a[i];代码://输入一个长度为n的整数序列,接下来再输入m个询问,每个询问输入一对l,r。//对每个询问输出原序列的=中第l个数到第r个数的和 #include<iostream>using namespace std;const int N=100010;int n,m;int a[N],s[N];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i
2022-05-21 16:33:54
140
原创 大整数加减乘除-大数计算器(使用数组)
加法:原理:1.如123456789,存入数组中要反向存储。方便进位等操作,如999+1=1000。9若在数组的0号位,1如何进位成为难题。反向存入,反向输出即可化解这一问题。2.进位用t来操作。t=t(上一位进位)+a[i]+b[i]。之后用求余和除法舍弃小数规则来操作t。3.最后要多判断一步,最大位加完后有无进位。代码:#include<iostream>#include<vector>using namespace std;//const int N =1e6
2022-05-19 22:22:19
1289
原创 整数二分查找和浮点数二分查找含cpp代码
二分查找的性质:1、答案一定在区间内2、二分查找一定有解,解和答案比较来判断正误3、整数二分有边界问题,浮点数二分当区间足够小时即可作为答案4、具有单调性的一定可以二分,可以二分的不一定有单调性代码1:int l=0,r=n-1;while(l<r) { int mid=l+r >> 1; if(q[mid]>=x) r=mid; //check函数 else l=mid+1; } 代码2:做完判断后,如果l=mid,mid一定要
2022-05-18 21:51:54
134
原创 【主存储器的扩展】
为什么要扩展:由于单个存储芯片的容量有限,它在字数和字长方面与实际存储器的要求都有差距,因此需要在字和位两方面进行扩充才能满足存储器的要求。常用方法:字扩展,位扩展。存储芯片:8*8位的存储芯片的含义是,存储体有八个存储单元,每个存储单元可以存储8bit数据。所以此存储体的总容量是64bit。位扩展:使存储器字长变的更长如图所示,将两个8k1位的存储芯片连接。由于公用相同的地址线,所以每次都可以选中相同的存储单元。连接两个存储芯片,每次可以读出2bit数据。(注意:片选信号CS要连接所有芯片)
2022-05-17 13:31:55
922
原创 sort函数排序(cpp)
代码:#include<iostream>using namespace std;#include<algorithm> const int N=1000000;int n;int q[N];int main(){ scanf("%d",&n); int i; for( i=0;i<n;i++) { scanf("%d",&q[i]); } sort(q,q+n); for( i=0;i<n;i++) { print
2022-05-16 15:45:57
1237
原创 归并排序(详解+cpp代码)
归并排序:步骤:1.确认分界点 mid=(l+r)/22.递归排序(压栈思想,下文介绍)3.归并,合二为一排序过程:代码部分:#include<iostream>using namespace std;const int N=1000000;int n;int q[N];int tmp[N]; void merge_sort(int q[],int l,int r){ if(l>=r) return;//一个数,结束 int mid= l+r >
2022-05-16 15:17:56
293
原创 快速排序(代码+解释)
快速排序步骤:1.确定分界点:x=q[r] q[l] q[(l+r+1)/2]……2.调整区间 小于等于x的放在x左边大于等于x的放在x的右边3.递归处理左右两段排序过程:代码解释:1.i和j起始值偏移一位,在比较时要先移动i和j再进行判断。(这样会比较方便)2.x的取值和递归区间取不合适会产生边界问题十分繁琐,所以记住一例就行。我采用的是x=q[l],递归区间:l,j和j+1到r。l和j一组绑定。代码:#include<iostream>using namespace
2022-05-16 09:18:57
138
原创 链路层流量控制与可靠传输(链路层)
协议应用在链路层上为什么要流量控制:较高的发送速度和较低的接收能力不匹配。所以流量控制的作用是,控制发送速率,使接收方有足够的缓存空间来接收每一个帧。流量控制的方法:一.停止等待协议:每发完一个帧就停止发送,在收到确认后再发送下一个帧。停止等待协议的差错:1.发生帧丢失:解决办法:超时计时器缺点:信道利用率低解决:流水线技术,一次发多条。信道利用率=(发送周期内发送的比特数/发送方数据传输率)/发送周期信道吞吐率=信道利用率*发送方的发送速率二.滑动窗口协议:后退N帧协议(
2022-05-11 22:41:15
161
原创 DRAM刷新过程和为什么要刷新
DRAM为什么要刷新:DRAM(dynamic Random Memory)称静态随机存储器,是由栅极电路组成的。电容内的电荷只能维持2ms即便不断电,2ms后信息也会消失。这就会导致本是1的数据变成0。为什么SRAM不用刷新:SRAM采用双稳态触发器,有稳定电压一直供电,所以只要不断电,信息就不会流失。如何刷新有硬件支持,读出一行的信息后重新写入,占用1个读写周期。一个读写周期0.5us。假设采取行列地址(为了减少引脚数量)。假设DRAM内部结构排列成128*128的形式,读写周期0.5
2022-05-10 22:32:34
4535
4
原创 ROM(只读存储器)
RAM(Radom Assecc Memory随机访问存储器)易失性,断电后数据消失。ROM(Read—Only Memory只读存储器)非易失性,断电后数据不会丢失。为什么是只读存储器:ROM叫只读存储器是因为最早的ROM(MROM)确实是只能读取不能写入,但是随着技术的进步以及发展的需要,PROM(一次写入之后就不可更改), EPROM, EEPROM, FLASH,SSD 在ROM的基础上被发明了出来,这些都是可编程ROM,也就是说既可以读又可以写,所以ROM叫作只读存储器是受当时技术的限制
2022-05-10 20:50:37
7076
原创 主存储器的基本组成(计算机组成原理)
主存储器的基本组成图:各元器件介绍:存储元:是构成存储体的基本单元,由电容和半导体构成。电容有电时,代表1,没电时代表0。存储单元:一行存储元构成一个存储单元,存储单元也称为字。(此图中存储字为8bit)多个存储单元构成存储体。MAR:起到CPU和译码器连接的作用,存储并转发地址(n位地址对应2^n个存储单元)。译码器:将CPU发来的地址去找存储单元,将地址信号转化为对应线的电信号,随后读出该存储单元的信息。MDR:接收存储单元的内容。综上可以得出:总容量=存储单元个数*存储字
2022-05-10 15:11:21
1909
原创 区块链中nonce与难度系数
一.简述:简言之,区块链是去中心化的分布式数据库。挖矿就是在发生交易时,在形成区块的过程中计算有效的哈希。矿工也在这个过程中获得比特币奖励。而sha-256就是区块哈希的算法。挖矿的难度:难度系数越大目标值越小,只有小于目标值的哈希才是有效的。随机项,nonce是一个在区块头任意变化的随机值,正是它的存在使得每次计算得哈希值不同,进而去碰撞目标值。而找到合适得随机项得过程需要穷举,也就导致挖矿如此之难。二.难度系数与nonce:区块头的结构:代码表示为:target是目标值,哈希的有效性和
2022-05-07 14:47:18
2855
原创 getchar与scanf循环输入
getchar返回的是int类型(ASCLL码),所以要先创建一个int变量来拿getchar的值。【需要再加一个getchar来吸收\n】scanf返回的是输入的变量数。
2022-03-01 18:03:34
175
原创 循环链表实现约瑟夫环(数据结构C语言小白版)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-11-03 20:23:43
593
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人