首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
ESP32
numpy
spi
rviz
顺序表
flink watermark
big data
mvc
图相似度预测
激光测距传感器
特征向量中心性
猿创征文
symfony
java-zookeeper
定时同步
Java项目
股票交易
asio
TEMU
游戏建模
酱懵静
2024/4/25 9:16:43
【蓝桥杯】 历届试题 危险系数(DFS、割点)
历届试题 危险系数 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y…
阅读更多...
【洛谷】 P1240 诸侯安置(递推)
洛谷P1240 诸侯安置 点击此处去OJ 问题描述很久以前,有一个强大的帝国,它的国土成正方形状(需旋转45来看),图1所示为n3时的情况。这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功,因此国王准备给他们每…
阅读更多...
【蓝桥杯】 历届试题 数字游戏(数列)
历届试题 数字游戏 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来&a…
阅读更多...
【算法与数据结构】——最经典的走迷宫最短路径算法(广度优先搜索BFS的典型实例)
迷宫的最短路径 问题描述 给定一个大小为NM的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四个的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。(N,M≤100) (‘…
阅读更多...
【算法与数据结构】—— 博弈论(初级篇之巴什博弈)
博弈论之巴什博弈 巴什博弈(Bash Game): 有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个(m<n)。最后取光者得胜。 分析: 显然,如果nm1,那…
阅读更多...
【大数据平台技术(二)】—— 使用Docker搭建Hadoop分布式集群
使用Docker搭建Hadoop分布式集群 背景 搭建Hadoop分布式集群通常容易想到的两种方法如下: (1) 采用多太机器构建分布式集群; (2) 在一台机器上安装多个虚拟机,每个虚拟机上运行一个Hadoop节点。…
阅读更多...
【大数据平台技术(三)】—— 分布式数据存储与访问技术(基于HBase)
分布式数据存储与访问技术(基于HBase) 一、HBase的安装 1.下载安装文件 ①首先同安装hadoop一样,先将HBase的安装包进行解压,指令如下: sudo tar –zxf [存放安装包的位置] -C [目的存放位置]效果如下࿱…
阅读更多...
【蓝桥杯】历届试题 九宫重排(广度优先搜索bfs)
历届试题 九宫重排 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:1234567…
阅读更多...
【算法与数据结构】—— 博弈论(进阶篇之威佐夫博弈)
博弈论之威佐夫博弈 威佐夫博弈(Wythoff game): 有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是…
阅读更多...
【Spring Boot】Spring基础 —— 组合注解与元注解
组合注解与元注解 文章目录1.概述2.新建包3.新建组合注解NewConfiguration4.测试Bean5.定义配置类6.定义测试主类Main7.测试1.概述 从Spring 2开始,为了响应JDK 1.5推出的注解功能,Spring开始大量加入注解来替代xml配置。Spring的注解主要用来配置注入…
阅读更多...
【蓝桥杯】历届试题 地宫取宝(记忆化搜索、dfs、dp)
历届试题 地宫取宝 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时&a…
阅读更多...
【蓝桥杯】 2018年决赛C/C++B组 #2 激光样式(动态规划、DFS)
2018决赛真题C/CB组 激光样式 问题描述 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种…
阅读更多...
【蓝桥杯】 第九届国赛 第四题 测试次数(动态规划)
第九届国赛 第四题 测试次数 问题描述 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允…
阅读更多...
【蓝桥杯】 算法提高 学霸的迷宫(深度优先搜索、BFS)
算法提高 学霸的迷宫 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹…
阅读更多...
【蓝桥杯】历届试题 k倍区间(前缀和、同余定理)
历届试题 k倍区间 问题描述 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai1, … Aj(i < j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入格式 第一行…
阅读更多...
【算法与数据结构】——图的遍历(三、深度优先搜索DFS)
图的遍历(三、深度优先搜索DFS) 深度优先搜索(DFS, Depth First Search)是一个针对图和树的遍历算法。早在19世纪就被用于解决迷宫问题。 对于下面的树而言,DFS方法首先从根节点1开始,其搜索节点顺序是1,2,3,4,5,6,7,8(…
阅读更多...
【算法与数据结构】——图的遍历(一、概论)
图的遍历(一、概论) 本来还是想自己写的 但是绘图太麻烦了[/笑哭] 然后就去网上找了几篇别人写的,嗯!确实写得很棒!并且真的是属于哪种看了就能懂的好文章!强烈推荐给大家!!&#x…
阅读更多...
【蓝桥杯】 2017年决赛C/C++B组 #2 磁砖样式 (DFS、集合去重)
2017决赛真题C/CB组 磁砖样式 问题描述 小明家的一面装饰墙原来是 3╳10 的小方格。 现在手头有一批刚好能盖住2个小方格的长方形瓷砖。 瓷砖只有两种颜色:黄色和橙色。 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。 小明有…
阅读更多...
【Spring Boot】Spring基础 —— Spring Aware
Spring Aware 文章目录1.概述2.建立包和相关文件3.定义用于演示的Bean4.定义配置类5.定义测试主类6.测试1.概述 Spring的依赖注入的最大亮点就是你所有的Bean对Spring容器的存在是没有意识的。即你可以将你的容器替换成别的容器,如Google Guice,这时Be…
阅读更多...
【算法与数据结构】—— 后缀数组
后缀数组 —— 摘要 —— 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能且时间复杂度也并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在…
阅读更多...
【Spring Boot】Spring基础 —— 条件注解@Conditional
条件注解Conditional 文章目录1.概述2.新建包3.定义判断条件4.定义不同系统下的Bean类5.定义配置类6.定义测试主类Main7.测试1.概述 在前面 Spring基础 —— Profile 中学到,通过活动的profile,我们可以获得不同的Bean。Spring 4提供了一个更通用的基于…
阅读更多...
【蓝桥杯】历届试题 格子刷油漆(动态规划)
历届试题 格子刷油漆 问题描述 X国的一段古城墙的顶端可以看成 2N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 例如下图是一个长度为3,高为2的城墙 你可以从任意一个格子刷起,刷完一格,可…
阅读更多...
【蓝桥杯】 2018年决赛C/C++B组 #4 调手表 (BFS、模拟)
2018决赛真题C/CB组 调手表 问题描述 小明买了块高端大气上档次的电子手表,他正准备调时间呢。 在M78星云,时间的计量单位和地球上不同,M78星云的一个小时有n分钟。 大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时…
阅读更多...
【蓝桥杯】历届试题 大臣的旅费(2次深度优先搜索(dfs)、树的直径)
历届试题 大臣的旅费 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任…
阅读更多...
【蓝桥杯】 历届试题 分糖果(模拟)
历届试题 分糖果 问题描述: 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而…
阅读更多...
【算法与数据结构】——图的遍历(二、广度优先搜索BFS)
图的遍历(二、广度优先搜索BFS) 宽度优先搜索(BFS, Breadth First Search)是一个针对图和树的遍历算法。发明于上世纪50年代末60年代初,最初用于解决迷宫最短路径和网络路由等问题。 对于下面的树而言,BFS方法首先从根节点1开始&…
阅读更多...
【蓝桥杯】2015决赛A组 5 穿越雷区(深度优先搜索dfs、广度优先搜索bfs)
历届试题 穿越雷区 问题描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征)&#…
阅读更多...
【算法与数据结构】—— 博弈论(高阶篇之尼姆博弈)
博弈论之尼姆博弈 尼姆博弈(Nimm Game): 有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一堆物品中取部分或全部物品,最少取一件,取到最后一件物品的人获胜。 分析&am…
阅读更多...
【算法与数据结构】—— 博弈论(高阶篇之SG博弈)
博弈论之SG博弈 SG博弈的命名源于SG函数和SG定理,而SG函数的出现则来自于一个简单的取石子游戏: 有1堆n个的石子,每次只能取{1,3,4}个石子,先取完石子者胜利,判断对于不同的n,先手能否取胜? 分…
阅读更多...
【蓝桥杯】 历届试题 小数第n位(除法法则、循环节)
历届试题 小数第n位 问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法…
阅读更多...
【蓝桥杯】历届试题 对局匹配(贪心)
历届试题 对局匹配 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K&…
阅读更多...
【Spring Boot】Spring基础 —— Spring多线程
Spring多线程 文章目录1.概述2.建立包3.定义配置类4.定义任务执行类5.定义测试主类Main6.测试1.概述 Spring通过任务执行器(TaskExecutor)来实现多线程和并发编程。使用ThreadPoolTaskExecutor可实现一个基于线程池的TaskExecutor。而实际开发中任务一…
阅读更多...
【蓝桥杯】历届试题 青蛙跳杯子(广度优先搜索bfs)
历届试题 青蛙跳杯子 问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子…
阅读更多...
【算法与数据结构】—— 博弈论(高阶篇之反尼姆博弈)
博弈论之反尼姆博弈 反尼姆博弈: 有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一堆物品中取部分或全部物品,最少取一件,取到最后一件物品的人失败。 下面直接给出反尼姆博弈中判…
阅读更多...
【蓝桥杯】 历届试题 小朋友排队(树状数组)
历届试题 小朋友排队 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换&#x…
阅读更多...
【算法与数据结构】—— 基数排序(后缀数组基础)
基数排序 定义: 基数排序(Radix Sort)是桶排序的扩展,它的基本思想是:将整数按位切割成不同的数字,然后按每个位数分别比较(位操作)。 具体做法是:将待排序序列中的所有数字统一为同一数位长度&…
阅读更多...
【蓝桥杯】 历届试题 幸运数(向量筛)
历届试题 幸运数 问题描述 幸运数是波兰数学家乌拉姆命名的,它采用与生成素数类似的“筛法”生成 首先从1开始写出自然数1,2,3,4,5,6,… 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 ………
阅读更多...
【蓝桥杯】历届试题 连号区间数(数论)
历届试题 连号区间数 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增…
阅读更多...