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个元素）递增…