CSP考前

合集 - C++信息竞赛(17)

1.CSP考前2023-10-04

2.「Day 1—递归问题」2024-08-043.「Day 2—贪心问题&分治&前缀和」2024-08-054.「Day 3—深度优先搜索 & 广度优先搜索」2024-08-065.「Day 4—图的存储 & 图上搜索」2024-08-116.「Day 5—最短路径」2024-08-117.「Day 6—单调栈 & 单调队列 & 并查集」2024-08-118.「Day 7—离散化 & 树状数组 & 线段树」2024-08-129.「Day 8—最小生成树之Kruskal & Prim」2024-08-1210.「Day 9 & 10—DP问题」2024-08-1411.「Day 11 & 12 & 13 & 14—杂项」2024-08-1712.「2024 - 暑假 - Day-1 提高笔记-割点(割边)」2024-10-0913.「2024 - 暑假 - Day-2 提高笔记-字典树」2024-10-1614.【基础知识】2024-10-1815.「2024 - 暑假 - Day-3 提高笔记-ST表 & RMQ」2024-10-2216.「2024 - 暑假 - Day-4 提高笔记-LCA最近公共祖先」2024-10-2217.「2025 - 寒假 - Day-2 提高笔记-反悔贪心」01-22

收起

练习区

$\text{1.指针的使用√}$

$\text{2.二叉树的遍历：前序、中序、后序√}$

$\text{3.二叉搜索树的定义和构造√}$

$\text{4.图的表示与存储：邻接矩阵、邻接表√}$

$\text{5.搜索√}$

$\text{6.链表}$

$\text{7.倍增法(快速幂)}$

$\text{8.动态规划}$

$\text{9.数论}$

$\text{10.素数筛法(线性筛法)}$

学习区

$\text{1.联合体√}$

$\text{2.三目运算√}$

$\text{3.二叉树的定义以及基本概念}$

$\text{4.哈夫曼编码√}$

$\text{5.快排(sort)的原理}$

$\text{6.泛洪算法√}$

$\text{7.List、deque√}$

$\text{8.格雷码}$