07 2021 档案
摘要：概述 存储器的分类 按存储介质分类 半导体存储器 TTL、MOS 易失 磁表面存储器 磁头、载磁体 不易失 磁芯存储器 硬磁材料、环状原件 不易失 光盘存储器 激光、磁光材料 不易失 按存取方式分类 存取时间与物理地址无关（随机访问） 随机存储器 -在程序执行过程中- 可 读 可 写 只读存储器 在
阅读全文
摘要：总线的基本概念 为什么要用总线 减少硬件间的连线数量 什么是总线 连接各个部件的信息传输线 是各个部件共享的传输介质 规范：一条总线只允许一对硬件进行传输，其余硬件需等待。 总线上信息的传送 串行 把要传输的信息一位一位的放到总线上，接收方再一位一位的接收 可长距离传输信息 并行 把要传输的信息多多
阅读全文
摘要：贪心 区间选点 给定 N 个闭区间 [a,b]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。 #include <iostream> #include <vector> #include <algorithm> using namespace std; t
阅读全文
摘要：数论 质数 哥德巴赫猜想 哥德巴赫猜想的内容如下： 任意一个大于 4 的偶数都可以拆成两个奇素数之和。 例如： 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 现在，你的任务是验证所有小于一百万的偶数能否满足哥德巴赫猜想。 6≤n<106 #include
阅读全文
摘要：数据结构 表达式求值 ** 求中序表达式值 ** 例：(2+2)*(1+1) #include <iostream> #include <unordered_map> #include <stack> using namespace std; string s; stack<int> nums; s
阅读全文
摘要：基本算法 导 数据范围反推算法内容（c++） 位 # << 左移 二进制左移，填充0 3 << 2 3 * 2 * 2 # >> 右移 正数填充0，负数填充1，因此，右移负数始终为负数，正数始终为正数 27 >> 3 24 / 3 / 3 # >>> 无符号右移 正数右移补0， 负数也补0，因此负数
阅读全文
摘要：DP 最长上升子序列 #include <iostream> using namespace std; const int N = 100010; int f[N], a[N]; int main(void) { int n; cin >> n; for (int i = 0; i < n; ++i
阅读全文
摘要：图论 知识结构 欧拉路径与欧拉回路： 传递闭包 for (int k = 0; k < n; ++k) for (int i = 0; i < n; ++i) for (int j = 0; j < n; ++j) d[i][j] |= d[i][k] && d[k][j]; 树的重心 数中包含n个
阅读全文
摘要：搜索 最短路模型 迷宫问题 其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 #include <iostream> #include <queue> using namespace std; typedef pair<int, int>
阅读全文
摘要：基本算法 位 # << 左移 二进制左移，填充0 3 << 2 3 * 2 * 2 # >> 右移 正数填充0，负数填充1，因此，右移负数始终为负数，正数始终为正数 27 >> 3 24 / 3 / 3 # >>> 无符号右移 正数右移补0， 负数也补0，因此负数会转为正数，负数会达到int最大值
阅读全文
摘要：开始 安装 查看是否安装成功 docker version hello world docker run hello-world 查看镜像 docker images 配置阿里云 进入阿里云网站，找到容器镜像服务，按要求配置即可。 回顾hello-world流程 Docker的常用命令 帮助命令 d
阅读全文
