蓝桥杯知识点汇总：基础知识和常用算法

此系列包含蓝桥杯（软件类）所考察的绝大部分知识点。一共分为 基础语法， 常用API， 算法和数据结构，和 往年真题四部分。
语言以JAVA为主， 对想从C/C++转到JAVA组的同学会有帮助，也适合初学者查阅一些算法模板和API。如果读者发现文章有误，请告知我，十分感谢。另外，有什么问题可私信我。

JAVA基础语法：

备战蓝桥杯（一）：一般输入输出 和 快速输入输出
备战蓝桥杯（二）：java编程规范和常用数据类型
备战蓝桥杯（三）：常用功能符以及循环结构和分支结构
备战蓝桥杯（四）：函数(方法)、类和对象

算法竞赛常用的JAVA API：

备战蓝桥杯（五）：大数类
备战蓝桥杯（六）：Math类
备战蓝桥杯（七）：String 、StringBuilder、StringBuffer常用方法和区别
备战蓝桥杯（八）：Calendar日期类
备战蓝桥杯（九）：ArrayList(Vector)
备战蓝桥杯j（十）： HashMap 和 TreeMap
备战蓝桥杯（十一）：HashSet 和 TreeSet
备战蓝桥杯（十二）: PriorityQueue(优先队列)
备战蓝桥杯（十三）: sort方法和自定义比较器的写法

算法和数据结构

简单算法

备战蓝桥杯（十四）：递归
备战蓝桥杯（十五）：深度优先搜索(DFS)和宽度优先搜索(BFS)
备战蓝桥杯（十六）：位运算
备战蓝桥杯（十七）：二分
备战蓝桥杯（十八）：快速排序
备战蓝桥杯（十九）：归并排序

简单数据结构

备战蓝桥杯 （二十）：用数组模拟单链表
备战蓝桥杯 （二十一）：用数组模拟栈和对列
备战蓝桥杯 （二十二）：哈希表
备战蓝桥杯（二十三）：并查集
备战蓝桥杯（二十四）：trie树

图论

备战蓝桥杯（二十五) ：树和图的存储：邻接矩阵和邻接表
备战蓝桥杯（二十六）：最短路问题
备战蓝桥杯（二十七）：最小生成树
备战蓝桥杯（二十八）：二分图

数学

• 数论
  备战蓝桥杯（二十九）：判断质数和分解质因数
  备战蓝桥杯（三十）：素数筛法
  备战蓝桥杯（三十一）：快速幂
  备战蓝桥杯（三十二）：欧几里得算法和扩展欧几里得算法
• 线性代数
  备战蓝桥杯（三十三）：矩阵乘法和矩阵快速幂
  备战蓝桥杯（三十四）：计算n阶行列式
• 组合数学
  备战蓝桥杯（三十五）：计算组合数的三种方式
• 高精度
  备战蓝桥杯（三十六）：高精度运算
• 进制转换
  备战蓝桥杯（三十七）：进制转换

贪心

备战蓝桥杯（三十八）：贪心算法

动态规划

补充

图论：拓扑排序

省赛题解

第十届蓝桥杯省赛JAVA B组题解

第六届蓝桥杯省赛JAVA AB题解

待更：

1. 递归
2. 搜索
3. 位运算
4. 二分
5. 排序
6. 贪心
7. 动态规划
8. 图论
9. 数论
10. 等

另附：

蓝桥杯考察范围：

参赛选手机器环境 ：

更详细的可以到蓝桥杯官网查看。祝大家可以公费旅游~。