qq_44819959的博客

最近想梳理下java基础，对冒泡排序再熟悉熟悉，就写了一个基本的冒泡排序。这里以牛客上的一道排序题为参照。NC140 排序描述给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。数据范围： 0 \le n \le 1\times10^30≤n≤1×103，数组中每个元素都满足 0 \le val \le 10^90≤val≤109要求：时间复杂度 O(n^2)O(n2)，空间复杂度 O(n)O(n)进阶：时间复杂度 O(nlogn)O(nlogn)，空间复杂.

题外话：最近在一个面经上看到了这个题，当时把我给唬住了。事后想一想，还挺简单的。随便写了下，就成功了。可能是比较Low的写法，不过也实现了。这里提供给大家。import java.util.Scanner;/** * 功能简介：计算输入正整数n的阶乘 * @author Administrator * */public class jieCheng { public static void main(String [] args) { Scanner input = new Sc

题外话：最近在笔试中遇到了这个题，看着好像做过，但是中文和特殊符号确实有点难区分。又想着再用啥if（'A'<str<'Z'）这样比较low的判断，未免就太掉价了。在csdn上搜了大半天，瞅了瞅都不是很满意，就自己写了一个，认为目前为之最起码不是掉价的代码，大家可以参考一下，话不多说，上代码！import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;public clas

题目描述输入一行字符，以回车符作为输入结束的标志。统计其中英文字母、数字字符和其他字符的个数。输入多个字符，以回车符结束，回车符不作为有效字符。有效字符个数不超过100。输出输出分3行，格式见输出样例。样例输入 CopyAbse 4+5*3=?样例输出 Copyletter:4digit:3other:5结题思路：在进行结题时，我先是想用0<=ch<=9;a<=ch<=z等这种判断，想着是不是有点太low了。然后就上网搜了一下java有没有封装好的代码，后来

1063: 最大公约与最小公倍时间限制: 1 Sec 内存限制: 128 MB提交: 34904 解决: 16637[状态] [讨论版] [提交] [命题人:admin]题目描述输入两个正整数，输出其最大公约数和最小公倍数。输入输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。输出输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。样例输入 Copy4 6样例输出 Copy2 12今天在写这个程序的时候，遇到一个输出错误。然后我

1059: 最高分时间限制: 1 Sec 内存限制: 30 MB提交: 26630 解决: 19023[状态] [讨论版] [提交] [命题人:admin]题目描述输入一批学生的成绩（整数），输出最高分。输入输入包含多个非负整数和一个负整数。该负数不作为有效成绩，只表示输入结束。输出输出一个整数，即最高分。单独占一行。样例输入 Copy7 6 5 9 2 -1样例输出 Copy9思路分析：这个题分两个部分，一个为输入数据，一个为求出最高分，输入数据这里需要我们多次进行数据

1058: 求解不等式时间限制: 1 Sec 内存限制: 128 MB提交: 32206 解决: 16831[状态] [讨论版] [提交] [命题人:admin]题目描述已知不等式 1！+2！+3！+…+m！‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。输入输入一个整数n，n为int范围内的正整型。输出输出m的取值范围，具体格式见输出样例。样例输入 Copy2000000000样例输出 Copym<=12每日一题：今天练习这个题。在设计代码的时候，逻辑