- 博客(12)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 2的次幂表示
一、题目： 2的次幂表示问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0现在约定幂次用括号来表示，即a^b表示为a（b）此时，137可表示为：2（7）+2（3）+2（0）进一步：7=22+2+20 （2^1用2表示）3=2+2^0所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）又如：1315=210+28+2
2021-04-26 17:45:05
498
1
原创 Anagrams问题
一、题目： Anagrams问题问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。输入格式：输入有两行，分别为两个单词。输出格式：输出只有一个字母Y或N，分别表示Yes和No。输入输出
2021-04-26 15:05:13
101
原创 寻找数组最大值
一、题目：寻找数组中最大值问题描述对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式输出最大值，及其下标样例输入33 2 1样例输出3 0二、代码和思路1、代码/*寻找数组中最大值*/import java.util.Scanner;/** * @author GBL * */public class Main { p
2021-04-26 13:58:09
539
原创 关联矩阵
一、题目：算法训练 关联矩阵问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。接下来m行，每行两个整数a、b，表示图中有(a,b)边。注意图中可能含有重边，但不会有自环。输出格式输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 52 32 33 24 35 4样例输出1 -1 1 0 0 0 0 0 0-1 0 0 1
2021-04-24 14:09:56
725
原创 操作格子
一、题目问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,y]内格子权值和，p=3时表示求区间[x,y]内格子最大的权值。输出格式有若干行，行数等于p
2021-04-23 21:18:49
156
原创 算法训练 P0103
一、 题目：算法训练 大小写转换问题描述编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB二、代码和思路1、代码import java.util.Scanner;public class Main{
2021-04-08 15:41:36
56
原创 回形取数
一、题目问题描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5样例输入3 21 23 45 6样例输出1
2021-04-01 16:06:14
211
原创 区间k大数查询
一、题目问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开 始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出42二、代码和解析1、解题思
2021-03-30 21:11:06
86
原创 最大最小公倍数
一、题目问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。二、思路和代码1、思路从1~N中任选出三个数，当i为奇数时，i、(i-1)、(i-2)为互质数，i*(i-1)(i-2)最小公倍数最大，当i为偶数且不能被3整除时，i(i-1)*(i-3)最小公倍数最大，可以在小范围内将所有的结果枚举
2021-03-22 20:34:10
113
原创 Huffuman树
一、问题1、问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个数。 在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。 本题
2021-03-19 15:20:14
65
原创 FJ的字符串
一、题目1.问题描述FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA2.全部代码递归法1import java.util.Scanner;
2021-03-15 21:39:49
45
原创 Java数的读法
一.题目1.问题描述Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san qian si bai wu shi liu wan qi
2021-03-14 21:20:17
327
2
火焰点跟踪控制系统.zip
2021-08-16
这个代码为什么在蓝桥的测试系统中一直无法通过最后一个测试点
2021-04-05
这个怎么改为非递归形式实现？
2021-04-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人