
java算法
神经彬
这个作者很懒,什么都没留下…
展开
-
java程序汉诺塔
import java.util.Scanner;//汉诺塔public class Hanoi { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc ...原创 2019-05-30 22:48:51 · 479 阅读 · 0 评论 -
大数开平方根
import java.math.BigInteger;import java.util.Scanner;public class BigNumberSquare { public static BigInteger getSqrt(BigInteger n){ BigInteger a,b; BigInteger cs=new BigInteger...原创 2019-05-30 22:47:09 · 1718 阅读 · 0 评论 -
排列组合问题,n个元素中取m个,要求不能重复!
如:1 2 3 4 取3个 则有1 2 3,1 2 4,1 3 4,2 3 4public class mAn { public static String str = ""; public static char a[]; public static void f(int n,int m){ if(n == 0){ S...原创 2018-12-25 22:43:39 · 4346 阅读 · 0 评论 -
java实现求m个大个数
比如2 1 5 6 8 3,要输入m=3个大的数,就输出 5 6 8(不用排序)!import java.util.Scanner;public class 求m大个数 { private static int a[] = {10,23,25,62,10,2040}; private static int m = 0; priv原创 2017-08-06 21:35:28 · 219 阅读 · 0 评论 -
java实现快速排序
设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。public class 快速排序 { private static int[]原创 2017-08-06 21:25:08 · 195 阅读 · 0 评论 -
java实现归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并过程为:比较a[i]和b[j]的大小,若a[i]≤b[j],则将第一个有序表中的元素a[i]复制到r[k]中,原创 2017-08-06 21:21:25 · 169 阅读 · 0 评论 -
Java递归实现算24
题目就是我们平时玩过的算24小游戏,输入四个数,判断是否能算出24;若可以输出yes,若不行输出no如:输入: 5 5 5 1 输出:Yesimport java.util.Scanner;public class 算24 {public static boolean getResult(String line){Strin原创 2017-08-05 16:44:28 · 327 阅读 · 0 评论 -
java后缀表达式实现表达式求值
输入一个表达式,如:2*3+(25-1)/6,请输表达式的值,没有小数,/号取整。以下方法只适用简单的加减乘除带括号,并且没有实现小数的问题!import java.util.Scanner;import java.util.Stack;public class 表达式计算 { private static Stack num = new Stack(原创 2017-08-04 21:04:45 · 4626 阅读 · 0 评论 -
Java实现康拓排列序数
import java.util.Scanner;//康拓排列序数public class KangTuo { static int visited[]; public static long getResult(int[] data){ int len = data.length; int[] jc = new int[len]; ...原创 2019-05-30 22:52:53 · 181 阅读 · 0 评论