jiang-wu-19 / shua

刷题

AcWing-算法基础课

基础算法

快速排序

• 785
• 786

归并排序

• 787
• 788

二分

• 789
• 790

高精度

• 791
• 792
• 793
• 794

前缀和

• 795
• 796
• 797
• 798

双指针算法

• 799
• 800
• 2816

位运算

• 801

离散化

区间合并

• 803

数据结构

单链表

• 826

双链表

• 827

栈

• 828
• 3302

队列

• 829

单调栈

• 830

单调队列

• 154

KMP

• 831

Trie

• 835
• 143

并查集

• 836
• 837
• 240

堆

• 838
• 839

hash表

• 840
• 841

搜索与图论

DFS

• 842
• 843

BFS

• 844

数学知识

质数

• 866
• 867
• 868

约数

• 869
• 870

CCF-CSP

13年12月CCF计算机软件能力认证

• 3192
• 3193
• 3194
• 3195

第1次CCF-CSP认证

• 3197
• 3198

第2次CCF-CSP认证

• 3202
• 3203

第31次CCF-FSP认证

• 5297
• 5298

第30次CCF-CSP认证

• 5081
• 5082

第29次CCF-CSP认证

• 5016
• 5017

第28次CCF-CSP认证

• 4891
• 4892
• 4893

第27次CCF-CSP认证

• 4699
• 4700

第26次CCF-CSP认证

• 4509
• 4510

AcWing-算法提高课

按照算法提高课的顺序进行打卡

签到题：

• 01
• 02

DP

数字三角形模型

• 1015
• 1018
• 1027
• 275

最长上升子模型

• 1017
• 1014
• 482
• 1012
• 1016
• 1010
• 187
• 272

背包模型

• 423
• 1024
• 1022
• 278
• 1023
• 1021
• 532
• 6

状态机模型

• 1049
• 1057
• 1058

状态压缩DP

区间DP

树形DP

数位DP

单调队列优化DP

斜率优化DP

• 300

2023年10月4日

动态规划做的太单调了，有必要夯实一下基础以及丰富一下算法多样性，开了下一个专题，然后开一下基础数据结构

搜索

Flood Fill

• 1097
• 1098
• 1106

图论

高级数据结构

数学知识

筛质数

• 1292

分解质因数

• 197

快速幂

分解质因数

• 1291

基础算法

位运算

• 90

递推与递归

• 95
• 97

前缀和与差分

• 99
• 100

二分

• 102

排序

• 107

RMQ

• 1273

《剑指Offer》

数据结构

链表

• JZ6 从尾到头打印链表
• JZ24 反转链表
• JZ25 合并排序链表
• JZ52 两个链表的第一个公共结点
• JZ23 链表中环的入口结点
• JZ22 链表中倒数最后k个结点
• JZ35 随机链表的复制
• JZ76 删除排序链表中的重复元素

树

• JZ55 二叉树的深度
• JZ77 按之字形顺序打印二叉树
• JZ54 二叉搜索树的第k大节点
• JZ7 重建二叉树
• JZ26 树的子结构
• JZ27 镜像二叉树
• JZ32 从上到下打印二叉树
• JZ33 二叉搜索树的后序遍历序列
• JZ82 二叉树中和为目标值的路径1
• JZ34 二叉树中和为目标值的路径2
• JZ36 二叉搜索树与双向链表
• JZ79 判断是否为平衡二叉树