![](https://img-blog.csdnimg.cn/fac206d021d34550b23c5a70404d56f3.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Data Structures and Algorithms
文章平均质量分 61
算法和数据结构,代码积累,不停刷题
阿正的梦工坊
岁月不饶人,我亦未曾饶过岁月
展开
-
《算法竞赛进阶指南》打卡-基本算法-AcWing 102. 最佳牛围栏:浮点数二分、前缀和、双指针
二分原创 2022-03-18 17:05:35 · 1388 阅读 · 0 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 99. 激光炸弹:二维前缀和
刷题原创 2021-03-23 15:36:20 · 280 阅读 · 0 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 97. 约数之和:递归、快速幂
刷题原创 2021-03-23 14:12:50 · 265 阅读 · 1 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 96. 奇怪的汉诺塔:递推
刷题原创 2021-03-23 11:33:30 · 204 阅读 · 0 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 95. 费解的开关:位运算、枚举、递推
刷题原创 2021-03-23 10:23:21 · 509 阅读 · 0 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 94. 递归实现排列型枚举:dfs、二进制状态压缩
刷题原创 2021-03-22 20:06:10 · 193 阅读 · 0 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 93. 递归实现组合型枚举:递归与递推、dfs、状态压缩
刷题原创 2021-03-22 16:58:42 · 205 阅读 · 0 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 92. 递归实现指数型枚举:递推与递归、二进制状态压缩、dfs
刷题原创 2021-03-22 16:16:16 · 195 阅读 · 0 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 91. 最短Hamilton路径:位运算、状态压缩dp、dp
刷题原创 2021-03-22 15:31:20 · 228 阅读 · 0 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 89. a^b:位运算、快速幂
刷题原创 2021-03-22 11:35:55 · 176 阅读 · 0 评论 -
《算法竞赛进阶指南》打卡-基本算法-AcWing 90. 64位整数乘法:位运算
刷题原创 2021-03-22 11:59:16 · 223 阅读 · 0 评论 -
算法提高课-图论-负环-AcWing 1165. 单词环:spfa判正环、二分、01分数规划
刷题原创 2021-04-07 18:42:39 · 276 阅读 · 0 评论 -
算法提高课-图论-负环-AcWing 361. 观光奶牛:spfa判正环、负环、01分数规划、二分
刷题原创 2021-04-07 13:47:51 · 203 阅读 · 0 评论 -
算法基础课-搜索与图论-spfa-AcWing 852. spfa判断负环:spfa求负环板子
刷题原创 2021-04-07 10:47:32 · 224 阅读 · 0 评论 -
算法提高课-图论-负环-AcWing 904. 虫洞:spfa求负环裸题
刷题原创 2021-04-07 09:57:48 · 236 阅读 · 0 评论 -
算法提高课-图论-差分约束- AcWing 1169. 糖果:spfa求单源最短路、差分约束
刷题原创 2021-04-06 18:52:59 · 231 阅读 · 0 评论 -
算法提高课-图论-欧拉回路和欧拉路径-AcWing 1185. 单词游戏:判断有向图是否存在欧拉路径、并查集
刷题原创 2021-04-02 14:07:31 · 285 阅读 · 0 评论 -
算法提高课-图论-欧拉回路和欧拉路径-AcWing 1124. 骑马修栅栏:欧拉路径、dfs
刷题原创 2021-04-02 13:32:12 · 209 阅读 · 0 评论 -
算法提高课-图论-欧拉回路和欧拉路径-AcWing 1184. 欧拉回路:有向图和无向图的欧拉回路
刷题原创 2021-04-01 22:40:28 · 281 阅读 · 0 评论 -
算法提高课-图论-欧拉回路和欧拉路径-AcWing 1123. 铲雪车:披着欧拉回路外衣的小学数学题
刷题原创 2021-04-01 20:16:09 · 363 阅读 · 0 评论 -
算法提高课-图论-有向图的强连通分量-AcWing 367. 学校网络:强连通分量、tarjan算法
刷题原创 2021-04-01 16:28:16 · 207 阅读 · 0 评论 -
算法提高课-图论-有向图的强连通分量-AcWing 1174. 受欢迎的牛:tarjan算法求强连通分量、tarjan算法板子、强连通图
刷题原创 2021-03-31 20:47:00 · 1420 阅读 · 6 评论 -
算法提高课-动态规划-树形DP-AcWing 1072. 树的最长路径:dfs写法
刷题原创 2021-03-30 17:49:07 · 304 阅读 · 0 评论 -
最小生成树板子-AcWing 859. Kruskal算法求最小生成树
刷题原创 2021-03-29 16:28:08 · 205 阅读 · 0 评论 -
最小生成树板子-AcWing 858. Prim算法求最小生成树
记录知识,形成体系原创 2021-03-29 15:49:55 · 182 阅读 · 0 评论 -
算法提高课-图论-单源最短路的扩展应用-AcWing 1137. 选择最佳线路:多源最短路、虚拟源点
刷题原创 2021-03-29 09:40:41 · 230 阅读 · 0 评论 -
算法提高课-数学知识-矩阵乘法-AcWing 1303. 斐波那契前 n 项和:矩阵乘法,快速幂,线性代数
刷题原创 2021-03-28 21:47:19 · 255 阅读 · 0 评论 -
算法提高课-图论-单源最短路的综合应用-AcWing 342. 道路与航线:最短路dijkstra、拓扑排序 、综合题、好题
刷题原创 2021-03-28 19:30:07 · 239 阅读 · 0 评论 -
算法提高课-图论-单源最短路的综合应用-AcWing 1135. 新年好:dijkstra和dfs暴搜结合
刷题原创 2021-03-28 13:55:46 · 428 阅读 · 2 评论 -
算法提高课-图论-单源最短路的建图方式-AcWing 903. 昂贵的聘礼:建图巧妙、dijkstra、考虑等级
刷题原创 2021-03-28 10:56:32 · 191 阅读 · 0 评论 -
算法提高课-图论-单源最短路的建图方式-AcWing 920. 最优乘车:bfs求最短路、建图
刷题原创 2021-03-27 20:19:41 · 241 阅读 · 0 评论 -
算法提高课-图论-单源最短路的建图方式-AcWing 1126. 最小花费:dijkstra求最长路
刷题原创 2021-03-27 19:33:45 · 345 阅读 · 0 评论 -
算法提高课-图论-单源最短路的建图方式-AcWing 1127. 香甜的黄油:spfa最短路
刷题原创 2021-03-27 15:36:48 · 202 阅读 · 0 评论 -
算法提高课-图论-单源最短路的建图方式-AcWing 1128. 信使:dijkstra、 最短路取最大值
刷题原创 2021-03-27 13:54:55 · 195 阅读 · 0 评论 -
算法提高课-图论-单源最短路的建图方式-AcWing 1129. 热浪:dijkstra裸题
刷题原创 2021-03-27 13:37:10 · 173 阅读 · 0 评论 -
算法提高课-搜索-DFS之搜索顺序-AcWing 1117. 单词接龙:dfs
刷题原创 2021-03-27 09:03:33 · 220 阅读 · 0 评论 -
算法提高课-搜索-DFS之搜索顺序-AcWing 1116. 马走日:dfs
刷题原创 2021-03-26 22:23:53 · 260 阅读 · 0 评论 -
算法提高课-搜索-DFS之连通性模型-AcWing 1113. 红与黑:dfs和bfs两种做法
刷题原创 2021-03-26 21:53:56 · 189 阅读 · 0 评论 -
算法提高课-搜索-DFS之连通性模型-AcWing 1112. 迷宫:dfs和bfs两种解法
刷题原创 2021-03-26 21:25:07 · 210 阅读 · 0 评论 -
算法提高课-搜索-A*(A star)算法-AcWing 178. 第K短路:估价函数用反向dijkstra()
刷题原创 2021-03-26 16:30:37 · 290 阅读 · 0 评论