weixin_40567080的博客

package temp;import java.util.Scanner;public class Test { //图的深度优先遍历（图的存储基于邻接表） public static void main(String[] args) { String[] arr = {"a","b","c","d","e"}; MGraph mg = new MGraph(arr, 5, ...

1. 冒泡排序时间复杂度O(N^2)额外空间复杂度O(1)可实现稳定性特点：比较这个数和它的下一个数；每一趟运行后的结果：本趟中最大的数排在了最末；（至多）走N-1趟。例如：代码：（生成一个随机数组并对其冒泡排序，输出每一趟的结果）package sort;public class BubbleSort { public static void bubbleSort...

关于乘法韧性的描述：对于一个正整数，做这样一个变换：将每一位上的数字全部相乘得到一个新的数，对这个新数继续做该变换，直到最后得到的数仅有个位。则做变换的次数即数的乘法韧性。例如，对于正整数 9999996 ：(1) 9 * 9 * 9 * 9 * 9 * 9 * 6 = 3188646(2) 3 * 1 * 8 * 8 * 6 * 4 * 6 = 27648(3) 2 * 7 * 6 *...

约瑟夫环：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。1号存活。package practise;import java.util.ArrayList;public class TestCollection { public static void main(String[] args) {...

package practise;import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.TreeSet;public class Test { public static void main(String[] args) { //制作一副...

键盘录入5个学生成绩信息（姓名，语文成绩，数学成绩，英语成绩），按照总分降序输出package temp;public class StudentGrade { private String name; //姓名 private int chinese; //语文成绩 private int maths; //数学成绩 private int english; //英语成绩...

创建一个TreeSet对象ts，用其存储自定义对象(Person对象)，按年龄升序打印ts中的元素。package temp;import java.util.TreeSet;public class Test { public static void main(String[] args) { TreeSet<Person> ts = new TreeSet<&...