![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
练习,周赛
我也念过晚霞
何时想念——何时再见
展开
-
789. 数的范围 二分法(模板)+stl做法
给定一个按照升序排列的长度为 n 的整数数组,以及 q个查询。对于每个查询,返回一个元素 k的起始位置和终止位置(位置从 0开始计数)。如果数组中不存在该元素,则返回-1 -1。原创 2023-12-27 21:01:42 · 330 阅读 · 0 评论 -
归并排序模板
【代码】归并排序模板。原创 2023-12-27 18:55:51 · 715 阅读 · 0 评论 -
3526. 素数
【代码】3526. 素数。原创 2024-06-23 16:35:54 · 74 阅读 · 0 评论 -
AcWing 3527. 旋转矩阵
【代码】AcWing 3527. 旋转矩阵。原创 2024-06-23 16:30:36 · 106 阅读 · 0 评论 -
3700. 女士优先 思维
【代码】3700. 女士优先 思维。原创 2024-06-23 17:02:48 · 133 阅读 · 0 评论 -
920. 最优乘车 单源最短路 stringstream
【代码】920. 最优乘车 单源最短路 stringstream。原创 2024-06-23 13:44:08 · 79 阅读 · 0 评论 -
1076. 迷宫问题 bfs
【代码】1076. 迷宫问题 bfs。原创 2024-06-23 14:56:48 · 117 阅读 · 0 评论 -
852. spfa判断负环
【代码】852. spfa判断负环。原创 2024-06-21 14:35:54 · 406 阅读 · 0 评论 -
AcWing 5061. 二叉搜索树 二叉搜索树 map
【代码】AcWing 5061. 二叉搜索树 二叉搜索树 map。原创 2024-06-22 15:07:30 · 163 阅读 · 0 评论 -
1010. 拦截导弹 线性DP 最长上升子序列
【代码】1010. 拦截导弹 线性DP 最长上升子序列。原创 2024-06-21 16:40:28 · 372 阅读 · 0 评论 -
AcWing 1126. 最小花费 最短路 Dijkstra spfa
【代码】AcWing 1126. 最小花费 最短路Dijkstra。原创 2024-06-23 12:43:27 · 93 阅读 · 0 评论 -
AcWing 1052. 设计密码 DP KMP 状态机
【代码】AcWing 1052. 设计密码 DP KMP 状态机。原创 2024-06-21 16:18:03 · 155 阅读 · 0 评论 -
AcWing 3555. 二叉树 DFS LCA
【代码】AcWing 3555. 二叉树 DFS LCA。原创 2024-06-22 17:09:38 · 116 阅读 · 0 评论 -
3691. 有向树形态 DP 递推 卡特兰数
【代码】3691. 有向树形态 DP 递推 卡特兰数。原创 2024-06-22 15:33:28 · 95 阅读 · 0 评论 -
1127. 香甜的黄油 最短路 spfa
【代码】1127. 香甜的黄油 最短路 spfa。原创 2024-06-23 12:01:34 · 106 阅读 · 0 评论 -
1012. 友好城市 线性dp 最长上升子序列
【代码】1012. 友好城市 线性dp 最长上升子序列。原创 2024-06-21 12:53:22 · 85 阅读 · 0 评论 -
1016. 最大上升子序列和 dp 最长上升子序列
【代码】1016. 最大上升子序列和 dp 最长上升子序列。原创 2024-06-21 13:51:40 · 100 阅读 · 0 评论 -
1015. 摘花生 线性dp
【代码】1015. 摘花生 线性dp。原创 2024-06-19 15:29:03 · 157 阅读 · 0 评论 -
1129. 热浪 单源最短路 dijkstra
【代码】1129. 热浪 单源最短路 dijkstra。原创 2024-06-20 14:09:16 · 72 阅读 · 0 评论 -
1128. 信使 单源最短路 dijkstra Floyd
【代码】1128. 信使 单源最短路 dijkstra Floyd。原创 2024-06-20 14:39:12 · 161 阅读 · 0 评论 -
1191. 家谱树 拓扑排序
【代码】1191. 家谱树 拓扑排序。原创 2024-06-19 14:22:35 · 92 阅读 · 0 评论 -
1017. 怪盗基德的滑翔翼 最长上升子序列 线性dp
【代码】1017. 怪盗基德的滑翔翼 最长上升子序列 线性dp。原创 2024-06-20 13:20:48 · 128 阅读 · 0 评论 -
275. 传纸条 线性dp 数字三角形模型
【代码】275. 传纸条 线性dp 数字三角形模型。原创 2024-06-20 12:22:30 · 166 阅读 · 0 评论 -
AcWing 1018. 最低通行费 线性dp
【代码】AcWing 1018. 最低通行费 线性dp。原创 2024-06-19 15:57:26 · 75 阅读 · 0 评论 -
1027. 方格取数 线性DP (难)
【代码】1027. 方格取数 线性DP (难)原创 2024-06-19 17:04:22 · 204 阅读 · 0 评论 -
1014. 登山 线性dp 最长上升子序列
【代码】1014. 登山 线性dp 最长上升子序列。原创 2024-06-21 12:07:45 · 66 阅读 · 0 评论 -
AcWing 854. Floyd求最短路 floyd
【代码】AcWing 854. Floyd求最短路 floyd。原创 2024-06-20 15:39:50 · 94 阅读 · 0 评论 -
482. 合唱队形 线性dp 最长上升子序列 前后缀分解
【代码】482. 合唱队形 线性dp 最长上升子序列 前后缀分解。原创 2024-06-21 12:19:57 · 62 阅读 · 0 评论 -
AcWing 851. spfa求最短路
【代码】AcWing 851. spfa求最短路。原创 2024-06-20 16:03:39 · 71 阅读 · 0 评论 -
3766. 二叉树的带权路径长度 树的遍历 DFS
【代码】3766. 二叉树的带权路径长度 树的遍历 DFS。原创 2024-06-18 14:39:39 · 296 阅读 · 0 评论 -
3699. 树的高度 dfs vector存邻接表
【代码】3699. 树的高度 dfs vector存邻接表。原创 2024-06-19 12:48:26 · 113 阅读 · 0 评论 -
5725. 模方程
【代码】5725. 模方程。原创 2024-06-18 13:06:20 · 97 阅读 · 0 评论 -
3384. 二叉树遍历
【代码】3384. 二叉树遍历。原创 2024-06-18 13:49:36 · 101 阅读 · 0 评论 -
3587. 连通图 dfs 并查集
思路:选择任一点进行深度优先遍历,用一个st数组记录一个点是否被遍历过,遍历完之后,检查st数组,是否还有没有遍历过的点,如果有,则不连通,反之连通;算法证明:dfs必然能够遍历完相互连通的图,如果遍历一遍之后仍然有点没有被遍历,说明有点不连通。依次判断每个结点的父节点是否相同。原创 2024-06-19 13:39:18 · 186 阅读 · 0 评论 -
1140. 最短网络 prim 最小生成树
【代码】1140. 最短网络 prim 最小生成树。原创 2024-06-19 11:38:35 · 376 阅读 · 0 评论 -
AcWing 859. Kruskal算法求最小生成树
如果边上的这两个顶点在一个集合中,说明两个顶点已经连通,这条边不要。如果不在一个集合中,则要这条边。如果这个边与之前选择的所有边不会组成回路,就选择这条边分;将所有边按照权值的大小进行升序排序,然后从小到大一一判断。直到具有 n 个顶点的连通网筛选出来 n-1 条边为止。遍历过程的每条边,判断这两个顶点的是否在一个集合中。筛选出来的边和所有的顶点构成此连通网的最小生成树。在初始状态下给各个个顶点在不同的集合中。判断是否会产生回路的方法为:使用并查集。原创 2024-06-18 12:29:35 · 150 阅读 · 0 评论 -
AcWing 396. 矿场搭建 图论 Tarjan算法 割点
【代码】AcWing 396. 矿场搭建 图论 Tarjan算法 割点。原创 2024-06-19 12:30:05 · 189 阅读 · 0 评论 -
AcWing 5578. 切蛋糕 multset
是一个有序的关联容器,它能够包含重复的元素。允许多个元素具有相同的值。中元素的值不需要是唯一的。原创 2024-05-29 11:34:42 · 218 阅读 · 0 评论 -
1497. 树的遍历 已知后序和中序遍历求层序遍历
【代码】1497. 树的遍历 已知后序和中序遍历求层序遍历。原创 2024-05-31 08:55:26 · 134 阅读 · 0 评论 -
858. Prim算法求最小生成树
【代码】858. Prim算法求最小生成树。原创 2024-06-18 10:26:28 · 303 阅读 · 0 评论