AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

算法基础课-题解汇总

作者: 作者的头像   L-China ,  2023-01-25 22:22:43 ,  所有人可见 ,  阅读 1061


16


20

$$\color{red}{Study\ hard\ and\ make\ progress\ every\ day\ !}$$


$$\huge\color{#ee82ee}{算法基础课-题解汇总}$$



$$\color{#4169e1}{第一讲\ 基础算法}$$

$\color{#ff6600}{快速排序}$

AcWing 785. 快速排序

$\color{#ff6600}{归并排序}$

AcWing 787. 归并排序
AcWing 788. 逆序对的数量

$\color{#ff6600}{二分}$

AcWing 789. 数的范围
AcWing 790. 数的三次方根

$\color{#ff6600}{高精度}$

AcWing 791. 高精度加法
AcWing 792. 高精度减法
AcWing 793. 高精度乘法
AcWing 794. 高精度除法

$\color{#ff6600}{前缀和与差分}$

AcWing 795. 前缀和
AcWing 796. 子矩阵的和
AcWing 797. 差分

$\color{#ff6600}{双指针算法}$

AcWing 799. 最长连续不重复子序列
AcWing 800. 数组元素的目标和

$\color{#ff6600}{位运算}$

AcWing 801. 二进制中1的个数

$\color{#ff6600}{离散化}$

AcWing 802. 区间和

$\color{#ff6600}{区间合并}$

AcWing 803. 区间合并


$$\color{#4169e1}{第二讲\ 数据结构}$$

$\color{#ff0033}{单链表}$

AcWing 826. 单链表

$\color{#ff0033}{双链表}$

AcWing 827. 双链表

$\color{#ff0033}{栈}$

AcWing 828. 模拟栈

$\color{#ff0033}{队列}$

AcWing 829. 模拟队列

$\color{#ff0033}{单调栈}$

AcWing 830. 单调栈

$\color{#ff0033}{单调队列}$

AcWing 154. 滑动窗口

$\color{#ff0033}{KMP}$

AcWing 831. KMP字符串

$\color{#ff0033}{Trie}$

AcWing 835. Trie字符串统计

$\color{#ff0033}{并查集}$

AcWing 836. 合并集合
AcWing 837. 连通块中点的数量

$\color{#ff0033}{堆}$

AcWing 838. 堆排序

$\color{#ff0033}{哈希表}$

AcWing 840. 模拟散列表


$$\color{#4169e1}{第三讲\ 搜索与图论}$$

$\color{#006400}{DFS}$

AcWing 842. 排列数字

$\color{#006400}{BFS}$

AcWing 844. 走迷宫

$\color{#006400}{树与图的深度优先遍历}$

AcWing 846. 树的重心

$\color{#006400}{树与图的广度优先遍历}$

AcWing 847. 图中点的层次

$\color{#006400}{拓扑排序}$

AcWing 848. 有向图的拓扑序列

$\color{#006400}{Dijkstra}$

AcWing 849. Dijkstra求最短路 I
AcWing 850. Dijkstra求最短路 II

$\color{#006400}{bellman-ford}$

AcWing 853. 有边数限制的最短路

$\color{#006400}{spfa}$

AcWing 851. spfa求最短路

$\color{#006400}{Floyd}$

AcWing 854. Floyd求最短路

$\color{#006400}{Prim}$

AcWing 858. Prim算法求最小生成树

$\color{#006400}{Kruskal}$

AcWing 859. Kruskal算法求最小生成树

$\color{#006400}{染色法判定二分图}$

AcWing 860. 染色法判定二分图

$\color{#006400}{匈牙利算法}$

AcWing 861. 二分图的最大匹配


$$\color{#4169e1}{第四讲\ 数学知识}$$

$\color{#20b2aa}{质数}$

AcWing 868. 筛质数

$\color{#20b2aa}{约数}$

AcWing 871. 约数之和
AcWing 872. 最大公约数

$\color{#20b2aa}{欧拉函数}$

AcWing 873. 欧拉函数

$\color{#20b2aa}{快速幂}$

AcWing 875. 快速幂

$\color{#20b2aa}{扩展欧几里得算法}$

AcWing 877. 扩展欧几里得算法

$\color{#20b2aa}{中国剩余定理}$

AcWing 204. 表达整数的奇怪方式

$\color{#20b2aa}{高斯消元}$

AcWing 883. 高斯消元解线性方程组

$\color{#20b2aa}{求组合数}$

AcWing 885. 求组合数 I

$\color{#20b2aa}{容斥原理}$

AcWing 890. 能被整除的数

$\color{#20b2aa}{博弈论}$

AcWing 891. Nim游戏


$$\color{#4169e1}{第五讲\ 动态规划}$$

$\color{#1e90ff}{背包问题}$

AcWing 2. 01背包问题

$\color{#1e90ff}{线性DP}$

AcWing 898. 数字三角形
AcWing 895. 最长上升子序列

$\color{#1e90ff}{区间DP}$

AcWing 282. 石子合并

$\color{#1e90ff}{计数类DP}$

AcWing 900. 整数划分

$\color{#1e90ff}{数位统计DP}$

AcWing 338. 计数问题

$\color{#1e90ff}{状态压缩DP}$

AcWing 291. 蒙德里安的梦想

$\color{#1e90ff}{树形DP}$

AcWing 285. 没有上司的舞会

$\color{#1e90ff}{记忆化搜索}$

AcWing 901. 滑雪


$$\color{#4169e1}{第六讲\ 贪心}$$

$\color{#0000cd}{区间问题}$

AcWing 905. 区间选点
AcWing 906. 区间分组

$\color{#0000cd}{Huffman树}$

AcWing 148. 合并果子

$\color{#0000cd}{排序不等式}$

AcWing 913. 排队打水

$\color{#0000cd}{绝对值不等式}$

AcWing 104. 货仓选址

$\color{#0000cd}{推公式}$

AcWing 125. 耍杂技的牛



$\color{red}{如果我的某一篇或者某几篇题解对你有所帮助的话,就请点个赞鼓励一下吧!!!}$

$\color{red}{\hspace{33em}{— L-China}}$

$\color{red}{If\ one\ of\ my\ questions\ or\ some\ solutions\ to\ help\ you,\ please\ click\ “like”\ }$

$\color{red}{to\ encourage\ it!\ !\ ! }$

$\color{red}{\hspace{33em}{— L-China}}$


4 评论


用户头像
辣鸡号航母   2023-01-27 20:33      3    踩      回复

赞一个


用户头像
辣鸡号航母   2023-01-27 20:32      3    踩      回复

orz


用户头像
L-China   2023-01-26 12:24      3    踩      回复

$\Large\color{orange}{有部分题解当时由于能力不足等原因,写的不是很好,之后会不断更新优化!}$


用户头像
种花家的纽约市长   2023-01-25 23:03      3    踩      回复

Orz


App 内打开
你确定删除吗?
1024
x

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