lmdanran的博客

原创 快速排序算法详解（原理，时间复杂度，实现代码）

快速排序只是使用数组原本的空间进行排序，所以所占用的空间应该是常量级的，但是由于每次划分之后是递归调用，所以递归调用在运行的过程中会消耗一定的空间，在一般情况下的空间复杂度为 O(logn)，在最差的情况下，若每次只完成了一个元素，那么空间复杂度为 O(n)。此时以基准数6为分界点，6左边的数都小于等于6，6右边的数都大于等于6。快速排序是在冒泡排序的基础上改进而来的，冒泡排序每次只能交换相邻的两个元素，而快速排序是跳跃式的交换，交换的距离很大，因此总的比较和交换次数少了很多，速度也快了不少。

原创 idea 中Tomcat设置项目访问路径

原创 试题H:修改数组

import java.util.Scanner;public class lx {public static void main(String[] args) { Scanner sr=new Scanner(System.in); int a=sr.nextInt(); int sz[]=new int [a]; for(int c=0;c<a;c++) { sz[c]=sr.nextInt(); } String zf=""; for(int c=0;c<a;c.

原创 题目 1162: 密码

网上流传一句话:“常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：A,B,C…Z;2.小写字母：a,b,c…z;3.数字：0,1,2…9;4.特殊符号：~,!,@,#,$,%,^;给你一个密码，你

原创 题目 1160: [出圈]

设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr = new Scanner(System.in); int a=sr.nextInt();

原创 题目 1159: [偶数求和]

有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数（公差为2的等差数列），现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr = new Scanner(System.in); while (

原创 陶陶摘苹果

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个10

原创 题目 1127: [C语言训练]尼科彻斯定理

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。输入任一正整数输出该数的立方分解为一串连续奇数的和import java.util.Scanner;public class Main { public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int n=scanner.nextInt();int m=nnn;System.out.print(n+”“+n

原创 题目 1157: [亲和数]

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给定的两个数是否是亲和数输入输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0 ＜＝A,B

原创 题目 1073: 弟弟的作业

题目描述你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。输入输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不包含任何空白字符。输入的所有整数均不含前导0。输出输出仅一行，包含一个非负整数，即弟弟答对的题目数量。（运行错误感觉因该是以

原创 题目 1096: Minesweeper

题目描述扫雷你玩过扫雷吗？这个可爱的小游戏带有一定的操作系统，我们不记得它的名字。游戏的目标是找到所有地雷在M x N字段中的位置。游戏在一个正方形中显示一个数字，告诉您该正方形附近有多少个地雷。每个方格最多具有八个相邻方格。左侧的4 x 4字段包含两个地雷，每个地雷由一个*''字符表示。如果我们通过上述提示号表示同一字段，那么我们将在右侧显示该字段：* ... ....。* .. .... * 100 2210 1 * 10 1110 输入 输入将包含任意数量的字段。每个字段的第一行包含两个整数n和m（

原创 题目 1083: Hello, world!

这是要测试的第一个问题。由于我们都知道ASCII码，因此您的工作很简单：输入数字并输出相应的消息。输入输入将包含一个由空格（空格，换行符，TAB）分隔的正整数列表。请处理到文件末尾（EOF）。整数将不少于32。输出输出相应的消息。请注意，输出末尾没有换行符。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr = new Scann

原创 试题 G: 整除序列

【问题描述】有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。【输入格式】输入一行包含一个整数 n。【输出格式】输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。【样例输入】20【样例输出】20 10 5 2 1import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s

原创 试题 I: 字符串编码

小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A → 1, B → 2, … Z →26。这样一个字符串就能被转化成一个数字序列：比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列，小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。【输入格式】一个数字序列。【输出格式】一个只包含大写字母的字符串，代表答案【样例输入】1232425

原创 题目 1117: K-进制数

考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.import java.util.Scanner;p

原创 题目 1146: [C语言训练]舍罕王的失算

相传国际象棋是古印度舍罕王的宰相达依尔发明的.舍罕王十分喜爱象棋,决定让宰相自己选择何种赏赐.这位聪明的宰相指着8*8共64格的象棋说:陛下,请您赏给我一些麦子吧.就在棋盘的第1格放1粒,第2格放2粒,第三格放4粒,以后每一格都比前一格增加一位,依此放完棋盘一64格,我就感激不尽了.舍罕王让人扛了一袋麦子,他要兑现他的许诺.请问,国王要兑现他的许诺共要多少粒麦子赏赐他的宰相?import java.util.Scanner;public class Main { public static vo

原创 题目 1140: [C语言训练]求车速

一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为95859。两小时后里程表上出现了一个新的对称数。问该车的速度是多少？新的对称数是多少？import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr=new Scanner(System.in); for(int a=95860;;a++)

原创 题目 1136: [C语言训练]求具有abcd=(ab+cd)2性质的四位数

3025这个数具有一种独特的性质：将它平分为二段，即30和25，使之相加后求平方，即(30+25)2，恰好等于3025本身。请求出具有这样性质的全部四位数import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr=new Scanner(System.in); for(int a=1000;a<=9999;a++) { int d=a/100;

原创 题目 1127: [C语言训练]尼科彻斯定理

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr=new Scanner(System.in); int a=sr.nextInt(); int k=a*(a-1)+1; int z=a*a*a; System.out.print(a+"*"+a+"*"+a+"="+

原创 题目 1123: [C语言训练]列出最简真分数序列*

按递增顺序依次列出所有分母为40，分子小于40的最简分数。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr=new Scanner(System.in); System.out.print("1/40,"); for(int a=3;a<40;a++) { int c=0; int sz[]=new int [40];

原创 题目 1122: [C语言训练]亲密数

两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr=new Scanner(System.in); int g=0; for(int a=1;a<3000;

原创 题目 1121: [C语言训练]8除不尽的数

一个自然数被8除余1,所得的商被8除也余1,再将第二次的商被8除后余7,最后得到一个商为a.又知这个自然数被17除余4.所得的商被17除余15,最后得到一个商是a的2倍.求这个自然数.import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr=new Scanner(System.in); for(int pd=17;;pd+=8) { i

原创 校门外的树

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。import java.util.Scanner;

原创 出队问题

import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class ti4 {public static void main(String[] args) { Scanner sr=new Scanner(System.in); List <Integer> jh=new ArrayList<>(); int n=sr.nextInt(); int m=s.

原创 找出集合中相同的数

import java.util.List;import java.util.Scanner;import java.util.ArrayList;public class ti3 {public static void main(String[] args) { Scanner sr=new Scanner(System.in); List <Integer> jh=new ArrayList<>(); for(int a=0;a<10.

原创 找出不大于n的最大质数

`import java.util.Scanner;public class ti2 {public static void main(String[] args) {Scanner sr=new Scanner(System.in);int a=sr.nextInt();for(int d=a;d>=2;d–){for(int c=2;c<d;c++){if(d%c0){break;}if(cd-1){System.out.println(d);return;

原创 用接口实现字符串的拆分和组合

首先 根据题上要求创建两个接口`public interface fengge {void fg(String zf);}public interface zhuhe {void zh(String sz[]);}在实现这两个接口public class fgsx implements fengge{@Overridepublic void fg(String zf) { String sz[]=new String[zf.length()/2]; int pd=0,jl=0; f