在备战 小中考,停更
$$\color{red}{算法}\color{blue}{基础课}\color{purple}{笔记and题解}\color{green}{汇总}$$
$$\Huge算法基础课$$
$$\Huge题解and笔记汇总$$
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.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 匈牙利算法 $(0/1)$
3.13.1 AcWing 861. 二分图的最大匹配
由于还在听课,以后会补全
匈牙利算法准则:待字闺中,据为己有;名花有主,求他放手。
好!
Orz
你的怎么更过了都是0/2??
请改下
没有,下面有些是0的说明我只是放了链接格式还没写……
e,我知道了,以前你是后面加一个
ok
大佬不更了吗
dijkstra不是已经好了吗??怎么还是 0/2
咳咳咳,建议写提高组
提高课更不动。。。先听基础课毕竟我还没有基础课数学知识的基础
那既然要搞数学还不如全部搞了QwQ
呃,基础课数论这么简单学什么
那是你看来,不是我看来,我是个彩笔好吧呜呜呜
真的简单啊,数论学起来超开心,比dp,图论好多了
哦对了,我想起来了,
我当初是为了学DP才报名的。。。你个聪明!
addd
啊是吗,我数论证明都要反复听好几遍,dp图论个人感觉还好。。。
我太菜了
可以去试一下提高课dp图论
提高课dp也还好吧,感觉挺清晰的,图论感觉不太行
(dp我最弱,大佬别虐我菜awa
(我也弱,就是y总讲的题懂了而已,其他不会awa
tql吧······%%
40分钟4篇题解,%%%%%
y总:下一届Acapp大赛的主题叫做写题解机(快逃)
azzz
233333333333
azzz - 必应词典
网络斯洛伐克雇主协会
看聚聚写得这么快,有很好的激励效果,已经开始摆烂了啊这这这
233333333333333333
qpzc
蹲一个,🤺🤺🤺
qpzc