版权声明:个人笔记,仅供复习 https://blog.csdn.net/weixin_41162823/article/details/82050869
注:本文写作目的是为了本人更加有效的复习以及快速查阅相关知识点,因此本文将会以符合本人审美及阅读习惯的方式来进行排版和整理,请谅解。
以下知识点按照我所学习的时间顺序给出,当然,假设B是A的基础知识,那么将先介绍B。
1.C++相关特性,STL等方便工具:
1.1 C++STL常用容器用法总结
1.3 C++ isalpha、isalnum、islower、isupper用法
1.4 C++ 运算符重载
1.5 优先队列 C++
2.基础算法
2.1 C/C++快速排序及优化详解
2.3 uva1600 Patrol Robot(不同的BFS最短路)
2.4 基本模运算
2.5 C++尺取法
2.6 C++ 快速幂运算
2.7 离散化方法
2.8 C++ 求枚举排列的两种方法
2.9 C/C++ 子集生成算法整理
3.树
3.2 二叉搜索树笔记 C/C++
3.5 C/C++ 哈夫曼树与哈夫曼编码
3.7 POJ3264 线段树模板
3.10 树的直径与最近公共祖先
3.11 AVL树的调整(笔记
4.动态规划
4.5 UVa10934 装满水的气球
4.6 递推式计算与矩阵乘法 C++
4.7 动态规划:铺砖问题
4.9 状态压缩DP:旅行商问题
5.图论
5.1 Dijkstra算法 C++
5.2 Dijkstra算法模板 C++
5.4 Floyd算法 笔记 C/C++
5.5 暑假练习:上学 (最短路问题)
5.6 POJ1270 拓扑排序
5.7 计算拓扑排序的两种方法
6.数论
6.1 递推式计算与矩阵乘法 C++
6.3 UVa10791 Minimum Sum LCM(唯一分解定理)
6.6 UVa1636 决斗
6.8 UVa11181 条件概率
6.10 UVa580 Cirtical Mass
6.11 UVa12034 Race
6.12 逆元inv详细整理