java写的常见算法

最新推荐文章于 2022-05-18 08:56:56 发布
最新推荐文章于 2022-05-18 08:56:56 发布
阅读量465 收藏
点赞数
分类专栏： Algorithm 文章标签： java 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guoxiaowei400/article/details/38959569
版权

一些我们的教科书上的常用算法考试，这些可能也会出现在面试中，所以自己花了一些时间整理了一下，程序全部通过执行，有的鲁棒性可能还不够好，希望大家可以添加一些常用的算法，自己以后还会进一步添加。

package Algorithm;

import java.util.Scanner;


public class Test {

	public static void main(String[] args) {

		//testBonus();
		//perSqrt();
		//selectSort();
		//statistics();
		//gcdAndLcm1();
		//prime(124);
		//Sum20();
		//classSum();
		//positiveIntegerLengthAndConverse();
		/*while(true) {
			palindrom();
		}*/
		//intercept();
		//count3Quit();
		//selectFun(3);
		peachCount();
	}
	
	//海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分成5份，多了一个，这只猴子吃了多的一个桃子，拿走了一份。
	//第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样吃了多的拿走了一份，第三、第四、第五只猴子都是这样，问海滩上原来最少有多少个桃子？
	public static void peachCount() {
		int n = count(1);
		System.out.println(n);
	}
	
	public static int count(int n) {
		if(n==5) return 6;
		return 5*count(n+1)+1;
	}
	
	//编写一个函数，输入n为偶数时，调用函数1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n;
	public static void selectFun(int n) {
		float sum = 0f;
		float temp = 0f;
		for(;n>0;n=n-2) {
			temp = (float)1/n;
			sum += temp; 
		}
		System.out.println(sum);
	}
	
	//有n个人围成一圈，顺序排号，从第一个人开始报数（从1到3报数）凡报到3的人退出圈子，问最后留下的是原来第几号的那位
	public static void count3Quit() {
		System.out.println("请输入人数：");
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		boolean[] b = new boolean[n];
		for(int i=0;i<b.length;i++) {
			b[i] = true;
		}
		int cout = 0;
		int leftCount = n;
		int index = 0;
		while(leftCount>1) {
			if(b[index]) {
				cout++;
				if(cout==3) {
					cout = 0;
					b[index] = false;
					leftCount--;
				}			
			}
			index++;
			if(index==n) {
				index = 0;
			}
		}
		for(int i=0;i<n;i++) {
			if(b[i]) {
				System.out.println(i+1);
			}
		}
	}
	
/*	数三减一(利用java类的实现)
	public class Count3Quit {
		public static void main(String []args) {
			KidCircle kc = new KidCircle(500);
			int countNum = 0;
			Kid k = kc.first;
			while(kc.count>1) {
				countNum++;
				if(countNum==3) {
					countNum = 0;
					kc.delete(k);	
				}
				k = k.right;	
			}
			
			System.out.println(kc.first.id);	
		}	
	}

	class Kid {
		int id;
		Kid left;
		Kid right;	
	}

	class KidCircle {
		int count = 0;
		Kid first,last;
		
		KidCircle(int n){
			for(int i=0;i<n;i++) {
				add();	
			}
		}
		
		void add() {
			Kid k = new Kid();
			k.id = count;
			if(count==0) {
				first = k;
				last = k;
				k.left = k;
				k.right = k;	
			}else{
				last.right = k;
				k.left = last;
				k.right = first;
				first.left = k;
				last = k;				
			}
			count++;
		}	
		
		void delete(Kid k) {
			if(count<=0) return;
			else if(count == 1) {
				first = last = null;	
			}	
			else {
				k.left.right = k.right;
				k.right.left = k.left;
				if(k==first) {
					first = k.right;	
				}	
				if(k==last) {
					last = k.left;	
				}
			}
			count--;
		}
		
	}*/
		
	//取一个整数a从右端开始的4~7位。
	public static void intercept() {
		int a = 0;
		long b = 18745678;
		a = (int)Math.floor(b%Math.pow(10, 7)/Math.pow(10, 3));
		System.out.println(a);
	}
	
