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

article/2025/9/12 16:13:46

文章目录

  • JAVA基础语法:
  • 算法竞赛常用的JAVA API:
  • 算法和数据结构
    • 简单算法
    • 简单数据结构
    • 图论
    • 数学
    • 贪心
    • 动态规划
  • 补充
  • 省赛题解
  • 待更:

此系列包含蓝桥杯(软件类)所考察的绝大部分知识点。一共分为 基础语法常用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. 等

另附:

蓝桥杯考察范围
在这里插入图片描述
参赛选手机器环境
在这里插入图片描述

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


http://chatgpt.dhexx.cn/article/1oMwiqVF.shtml

相关文章

HBA的WWN号以及存储区域网络

古驰古驰巴拉巴拉,今天讲一下存储区域网络和wwn号以及查看wwn号的方法 存储区域网络(Storage Area Network,简称SAN)采用网状通道(Fibre Channel ,简称FC,区别与Fiber Channel光纤通道&#xf…

nsw hnsw

参考了很多该博客 https://blog.csdn.net/u011233351/article/details/85116719,感谢博主。 参考论文《Approximate nearest neighbor algorithm based on navigable small world graphs》 《Efficient and robust approximate nearest neighbor search using Hie…

思科光交MDS9710绑定WWN并激活新的wwn

第一步、查看所有的wwn号 #命令 #show flogi database 内容示例: 第二步、查看是否有发现新的wwn号 图中为新发现的wwn号 第三步、将该wwn号加入到对应的zone下 #先筋肉config模式 #再进入对应的zone zone name Zone_P11_****——** vsan 1 #新增新存在的wwn号…

www.wwwwwwwwww

复习题 一、问答题 1.Anaconda的优点有哪些? (1)开源。 (2)安装过程简单。 (3)⾼性能使⽤Python和R语⾔。 (4)免费的社区⽀持。 (5) Conda包…

NWD(2022)

A Normalized Gaussian Wasserstein Distance for Tiny Object Detection Abstract 检测微小物体是一个非常具有挑战性的问题,因为微小物体仅包含几个像素大小。我们证明,由于缺乏外观信息,最先进的检测器无法在微小物体上产生令人满意的结…

SAN环境中WWN,WWNN,WWPN的区别

存储区域网络(Storage Area Network,简称SAN)采用网状通道(Fibre Channel ,简称FC,区别与Fiber Channel光纤通道)技术,通过FC交换机连接存储阵列和服务器主机,建立专用于…

WWN,WWNN,WWPN介绍

WWN是HBA卡用的编号吧,每一个光纤通道设备都有一个唯一的标识,称为WWN(world wide name),由IEEE负责分配。在有多台主机使用磁盘阵列时,通过WWN号来确定哪台主机正在使用指定的LUN(或者说是逻辑…

WWN,WWNN,WWPN区别

WWN: world wide number 是硬件的全球唯一标示 WWPN: world wide port number 是指端口号 WWNN: world wide node number 是指节点号 如果是光纤交换机的话wwn和wwnn是一样的,而wwpn是指每个光纤端口. 如果是HBA卡的话,若是只有一个端口则三者可能一样,若是有多个端口则和交换…

如何查看WWN号

如何查看WWN号 WWN即World Wide Name,用来标识网络上的一个连接或连接集合,主要用于FC和SAS。就像网卡的MAC地址一样,WWN是用在光纤网络的。 如何查看WWN号AIX: 1,获得AIX主机连接的光纤设备: # lsdev -Cc adapter -S a | grep fcs fcs0 Ava…

linux查看WWN号及常见问题解决

linux查看WWN号及常见问题解决 查看WWN号查看WWID号查询常见问题 查看WWN号 要查看CentOS 6.7版本的WWN号,可以执行以下步骤: 1.确保已经连接了存储设备。 lspci | grep -i fibre2.在终端中输入命令:lsscsi,然后按 Enter 键。该命…

WWN,WWNN,WWPN三者的区别

WWN: world wide number 是硬件的全球唯一标示 WWPN: world wide port number 是指端口号 WWNN: world wide node number 是指节点号 如果是光纤交换机的话wwn和wwnn是一样的,而wwpn是指每个光纤端口. 如果是HBA卡的话,若是只有一个端口则三者可能一样,若是有多个端口则和交换…

excel制作可模糊匹配的下拉框

1.整体效果: 2.设置数据有效性 在来源中输入公式:OFFSET(国籍地区!$A$1,MATCH(船舶基本资料!$F2&"*",国籍地区!$A$2:$A$246,0),,COUNTIF(国籍地区!$A$2:$A$246,船舶基本资料!$F2&"*"),) 其中“国籍地区”为一个sheet,ru如下…

关于Excel表操作-通过gensim实现模糊匹配

gensim是一个Python的自然语言处理库,能够将文档根据TF-IDF,LDA,LSI等模型转换成向量模式,此外,gensim还实现了word2vec,能够将单词转换为词向量。 gensim的一些常见概念: 语料Corpus: 一组原始…

Excel效率提升|解决不完全匹配数据整理

以各地级市(1-5线城市)人均GDP数据为例 从国家统计局或wind导出来的数据: 而我们整理后的目标sheet的匹配字段如图: 如何进行有效匹配? 观察可知:我们需要以城市名作为匹配的依据 如何将城市名批…

ExcelWPS通配符的使用方法,一招解决模糊查询!

大家好,本期和大家分享Excel通配符的使用方法! Excel 通配符一共有3个。 它们的含义如下图所示: 符号含义举例?表示任意单个字符比如要查找所有姓王的名字为2个字的人,则可以使用 【 王? 】 代替;查找所…

[Excel]vlookup的内在逻辑以及模糊检索

作为一个excel的用户,vlookup可能是使用频度最高的一个函数 但是有关这个函数当中的数学意义不知道大家具体了解多少 今天就在这里讲讲我个人的vlookup的一些用法 比一般的使用方法稍微高阶一点(求保命) 大部分人刚开始使用vlookup的时候都…

python 模糊匹配字符串 excel,python pandas模糊匹配 读取Excel后 获取指定指标的操作...

1.首先读取Excel文件 数据代表了各个城市店铺的装修和配置费用,要统计出装修和配置项的总费用并进行加和计算; 2.pandas实现过程 import pandas as pd #1.读取数据 df = pd.read_excel(r./data/pfee.xlsx) print(df) cols = list(df.columns) print(cols) #2.获取含有装修 和…

模糊匹配省市区地址

用户输入地址不可能一定规范,如按习惯省略掉:“省”、“市”、“区”等关键字,此时安装正则匹配很容易查找不到正确的地址。 以下代码按照用户输入的先后顺序,相同的词组进行匹配,可靠性与适配性大大提高,记…

excel根据不同的条件模糊匹配,替换,做计算

IF(COUNTIF(E2,“Gbps”)>0,VALUE(SUBSTITUTE(E2," Gbps","")),IF(COUNTIF(E2,“Tbps”)>0,VALUE(SUBSTITUTE(E2," Tbps","")*1024),IF(COUNTIF(E2,“Mbps”)>0,VALUE(SUBSTITUTE(E2," Mbps","")/1024),…

【Python处理EXCEL】轻办公实用篇1:通过模糊匹配算法对两个excel表格的内容进行匹配归类

目录 一、问题描述 二、运用方法 三、代码编写 3.1 3.2 3.3 3.4 3.5 四、代码集合 一、问题描述 在实习的时候,需要将两个表格的内容进行匹配分类,比如两个不同的工程项目针对的对象都是A,那么就需要将这两个工程项目归类到A当中&am…