文章目录

第一章 动态规划 (完成情况：64/68)

包括数字三角形模型、最长上升子序列模型、背包模型、状态机、状态压缩DP、区间DP、树形DP、数位DP、单调队列优化DP、斜率优化DP等内容

数字三角形模型

AcWing 1015. 摘花生
AcWing 1018. 最低通行费
AcWing 1027. 方格取数
AcWing 275. 传纸条

最长上升子序列模型

AcWing 1017. 怪盗基德的滑翔翼
AcWing 1014. 登山
AcWing 482. 合唱队形
AcWing 1012. 友好城市
AcWing 1016. 最大上升子序列和
AcWing 1010. 拦截导弹
AcWing 187. 导弹防御系统
AcWing 272. 最长公共上升子序列

背包模型

AcWing 423. 采药
AcWing 1024. 装箱问题
AcWing 1022. 宠物小精灵之收服
AcWing 278. 数字组合
AcWing 1023. 买书
AcWing 1021. 货币系统
AcWing 532. 货币系统
AcWing 6. 多重背包问题 III
AcWing 1019. 庆功会
AcWing 7. 混合背包问题
AcWing 8. 二维费用的背包问题
AcWing 1020. 潜水员
AcWing 1013. 机器分配
AcWing 426. 开心的金明
AcWing 10. 有依赖的背包问题
AcWing 11. 背包问题求方案数
AcWing 12. 背包问题求具体方案
AcWing 734. 能量石
AcWing 487. 金明的预算方案

状态机模型

AcWing 1049. 大盗阿福
AcWing 1057. 股票买卖 IV
AcWing 1058. 股票买卖 V
AcWing 1052. 设计密码
AcWing 1053. 修复DNA(此题未完成)

状态压缩DP

AcWing 1064. 小国王
AcWing 327. 玉米田
AcWing 292. 炮兵阵地
AcWing 524. 愤怒的小鸟
AcWing 529. 宝藏(此题未完成)

区间DP

AcWing 1068. 环形石子合并
AcWing 320. 能量项链
AcWing 479. 加分二叉树
AcWing 1069. 凸多边形的划分
AcWing 321. 棋盘分割

树形DP

AcWing 1072. 树的最长路径
AcWing 1073. 树的中心
AcWing 1075. 数字转换
AcWing 1074. 二叉苹果树
AcWing 323. 战略游戏
AcWing 1077. 皇宫看守

数位DP

AcWing 1081. 度的数量
AcWing 1082. 数字游戏
AcWing 1083. Windy数
AcWing 1084. 数字游戏 II
AcWing 1085. 不要62
AcWing 1086. 恨7不成妻(此题未完成)

单调队列优化DP

AcWing 135. 最大子序和
AcWing 1087. 修剪草坪
AcWing 1088. 旅行问题
AcWing 1089. 烽火传递
AcWing 1090. 绿色通道
AcWing 1091. 理想的正方形

斜率优化DP

AcWing 300. 任务安排1
AcWing 301. 任务安排2
AcWing 302. 任务安排3
AcWing 303. 运输小猫(此题未完成)

第二章 搜索 (完成情况：7/25)

包括Flood Fill、最短路模型、多源BFS、最小步数模型、双端队列广搜、双向广搜、A*、DFS之连通性模型、DFS之搜索顺序、DFS之剪枝与优化、迭代加深、双向DFS、IDA*等内容

Flood Fill

AcWing 1097. 池塘计数
AcWing 1098. 城堡问题
AcWing 1106. 山峰和山谷

最短路模型

AcWing 1076. 迷宫问题
AcWing 188. 武士风度的牛
AcWing 1100. 抓住那头牛

多源BFS

AcWing 173. 矩阵距离

最小步数模型

AcWing 1107. 魔板(此题未完成)

双端队列广搜

AcWing 175. 电路维修(此题未完成)

双向广搜

AcWing 190. 字串变换(此题未完成)

A*

AcWing 178. 第K短路(此题未完成)
AcWing 179. 八数码(此题未完成)

DFS之连通性模型

AcWing 1112. 迷宫(此题未完成)
AcWing 1113. 红与黑(此题未完成)

DFS之搜索顺序

AcWing 1116. 马走日(此题未完成)
AcWing 1117. 单词接龙(此题未完成)
AcWing 1118. 分成互质组(此题未完成)

