技术标签： java 全排列 可重复
从n个不同元素中任取m(m≤n)个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m＝n时所有的排列情况叫全排列。在原作者的基础上[/color][color=#000080]加了去重复排列
[code=java]package example;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
/**
*
* Title:全排列算法
*/
public class FullSort {
//将NUM设置为待排列数组的长度即实现全排列
private static int NUM = 4;
private static Set set = new HashSet();
/**
* 递归算法：将数据分为两部分，递归将数据从左侧移右侧实现全排列
*
* @param datas
* @param target
*/
private static void sort(List datas, List target) {
if (target.size() == NUM) {
StringBuffer sf = new StringBuffer();
for (Object obj : target){
sf.append(obj);
System.out.print(obj);
}
System.out.println();
set.add(sf.toString());
return;
}
Set sortCharacter = new HashSet();//去重复排列集合
for (int i = 0; i < datas.size(); i++) {
//去重复排列
if(sortCharacter.contains(datas.get(i))){
continue;
}else{
sortCharacter.add(datas.get(i).toString());
}
List newDatas = new ArrayList(datas);
List newTarget = new ArrayList(target);
newTarget.add(newDatas.get(i));
newDatas.remove(i);
sort(newDatas, newTarget);
}
}
public static void main(String[] args) {
String[] datas = new String[] { "a", "b", "c", "d" };
sort(Arrays.asList(datas), new ArrayList());
System.out.println(set.size());
}
}
[/code]
参考实例：[url=http://blog.csdn.net/sunyujia/article/details/4124011][/url]
文章浏览阅读7k次，点赞86次，收藏192次。一、USB简介1.1 什么是USB? USB是连接计算机系统与外部设备的一种串口总线标准，也是一种输入输出接口的技术规范，被广泛地应用于个人电脑和移动设备等信息通讯产品，USB就是简写，中文叫通用串行总线。最早出现在1995年，伴随着奔腾机发展而来。自微软在Windows 98中加入对USB接口的支持后，USB接口才推广开来，USB设备也日渐增多，如数码相机、摄像头、扫描仪、游戏杆、打印机、键盘、鼠标等等，其中应用最广的就是摄像头和U盘了。 USB包括老旧的USB 1.1标准..._linux usb 通信从设备开发
文章浏览阅读2.6k次。Mac搭建Flutter环境_如果你使用终端是zsh,终端启动时 ~/.bash_profile 将不会被加载,解决办法就是修改
文章浏览阅读379次，点赞5次，收藏9次。在清楚了各个大厂的面试重点之后，就能很好的提高你刷题以及面试准备的效率，接下来小编也为大家准备了最新的互联网大厂资料。《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门即可获取！家准备了最新的互联网大厂资料。[外链图片转存中…(img-VMQDYeXz-1712056340129)][外链图片转存中…(img-JqBcGpUE-1712056340130)][外链图片转存中…(img-7Rrt8dF9-1712056340130)]
文章浏览阅读448次。代理模式可以说是我们在java学习中非常常见的一个设计模式了，在很多地方我们都可以看到代理模式的影子。比如：Spring 的 Proxy 模式（AOP编程 ）AOP的底层机制就是动态代理 mybatis中执行sql时mybatis会为mapper接口通过jdk动态代理的方法生成接口的实现类 Feign对于加了@FeignClient 注解的类会在Feign启动时，为其创建一个本地JDK Proxy代理实例，并注册到Spring IOC容器可以看出，代理模式就是给..._cglib需要引入第三方包
文章浏览阅读1w次，点赞2次，收藏6次。在前端开发过程中，一切皆对象，尤其是在数据处理的时候，大部分时候也是处理对象相关的数据，所以对象在JS中是很重要的一个内容，也是必用的内容。本篇博文来分享一下关于在JS中对象里面添加对象的操作，虽然知识点不难，但是常用，所以总结一下存起来，方便查阅使用。通过本文的介绍，关于在JS中对象里面添加对象的操作就得心应手了，虽然该知识点不难但是重要和常用，尤其是对于刚接触前端开发不久的开发者来说更是如此，所以绝对掌握该知识点还是很有必要的，重要性不再赘述。欢迎关注，共同进步。_一个对象如何添加另一个对象
文章浏览阅读257次，点赞3次，收藏8次。1.背景介绍自然语言生成(Natural Language Generation, NLG)是一种将计算机理解的结构化信息转换为自然语言文本的技术。自然语言生成可以用于多种应用，如机器翻译、文本摘要、对话系统等。随着深度学习技术的发展，自然语言生成的表现力得到了显著提高。迁移学习(Transfer Learning)是一种机器学习技术，它可以将在一个任务上学到的知识应用于另一个相关任务。在...
文章浏览阅读262次。在开发过程中有时会用到maven仓库里没有的jar包或者本地的jar包，这时没办法通过pom直接引入，那么该怎么解决呢一般有两种方法第一种是将本地jar包安装在本地maven库 第二种是将本地jar包放入项目目录中这篇文章主要讲第二种方式，这又分两种情况，一种是打包jar包，第二种是打包war包jar包 先看看jar包的结构 用压缩工具打开一个jar包 打包后jar包的路径在BOOT-INF\lib目录下 ..._springboot idea 直接启动 target 第三方 jar 包
文章浏览阅读1.4k次。CPU正常情况下45-65℃或更低，夏天或者玩游戏时，温度会高点，不超过80都属于正常温度。高于80℃时，需要采取措施：要检查CPU和风扇间的散热硅脂是否失效；更换CPU风扇；给风扇除尘；在通风或者空调间中使用机器。显卡温度：显卡一般是整个机箱里温度最高的硬件，常规下50-70℃(或更低)，运行大型3D游戏或播放高清视频的时候，温度可达到100℃左右，一般高负载下不超过110℃均视为正常范畴。如有..._windows cpu gpu 压测
文章浏览阅读2.3w次，点赞2次，收藏5次。遇到的问题：OS10.12系统，使用Mac系统自带的磁盘工具，通过恢复来制作的U盘安装盘，开机按住option键，没有U盘的这个选项。原因：使用磁盘工具恢复，没有创建启动文件，使用命令行能创建。U盘抹掉，分区名为1。sudo /Applications/Install\ OS\ X\ El\ Capitan.app/Contents/Resources/createinstal_making disk bootable不动
文章浏览阅读129次。题目传送门题意：给出$N$表示背包容量，且会给出$N$种物品，第$i$个物品大小为$i$，数量也为$i$，求装满这个背包的方案数，对$23333333$取模。$N \leq 10^5$$23333333=17 \times 1372549$竟然不是质数性质太不优秀了（雾直接跑背包$O(N^2)$，于是咱们考虑挖掘性质、分开计算发现当$i < \sqrt{N}$时就是一个多..._背包 根号
文章浏览阅读110次。用.net实现网站验证码功能 收藏 一、验证码简介验证码功能一般是用于防止批量注册的，不少网站为了防止用户利用机器人自动注册、登录、灌水，都采用了验证码技术。所谓验证码，就是将一串随机产生的数字或字母或符号或文字，生成一幅图片， 图片里加上一些干扰象素（防止OCR），由用户肉眼识别其中的验证码信息，输入表单提交网站验证，验证成功后才能使用某项功能。常见的验证码有如下几种： 1、纯..._验证码的样本标签,是5个字符,每个字符的可能 取值范围是'0'~'9'、'a'~'z'共36
文章浏览阅读2.7k次，点赞2次，收藏3次。ImportError: undefined symbol: cudaSetupArgumentubuntu16.04How to solve?Step1.pip install -U torchvision==0.4.0链接: link.Step2.Problem:ImportError: cannot import name ‘PILLOW_VERSION’ from ‘PI..._undefinded symbol: cudasetupargument