摘要: 贪心 区间选点 给定 N 个闭区间 [a,b],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。 #include <iostream> #include <vector> #include <algorithm> using namespace std; t 阅读全文
posted @ 2021-07-10 14:22 yangruomao 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 数论 质数 哥德巴赫猜想 哥德巴赫猜想的内容如下: 任意一个大于 4 的偶数都可以拆成两个奇素数之和。 例如: 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 现在,你的任务是验证所有小于一百万的偶数能否满足哥德巴赫猜想。 6≤n<106 #include 阅读全文
posted @ 2021-07-10 14:22 yangruomao 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 数据结构 表达式求值 ** 求中序表达式值 ** 例:(2+2)*(1+1) #include <iostream> #include <unordered_map> #include <stack> using namespace std; string s; stack<int> nums; s 阅读全文
posted @ 2021-07-10 14:21 yangruomao 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 基本算法 导 数据范围反推算法内容(c++) 位 # << 左移 二进制左移,填充0 3 << 2 3 * 2 * 2 # >> 右移 正数填充0,负数填充1,因此,右移负数始终为负数,正数始终为正数 27 >> 3 24 / 3 / 3 # >>> 无符号右移 正数右移补0, 负数也补0,因此负数 阅读全文
posted @ 2021-07-10 14:21 yangruomao 阅读(64) 评论(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 阅读全文
posted @ 2021-07-10 14:21 yangruomao 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 图论 知识结构 欧拉路径与欧拉回路: 传递闭包 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个 阅读全文
posted @ 2021-07-10 14:20 yangruomao 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 搜索 最短路模型 迷宫问题 其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 #include <iostream> #include <queue> using namespace std; typedef pair<int, int> 阅读全文
posted @ 2021-07-10 14:19 yangruomao 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 基本算法 位 # << 左移 二进制左移,填充0 3 << 2 3 * 2 * 2 # >> 右移 正数填充0,负数填充1,因此,右移负数始终为负数,正数始终为正数 27 >> 3 24 / 3 / 3 # >>> 无符号右移 正数右移补0, 负数也补0,因此负数会转为正数,负数会达到int最大值 阅读全文
posted @ 2021-07-10 14:17 yangruomao 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 开始 安装 查看是否安装成功 docker version hello world docker run hello-world 查看镜像 docker images 配置阿里云 进入阿里云网站,找到容器镜像服务,按要求配置即可。 回顾hello-world流程 Docker的常用命令 帮助命令 d 阅读全文
posted @ 2021-07-10 13:59 yangruomao 阅读(71) 评论(0) 推荐(0) 编辑