DFS之剪枝与优化

AcWing 165. 小猫爬山(此题未完成)
AcWing 166. 数独(此题未完成)
AcWing 167. 木棒(此题未完成)
AcWing 168. 生日蛋糕(此题未完成)

迭代加深

AcWing 170. 加成序列(此题未完成)

双向DFS

AcWing 171. 送礼物(此题未完成)

IDA*

AcWing 180. 排书(此题未完成)
AcWing 181. 回转游戏(此题未完成)

第三章 图论 (完成情况：55/58)

包括单源最短路的建图方式、单源最短路的综合应用、单源最短路的扩展应用、Floyd算法、最小生成树、最小生成树的扩展应用、负环、差分约束、最近公共祖先、强连通分量、双连通分量、二分图、欧拉回路和欧拉路径、拓扑排序等内容

单源最短路的建图方式

AcWing 1129. 热浪
AcWing 1128. 信使
AcWing 1127. 香甜的黄油
AcWing 1126. 最小花费
AcWing 920. 最优乘车
AcWing 903. 昂贵的聘礼

单源最短路的综合应用

AcWing 1135. 新年好
AcWing 340. 通信线路
AcWing 342. 道路与航线
AcWing 341. 最优贸易

单源最短路的扩展应用

AcWing 1137. 选择最佳线路
AcWing 1131. 拯救大兵瑞恩
AcWing 1134. 最短路计数
AcWing 383. 观光

Floyd算法

AcWing 1125. 牛的旅行
AcWing 343. 排序
AcWing 344. 观光之旅
AcWing 345. 牛站

最小生成树

AcWing 1140. 最短网络
AcWing 1141. 局域网
AcWing 1142. 繁忙的都市
AcWing 1143. 联络员
AcWing 1144. 连接格点

最小生成树的扩展应用

AcWing 1146. 新的开始
AcWing 1145. 北极通讯网络
AcWing 346. 走廊泼水节
AcWing 1148. 秘密的牛奶运输

负环

AcWing 904. 虫洞
AcWing 361. 观光奶牛
AcWing 1165. 单词环

差分约束

AcWing 1169. 糖果
AcWing 362. 区间
AcWing 1170. 排队布局
AcWing 393. 雇佣收银员

最近公共祖先

AcWing 1172. 祖孙询问
AcWing 1171. 距离
AcWing 356. 次小生成树(此题未完成)
AcWing 352. 闇の連鎖(此题未完成)

有向图的强连通分量

AcWing 1174. 受欢迎的牛
AcWing 367. 学校网络
AcWing 1175. 最大半连通子图
AcWing 368. 银河

无向图的双连通分量

AcWing 395. 冗余路径
AcWing 1183. 电力
AcWing 396. 矿场搭建

二分图

AcWing 257. 关押罪犯
AcWing 372. 棋盘覆盖
AcWing 376. 机器任务
AcWing 378. 骑士放置
AcWing 379. 捉迷藏(此题未完成)

欧拉回路和欧拉路径

AcWing 1123. 铲雪车
AcWing 1184. 欧拉回路
AcWing 1124. 骑马修栅栏
AcWing 1185. 单词游戏

拓扑排序

AcWing 1191. 家谱树
AcWing 1192. 奖金
AcWing 164. 可达性统计
AcWing 456. 车站分级

第四章 高级数据结构 (完成情况：20/21)

包括并查集、树状数组、线段树、可持久化数据结构、平衡树、AC自动机等内容

并查集

AcWing 1250. 格子游戏
AcWing 1252. 搭配购买
AcWing 237. 程序自动分析
AcWing 239. 奇偶游戏
AcWing 238. 银河英雄传说

树状数组

AcWing 241. 楼兰图腾
AcWing 242. 一个简单的整数问题
AcWing 243. 一个简单的整数问题2
AcWing 244. 谜一样的牛

线段树

AcWing 1275. 最大数
AcWing 245. 你能回答这些问题吗
AcWing 246. 区间最大公约数
AcWing 243. 一个简单的整数问题2
AcWing 247. 亚特兰蒂斯
AcWing 1277. 维护序列

可持久化数据结构

AcWing 256. 最大异或和
AcWing 255. 第K小数

平衡树

AcWing 253. 普通平衡树
AcWing 265. 营业额统计

