AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 更多
    • 题解
    • 分享
    • 商店
    • 问答
    • 吐槽
  • App
  • 登录/注册
算法提高课     进行中 返回课程列表 使用激活码
 
参与人数:20554      起止时间:长期
报名

  • 详情
  • 动态
  • 排行
  • 讨论

课程简介

本课程是AcWing系列课程Level-3。

本课程系统讲解常用算法与数据结构的 应用方式与技巧。
课后会布置相应打卡题目,加以巩固。
直播支持回放功能,供同学们课后复习使用。

整个课程已全部讲完,报名没有截止日期。

第一次试听课:算法提高课(试听课)—— 动态规划
第二次试听课:算法提高课(试听课)—— 数位DP

录像和打卡功能永久有效。

时间安排

视频总共104小时。

费用

费用总共600元!

拼团优惠

  • 单独报名600元
  • 三人拼团每人449元
  • 拼团方式:点击右上角“报名”后,选择“拼团报名”,付款后邀请好友即可。每个团有效时间为24小时,超过时间后订单自动取消,已付金额会自动退回原账户。

知识点

  1. 动态规划——从集合角度考虑DP问题

    • 1.1 数字三角形模型
    • 1.2 最长上升子序列模型
    • 1.3 背包模型
    • 1.4 状态机模型
    • 1.5 状态压缩DP
    • 1.6 区间DP
    • 1.7 树形DP
    • 1.8 数位DP
    • 1.9 单调队列优化的DP问题
    • 1.10 斜率优化的DP问题
  2. 搜索

    • 2.1 BFS
    • 2.1.1 Flood Fill
    • 2.1.2 最短路模型
    • 2.1.3 多源BFS
    • 2.1.4 最小步数模型
    • 2.1.5 双端队列广搜
    • 2.1.6 双向广搜
    • 2.1.7 A*
    • 2.2 DFS
    • 2.2.1 连通性模型
    • 2.2.2 搜索顺序
    • 2.2.3 剪枝与优化
    • 2.2.4 迭代加深
    • 2.2.5 双向DFS
    • 2.2.6 IDA*
  3. 图论

    • 3.1.1 单源最短路的建图方式
    • 3.1.2 单源最短路的综合应用
    • 3.1.3 单源最短路的扩展应用
    • 3.2 floyd算法及其变形
    • 3.3.1 最小生成树的典型应用
    • 3.3.2 最小生成树的扩展应用
    • 3.4 SPFA求负环
    • 3.5 差分约束
    • 3.6 最近公共祖先
    • 3.7 有向图的强连通分量
    • 3.8 无向图的双连通分量
    • 3.9 二分图
    • 3.10 欧拉回路和欧拉路径
    • 3.11 拓扑排序
  4. 高级数据结构

    • 4.1 并查集
    • 4.2 树状数组
    • 4.3.1 线段树(一)
    • 4.3.2 线段树(二)
    • 4.4 可持久化数据结构
    • 4.5 平衡树——Treap
    • 4.6 AC自动机
  5. 数学知识

    • 5.1 筛质数
    • 5.2 分解质因数
    • 5.3 快速幂
    • 5.4 约数个数
    • 5.5 欧拉函数
    • 5.6 同余
    • 5.7 矩阵乘法
    • 5.8 组合计数
    • 5.9 高斯消元
    • 5.10 容斥原理
    • 5.11 概率与数学期望
    • 5.12 博弈论
  6. 基础算法

    • 6.1 位运算
    • 6.2 递归
    • 6.3 前缀和与差分
    • 6.4 二分
    • 6.5 排序
    • 6.6 RMQ

课程交流

遇到任何问题,可以添加官方客服QQ:227166414
另外可以加入AcWing算法交流群:705158186

1024
x

© 2018-2023 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息