猫史档案馆

 

听说编程猫要出C++的IDE了。因此我把一个废了很久的计划重新拿出来。

这个计划是写的C++教程。写成之后不知道官方认不认可。但至少我觉得值得一试。

我对这个计划之前不合理的地方做了一个调整，调整后如下：

首先是入门，这个我相信好的教程非常多，我就不写了。

我的计划从基础开始。

 

基础相关知识

这里是深入学习的基础

1.结构体

2.函数

3.链表

4.栈、队列

 

基础算法

在这里，我们会接触一些算法

1.模拟和高精度算法

2.贪心算法

3.深度优先搜索

4.广度优先搜索

5.深度优先搜索的剪枝

6.记忆化搜索

7.A*启发式搜索

8.IDA*启发式迭代加深

9.动态规划初步

10.背包动态规划

11.复杂度分析

12.随机化贪心

13.模拟退火算法

14.线性规划

15.分治算法、二分答案

16.分块算法入门

17.莫队算法入门

18.STL库

19.位运算

20.前缀和

21.差分

22.离散化

 

字符串算法

字符串算法用于处理复杂的字符串问题

18.哈希

19.KMP算法

20.字典树

21.马拉车算法

22.AC自动机

 

图论

图论是很重要的一块内容，常需要同时使用其他算法

23.最短路

24.生成树

25.差分约束系统

26.连通性问题

27.二分图

28.仙人掌问题

29.网络流

 

动态规划

动态规划是很重要的思想，应用比较广泛

30.线性动态规划

31.背包动态规划

32.树形动态规划

33.状态压缩动态规划

34.插头动态规划

35.数位动态规划

36.单调队列优化

37.斜率优化

38.决策单调性

39.四边形不等式

 

数据结构

数据结构是比较难的一块，常常很毒瘤

40.树状数组

41.线段树

42.平衡树（BST、Treap）

43.平衡树（Splay、红黑树、替罪羊树）

44.可持久化线段树（喵树）

45.动态树

46.树链剖分

47.点分治

48.分块、莫队算法综合

 

数学问题

数学问题是比较难的一块，常常很鬼畜

49.数论基本知识

50.解线性同余方程

51.中国剩余定理

52.组合数学初步

53.生成函数

54.莫比乌斯反演

55.集合论初步

56.置换

57.解析几何初步

58.基本初等函数

59.凸包

60.旋转卡壳

61.半平面交

62.任意角的三角函数

63.数学分析、微积分初步

喵.快速傅里叶变换

65.快速数论变换

66.快速沃尔什变换

67.矩阵基本知识

68.线性代数

69.概率和期望

70.一些随机算法、随机函数收敛性