AC自动机

AcWing 1282. 搜索关键词
AcWing 1285. 单词(此题未完成)

第五章 数学知识 (完成情况：32/35)

包括筛质数、分解质因数、快速幂、约数个数、欧拉函数、同余、矩阵乘法、组合计数、高斯消元、容斥原理、概率与数学期望、博弈论等内容

筛质数

AcWing 1292. 哥德巴赫猜想
AcWing 1293. 夏洛克和他的女朋友
AcWing 196. 质数距离

分解质因数

AcWing 197. 阶乘分解

快速幂

AcWing 1289. 序列的第k个数
AcWing 1290. 越狱

约数个数

AcWing 1291. 轻拍牛头
AcWing 1294. 樱花
AcWing 198. 反素数
AcWing 200. Hankson的趣味题

欧拉函数

AcWing 201. 可见的点
AcWing 220. 最大公约数

同余

AcWing 203. 同余方程
AcWing 222. 青蛙的约会
AcWing 202. 最幸运的数字
AcWing 1298. 曹冲养猪

矩阵乘法

AcWing 1303. 斐波那契前 n 项和
AcWing 1304. 佳佳的斐波那契
AcWing 1305. GT考试(此题未完成)

组合计数

AcWing 1307. 牡牛和牝牛
AcWing 1308. 方程的解
AcWing 1309. 车的放置
AcWing 1310. 数三角形
AcWing 1312. 序列统计
AcWing 1315. 网格
AcWing 1316. 有趣的数列

高斯消元

AcWing 207. 球形空间产生器
AcWing 208. 开关问题

容斥原理

AcWing 214. Devu和鲜花
AcWing 215. 破译密码(此题未完成)

概率与数学期望

AcWing 217. 绿豆蛙的归宿
AcWing 218. 扑克牌

博弈论

AcWing 1319. 移棋子游戏
AcWing 1321. 取石子
AcWing 1322. 取石子游戏(此题未完成)

第六章 基础算法 (完成情况：12/12)

包括位运算、递推与递归、前缀和与差分、二分、排序、RMQ等内容

位运算

AcWing 90. 64位整数乘法

递推与递归

AcWing 95. 费解的开关
AcWing 97. 约数之和
AcWing 98. 分形之城

前缀和与差分

AcWing 99. 激光炸弹
AcWing 100. 增减序列

二分

AcWing 102. 最佳牛围栏
AcWing 113. 特殊排序

排序

AcWing 105. 七夕祭
AcWing 106. 动态中位数
AcWing 107. 超快速排序

RMQ

AcWing 1273. 天才的记忆

