摘要:
贪心 区间选点 给定 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 阅读全文