历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

【算法基础课】笔记&题解---汇总

作者：

Conan15 , 2022-06-22 19:39:32 , 所有人可见 , 阅读 4271

104

124

~~由于大部分内容比较简单，暂时停更~~

$\color{red}{算法}\color{blue}{基础课}\color{purple}{笔记and题解}\color{green}{汇总}$

$\Huge算法基础课$

$\Huge题解 ~ \& ~笔记汇总$

1 基础算法

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)$

~~py万岁~~

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.6.4 支持插入不支持弹出的双指针问题，可以用双栈法

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. 区间合并

2 数据结构

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~(2/2)$

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. 字符串哈希

3 搜索与图论

3.1 DFS $(2/2)$

3.1.1AcWing 842. 排列数字

3.1.2AcWing 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. 二分图的最大匹配

4 数学知识

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. 最大公约数

5 动态规划

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. 滑雪

~~由于还在听课，以后会补全~~

40 评论

呼呼喵 2022-08-06 17:51

好！

Conan15 2022-08-06 17:54

Orz

wh2011 2023-08-13 16:32

匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。

majingxuan123 2024-09-02 17:28

Eroson 2024-08-28 13:49

Orz%%

incra 2022-11-15 18:03

你的怎么更过了都是0/2？？
请改下

Conan15 2022-11-16 18:42

没有，下面有些是0的说明我只是放了链接格式还没写……

incra 2022-11-17 07:55 回复了 Conan15 的评论

e，我知道了，以前你是后面加一个ok

incra 2022-11-15 16:28

大佬不更了吗

Conan15 2024-08-21 10:29

更了，但不多（）

incra 2024-08-21 12:46 回复了 Conan15 的评论

Conan15 2024-08-27 17:59 回复了 incra 的评论

大更，但还是不多（）DP 要施工完成了

incra 2022-09-03 07:54

dijkstra不是已经好了吗？？怎么还是 0/2

Kingna 2022-08-06 17:52

咳咳咳，建议写提高组

Conan15 2022-08-06 17:54

提高课更不动。。。先听基础课毕竟我还没有基础课数学知识的基础
那既然要搞数学还不如全部搞了QwQ

Kingna 2022-08-06 17:55 回复了 Conan15 的评论

呃，基础课数论这么简单学什么

Conan15 2022-08-06 19:31 回复了 Kingna 的评论

那是你看来，不是我看来，我是个彩笔好吧呜呜呜

Kingna 2022-08-06 19:34 回复了 Conan15 的评论

真的简单啊，数论学起来超开心，比dp，图论好多了

Conan15 2022-08-06 19:35 回复了 Kingna 的评论

哦对了，我想起来了，~~我当初是为了学DP才报名的。。。~~

Kingna 2022-08-09 21:46 回复了 Conan15 的评论

你个聪明！

Conan15 2022-08-11 12:34 回复了 Kingna 的评论

addd

种花家的兔兔 2022-08-24 14:56 回复了 Kingna 的评论

啊是吗，我数论证明都要反复听好几遍，dp图论个人感觉还好。。。

种花家的兔兔 2022-08-24 14:56 回复了 Kingna 的评论

我太菜了

Kingna 2022-08-24 18:49 回复了种花家的兔兔的评论

可以去试一下提高课dp图论

种花家的兔兔 2022-08-24 20:48 回复了 Kingna 的评论

提高课dp也还好吧，感觉挺清晰的，图论感觉不太行

Conan15 2022-08-24 20:52 回复了种花家的兔兔的评论

（dp我最弱，大佬别虐我菜awa

种花家的兔兔 2022-08-24 20:53 回复了 Conan15 的评论

（我也弱，就是y总讲的题懂了而已，其他不会awa

Liang_9 2022-08-06 16:46

tql吧······%%

种花家的兔兔 2022-08-06 16:35

40分钟4篇题解，%%%%%

vector_int 2022-07-28 09:02

y总：下一届Acapp大赛的主题叫做写题解机（快逃）

Conan15 2022-07-28 12:50

azzz

冰中月 2022-07-28 18:29

233333333333

种花家的老六 2022-08-14 22:52 回复了 Conan15 的评论

azzz - 必应词典
网络斯洛伐克雇主协会

种花家的兔兔 2022-07-27 14:41

~~看聚聚写得这么快，有很好的激励效果，已经开始摆烂了~~

Conan15 2022-07-27 14:51

啊这这这