![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
归途to
0 Errors,0 Warnings.
展开
-
蓝桥杯 :字符串的操作(Java)
问题描述给出一个字符串S,然后给出q条指令,分别有4种:1. Append str 表示在S的最后追加一个字符串str。 例: 原字符串:ABCDE 执行 Append FGHIJ 后 字符串变为:ABCDEFGHIJ2. Insert x str 表示在位置x处插入一个字符串str。(输入保证0<x<=当前字符串长度) 例: 原字符串:ABCGHIJ 执行 Insert 4 DEF 后 字符串变为:ABCDEFGHIJ3. Swap a b c原创 2021-02-06 14:04:26 · 510 阅读 · 0 评论 -
区间K大数查询:给定一个序列,每次询问序列中第l个数到第r个数中第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思路:(本人刚接触算法,方法不太成熟)原创 2021-01-27 10:12:31 · 826 阅读 · 0 评论 -
特殊回文数: 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
问题描述:123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式输入一行,包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。思路一:循环判断每个数是否为回文数,计算每个数值各个位数和,满足条件输出即可。代码如下:import java.util.Sc原创 2021-01-14 18:32:25 · 2194 阅读 · 1 评论 -
Java实现杨辉三角
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加,下面给出了杨辉三角形的前4行:1 1 1 1 2 1 1 3 3 1给出n,输出它的前n行。Java代码实现如下:public static void main(String[] args) { int n; Scanner sc=new Scanner(System.in); n=sc.nextInt(); //创建一个n行n列的二维数原创 2021-01-13 15:59:56 · 1047 阅读 · 0 评论 -
Java:排好序的数组插入数据代码实现:双思路
有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。例如:数组 int[] arr = { 9, 7, 6, 3, 2, 1 };插入数字5思路1:先判断输入数字与两边的大小,如果在两边,可以直接把n(代指输入数字)写在最前面或最后面,遍历输出。如果在数组中,判断n在数组之内的情况:此刻n在数组中间某个位置指针坐标设为i将i前面的数组元素按原位置赋值给b数组将i后面的数组元素的位置全部加一赋值给b数组然后只需将n赋值b[i]即可Java代码实现如下:public sta原创 2021-01-12 21:50:35 · 858 阅读 · 3 评论 -
Java冒泡排序实现数组排列
原理:比较数组相邻的两个数,较大的交换至右端(或左端)。例如:将数组 int[ ] arr = {5,3,8,7,2} 从小到大排序。思路:依次比较数组中相邻的两个数,小数放在前面,大数放在右面,即第一次遍历:将第1个数和第2个数比较,大数放在后面,小数放在前面。然后第2个数和第3个数比较,大数放后面,小数放在前面,依次进行下去直至排列完成。一次遍历会将数组内最大数排列至最后,第二次遍历排列除最后一项即可,即进行arr.length-1次遍历即可完成排序。第一次遍历: 5和3比较:5&原创 2021-01-12 19:26:57 · 1650 阅读 · 0 评论