![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛训练
天梯赛训练题
樱落二瓣七里香
我是fw
展开
-
7-14 愿天下的有情人终成眷属(最短路+反向图)
【代码】7-14 愿天下的有情人终成眷属(最短路+反向图)原创 2023-04-21 13:59:37 · 68 阅读 · 0 评论 -
7-1 表达式转换
操作符满足当前符号优先级>栈顶优先级 || 栈空时入栈, 若"("直接入栈且优先级最低, ")"则一直输出栈类元素直到"(" 并弹出括号。中缀转后缀, 通过符号栈按以下规则来即可。注意下小数和负数即可。原创 2023-04-02 14:31:01 · 206 阅读 · 0 评论 -
7-5 特殊堆栈(二分+树状数组/线段树)
3. 最终优化, 考虑二分, 我们要找的是一个数, 这个数和前面所以数的出现次数之和, 来判断这个和是不是到了中位, 这个过程是可以二分的, 但问题是如何快速的获取前面所有数出现的次数之和, 我一开始想的是树状数组, 但是脑子抽了不太会写, 选择用线段树的解法, 线段树维护区间数字出现的次数和, 每次入栈就对应区间+1反之-1, 查询中值时, 就通过查询线段树来快速的获取前面所有数出现的次数和, 时间复杂度O(n^logn^logn)很明显, 这样的做法铁T, 但是能骗到17分, 还可以。原创 2023-03-28 22:12:11 · 255 阅读 · 2 评论 -
L2-035 完全二叉树的层序遍历 (25 分)
传送门代码及其注释:#include <iostream>#include <cstring>#include <iterator>#include <cmath>#include <algorithm>#include <sstream>#include <map>#include <stack>#include <set>#include <queue>u原创 2022-04-12 00:15:55 · 1178 阅读 · 0 评论 -
L2-013 红色警报 (25 分) (并查集判连通性)
传送门代码及其注释:#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <sstream>#include <iterator>#include <map>#include <set>#include <stack>#include <queue>原创 2022-03-26 16:21:31 · 71 阅读 · 0 评论 -
L2-012 关于堆的判断 (25 分)
传送门代码及其注释:#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <sstream>#include <iterator>#include <map>#include <set>#include <stack>#include <queue>原创 2022-03-26 15:40:42 · 600 阅读 · 0 评论 -
L2-007 家庭房产 (25 分) (并查集经典题型)
传送门代码及注释:#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <sstream>#include <iterator>#include <map>#include <set>#include <stack>#include <queue>u原创 2022-03-23 20:50:12 · 738 阅读 · 0 评论 -
L2-006 树的遍历 (25 分)
传送门代码及注释:#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <sstream>#include <iterator>#include <map>#include <set>#include <stack>#include <queue>u原创 2022-03-23 19:38:08 · 175 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗? (25 分)
传送门利用递归的思路进行二叉搜索树的判断#include <iostream>#include <algorithm>#include <cmath>#include <sstream>#include <map>#include <stack>#include <queue>using namespace std;stringstream ss;typedef long long ll;m原创 2022-03-21 20:03:22 · 453 阅读 · 0 评论 -
L2-001 紧急救援 (25 分) (dijkstra)
传送门通过dijkstra进行数据迭代#include <cstring>#include <cmath>#include <iostream>#include <iterator>#include <algorithm>#include <string>#include <map>#include <queue>#include <unordered_map>#inclu原创 2022-03-21 20:02:10 · 553 阅读 · 5 评论