物理 信竞 非常全面的知识点详解(涵盖C++、数据结构、算法)
$\color{green}{\Huge{目录}}$
$\color{orange}{\Huge{第一章 C++语法基础}}$
1.程序基本结构
2.常量与变量及数学运算
3.输入输出流
4.指针和地址与输入输出函数
5.输入输出进阶与进制转化
6.数据类型及其转化
$\color{orange}{\Huge{第二章 C++分支结构与循环结构}}$
7.if-else if-else语句
8.switch-case-default语句
9.for循环
10.while循环和do-while循环
11.循环控制与循环嵌套
$\color{orange}{\Huge{第三章 线性数据结构基础}}$
12.数组
13.栈和队列
14.内存计算
$\color{orange}{\Huge{第四章 C++语法进阶}}$
15.逻辑运算与运算律
16.位运算
17.运算符优先级
18.库函数与cmath
19.自定义函数基础
20.自定义函数进阶与内联函数
21.流同步和缓冲区
22.结构体
$\color{orange}{\Huge{第五章 简单排序算法}}$
23.选择排序
24.冒泡排序
25.计数排序
$\color{orange}{\Huge{第六章 数据结构进阶与STL初步}}$
26.二维数组与多维数组
27.vector
28.stack与queue
29.list
30.priority_queue
31.deque
$\color{orange}{\Huge{第七章 更多的基础算法}}$
32.时间复杂度
33.贪心算法
34.前缀和
35.前缀和进阶
36.差分
37.差分进阶
38.二分
39.实数二分
40.递推
41.递归
42.归并排序
43.快速排序
44.sort与自定义排序
$\color{orange}{\Huge{第八章 数论算法}}$
45.最大公因数与最小公倍数
46.模运算性质及防负数取模
47.质数判断
48.算术基本定理
$\color{orange}{\Huge{第九章 树形数据结构基础}}$
49.树的定义及相关概念
50.树的深度优先遍历与广度优先遍历
51.二叉树的先中后序遍历
52.表达式
53.表达式树
$\color{orange}{\Huge{第十章 搜索算法基础}}$
54.深度优先搜索
55.广度优先搜索
56.记忆化搜索
$\color{orange}{\Huge{第十一章 枚举算法}}$
57.循环枚举及其优化
58.子集枚举
59.排列枚举
$\color{orange}{\Huge{第十二章 基于二进制的一些算法}}$
60.快速幂
61.倍增与ST表
$\color{orange}{\Huge{第十三章 其他技巧}}$
62.和式的处理技巧
63.离散化
64.预处理
65.空间换时间
$\color{orange}{\Huge{第十四章 C++语法再进阶与STL进阶}}$
66.类
67.作用域解析
68.重载运算符
69.upper_bound和lower_bound
70.max_element和min_element
71.迭代器
72.自动类型匹配
73.set与unordered_set
74.map与unordered_map
75.宏定义与万能头文件
$\color{orange}{\Huge{第十五章 树相关算法}}$
77.最近公共祖先
78.树上差分
79.DFS序
$\color{orange}{\Huge{第十六章 DP初步}}$
80.DP基本概念
81.经典例题之最大不邻项和
82.经典例题之最长上升子序列
83.经典例题之最长公共子序列
84.01背包初步
85.01背包优化
86.分组背包
87.完全背包
$\color{orange}{\Huge{第十七章 图初步}}$
88.图的定义及相关概念
89.图的遍历
90.拓扑排序与DAG的判定
91.连通块与泛洪算法
$\color{orange}{\Huge{第十八章 高级数据结构初步}}$
92.树状数组
93.线段树之建树与单点修改
94.线段树之区间查询
95.线段树之懒标记与区间修改
96.并查集
$\color{orange}{\Huge{第十九章 树进阶}}$
97.DFS序进阶
98.LCA进阶
$\color{orange}{\Huge{第二十章 图论算法基础}}$
99.最短路的松弛操作
100.Dijkstra算法
101.Dijkstra算法的优化
102.Bellman-Ford算法
103.SPFA算法
104.Floyd算法
105.Kruskal算法
$\color{orange}{\Huge{第二十一章 DP进阶}}$
106.树形DP
107.状压DP之常用位运算操作
108.哈密顿路径
$\color{orange}{\Huge{第二十二章 组合数学相关算法与数论进阶}}$
109.递推求组合数
110.直接求组合数
111.递推求逆元
112.直接求逆元
113.埃拉托色尼筛法
114.欧拉线性筛法
115.扩展欧几里德算法
$\Huge{\color{red}{先开个坑 之后会逐渐更新}}$
共5条回复
时间正序