AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 更多
    • 题解
    • 分享
    • 商店
    • 问答
    • 吐槽
  • App
  • 登录/注册

算法基础课熟练程度

作者: 作者的头像   wqzgg ,  2023-03-18 19:37:41 ,  所有人可见 ,  阅读 68


3


1

✌👌👍👎
1. 基础算法(20/20)
1.1 快速排序(2/2)
1.1.1 AcWing 785. 快速排序
1.1.2 AcWing 786. 第k个数
1.2 归并排序(2/2)
1.2.1 AcWing 787. 归并排序
1.2.2 AcWing 788. 逆序对的数量
1.3 二分(2/2)
1.3.1 AcWing 789. 数的范围
1.3.2 AcWing 790. 数的三次方根
1.4 高精度(4/4)
1.4.1 AcWing 791. 高精度加法
1.4.2 AcWing 792. 高精度减法
1.4.3 AcWing 793. 高精度乘法
1.4.4 AcWing 794. 高精度除法
1.5 前缀和与差分(4/4)
1.5.1 AcWing 795. 前缀和✌
1.5.2 AcWing 796. 子矩阵的和✌
1.5.3 AcWing 797. 差分✌
1.5.4 AcWing 798. 差分矩阵✌
1.6 双指针算法(3/3)
1.6.1 AcWing 799. 最长连续不重复子序列✌
1.6.2 AcWing 800. 数组元素的目标和✌
1.6.3 AcWing 2816. 判断子序列✌
1.7 位运算(1/1)
1.7.1 AcWing 801. 二进制中1的个数
1.8 离散化(1/1)
1.8.1 AcWing 802. 区间和
1.9 区间合并(1/1)
1.9.1 AcWing 803. 区间合并

  1. 数据结构(17/17)
    2.1 单链表(1/1)
    2.1.1 AcWing 826. 单链表
    2.2 双链表(1/1)
    2.2.1 AcWing 827. 双链表
    2.3 栈(2/2)
    2.3.1 AcWing 828. 模拟栈
    2.3.2 AcWing 3302. 表达式求值
    2.4 队列(1/1)
    2.4.1 AcWing 829. 模拟队列
    2.5 单调栈(1/1)
    2.5.1 AcWing 830. 单调栈
    2.6 单调队列(1/1)
    2.6.1 AcWing 154. 滑动窗口
    2.7 KMP(1/1)
    2.7.1 AcWing 831. KMP字符串
    2.8 Trie(1/1)
    2.8.1 AcWing 835. Trie字符串统计
    2.8.2 AcWing 143. 最大异或对
    2.9 并查集(3/3)
    2.9.1 AcWing 836. 合并集合
    2.9.2 AcWing 837. 连通块中点的数量
    2.9.3 AcWing 240. 食物链
    2.10 堆(2/2)
    2.10.1 AcWing 838. 堆排序
    2.10.2 AcWing 839. 模拟堆
    2.11 哈希表(2/2)
    2.11.1 AcWing 840. 模拟散列表
    2.11.2 AcWing 841. 字符串哈希

  2. 搜索与图论(17/17)
    3.1 DFS(2/2)
    3.1.1 AcWing 842. 排列数字
    3.1.2 AcWing 843. n-皇后问题
    3.2 BFS(2/2)
    3.2.1 AcWing 844. 走迷宫
    3.2.2 AcWing 845. 八数码
    3.3 树与图的深度优先遍历(1/1)
    3.3.1 AcWing 846. 树的重心
    3.4 树与图的广度优先遍历(1/1)
    3.4.1 AcWing 847. 图中点的层次
    3.5 拓扑排序(1/1)
    3.5.1 AcWing 848. 有向图的拓扑序列
    3.6 Dijkstra(2/2)
    3.6.1 AcWing 849. Dijkstra求最短路 I
    3.6.2 AcWing 850. Dijkstra求最短路 II
    3.7 bellman-ford(1/1)
    3.7.1 AcWing 853. 有边数限制的最短路
    3.8 spfa(2/2)
    3.8.1 AcWing 851. spfa求最短路
    3.8.2 AcWing 852. spfa判断负环
    3.9 Floyd(1/1)
    3.9.1 AcWing 854. Floyd求最短路
    3.10 Prim(1/1)
    3.10.1 AcWing 858. Prim算法求最小生成树
    3.11 Kruskal(1/1)
    3.11.1 AcWing 859. Kruskal算法求最小生成树
    3.12 染色法判定二分图(1/1)
    3.12.1 AcWing 860. 染色法判定二分图
    3.13 匈牙利算法(1/1)
    3.13.1 AcWing 861. 二分图的最大匹配

  3. 数学知识(26/26)
    4.1 质数(3/3)
    4.1.1 AcWing 866. 试除法判定质数
    4.1.2 AcWing 867. 分解质因数
    4.1.3 AcWing 868. 筛质数
    4.2 约数(4/4)
    4.2.1 AcWing 869. 试除法求约数
    4.2.2 AcWing 870. 约数个数
    4.2.3 AcWing 871. 约数之和
    4.2.4 AcWing 872. 最大公约数
    4.3 欧拉函数(2/2)
    4.3.1 AcWing 873. 欧拉函数
    4.3.2 AcWing 874. 筛法求欧拉函数
    4.4 快速幂(2/2)
    4.4.1 AcWing 875. 快速幂
    4.4.2 AcWing 876. 快速幂求逆元
    4.5 扩展欧几里得算法(2/2)
    4.5.1 AcWing 877. 扩展欧几里得算法
    4.5.2 AcWing 878. 线性同余方程
    4.6 中国剩余定理(1/1)
    4.6.1 AcWing 204. 表达整数的奇怪方式
    4.7 高斯消元(2/2)
    4.7.1 AcWing 883. 高斯消元解线性方程组
    4.7.2 AcWing 884. 高斯消元解异或线性方程组
    4.8 求组合数(5/5)
    4.8.1 AcWing 885. 求组合数 I
    4.8.2 AcWing 886. 求组合数 II
    4.8.3 AcWing 887. 求组合数 III
    4.8.4 AcWing 888. 求组合数 IV
    4.8.5 AcWing 889. 满足条件的01序列
    4.9 容斥原理(1/1)
    4.9.1 AcWing 890. 能被整除的数
    4.10 博弈论(4/4)
    4.10.1 AcWing 891. Nim游戏
    4.10.2 AcWing 892. 台阶-Nim游戏
    4.10.3 AcWing 893. 集合-Nim游戏
    4.10.4 AcWing 894. 拆分-Nim游戏

  4. 动态规划(18/18)
    5.1 背包问题(5/5)
    5.1.1 AcWing 2. 01背包问题
    5.1.2 AcWing 3. 完全背包问题
    5.1.3 AcWing 4. 多重背包问题
    5.1.4 AcWing 5. 多重背包问题 II
    5.1.5 AcWing 9. 分组背包问题
    5.2 线性DP(6/6)
    5.2.1 AcWing 898. 数字三角形
    5.2.2 AcWing 895. 最长上升子序列
    5.2.3 AcWing 896. 最长上升子序列 II
    5.2.4 AcWing 897. 最长公共子序列
    5.2.5 AcWing 902. 最短编辑距离
    5.2.6 AcWing 899. 编辑距离
    5.3 区间DP(1/1)
    5.3.1 AcWing 282. 石子合并
    5.4 计数类DP(1/1)
    5.4.1 AcWing 900. 整数划分
    5.5 数位统计DP(1/1)
    5.5.1 AcWing 338. 计数问题
    5.6 状态压缩DP(2/2)
    5.6.1 AcWing 291. 蒙德里安的梦想
    5.6.2 AcWing 91. 最短Hamilton路径
    5.7 树形DP(1/1)
    5.7.1 AcWing 285. 没有上司的舞会
    5.8 记忆化搜索(1/1)
    5.8.1 AcWing 901. 滑雪

  5. 贪心(8/8)
    6.1 区间问题(4/4)
    6.1.1 AcWing 905. 区间选点
    6.1.2 AcWing 908. 最大不相交区间数量
    6.1.3 AcWing 906. 区间分组
    6.1.4 AcWing 907. 区间覆盖
    6.2 Huffman树(1/1)
    6.2.1 AcWing 148. 合并果子
    6.3 排序不等式(1/1)
    6.3.1 AcWing 913. 排队打水
    6.4 绝对值不等式(1/1)
    6.4.1 AcWing 104. 货仓选址
    6.5 推公式(1/1)
    6.5.1 AcWing 125. 耍杂技的牛

2 评论


用户头像
xiuzhiyuan   9天前         踩      回复

大神,几刷了?


用户头像
花开城南与君在   9天前         踩      回复

Orz


你确定删除吗?
1024
x

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