自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(59)
  • 收藏
  • 关注

原创 蓝桥杯算法提高—— 和最大子序列

Description  对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。Input输入描述:  输入文件的第一行包含一个整数N,第二行包含N个整数,表示A。  其中  1 <= N <= 100000  -10000 <= A[i] <=  10000输入样例:Output输出描述

2022-04-06 15:57:20 723

原创 蓝桥杯2016省赛(部分)

二、生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。【答案】:26public class 生日蜡烛 { public static void main(String[] args) { // TODO Auto-generated method stub fo

2022-04-06 15:56:44 262

原创 蓝桥杯——Playfair密码——字符串

题目描述一种 Playfair 密码变种加密方法如下:首先选择一个密钥单词(称为 pair )(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个 5x5 的方阵中,填入方法如下:首先按行填入密钥串。紧接其后,按字母序按行填入不在密钥串中的字母。由于方阵中只有 25 个位置,最后剩下的那个字母则不需变换。如果密钥为 youandme,则该方阵如下:y o u a nd m e b cf g h i jk l p q rs t v w x在加密一对字母时,如 am,在方阵

2022-04-03 18:50:22 387

原创 蓝桥杯算法提高——交换Easy

Description  给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。Input输入描述:  第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=M<=1000)。  第二行包含N个数字,表示初始序列。  接下来M行,每行两个整数x,y (1<=x,y<=N),表示要交换的两个整数。在一次交换中,如果x和y相等,则不会改变序列的内容。输入样例:5 21 2 3 4 51 23 4Output输出描述:

2022-04-02 09:31:02 246

原创 蓝桥杯——金额差错——深搜和回溯

题目描述某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某 1 笔或几笔。如果已知明细账目清单,能通过编程找到漏掉的是哪 1 笔或几笔吗?如果有多种可能,则输出所有可能的情况。输入描述用户输入的第一行是:有错的总金额。接下来是一个整数 n,表示下面将要输入的明细账目的条数。再接下来是 n 行整数,分别表示每笔账目的金额。为了方便,不妨假设所有的金额都是整数;每笔金额不超过 1000,金额的明细条数不超过 100。输出描述所有可能漏掉的金额组合。每个情况 1 行。金额按照从小到大排列

2022-04-01 12:50:06 285

原创 蓝桥杯算法提高——实数相加

Description  计算两个实数相加的结果。  输入的实数满足如下要求: (1)  小数点前的整数部分最多100位,(2) 小数点后的小数部分最多100位.Input输入描述:  两行字符串,每行都是一个合法的实数。合法的意思是指:  整数部分的值如果大于零,则最高位数字必定大于零. 如果整数部分的值为零,则整数部分只有一个零. 小数部分尾部可以有任意多的零. 可以没有小数部分,  此时也没有小数点. 如果有小数点, 则至少需要有一位小数部分, 且允许是零.输入样例:Output输出描

2022-04-01 09:35:12 303

原创 蓝桥杯算法提高 ——最小乘积(提高型)

Description  给两组数,各n个。  请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。  例如两组数分别为:1 3  -5和-2 4 1那么对应乘积取和的最小值应为:  (-5) * 4 + 3 * (-2) + 1 * 1 = -25Input输入描述:  第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。  n<=1000,T<=10输入样例:Ou

2022-03-30 15:47:05 136

原创 蓝桥杯算法训练 ——排列问题

Description  求一个0~N-1的排列(即每个数只能出现一次),给出限制条件(一张N*N的表,第i行第j列的1或0,表示为j-1这个数不能出现在i-1这个数后面,并保证第i行第i列为0),将这个排列看成一个自然数,求从小到大排序第K个排列。Input输入描述:  N<=10,K<=500000输入样例:Output输出描述:  第一行为N和K,接下来的N行,每行N个数,0表示不能,1表示能输出样例:向大佬学习https://www.cnblogs.com/fx19

2022-03-30 11:56:51 247

原创 蓝桥杯算法提高 ——Torry的困惑(提高型)

Description  Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。Input输入描述:  仅包含一个正整数n,其中n<=100000。输入样例:Output输出描述:  输出一

2022-03-29 17:30:17 189

原创 蓝桥杯算法提高——递归倒置字符数组

Description完成一个递归程序,倒置字符数组。并打印实现过程  递归逻辑为:  当字符长度等于1时,直接返回  否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分Input输入描述:  字符数组长度及该数组输入样例:Output输出描述:  在求解过程中,打印字符数组的变化情况。  最后空一行,在程序结尾处打印倒置后该数组的各个元素。输出样例:import java.util.Scanner;public class 递归倒置字符数组 { public stat

2022-03-29 15:15:03 294

原创 蓝桥杯算法训练——Hanoi问题

算法训练 Hanoi问题Description  如果将课本上的Hanoi塔问题稍做修改:仍然是给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次?  例如N=5,M=2时,可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体,这样可以转变为N=3,M=1的情况,共需要移动7次。Input输入描述:  输入数据仅有一行,包括两个数N和M(0<=M<=N<=8)输入样例:Output输出描述:

2022-03-28 21:17:24 267

原创 蓝桥杯算法训练——调和数列问题

Description  输入一个实数x,求最小的n使得,1/2+1/3+1/4+…+1/(n+1)>=x。  输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。  输出格式为对于一个x,输出一行n card(s)。其中n表示要计算的答案。Input输入描述:  分行输入x的具体数值输入样例:Output输出描述:  分行输出n的数值,格式为n card(s)输出样例

2022-03-28 09:09:09 251

原创 算法训练——Hankson的趣味题

Description  Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设某未知正整 数x 满足:  1. x 和a0 的最大公约数是a.

2022-03-26 11:40:27 242

原创 蓝桥杯2013省赛(部分)

一、世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该年份(只写这个4位整数,不要写12月31等多余信息)public class 世纪末的星期 { public st

2022-03-24 22:29:24 138

原创 蓝桥杯2014省赛(部分)

二、切面条一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?答案:1025三、猜字母把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。答案是一个小写字

2022-03-22 16:52:19 188

原创 蓝桥杯2015省赛(部分)

四、循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。比如,11/13=6=>0.846153846153… 其循环节为[846153] 共有6位。下面的方法,可以求出循环节的长度。请仔细阅读代码,并填写划线部分缺少的代码。Vector 类实现了一个动态数组 Vector 主要用在事先不知道数组的大小,或者只是需要一个可以改变大小的数组的情况。boolean add(Object o) 将指定元素添加到此向量的末尾。int indexOf(Objec

2022-03-21 13:24:19 252

原创 蓝桥杯2017省赛(部分)

1.购物单本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供 100元面额的纸币。小明想尽可能少取些现金,够用就行了。你的任务是计算出,小明最少需要取多

2022-03-19 20:19:35 107

原创 蓝桥杯2018省赛(部分)

方格计数题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下图所示,在二维平面上有无数个1×1 的小方格。我们以某个小方格的一个顶点为圆心画一个半径为 50000的圆。 你能计算出这个圆里有多少个完整的小方格吗?数太大了,要用长整型long先只看第一个象限,每个方格只看右上角的点,若该点到原点的距离小于等于半径,则说明整个方格都在圆内,每个方格右上角的横坐标x为[1,1000],纵坐标y为[1,1000]注意: 本题为填空题,答案为7853781044,若

2022-03-18 13:20:23 275

原创 蓝桥杯2019省赛(部分)

试题 B: 不同子串本题总分:5 分【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。注意在计算时,只算本质不同的串的个数。请问,字符串0100110001010001 有多少个不同的非空子串?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分审题发现要求是不同的非

2022-03-16 22:45:52 108

原创 蓝桥杯2020模拟赛第1场(部分)

数字9【问题描述】在1至2019中,有多少个数的数位中包含数字9?注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含数字9,在计算只是算一个数。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分public intindexOf(int ch):返回指定字符在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1。public int indexOf(int ch

2022-03-15 22:51:06 232

原创 蓝桥杯2020模拟赛第2场(部分)

螺旋【问题描述】对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。例如,一个 4 行 5 列的螺旋矩阵如下:1 2 3 4 514 15 16 17 613 20 19 18 712 11 10 9 8【输入格式】输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。第二行包含两个整数 r, c,表示要求的行号和列号。【输出格式】输出一个整数,表示螺旋矩阵中第 r 行第 c 列的元素的值。【样例输入】4 5

2022-03-14 20:19:52 119

原创 蓝桥杯2020省赛第1场(部分)

试题 A: 解密本题总分:5 分【问题描述】小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的字符 Tc。下表给出了字符变换的规则:例如,将字符串 YeRi 加密可得字符串 EaFn。小明有一个随机的字符串,加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY(由 30 个大小写英文字母组成,不包含换行符),请问原字符串是多少?【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个只包含 30 个大小写英文字母的字符串,在提交答案时

2022-03-13 22:24:35 236

原创 蓝桥杯2020省赛第2场(部分)

试题 B: 寻找 2020——答案:16520本题总分:5 分【问题描述】小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。小蓝只关注三种构成 2020 的方式:• 同一行里面连续四个字符从左到右构成 2020。• 同一列里面连续四个字符从上到下构成 2020。• 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。例如,对于下面的矩阵:2200000000000022020000000000220

2022-03-12 17:40:31 104

原创 蓝桥杯2021模拟赛第1场(部分)

试题A——答案:25600问题描述  如果一个 mp3 文件占用磁盘的大小是 4MB,小蓝的硬盘还剩下 100GB 的空间,请问他还可以放多少个这样的 mp3 文件?答案提交  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。1GB = 1024MB100*1024/4=25600试题C——答案:6973问题描述  整数 1 到 6 连在一起,成为 123456,长度为 6。  整数 1 到 12 连在一

2022-03-10 19:30:34 263

原创 蓝桥杯2021模拟赛第2场(部分)

试题B——答案:14问题描述  小明要用二进制来表示 1 到 10000 的所有整数,要求不同的整数用不同的二进制数表示,请问,为了表示 1 到 10000 的所有整数,至少需要多少个二进制位?答案提交  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。1 到 10000 的所有整数中,最大的数字为10000,十进制数字10000 转 二进制 为:10 0111 0001 0000,用了14位二进制位。public

2022-03-08 18:01:14 1277

原创 蓝桥杯2021模拟赛第三次(部分)

试题C——答案:12问题描述  对于整数 v 和 p,定义 Pierce 序列为:  a[1] = v  a[i] = p % a[i-1]  例如,当 v = 8, p = 21 时,对应的 Pierce 序列为  a[1] = 8  a[2] = 5  a[3] = 1  再往后计算,值变为 0,不在我们考虑的范围内。因此当 v = 8, p = 21 时, Pierce 序列的长度为 3。  当 p 一定时,对于不同的 v 值,Pierce 序列的长度可能不同。当 p = 8 时

2022-03-07 16:28:38 169

原创 蓝桥杯-2021模拟赛第四场(部分)

试题C——答案:4042【问题描述】有一棵二叉树,有2021个叶结点。  请问。这棵树至少有多少个结点?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。二叉树结点的求解【答案】:4042【解析】:非空二叉树上的叶子结点数(度为0的节点,称为“叶子结点”)等于度为2的结点数加1,即n0=n2+1 。设度为0、1、2的结点个数分别为n0、n1、n2,二叉树的节点总数n=n0+n1+n2 。

2022-03-06 11:57:24 512

原创 蓝桥杯-2021省赛第一场(部分)

试题B:卡片本题总分:5 分【问题描述】小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少?提示:建议

2022-03-05 16:46:33 437

原创 蓝桥杯-2021省赛第二场(部分)

试题D:整数分解(本题总分:10 分)【问题描述】将 3 分解成两个正整数的和,有两种分解方法,分别是 3 = 1 + 2 和 3 = 2 + 1。注意顺序不同算不同的方法。将 5 分解成三个正整数的和,有 6 种分解方法,它们是 1+1+3 = 1+2+2 = 1 + 3 + 1 = 2 + 1 + 2 = 2 + 2 + 1 = 3 + 1 + 1。请问,将 2021 分解成五个正整数的和,有多少种分解方法?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数

2022-03-05 11:26:20 241

原创 蓝桥杯-填空题

题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上, 那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点{(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z​,即横坐标 是 00 到 11 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数 的点

2022-02-26 14:09:48 890

原创 蓝桥杯-填空题-遇到大数用python

填空题 2017 省赛 承压计算暴力枚举大数->python实现题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8

2022-02-25 10:09:13 275

原创 蓝桥杯-填空题Ctrl+F

1.填空题 2017 省赛 购物单本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供 100元面额的纸币。小明想尽可能少取些现金,够用就行了。你的任务是

2022-02-19 16:08:56 542 1

原创 蓝桥杯-排列小球(搜索)

输入输出样例输入3 6 0输出3样例说明用 r 表示红球,g 表示绿球,可能的方案包括:rrrgggggggrrrgggggggrrrgggg参考代码import java.util.Scanner;public class PailieXiaoqiu { public static int[]a=new int[3]; public static int res=0; public static void main(String[] args) { // TODO A.

2021-11-15 11:12:47 630

原创 算法-电路布线(动态规划)

题目在电路板的上、下两端分别有n个接线柱。根据电路设计,用导线(i,π(i))将上端接线柱与下端接线柱相连,要求找到导线的最大不相交子集示例输入: 下端接线柱取值 [8,7,4,2,5,1,9,3,10,6]输出: 最大不相交连线分别为:3 45 57 99 10最大不相交连线数目为:4解题思路1.当i=1时,j<n(i)。代表的是与第一个点相连的前无效边,那么他们的size就是0,因为size是:第一层内不相交的有效边的最多个数2.当i=1时,j>=n(i)。当j=n(

2021-11-14 21:40:47 1476

原创 算法设计与分析-矩阵乘法

有n个矩阵,大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。输入描述:  输入的第一行包含一个整数n,表示矩阵的个数。  第二行包含n+1个数,表示给定的矩阵。输入样例:31 10 5 20输出描述:  输出一个整数,表示最少的运算次数。输出样例:150import java.util.Scanner;public class Main {

2021-11-13 21:01:30 820

原创 力扣-递归/回溯-字母大小写全排列

题目描述:给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入:S = “a1b2”输出:[“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入:S = “3z4”输出:[“3z4”, “3Z4”]输入:S = “12345”输出:[“12345”]class Solution { List<String> res = new ArrayList<>(); publ

2021-11-01 21:55:55 139

原创 蓝桥杯java-排序(填空题2020省赛)

题目描述:本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lanlan 排序,只需要 11 次交换。对于字符串 qiaoqiao 排序,总共需要 44 次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要 100100 次交

2021-10-30 17:40:35 531

原创 2021-04-17第七届蓝桥杯本科Java B组

一、凑算式(全排列)这个算式中A-I代表1~9的数字,不同的字母代表不同的数字。全排列算法:https://www.bilibili.com/video/BV1dx411S7WR【例】对123全排列有:123132213231312321可见有1打头的,有2打头的,有3打头的模板:void perm(int A[],int p,int q){ for(int i=p;i<=q;i++){ swap(A,p,i); //p和i交换位置,p打头 perm(

2021-10-24 15:39:25 179

原创 分治法之递归与二分查找——设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数组,试设计一个O(logn)时间的算法,找出X和Y的2n个数的中位数。

设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数组,试设计一个O(logn)时间的算法,找出X和Y的2n个数的中位数。思路:对于数组X[0:n-1]和Y[0:n-1]先分别找出X和Y的中位数xa和yb。若n是奇数,即数组X和Y中各有奇数个数字,因为X和Y已经排好序了,所以取数组下标为(n-1)/2处的数即为中位数。若n是偶数,则取(n-1)/2向下取整和向上取整这两个位置的数的平均值作为中位数。两者进行比较(1)若xa=yb,则xa或者yb即为整个2n个数中的中位数

2021-09-23 18:57:30 2562

原创 2021-03-22第八届蓝桥杯javaB组

一、纸牌三角形public class Zhipai { private static int cnt = 0; public static void main(String[] args) { int[] c = {1,2,3,4,5,6,7,8,9}; AllPermutation(c,0); //全排列算法 System.out.println(cnt/3/2); //去除旋转和滤镜,一个数字可以出现3次,出现滤镜2次 } public static voi

2021-04-17 11:06:46 495

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除