	//一个五位数，判断它是不是回文数。即12321是回文数，个位和万位相同，十位和千位相同
	public static void palindrom() {
		System.out.println("请输入一个五位的回文数：");
		Scanner scan = new Scanner(System.in);
		long l = scan.nextLong();
		if(l<10000||l>99999) {
			System.out.println("请输入正确的回文数！");
			return;
		}
		int a[] = new int[5];
		int b[] = new int[5];
		boolean is = false;
		for(int i=4;i>=0;i--) {
			a[i] = (int)l/(int)Math.pow(10, i);
			l = l%(int)Math.pow(10, i);			
		}
		for(int i=0;i<=4;i++) {
			b[i] = a[i];
		}
		for(int i=0,j=4;i<5;i++,j--) {
			if(a[i]!=b[j]) {
				is = false;
				break;
			}else {
				is = true;
			}
		}
		if(is) {
			System.out.println("is a Palindrom!");
		}else {
			System.out.println("is not a Palindrom!");
		}
	}
	
	//给一个不多于5位数的正整数，要求：一 求它是几位数 二 逆序打印出各位数字
	public static void positiveIntegerLengthAndConverse() {
		Scanner scan = new Scanner(System.in);
		long lvalue = scan.nextLong();
		if(lvalue<0||lvalue>=100000) {
			System.out.println("请输入不大于五位的整数！");
			System.exit(0);
		}
		String str  = lvalue +"";
		int length = str.length();
		char[] c = str.toCharArray();
		System.out.println(lvalue+"是"+length+"位数；");
		System.out.print("逆序打印为：");
		for(int i=c.length-1;i>=0;i--) {
			System.out.print(c[i]+" ");
		}
	}
	
	//求1+2!+3!+...+20!
	//这种情况下用循环比用递归的效率要高很多
	public static void classSum() {
		long sum=0;
		long fac=1;
		for(int i=1;i<=3;i++) {
			fac = fac*i;
			sum +=fac;
		}
		System.out.println("20的阶层和为："+sum);
	}
	
	//有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和
	public static void Sum20() {
		float a,b,c,t,sum;
		a = 1;
		b = 2;
		sum = 0;
		for(int i=0;i<20;i++) {
			c = b/a;
			sum += c;
			t = a;
			a = b;
			b = t+b;
		}
		System.out.println(""+sum);
	}
		
	//两个乒乓球队进行比赛，各出三人。甲队为啊a,b,c三人，乙队为x,y,z三人。
	//已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程打出三队赛手的名单。
	//思想：定义一个类，三个成员变量abc，然后根据xyz初始化这个类，循环满足条件的都放入ArrayList中，在输出；
	
	//将一个正整数分解质因子。例如：124=2*2*31。
	public static void prime(int n) {
		for(int i=2;i<=n/2;i++) {
			if(n%i==0) {
				System.out.print(i+"*");
				prime(n/i);
			}
		}
		System.out.print(n);
		System.exit(0);
	}
	
	//输入两个正整数，求其最大公约数和最小公倍数
	//利用斩除法（欧几里德算法）
	//写法1
	public static void gcdAndLcm1() {
		System.out.println("请输入两个整数：");
		Scanner scan = new Scanner(System.in);
		int a = scan.nextInt();
		int b = scan.nextInt();
		int a1 = a;
		int b1 = b;
		while(true) {
			
			if((a=a%b)==0) {
				System.out.println("最大公约数：" +b+"\n最小公倍数："+a1*b1/b);
				return;
			}

			if((b=b%a)==0) {
				System.out.println("最大公约数：" +a+"\n最小公倍数："+a1*b1/a);
				return;
			}
		}
	}
	
	//写法2
	public static void gcdAndLcm() {
		System.out.println("请输入两个整数：");
		Scanner scan = new Scanner(System.in);
		int a = scan.nextInt();
		int b = scan.nextInt();
		int a1 = a;
		int b1 = b;
		int temp,t;
		if(a<b) {
			temp = a;
			a = b;
			b = temp;
		}
		if(b==0) {
			System.out.println("除数不能为0");
			return;
		}
		while(a%b!=0) {
			t = a%b;
			a=b;
			b=t;
		}
		System.out.println("最大公约数：" +b+"\n最小公倍数："+a1*b1/b);
	}
	
