weixin_49273993-CSDN博客

原创 JAVA编程：求最小公倍数。

import java.util.Scanner;public class Main {public static int lcm(int m, int n) { return (m * n) / gcd(m, n);}private static int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b);}public static void main(String[] args) { ...

2020-08-30 23:27:44 811 1

原创 JAVA 编程：不要二。

import java.util.*;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(), n = sc.nextInt(); int evenICount = (n / 4) * 2 + (n % 4 < 2 ? n % 4 : 2); in...

2020-08-30 23:22:35 101

原创 JAVA编程:寻找第k大。

public class Main { public int findKth(int[] a, int n, int K) { return findKth(a, 0, n-1, K); } public int findKth(int[] a, int low, int high, int k) { int part = partation(a, low, high); if(k == part - low + 1) return .

2020-08-28 22:07:52 156

原创 JAVA 编程：统计回文。

package secod.demo;import java.util.Scanner;public class Lianxi { public static boolean isHuiwen(String s) { int i = 0; int j = s.length() - 1; while (i < j) { if (s.charAt(i) != s.charAt(j)) { .

2020-08-28 22:00:47 119

原创 JAVA 编程：两个栈实现队列。

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) {...

2020-08-23 19:56:52 52

原创 JAVA 编程：神奇的口袋。

有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入描述: 输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分别给出a1，a2……..

2020-08-23 19:54:39 131

原创 JAVA 编程：归并排序。

public static void merge(int[] array,int low,int mid,int high) { int s1 = low; int s2 = mid+1; int len = high-low+1; int[] ret = new int[len]; int i = 0; while (s1 <= mid && s2 <= high) { if(array[s1] <= ar.

2020-08-12 22:52:54 91

原创 JAVA 编程：快速排序。

public static void quickSort(int[] array) { Stack<Integer> stack = new Stack<>(); int left = 0; int right = array.length-1; int par = partition(array,left,right); if(par > left+1) { stack.push(left); .

2020-08-12 22:46:56 56

原创 JAVA 排序：冒泡排序。

public static void bubbleSort(int[]array) { //冒泡排序，i表示趟数； for (int i = 0; i <array.length-1 ; i++) { for (int j = 0; j <array.length-1-i; j++) { if (array[j] > array[j+1]) { int tmp = array[j]; .

2020-08-06 21:30:35 52

原创 JAVA 排序：堆排序。

public static void creatHeap(int[] array) { //建堆； for (int i =(array.length-1-1)/2; i >= 0 ; i--) { adjustDown(array,i,array.length); }}public static void adjustDown(int[] array,int root,int len) { //向下调整； int parent =.

2020-08-06 21:19:24 88

原创 JAVA 排序：直接选择排序；

public static void selectSort(int[]array) {for (int j = i+1; j <array.length ; j++) {if (array[j]<array[i]) {int tmp = array[j];array[j] = array[i];array[i] = tmp;}}}}每一次从无序区间选出最大（或最小）的一个元素，存放在无序区间的最后（或最前），直到全部待排序的数据元素排完。时间复杂度：O (n^2）空间

2020-08-03 23:05:33 74 1

原创 JAVA 排序：希尔排序。

public static void shell(int[] array,int gap) { int tmp = 0; for (int i = gap; i < array.length ; i+=1) { tmp = array[i]; int j; for (j =i-gap; j >= 0 ; j-= gap) { if (array[j] > tmp) { .

2020-07-31 16:29:20 83 1

原创 JAVA 排序：直接插入排序。

public class Sort { public static void insertSort(int[] array) { int tmp = 0; for (int i = 1; i < array.length; i++) { tmp = array[i]; int j; for (j = i - 1; j >= 0; j--) { if.

2020-07-28 21:57:35 56

原创简单编程：在一个二维数组中（每个一维数组的长度相同），每行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

public class Mian{ public boolean Find(int target,int [][] array) { if(array ==null) { return false; } int i =0; int j = array[0].length-1; while(i < array.length...

2020-07-22 21:45:36 126

原创简单编程：求出0～999之间的所有“水仙花数”并输出。(“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝1＋5＋3?，则153是一个“水仙花数“。）

public class Mian {public static void main(String[] args) {for (int num = 0; num <= 999; num++) {int a = num % 10;int b = (num / 10) % 10;int c = (num / 100) % 10;if (num == a * a * a + b * b * b + c * c * c) {System.out.println(num);}}}}

2020-07-19 22:37:24 278

原创简单编程：完成猜数字游戏，用户输入数字，判断该数字是大于，小于，还是等于随机生成的数字，等于的时候退出程序。

import java.util.Random;import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner scan = new Scanner(System.in); Random random = new Random(); int rand = random.nextInt(100); while(true.

2020-07-17 20:59:38 1372

原创简单编程；根据输入的年龄, 来打印出当前年龄的人是少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上）。

import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.print("输入一个正整数："); int year = scan.nextInt(); if (year > 0 && year &lt.

2020-07-14 21:57:38 1439

原创简单编程：给定一个数字，判定一个数字是否是素数。

Scanner scan = new Scanner(System.in);System.out.print(“输入一个正整数：”);int Num = scan.nextInt();boolean b1 = true;while (b1) {if (Num < 2) {System.out.println(“false”);break;}int bound = (int) Math.sqrt(Num);for (int i = 2; i <= bound; i++) {i

2020-07-13 19:14:05 461

原创简单编程：编写程序数一下 1到 100 的所有整数中出现多少个数字9。

public class Main{ public static void main(String[] args) { int count = 0; for (int i = 1; i <=100 ; i++) { if (i/10==9) { count++; } if (i%10==9){ count++; .

2020-07-10 14:35:35 419

weixin_49273993的博客