算法竞赛进阶指南学习目录

2023-12-17 18:54:20

这里是《算法竞赛进阶指南》的目录,本人会对每一个章节内容进行自己的学习记录,有些内容尚未学习,会一步步进行补充,将链接加上。如果文章有错误的地方,欢迎大家指出。

0x00 基本算法

0x01 位运算
0x02 递推与递归
0x03 前缀和与差分
0x04 二分
0x05 排序
0x06 倍增
0x07 贪心

0x10 基本数据结构

0x11 栈
0x12 队列
0x13 链表与邻接表
0x14 Hash
0x15 字符串
0x16 Trie
0x17 二叉堆

0x20 搜索

0x21 树与图的遍历
0x22 深度优先搜索
0x23 剪枝
0x24 迭代加深
0x25 广度优先搜索
0x26 广搜变形
0x27 A*
0x28 IDA*

0x30 数学知识

0x31 质数
0x32 约数
0x33 同余
0x34 矩阵乘法
0x35 高斯消元与线性空间
0x36 组合计数
0x37 容斥原理与Mobius函数
0x38 概率与数学期望
0x39 0/1分数规划
0x3A 博弈论之SG函数

0x40 数据结构进阶

0x41 并查集
0x42 树状数组
0x43 线段树
0x44 分块
0x45 点分治
0x46 二叉查找树与平衡树初步
0x47 离线分治算法
0x48 可持久化数据结构

0x50 动态规划

0x51 线性DP
0x52 背包
0x53 区间DP
0x54 树形DP
0x55 环形与后效性处理
0x56 状态压缩DP
0x57 倍增优化DP
0x58 数据结构优化DP
0x59 单调队列优化DP
0x5A 斜率优化
0x5B 四边形不等式
0x5C 计数类DP
0x5D 数位统计DP

0x60 图论

0x61 最短路
0x62 最小生成树
0x63 树的直径与最近公共祖先
0x64 基环树
0x65 负环与差分约束
0x66 Tarjan算法与无向图连通性
0x67 Tarjan算法与有向图连通性
0x68 二分图的匹配
0x69 二分图的覆盖与独立集
0x6A 网络流初步

0x70 综合技巧与实践

0x71 C++ STL
0x72 随机数据生成与对拍

文章来源:https://blog.csdn.net/qq_61143965/article/details/135045656
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。