您当前所在位置:首页 > IT教育 > 编程开发

java通用组合算法讲解

编辑:sx_songlj 2017-10-16
大家知道java通用组合算法吗?存在一个类似{31311133,33113330}这样的集合,经过8取5组合,其他位置用非字母数字字符替代,比如使用*号,得到类似{3***1133,***13330,... ...}这样的集合;还要求对于{3***1133,***13330}这样的集合,再次经过5取3组合,其他位置用非字母数字字符替代,比如使用*号,得到类似{*****133,*****330,3***1*3*,... ...}这样的集合。对于这样的要求,实现的思路如下:首先,主要思想是基于信息编码原理,通过扫描字符串,将10组合变为01组合。其次,对于每个数字字符串,设置一个单线程,在单线程类中设置一个List用来存放待处理数字字符串(可能含有*号,或者不含有)中每个数字的(而非*号)索引位置值;再次,设置BitSet来标志每个位置是否被*号替换得到新的组合字符串。最后,在扫描原始待处理数字字符串的过程中,根据设置的字符列表List中索引,来操作BitSet,对于每一个BitSet得到一个新的组合。使用Java语言实现如下:package org.shirdrn;import java.util.ArrayList
标签:编程开发
● 相关推荐更多>>

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。

◇ 热点关注