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

此系列包含蓝桥杯（软件类）所考察的绝大部分知识点，一共有 基础语法， 常用API， 算法和数据结构，和 往年真题四部分，虽然语言以JAVA为主，但算法部分是相通的，C++组的小伙伴也可以看哦。所有文章的链接都会在此公布，还有很多没有更新，会持续更新，如果大佬发现文章有错误的地方请指正，我会十分感谢。另外，有什么问题可私信我。欢迎催更~

JAVA基础语法：

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

算法竞赛常用的JAVA API：

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

算法和数据结构

简单算法

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

简单数据结构

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

图论

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

数学

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

贪心

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

动态规划

补充

图论：拓扑排序

省赛题解

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

待更：

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

另附：

蓝桥杯考察范围：
参赛选手机器环境 ：