算法——AcWing算法提高课中代码和题解的更多相关文章

  1. 强化学习中REIINFORCE算法和AC算法在算法理论和实际代码设计中的区别

    背景就不介绍了,REINFORCE算法和AC算法是强化学习中基于策略这类的基础算法,这两个算法的算法描述(伪代码)参见Sutton的reinforcement introduction(2nd). A ...

  2. 背包四讲 (AcWing算法基础课笔记整理)

    背包四讲 背包问题(Knapsack problem)是一种组合优化的NP完全问题.问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高 ...

  3. 【先进的算法】Lasvegas算法3SAT问题（C++实现代码）

    转载请注明出处:http://blog.csdn.net/zhoubin1992/article/details/46469557 1.SAT问题描写叙述 命题逻辑中合取范式 (CNF) 的可满足性问 ...

  4. 基于Spark的均值漂移算法在网络舆情聚类中的应用

    知网链接 原文链接 张京坤,  王怡怡 软件导刊   2020年19卷第9期 页码:190-195 DOI:10.11907/rjdk.192529 出版日期:2020-9-15 摘 要: 为了改善网 ...

  5. 一步一步写算法（之n！中末尾零的个数统计）

    原文:一步一步写算法(之n!中末尾零的个数统计) [ 声明:版权所有,欢迎转载,请勿用于商业用途.  联系信箱:feixiaoxing @163.com] 在很多面试的题目中,求n!结果中零的个数也是 ...

  6. 一致性Hash算法在数据库分表中的实践

    最近有一个项目,其中某个功能单表数据在可预估的未来达到了亿级,初步估算在90亿左右.与同事详细讨论后,决定采用一致性Hash算法来完成数据库的自动扩容和数据迁移.整个程序细节由我同事完成,我只是将其理 ...

  7. 基本算法思想Java实现的详细代码

    基本算法思想Java实现的详细代码 算法是一个程序的灵魂,一个好的算法往往可以化繁为简,高效的求解问题.在程序设计中算法是独立于语言的,无论使用哪一种语言都可以使用这些算法,本文笔者将以Java语言为 ...

  8. 【优化算法】Greedy Randomized Adaptive Search算法 超详细解析，附代码实现TSP问题求解

    01 概述 Greedy Randomized Adaptive Search,贪婪随机自适应搜索(GRAS),是组合优化问题中的多起点元启发式算法,在算法的每次迭代中,主要由两个阶段组成:构造(co ...

  9. 《算法导论》第二章demo代码实现（Java版）

    <算法导论>第二章demo代码实现(Java版) 前言 表示晚上心里有些不宁静,所以就写一篇博客,来缓缓.囧 拜读<算法导论>这样的神作,当然要做一些练习啦.除了练习题与思考题 ...

  10. 【《Effective C#》提炼总结】提高Unity中C#代码质量的21条准则

    作者:Williammao, 腾讯移动客户端开发工程师 商业转载请联系腾讯WeTest获得授权,非商业转载请注明出处. 原文链接:http://wetest.qq.com/lab/view/290.h ...

随机推荐

  1. 「Python实用秘技14」快速优化Python导包顺序

    本文完整示例代码及文件已上传至我的Github仓库https://github.com/CNFeffery/PythonPracticalSkills 这是我的系列文章「Python实用秘技」的第14 ...

  2. Terraform 系列-使用 for-each 对本地 json 进行迭代

    系列文章 Terraform 系列文章 Grafana 系列文章 概述 前文 Grafana 系列 - Grafana Terraform Provider 基础 介绍了使用 Grafana Terr ...

  3. k3s 基础 —— 配置 loki

    官方文档 核心组件 3 个 chart: promtail 这是一个 agent 代理客户端,用于收集日志,将日志传送给 loki loki 核心组件,主要功能是日志数据的写入与分析.包含 gatew ...

  4. 脚手架服务运行 报错 error:03000086:digital envelope routines::initialization error

    报错图片 解决方法: 降低版本 https://nodejs.org/zh-cn/ 安装后(安装前先卸载高版本,点击左下放大镜搜索"卸载程序" 进行卸载) 安装完成后,再次回到vu ...

  5. 【Redis】字符串sds

    sds,即 Simple Dynamic Strings,是Redis中存储绝大部分字符串所采用的数据结构. typedef char *sds; 一.类型 sds的类型包括SDS_TYPE_5, S ...

  6. 万字长文 | Hadoop 上云： 存算分离架构设计与迁移实践

    一面数据原有的技术架构是在线下机房中使用 CDH 构建的大数据集群.自公司成立以来,每年都保持着高速增长,业务的增长带来了数据量的剧增. 在过去几年中,我们按照每 1 到 2 年的规划扩容硬件,但往往 ...

  7. 从0开发WebGPU渲染引擎：实现路径追踪

    大家好,本文基于WebGPU的计算着色器实现了基础的路径追踪器,支持Middle BVH和No BVH两种加速结构 我主要是将离线渲染零基础实战开发培训班(一期)->第二十九节课的代码移植到We ...

  8. 河南省第十四届icpc大学生程序设计竞赛-clk

    这次比赛赛程比较长,520出发,521,回学校,出发的那一天有点热,感觉不是很好,而且那一天感觉有点生病,应该只是普通感冒,热身赛的时候被oier吊打,省实验真厉害,晚上回酒店后,我喊队友,补了前年的 ...

  9. Blazor前后端框架Known-V1.2.6

    V1.2.6 Known是基于C#和Blazor开发的前后端分离快速开发框架,开箱即用,跨平台,一处代码,多处运行. Gitee: https://gitee.com/known/Known Gith ...

  10. 数据库是要拿来用的，不是用来PK先进性的

    周五参加了WAIC后又和一家上海本地的数据库厂商交流了一下午.等我要买高铁票回南京的时候已经买不到票了.好不容易刷到一张到苏州北的高铁票,我就上了车.上车后突然想起还不如就回苏州老家住一晚算了.到家后 ...