蓝桥杯
记录备赛学习
CS_木成河
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】 跑步锻炼
小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年 10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?原创 2023-03-25 17:36:11 · 133 阅读 · 0 评论 -
【蓝桥云课】字典树Trie
字典树: 单词的查找树,也就是26叉树,部分结构如下原创 2023-03-23 14:38:22 · 109 阅读 · 0 评论 -
【蓝桥云课】二叉树
二叉树的定义,层次遍历,前、中、后序遍历,树的深度和叶子结点数原创 2023-03-22 22:33:42 · 110 阅读 · 0 评论 -
【蓝桥云课】并查集
第一行两个数n和m,n表示强盗人数,m表示线索条数。后面m行,每行两个数,表示两者之间的同伙关系。求共有多少个犯罪团伙。原创 2023-03-22 22:13:08 · 80 阅读 · 0 评论 -
【蓝桥云课】堆果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。 多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的原创 2023-03-21 16:12:38 · 122 阅读 · 0 评论 -
【蓝桥云课】人性总是贪婪的
假如整数n表示当前奖池中已经有的钱的总数,给你一个一夜暴富的机会:请你从n中删除m个数字,余下的数值对应的金额就是你能够拿走的钱,我们知道人性都是贪婪的,那么请编程帮小明使得余下的数字按原次序组成的新数最大,比如当n=92081346718538. m=10时,则新的最大数是9888原创 2023-03-21 15:11:56 · 183 阅读 · 0 评论 -
【蓝桥云课】找零问题
问题描述:有币种1、2、4、5、10若干张,找零n元,输出找零方案。原创 2023-03-21 14:19:46 · 104 阅读 · 0 评论 -
【蓝桥云课】最大连续子段和
题目描述:给定一个序列a,求它的最大连续字段和原创 2023-03-20 23:23:40 · 206 阅读 · 0 评论 -
【蓝桥云课】最长公共子序列LCS
输入两个字符串`s`和`t`,求它们的最长公共子序列(不连续)。原创 2023-03-18 12:09:17 · 318 阅读 · 0 评论 -
【蓝桥云课】递归生成二进制串
问题描述:打印所有的四位二进制串`0000`~`1111`方法一:常规方法,除2取余,反向输出原创 2023-03-02 10:33:20 · 90 阅读 · 0 评论 -
【蓝桥云课】整数划分
将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。一个整数可以划分成若干个不超过自己的整数之和的形式。原创 2023-03-02 09:56:01 · 627 阅读 · 0 评论 -
【蓝桥云课】全排列
题目描述:打印1到n的全排列原创 2023-03-01 11:07:50 · 62 阅读 · 0 评论 -
【蓝桥云课】快速幂
问题描述:快速求a^b原创 2023-02-28 17:16:16 · 404 阅读 · 0 评论 -
【蓝桥云课】归并排序和快速排序
思路:首先将待排序列进行递归划分区间,直到长度为1,然后左右归并成有序序列原创 2023-02-28 15:45:02 · 64 阅读 · 0 评论 -
【蓝桥云课】穷举和模拟
问题描述:10个小朋友围成一圈,老师给每个小朋友若干个糖果,每个小朋友把自己糖果的一半分给右边的小朋友,分完一次后,如果有小朋友拥有的糖果数为奇数,老师会为这个小朋友补给1个糖果,然后继续把自己糖果的一半分给右边的小朋友,如果剩余糖果为奇数,老师补给1个,反复操作,直到所有的小朋友拥有的糖果数相等时游戏结束。原创 2023-02-28 09:30:17 · 67 阅读 · 0 评论 -
【蓝桥云课】递推和递归
问题描述:现有A、B、C三根柱子,A柱子套着`n`个圆盘,且大的圆盘放在下面,从大到小往上叠放。现在需要将圆盘套到C柱子上,规则是:大圆盘不能压着小圆盘,最终效果为保持原有顺序,一次只能移动一个圆盘。问如何以最少的次数移动完成?原创 2023-02-27 21:26:22 · 208 阅读 · 2 评论 -
【蓝桥云课】Set集合
每组输入数据分为三行,第一行有两个数字n,m(0原创 2023-02-21 17:58:53 · 47 阅读 · 0 评论 -
【蓝桥云课】栈
题目描述:括号匹配问题(()))不匹配[(())]匹配[((((])))不匹配)(不匹配方法:采用`栈`的数据结构进行括号的存储和匹配`栈`的特点:前进后出原创 2023-02-21 16:26:00 · 43 阅读 · 0 评论 -
【蓝桥云课】链表与队列
约瑟夫问题是个有名的问题:n个人围成一圈,从第一个开始报数,第m个出列,离开游戏,最后剩下一个。例如n=6,m=5,出列顺序是:5->4->6->2->3->1(剩下)原创 2023-02-21 16:14:26 · 79 阅读 · 0 评论 -
【蓝桥云课】ArrayList动态数组与Map键值对
让气球上升:又是比赛时间!看到气球飘来飘去是多么激动啊。不过告诉你一个秘密,评委们最喜欢的时间就是猜最热门的问题了。比赛结束后,他们将计算每种颜色的气球并找出结果。今年,他们决定把这份可爱的工作留给你。原创 2023-02-21 15:09:30 · 77 阅读 · 0 评论 -
【蓝桥云课】堆排序
1)用数组存,第`i`个节点的孩子分别是`2i+1`和`2i+2`.2)根的值小于(或大于)左右子树,子树也满足这个定义3)堆看起来是一棵完全二叉树,存储却只需要用到数组即可。4)开始建堆的时候数组顺序与二叉树层次遍历对应,逐步从非叶子节点到根调整。构建二叉堆本质上是让所有非叶子节点“下沉”到自己该到的位置5)堆排序以大根堆为例,每次堆顶(最大)和最后那个对调。保证大的放到目前堆的最后。然后把顶部元素调整好,最后就是升序原创 2023-02-20 11:32:33 · 65 阅读 · 0 评论 -
【蓝桥云课】Java对象排序
题目:对下列的成绩表按总成绩进行降序排序,如果总成绩相同时按Java成绩降序排序。原创 2023-02-19 17:34:45 · 45 阅读 · 0 评论 -
【蓝桥云课】基础排序
思路:将待排序列切分为若干有跨度的字序列,对子序列进行插入排序;当跨度缩小为1时,进行一次完整的插入排序。思路:每一趟两两比较,大的数往右沉;每一轮完成后,待排序区间最大沉右边。到尾部最小找到的数放到第。原创 2023-02-18 18:37:07 · 77 阅读 · 0 评论 -
【蓝桥云课】最长公共连续子串
思想:采用二分的方法在数组里查找所需元素。得到a[n]=b[n]-b[n-1];的最长公共连续子串。原创 2023-02-18 15:43:57 · 69 阅读 · 0 评论 -
【蓝桥云课】输入输出格式的规范性
题目描述:很多时候你不知道故事结局,但是你其实经历过故事的开头,今天这道题也是这样。从键盘读取n个整数,每行1个整数,共打印n行,要求每行原封不动的输出这个读取的整数,并且在数的后面都插入一个空行,但是最后一组输入后面不要插入空行。原创 2023-02-18 10:03:53 · 268 阅读 · 0 评论 -
【蓝桥云课】周期串
求字符串的最小周期(三种解法)原创 2023-02-17 21:48:45 · 116 阅读 · 0 评论 -
【蓝桥云课】加密解密和困难的串
substring(index1, index2):从索引index1(包含)到索引index2(不包含)截取字符串。题目:a-z进行加密,把每个字符统一+3得到密文,请根据密文求出原来的明文(空格和标点符号请忽略,只考虑小写)题目:如果一个字符串包含两个相邻的重复子串,则称它是“最容易的串”,其他串称为“困难的串”。charAt(index):获取字符串索引为index的字符。contains(s):字符串是否包含字符s。indexOf(s):获取字符s的索引。trim():去除字符串两端的空白字符。原创 2023-02-17 21:00:10 · 116 阅读 · 0 评论 -
【蓝桥云课】阶乘之和
输入一个数,判断这个数能不能用互不相等的非负整数的阶乘的和来表示,例如9=1!原创 2023-02-16 21:11:29 · 97 阅读 · 0 评论 -
【蓝桥云课】求正整数的约数个数
方法一(常用算法):从1到n逐一判断其能否整除n,若能整除n即为n的约数,否则不是n的约数。为n的约数时,个数加1;其余情况为约数时,个数加2。,36的约数个数为(2+1)×(2+1)=9。,24的约数个数为(3+1)×(1+1)=8。例如:36=2×2×3×3=逐一判断是否为n的约数,当。方法:采用素因子的方法统计。原创 2023-02-16 18:12:52 · 1316 阅读 · 0 评论 -
【蓝桥云课】大整数与大小数
求100!的尾部有多少个0?方法1:采用大整数乘法计算,然后将结果转成字符串,从尾部来统计0的个数方法2:采用5除的数学方法原创 2023-02-15 21:43:48 · 119 阅读 · 0 评论 -
【蓝桥云课】素数
缺点:会出现多次筛选的情况,比如合数12,在素数2的倍数中已经被筛选过一次,又在素数3的倍数中又筛选过一次,导致算法的效率较低。算法核心思想:每个合数只被其最小的素因子筛一次。算法核心思想:将素数的倍数标记为合数。算法核心思想:遍历i从2到。,判断i是否为n的因子。原创 2023-02-14 18:47:34 · 64 阅读 · 0 评论 -
【蓝桥云课】大整数相加与相乘(字符串模拟)
输入两个整数a=1456、b=789,输出两个整数相加的结果。输入两个整数a=17、b=25,输出两个整数相乘的结果。原创 2023-01-26 20:29:43 · 715 阅读 · 0 评论 -
【蓝桥云课】位运算
原码、反码、补码;位运算原创 2023-01-25 19:54:34 · 868 阅读 · 0 评论 -
【蓝桥云课】进制
小赵对进制特别感兴趣,不必研究2进制, 3进制, 4进制, 5进制… ,突然有一次,他发现了一个特殊的数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。之后他就去翻书,发现这种数叫sky数。但是要判|断这样的数还是有点麻烦啊,那么现在请你帮忙来判断任何一个十进制的四位数,是不是Sky数吧。原创 2023-01-24 22:16:00 · 1200 阅读 · 0 评论 -
【蓝桥云课】最大公约数与最小公倍数
最大公约数gcd(a,b)=gcd(24,15)=3。a=24,其因子有1、2、b=15,其因子有1、原创 2023-01-23 20:51:51 · 1603 阅读 · 0 评论 -
【蓝桥云课】进位模拟与数位拆分
小明只认识100以内的正整数,如果是大于100的正整数,他只会拿这个数的后两位做运算。输入两个n位的正整数A、B(n≤9),计算A+B过程中有多少次进位。对输入A保留两位,对输入B保留两位,对输出A+B也要保留两位。个位对齐进行相加看是否需要进位,然后再把原数进行除10降位。每行两个整数分别为A和B,中间以空格分开,数据有多组。每行两个整数分别为A和B,中间以空格分开,数据有多组。输出A+B计算过程中的进位次数。输出小明做完A+B之后的结果。原创 2023-01-21 11:07:43 · 178 阅读 · 0 评论