	//输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数
	public static void statistics() {
		System.out.println("请输入字符串：");
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine();
		String e1 = "[a-zA-Z]";
		String e2 = " ";
		String e3 = "[0-9]";
		int letterCount = 0;
		int spaceCount = 0;
		int digitalCount = 0;
		int otherCount = 0;
		char[] c = str.toCharArray();
		String[] arrStr  = new String[c.length];
		for(int i=0;i<c.length;i++) {
			arrStr[i] = String.valueOf(c[i]);
		}
		for(int i=0;i<arrStr.length;i++) {
			if(arrStr[i].matches(e1)) {
				letterCount++;
			}else if(arrStr[i].matches(e2)) {
				spaceCount++;
			}else if(arrStr[i].matches(e3)) {
				digitalCount++;
			}else{
				otherCount++;
			}
		}
		System.out.println("英文字母："+letterCount+"\n空格："+spaceCount+"\n数字："+digitalCount+"\n其他:"+otherCount);
	}
	//插入排序
	/*int []a = {1,4,2,7,5,9,98,-2,7979,6,987};
	insertSort(a);
	for(int i=0;i<a.length;i++) {
		System.out.print(a[i]+" ");
	}*/
	public static void insertSort(int[]a) {
		int length = a.length;
		int i,j;
		for(i=1;i<length;i++) {
			j = a[i];
			while(i>0&&j<a[i-1]) {
				a[i] = a[i-1];
				i--;
			}
			a[i] = j;
		}
	}
	
	//排序
	public static void selectSort() {
		System.out.println("请输入三个数：\n");
		Scanner scan = new Scanner(System.in);
		int i = scan.nextInt();
		int j = scan.nextInt();
		int z = scan.nextInt();
		int l = i;
		if(i>j){
			l = i;
			i=j;
			j= l;
		}
		if(i>z){
			l = i;
			i=z;
			z= l;
		}
		if(j>z){
			l = z;
			z=j;
			j= l;
		}
		System.out.println(i+"," +j+","+z +"");
	}
	//完全平方
	public static void perSqrt() {
		long k = 0;
		for(k=1;k<1000000L;k++) {
			if((Math.floor(Math.sqrt(k+100))==Math.sqrt(k+100))&&(Math.floor(Math.sqrt(k+168))==Math.sqrt(k+168))) {
				System.out.println(k);
			}
		}
	}

	//求利润
	public static void testBonus(){
		System.out.println("请输入利润（万元）：");
		Scanner scan = new Scanner(System.in);
		Double p = scan.nextDouble();
		Double bonus = 0.0;
		if(p<=10){
			bonus = p*0.1;
		}else if(p<20) {
			bonus = 10*0.1 + (p-10)*0.075;
		}else if(p<40) {
			bonus = 10*0.1 + 10*0.075 + (p-20)*0.05;
		}else if(p<60) {
			bonus = 10*0.1 + 10*0.075 + 20*0.05 + (p-40)*0.03;
		}else if(p<=100) {
			bonus = 10*0.1 + 10*0.075 + 20*0.05 + 20*0.03 + (p-60)*0.015;
		}else {
			bonus = 10*0.1 + 10*0.075 + 20*0.05 + 20*0.03 + 40*0.015 +(p-100)*0.01;
		}
		System.out.println(bonus);
	}
	
	//直接插入排序                    
	//运行结果：2 3 5 9 12 34 67 75 100 
	public static void insertSort(int[]a,int n) {
		int temp;
		for(int i=2;i<n;i++) {
			temp = a[i];
			int j=i-1;
			for(;a[j]>temp;j--) {
				a[j+1] = a[j];
			}
			a[j+1] = temp;
		}
	}
	
	//希尔排序
	//这个排序写了很久,i必须是++，这样便于后面的遍历
	public static void shellSort(int[]a,int n) {
		int i,j,d,temp;
		d=n/2;
		while(d>0) {
			for(i=d;i<n;i++) {                     
				j=i-d;
				for(;j>=0&&a[j]>a[j+d];j=j-d) {
					temp = a[j];
					a[j] = a[j+d];
					a[j+d] = temp;
				}
			}
			d=d/2;
		}
	}
	
