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

Lacie ·

更新时间:2024-11-15

· 629 次阅读

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

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

算法竞赛常用的JAVA API：

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

算法和数据结构

简单算法
备战蓝桥杯（十四）：递归
备战蓝桥杯（十五）：深度优先搜索(DFS)和宽度优先搜索(BFS)
备战蓝桥杯（十六）：位运算
备战蓝桥杯（十七）：二分
备战蓝桥杯（十八）：快速排序
备战蓝桥杯（十九）：归并排序
简单数据结构：
备战蓝桥杯（二十）：用数组模拟单链表
备战蓝桥杯（二十一）：用数组模拟栈和对列
备战蓝桥杯（二十二）：哈希表
备战蓝桥杯（二十三）：并查集
备战蓝桥杯（二十四）：trie树
图论：
备战蓝桥杯（二十五) ：树和图的存储：邻接矩阵和邻接表
备战蓝桥杯（二十六）：最短路问题
备战蓝桥杯（二十七）：最小生成树
备战蓝桥杯（二十八）：二分图