System.out.print(newarr[i]);
}
System.out.println();
return;
}
for (int i = k; i <= arr.length-n; i++) {
newarr[newarr.length-n] = arr[i]; //将提取出来的数依次放到新数组中
combination(arr, newarr,i+1, n-1); //按照同样的方法从剩下的元素中选出n-1个元素
}
}
测试用例:
public static void main(String[] args) {
int[] arr = {1,2,3,4}; //待处理的数组
int n = 3; //取出元素的个数
int[] newarr = new int[n]; //存放结果的数组
combination(arr, newarr, 0, n);
}
二、数组元素的全排列
==============
对于将有n个数的数组arr进行全排列,所采用的思想是递归加回溯。
-
对n个元素进行全排列,将第一个元素依次和之后的元素互换,将第一个元素确定下来
-
对之后的n-1个元素进行全排列,**(可以看做是第一步的子问题)**采用递归实现
-
将互换后的元素重新换回来,以防止数组元素的顺序被打乱**(回溯思想)**
具体的实现可以看下面的函数,(可以直接使用)
/**
-
对数组中所有的元素进行全排列
-
@param arr 待排列的数组
-
@param k 确定第几个元素,是下标,从0开始
-
*/
private static void f(int[] arr, int k) {
//当k等于数组的长度时,说明排列完成
if (k == arr.length) {
//将排列好的数组输出
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
System.out.println();
}
for (int i = k; i < arr.length; i++) {
//将待确定的元素位置和后面的元素互换
int t = arr[k];
arr[k] = arr[i];
arr[i] = t;
//递归(确定第k+1个元素)
f(arr, k+1);
//回溯,将调换后的元素重新调换回来
t = arr[k];
arr[k] = arr[i];
arr[i] = t;
}
}
测试用例:
public static void main(String[] args) {
int[] arr = {1,2,3,4}; //待处理的数组
int n = 3; //取出元素的个数
int[] newarr = new int[n]; //存放结果的数组
f(arr, 0);
}
三、数组元素的排列组合
===============
有了上面对从n个元素的数组arr中取出m个数(不考虑顺序且不重复)和对n个数进行全排列的理解,那么对于从n个数中取出m个数实现排列的问题,可以看成是上面两个问题的结合体。
按照数学中的思路,我们可以先从n个元素的数组中选取出m个元素,之后对这m个元素进行全排列即可。
实现的方法如下:
/**
-
数组中对n个数进行全排列
-
@param 待处理的数组
-
@param newarr 排列后得到的数组
-
@param k 从哪一个下标的元素开始处理
-
@param n 处理元素的个数
-
*/
private static void pac(int[] arr,int[] newarr, int k,int n) {
//当n=0时,说明选取的数的个数为0,也就是组合完成
if (n==0) {
f(newarr, 0); //对组合到的新数组进行全排列
return;
}
for (int i = k; i <= arr.length-n; i++) {
newarr[newarr.length-n] = arr[i];
pac(arr, newarr,i+1, n-1);
}
}
/**
-
对数组中所有的元素进行全排列
-
@param arr 待排列的数组
-
@param k 确定第几个元素,是下标,从0开始
-
*/
private static void f(int[] arr, int k) {
//当k等于数组的长度时,说明排列完成
if (k == arr.length) {
//将排列好的数组输出
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
System.out.println();
}
for (int i = k; i < arr.length; i++) {
//将待确定的元素位置和后面的元素互换
int t = arr[k];
arr[k] = arr[i];
arr[i] = t;
//递归(确定第k+1个元素)
f(arr, k+1);
//回溯,将调换后的元素重新调换回来
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
最后
各位读者,由于本篇幅度过长,为了避免影响阅读体验,下面我就大概概括了整理了
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
[外链图片转存中…(img-DblIgzDe-1713426691860)]
[外链图片转存中…(img-Mh5jGiGj-1713426691861)]
[外链图片转存中…(img-mM2WNNJM-1713426691861)]
[外链图片转存中…(img-PWUi9leY-1713426691861)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!