	//冒泡排序
	public static void bubbleSort(int[]a,int n) {
		int i,j,temp;
		for(i=n;i>0;i--) {
			for(j=0;j<i-1;j++) {
				if(a[j]>a[j+1]) {
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
	}
	
	//快速排序
	//一定要加上j>i&&，不然没结果
	public static void quickSort(int[]a,int s,int t) {
		int i,j,temp;
		i=s;j=t;
		if(i<j) {
			temp = a[i];
			while(i!=j) {
				while(j>i&&a[j]>temp) j--;
				if(i<j){a[i]=a[j];i++;}
				while(j>i&&a[i]<temp) i++;
				if(i<j){a[j]=a[i];j--;}
			}
			a[i] = temp;
			quickSort(a,s,i-1);
			quickSort(a,i+1,t);
		}
	}
	
}


郭小伟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用java编写算法_用Java实现一些简单算法
weixin_26749245的博客
02-24 533
for循环，外循环控制的是行数，内循环控制的是每一行的个数。********************for (int x = 0; x < 4; x++){// 外循环控制的是行数for (int y = 0; y < 5; y++){// 内循环控制的是每一行的个数System.out.print("*");}System.out.println();}---------------...
Java常见的排序算法
最新发布
03-27
Java中常见的排序算法有以下几种： 冒泡排序（Bubble Sort）：通过比较相邻元素的大小，将较大的元素逐渐向后移动，直到整个序列有序。 选择排序（Selection Sort）：每次遍历数组，找到最小（或最大）的元素，将其...
java怎么写算法_用Java写算法之一：冒泡排序
weixin_30227789的博客
02-16 468
从这篇文章开始，我会陆陆续续将我所能用Java实现的算法在这里简单做个梳理，也算温故而知新吧。受个人水平和时间限制，可能会有错漏，欢迎各位批评指正。那么，就从冒泡排序开始。显然，在各类排序算法中，我们注重的是算法本身，为简单起见，示例代码均使用简单的int类型数据，并且都是升序排序。算法概述/思路冒泡排序大概是所有程序员都会用的算法，也是最熟悉的算法之一。它的思路并不复杂：设现在要给数组arr[]...
java怎么写算法_求赐教，如何用java写一个算法？
weixin_35411438的博客
02-13 318
import java.awt.BorderLayout;import java.awt.GridLayout;import java.awt.event.MouseEvent;import java.awt.event.MouseListener;import java.text.DecimalFormat;import javax.swing.JButton;import javax.swin...
JAVA中的算法
weixin_30790841的博客
04-20 144
线性排序 冒泡排序 package com.jiedada.creat; public class maopao { public static void main(String[] args) { // TODO Auto-generated method stub Randm arr=new Randm(); ...
浅谈Java算法如何学习
西伯利亚疯狂的蚯蚓
02-20 2657
1 原理和设计思想 当代网络非常发达了，通常上网随便一搜就能搜到一大堆的博文，要学习算法还是推荐《数据结构和算法》。当然为了实用或仅仅应付面试来说，java的9大算法是要掌握的。选择、冒泡、插入、希尔、归并、快速、桶、基数、计数。 无论初学还是老手首先是要把每种算法的特点掌握，然后完全弄明白它的原理和设计思想，才算了解了这个算法，并能对别人进行叙述。 2 练习 其次，如果要真正掌握这个算法，写代码...
Java程序设计-常见算法
07-14
本主题“Java程序设计-常见算法”主要涵盖查找算法和排序算法两个大类，下面将详细阐述这两个领域的基本概念、原理以及它们在Java中的实现。 首先，我们来讨论查找算法。查找算法的目标是在数据集合中找到特定元素...
JAVA近百种算法大全
05-29
Java算法大全是一个包含约100种常见算法的资源库，专为Java程序员设计，用于深入理解和实践编程中的各种算法。这些算法涵盖了数据结构、排序、搜索、图论等多个领域，是提升编程技能和解决问题能力的重要工具。下面...
Java常见算法大全
09-25
Java常见算法大全是针对Java程序员的一份宝贵资源，旨在帮助他们深入理解和熟练运用各种算法，提升编程技能。在计算机科学中，算法是解决问题的关键，它是一系列清晰定义的步骤，用于执行特定任务或解决特定问题。...
Java实现常见排序算法总结
05-02
主要是针对常见的排序算法进行分析实现
java冒泡排序算法，常规写法。
qq_18798357的博客
04-14 593
关于java冒泡排序的粗浅理解
来自初学者收集总结的一些Java算法中值得注意的地方
C1597008133的博客
01-23 224
来自初学者收集总结的一些Java算法中值得注意的地方一、Java字符串大小写转换的方法二、String s = input.nextLine();和String s = input.next();的区别三、Java mathes用法四、Java String.split()用法五、Java进制转换用到的方法六、Java substring() 方法七、Java根据字节码判断是否为汉字的方法八、Java HashMap 的用法九、Java中containsKey()方法 一、Java字符串大小写转换的方法 J
Java常用算法
weixin_45759791的博客
06-29 3860
Java常用算法 一、二分查找算法（非递归） 1、介绍 ​ 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找。 ​ 二分查找法的运行时间为对数时间O(㏒₂n) ，即查找到需要的目标位置最多只需要㏒₂n 步，假设从[0,99]的 队列(100 个数，即 n=100)中寻到目标数 30，则需要查找步数为㏒₂100 , 即最多需要查找 7 次( 2^6 < 100 < 2^7) 步骤： 首先确定整个查找区间的中间位置 mid = （ left + right
快速学会如何使用Java实现“快速选择排序”算法
阿波的博客
07-22 448
概述   快速选择排序算法也是一种简单的排序方法。他能快速实现一组数的排序方式。当然，和冒泡排序一样，快速选择排序也有升序和降序。其实大多排序方法都有升序和降序。本文以升序为例子展开讲解。 基本思想   快速选择排序的基本思想是分为两个区，一个叫有序区一个叫无序区。给定数组有六位数{58,69,88,-79,90,82}。先设定一个索引，作为最小的值。一般刚开始以无序区第一位元素的索引为最小索引。然后该索引的数和后面剩余的数一个个做比较，与剩余数中最小的数交换位置，把最小的数置于有序区中。第二次也以无序区第
JAVA经典算法
谁为拨动染血的时空苍穹
01-18 1067
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //这是一个菲波拉契数列问题 public class test01 { public static void main(String[] args) { int f1=1,f2=1,f; int M=30; System.out.pri...
java中常见算法的分析与实现
weixin_39240837的博客
06-03 800
一、直接插入排序 直接插入排序（Straight Insertion Sorting）的基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 代码实现： 首先设定插入次数，即循环次数，for(int i=1;i<length;i++)，1个数的那次不用插入。 从最后一个数开始向前循环，如果插入数小于当前数，则进行替换。 public class Main{
Java基础算法看这一篇就够了，简单全面一发入魂
热门推荐
学Java，找哪吒
05-18 1万+
一、算法 编写一段计算机程序一般都是实现一种已有的方法来解决某个问题。这种方法大多和使用的编程语言无关，它适用于各种计算机及编程语言。是这种方法而非计算机程序本身描述了解决问题的步骤。在计算机科学领域，我们用算法这个词来描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。算法是计算机科学的基础，是这个领域的核心。 要定义一个算法，我们可以用自然语言描述解决某个问题的过程或是编写一点程序来实现这个过程。 大多数算法都需要适当地组织数据，而为了组织数据就产生了数据结构，数据结构也是计算机科学研究
使用java编写几种常用算法（一）
sunhongfu123的博客
10-25 2282
1、//选择排序（使用数组中的一个元素与其他位置的元素挨个比较一次，符合条件交换位置。） 代码实现： class Demo_02 {     public static void main(String[] args) {     int[] arr = {13,11,17,4,19};     getFirst(arr);     }          public static vo...
面试中的排序算法总结
weixin_33722405的博客
03-05 2029
前言 　　查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这些排...
用java写常见排序算法
04-22
常见的排序算法有冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。以下是用 Java 语言实现的一些排序算法： 1. 冒泡排序 ``` public static void bubbleSort(int[] arr) { for (int i = ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值