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