qq_31152023的博客

原创 Java并发编程之美-第一章-笔记

原创 明明的随机数-Java

题目：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。思路：TreeSet 有序，唯一package com.huaWei;import java.util.*;/** *

原创 汽水瓶-Java

思路：除3取整和取余。如果最后只剩2个空瓶，这是特殊情况，可以借一瓶喝了，凑一瓶还他。代码：package com.huaWei;import java.util.Scanner;/** * 汽水瓶 */public class qishuiping { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner..

原创 选择排序-Java

堆排序理论：https://blog.csdn.net/qq_36186690/article/details/82505569代码：package com.paixu.paixuTest;import java.util.Arrays;import java.util.Scanner;/** * 选择排序 * 1）简单选择排序 * 2）堆排序 */public class xuanZhePaiXu { public static void main(String[] a

原创 交换排序-Java

package com.paixu.paixuTest;import java.util.Arrays;import java.util.Scanner;/** * 交换排序 * 1）冒泡排序 * 2）快速排序：这个最好，一定要掌握 */public class jiaoHuanPaiXu { public static void main(String[] args) { System.out.println("请输入带排序数，以空格间隔：");

原创 插入排序-Java

package com.paixu.paixuTest;import java.util.Arrays;import java.util.Scanner;/** * 插入排序 * 1）直接插入排序 * 2）折半插入排序 * 3）希尔排序 * 写输入输出 */public class charupaixu { public static void main(String[] args) { System.out.println("请输入带排序数，以空格间隔："

原创 插入排序-希尔排序

代码：/** 这个得加深印象，多理解 * 增量，组内排序（直接插入排序） * 希尔排序 * 其实交替着对每组进行组内比较的，交替！！这个很重要 * @param arr */ private static void xiErInsertFun(int[] arr) { for (int dis = arr.length/2;dis>0;dis = dis/2){ for (int i=dis;i&lt.

原创 矩阵中的路径-Java

矩阵搜索的问题一般都可以用深度优先搜索，本质也是递归的思想。代码：package com.likou;import java.util.Arrays;/** * 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 * 路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。 * 如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子 * * 深度优先搜索，其实也有种暴力的手段 * */public class test12 ..