- 博客(6)
- 收藏
- 关注
原创 单调栈
#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ vector<int> s(n); for(int i=0;i<n;i++) cin >&g...
2020-02-14 04:17:55 111
原创 计算机组成原理 四:存储系统
存储系统的存储结构 由于主存速度不够快(摩尔定律,CPU增速比主存快),容量不足,应用对主存的需求不断扩大。 用cache解决主存与CPU速度不匹配的问题,辅助存储器解决主存容量不足的问题。 主存中的数据组织 1.存储字长 主存中的一个存储单元所包含的二进制位数。目前大多数计算机的主存按字节编址,存储字长也不断加大。 ISA设计时需要考虑的两个问题: a)如何根据字节地址读取一个32...
2019-08-27 15:13:35 386
原创 计算机组成原理 二:数据表示
为什么研究机器内的数据表示 组织数据,方便计算机硬件直接使用。 机器数特点 1.真值:符号用“+”“-”表示 2.机器数 机器内的数据表示 原码 补码 ...
2019-08-27 13:39:08 344
原创 计算机组成原理 一:计算机系统概论
冯诺伊曼结构计算机的工作原理 1.存储程序:将程序存放在计算机的存储器中。 2.程序控制:按指令地址访问存储器并取出指令,经译码依次产生执行指令所需的控制信号,实现对计算机的控制,完成指令功能。 计算机的性能评价 非时间指标: 1.机器字长 2.总线宽度:数据总线一次能并行传送的最大数据位数。 3.主存容量与存储带宽 时间指标: 1.主频 2.CPI(Clock Cycles...
2019-08-27 00:02:03 153
原创 华为机试——2018年校招
10号参加的华为的机试,这次的3道题难度适中。第一题字符串,第二题贪心算法,dp可以解,第三题长整数相乘。因为题主做过第三题原题,刚开始就把第三题秒了~~然后开始做第一题,一般10分钟就可以搞定。第二题要想一下,不过也差不多是原题,Leetcode上第55题jump game应该是此题原型。因为都刷过几乎是原题的原故,一个小时不到3题就AC完了下面是完整题目和代码 ...
2018-04-12 00:56:28 10561
原创 华为机试
字符串篇:1.计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入hello world输出5#include <iostream> #include <string> using namespace std; string re; int main(){ getline(...
2018-03-31 23:58:02 594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人