java通用組合算法如何實(shí)現(xiàn)
Java是一個(gè)純的面向?qū)ο蟮某绦蛟O(shè)計(jì)語言，它繼承了 C++ 語言面向?qū)ο蠹夹g(shù)的核心，Java舍棄了C ++語言中容易引起錯(cuò)誤的指針(以引用取代)、運(yùn)算符重載(operator overloading)、多重繼承(以接口取代)等特性，增加了垃圾回收器功能用于回收不再被引用的對象所占據(jù)的內(nèi)存空間，使得程序員不用再為內(nèi)存管理而擔(dān)憂。以下是小編為大家搜索整理的java通用組合算法如何實(shí)現(xiàn)，希望能給大家?guī)韼椭?更多精彩內(nèi)容請及時(shí)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
存在一個(gè)類似{31311133,33113330}這樣的集合，經(jīng)過8取5組合，其他位置用非字母數(shù)字字符替代，比如使用*號(hào)，得到類似{3***1133,***13330,... ...}這樣的集合;
還要求對于{3***1133,***13330}這樣的集合，再次經(jīng)過5取3組合，其他位置用非字母數(shù)字字符替代，比如使用*號(hào)，得到類似{*****133,*****330,3***1*3*,... ...}這樣的集合。
對于這樣的要求，實(shí)現(xiàn)的思路如下：
首先，主要思想是基于信息編碼原理，通過掃描字符串，將10組合變?yōu)?1組合。
其次，對于每個(gè)數(shù)字字符串，設(shè)置一個(gè)單線程，在單線程類中設(shè)置一個(gè)List用來存放待處理數(shù)字字符串(可能含有*號(hào)，或者不含有)中每個(gè)數(shù)字的(而非*號(hào))索引位置值;
再次，設(shè)置BitSet來標(biāo)志每個(gè)位置是否被*號(hào)替換得到新的組合字符串。
最后，在掃描原始待處理數(shù)字字符串的過程中，根據(jù)設(shè)置的字符列表List中索引，來操作BitSet，對于每一個(gè)BitSet得到一個(gè)新的組合。
使用Java語言實(shí)現(xiàn)如下：
package org.shirdrn;
import java.util.ArrayList;
import java.util.BitSet;
import java.util.Collection;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
/**
* 通用組合拆分類(基于單線程)
*
* 可以完成兩種功能：
*
* 第一，可以將完全數(shù)字串拆分成為含有*號(hào)的字符串。
* 例如：輸入集合{31311133,33113330}，Splitter類會(huì)遍歷該集合，對每個(gè)字符串，創(chuàng)建一個(gè)SplitterThread
* 線程來處理，如果是2取1組合，即starCount=8-2=6，經(jīng)過線程處理得到類似******33,*****1*3等結(jié)果
*
* 第二，根據(jù)從帶有*號(hào)的字符串經(jīng)過拆分過濾后得到的字符串集合，對其中每一個(gè)字符串進(jìn)行組合
* 例如：輸入集合5取1組合字符串集合{3***1133,***113330}
*
* CommonSplitter類會(huì)遍歷該集合，對每個(gè)帶有*號(hào)的字符串，創(chuàng)建一個(gè)SplitterThread
* 線程來處理，如果是2串1組合，即starCount=8-3-2=3，經(jīng)過線程處理得到類似******33,*****1*3等結(jié)果
*
* @author 時(shí)延軍
*
*/
public class CommonSplitter {
private int starCount;
private boolean duplicate;
private Collection filteredContainer;
public Collection getFilteredContainer() {
return filteredContainer;
}
/**
* 構(gòu)造一個(gè)Spilitter實(shí)例
*
* @param container 輸入的待處理字符串集合
* @param starCount 如果對于長度為N的數(shù)字字符串，進(jìn)行M組合(即N取M)，則starCount=N-M
* @param duplicate 是否去重
*/
public CommonSplitter(Collection container, int starCount, boolean duplicate) {
this.duplicate = duplicate;
this.starCount = starCount;
if(this.duplicate) { /pic/p>
filteredContainer = Collections.synchronizedSet(new HashSet());
}
else {
filteredContainer = Collections.synchronizedList(new ArrayList());
}
Iterator it = container.iterator();
while(it.hasNext()) {
new Thread(new SplitterThread(it.next().trim())).start();
}
try {
Thread.sleep(50);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
【java通用組合算法如何實(shí)現(xiàn)】相關(guān)文章：
java算法實(shí)現(xiàn)排列組合的方法介紹03-08
如何實(shí)現(xiàn)java漢諾塔遞歸算法09-05
權(quán)重隨機(jī)算法的java實(shí)現(xiàn)03-11
JAVA簡單選擇排序算法及實(shí)現(xiàn)02-10
冒泡排序算法原理及JAVA實(shí)現(xiàn)代碼方法03-20
Java基于余弦方法實(shí)現(xiàn)的計(jì)算相似度算法示例02-10
Java排序算法03-05
java中全排列是如何生成算法11-11