语法基础课
第1讲 C++入门及简单的顺序结构
第2讲 printf语句与判断结构
第3讲 循环结构
第4讲 数组
第5讲 字符串
第6讲 函数
第7讲 类、结构体、指针、引用
第8讲 STL 标准模板库
第9讲 位运算与常用库函数
算法基础课
第一讲 基础算法:排序、二分、高精度、前缀差分、双指针、位运算、离散化、区间合并
第二讲 数据结构:单链表、双链表、栈、队列、单调栈、单调队列、KMP、Trie、并查集、堆、哈希表
第三讲 搜索与图论:DFS、BFS、树与图的遍历、拓扑排序、Dijkstra、bellman-ford、spfa、Floyd、Prim、Kruskal、染色法、匈牙利算法
第四讲 数学知识:质数、约数、欧拉函数、快速幂、扩展欧几里得算法、中国剩余定理、高斯消元、求组合数、容斥原理、博弈论
第五讲 动态规划:背包问题、线性DP、区间DP、计数类DP、数位统计DP、状态压缩DP、树形DP、记忆化搜索
第六讲 贪心算法:区间问题、Huffman树、序列不等式、绝对值不等式、推公式
算法提高课
第一讲 动态规划——从集合角度考虑DP问题
第二讲 搜索:BFS DFS
第三讲 图论:Dijkstra Floyd
第四讲 高级数据结构:并查集 树状数组 平衡树
第五讲 数学知识: 质数、分解质因数、快速幂、约数个数、欧拉函数、同余、矩阵乘法、组合计数、高斯消元、容斥原理、概率与期望、博弈论
第六讲 基础算法:位运算、递归、前缀差分、二分、排序、RMQ
算法进阶课
第一讲 图论:网络流、2-SAT、朱刘算法、Prufer编码
第二讲 数据结构:各种树
第三讲 动态规划
第四讲 计算几何
第五讲 数学:莫比乌斯反演、积性函数、BSGS、FFT、生成函数、斯特林数、线性基
第六讲 搜索:模拟退火、爬山法
第七讲 基础算法:启发式合并、manacher算法、最小表示法、构造、打表
总结:
使用计算机做一些有趣的事情要等到算法进阶课了
里面有很多数学方面的实现,可以在力学或者其他很多学科做很多事情
总的来说,还是要打好基础的
基本的函数,基本的算法,然后是数学的实现,能够做一些有趣的事情
采用并行性强的算法,求解微观和细观的整个世界,尽量实现数字化和信息化
最后尽快接触一些智能化的东西,这是接下来整个时代的特征
人工智能、区块链
char gpt写的吧
。。。