java算法刷题基础知识汇总（持续更新中）

korry24

已于 2025-01-21 11:10:52 修改

阅读量377

点赞数 10

文章标签： java 算法 python

于 2024-06-19 16:19:17 首次发布

本文链接：https://blog.csdn.net/korry24/article/details/139591451

版权

1 进制转换

十进制转换成二进制，八进制，十六进制

输入二进制数n
2进制：String binary = Integer.toBinaryString(n);
8进制：String octal = Integer.toOctalString(n);
16进制：String hex = Integer.toHexString(n);

二进制，八进制，十六进制转换成十进制

输入其他进制的字符串 str
2进制：Int n = Integer.parseInt(str,2);
8进制：Int n = Integer.parseInt(str,2);
16进制：Int n = Integer.parseInt(str,2);

2 小数取整和小数位数

输入一个小数：Double num；

小数取整

四舍五入：int n = (int) Math.round(num);
向上取整：int n = (int) Math.ceil(num);
向下取整：int n = (int) Math.flool(num);

保留小数位数

// 四舍五入取两位小数
DecimalFormat df = new DecimalFormat("#.##"); // 保留两位小数
String res = df.format(num); 
//向上取两位小数
DecimalFormat df = new DecimalFormat("#.##"); // 保留两位小数
df.setRoundingMode(RoundingMode.UP); // 
String res = df.format(number);
//向下取两位小数
DecimalFormat df = new DecimalFormat("#.##"); // 保留两位小数
df.setRoundingMode(RoundingMode.DOWN); 
String res = df.format(number);

3 集合

Collection集合
List：不唯一，有序（插入顺序） ArrayList news = new ArrayList()
Set：唯一，无序 Set news = new HashSet()
news.add(Object e) 在列表的末尾顺序添加元素，起始索引位置从0开始
news.add(int index,Object element) 指定下标增加元素
news.size 返回列表中的元素个数
news.get(int index) 返回指定索引位置处的元素。取出的元素是Object类型，使用前需要进行强制类型转换
news.contains(Object o) 判断列表中是否存在指定元素e
news.remove(int index) 从列表中删除指定位置元素，起始索引位置从0开始
news.remove(Object o) 从列表中删除元素
news.set(int index,Object o ) 指定下标进行修改其中的元素，返回的是修改前的对象
Map
hashMap（无序）：Map<int,String> map = new HashMap();
treeMap（有序）：Map<int,String> map = new TreeMap<>();
map.put(key,value) 以“键-值”对的方式进行存储
map.get(key) 根据键返回相关联的值，如果不存在指定的键，返回null
map.remove(key) 删除由指定的键映射的“键-值对”
map.size() 返回集合的个数
map.keySet() 返回键的集合–>Set类型,需要新建Set接收，然后遍历
map.values() 返回值的集合–>Collection类型,需要新建Collection接收，然后遍历
map.entrySet() 返回键值的集合–>Set类型,需要新建Set接收，然后遍历
map.containsKey(key) 如果存在由指定的键映射的“键-值对”，返回true
数组
定义：
int[ ] scores = new int[30];
int[ ] scores = {89, 79, 76};
int[ ] scores = new int[ ]{89, 79, 76};

4. 最大公约数和最小公倍数

最大公约数
使用辗转相除法求两个数的最大公约数。输入两个数a,b，用a除以b，得到余数c，再以除数b和余数c相除…。经过n轮反复做除法运算，当余数cn为0时，取当前算式除数bn为最大公约数。
以24和9求最大公约数，举例如下：

24%9=6
9%6=3
6%3=0 那么，此时的除数6即为最大公约数

计算最大公约数的java代码如下：

递归

public class Test{
	public static void main(Stirng[] args){
		int a = 36;
		int b = 15;
		Syste.out.println(mgcd(a,b))
	}
	
	private static int gcd(int a,int b){
		if(b==0){
			return a ;
		}
		return gcd(b,a%b) ;
	}
}

循环

private static int gcd(int a,int b){
	int p=1;
	while(p!=0){
		p=a%b;
		a=b;
		b=p;
	}
	return b;
}

最小公倍数
两个数a，b的乘积等于这两个数的最大公约数p与最小公倍数r的积，即ab=pr，所以可以得到最小公倍数r=ab/p
由于最大公约数我们上面已经可以得到，故最大公倍数java代码如下：

public class Test{
	public static void main(Stirng[] args){
		int a = 36;
		int b = 15;
		Syste.out.println(a*b/gcd(a,b))
	}
	
	private static int gcd(int a,int b){
		if(b==0){
			return a ;
		}
		return gcd(b,a%b) ;
	}
}

5. 排序

冒泡排序

public static int[] BubbleSort(int[] nums){
	for(int i=0; i<nums.length-1; i++){
		for(int j=0; j<nums.length-i-1; j++){
			int tmp=0;
			if(nums[j]>nums[j+1]){
				tmp=nums[j];
				nums[j]=nums[j+1];
				nums[j+1]=tmp;
			}
		}
	}
	return nums;
}

插入排序

public static int[] InsertionSort(int[] nums){
	for(int i=1; i<nums.length; i++){
		int curNum=nums[i];
		int j=i;
		while(j>0 && curNum<nums[j-1]){
			nums[j]=nums[j-1];
			j--;
		}
		nums[j]=curNum;
	}
	return nums;
}