例如，如果元素是 {1, 2} (n = 2) 和 m = 3，该方法应该生成这样的数组列表 {[1,1,1],[1,1,2],[1,2,1],[2,1,1],[1,2,2],[2,2,1], [2,1,2],[2,2,2]}。
我知道 Python 可以执行类似 y = itertools.product((1, 2), repeat=3) 的操作，但我如何在 Java 中有效地实现它。我已经尝试提供一些初始列表并使用以下内容来获得我想要的内容，但是时间复杂度太高并且当输入很大时性能非常糟糕。
public static List<List<Integer>> permute (List<Integer> list, int need) {
List<List<Integer>> result = new ArrayList<>();
if (need--==0) {
result.add(list);
return result;
}
for (int current : list)
insert(permute(list,need), current, result);
return result;
}
private static void insert(List<List<Integer>> currentLists, int currentInt, List<List<Integer>> list) {
for (List<Integer> currentList : currentLists) {
int size = currentList.size();
for (int i = 0; i <= size; i++) {
List<Integer> newList = new LinkedList<>();
newList.addAll(currentList);
newList.add(i, currentInt);
list.add(newList);
}
}
}
最佳答案
事实上你无法降低复杂性。您必须执行的最少操作是创建您的列表。列表的数量无法减少(它始终等于 n^m)，创建这些列表是执行过程中需要花费大量时间的事情。
我添加了我用来做一些测试的代码，如果它可以帮助你的话。
//Main method who generate the resultList
public static ArrayList<ArrayList<Integer>> generateList(ArrayList<Integer> elements, int size) {
//Initialisation
ArrayList<ArrayList<Integer>> resultList = new ArrayList<ArrayList<Integer>>();
ArrayList<Integer> indexes = new ArrayList<Integer>();
for(int i = 0; i < size;i++){
indexes.add(0);
}
resultList.add(generateCurrentList(indexes,elements)); //Add the first element
for(int i = 0; i < Math.pow(elements.size(),size)-1;i++){ //Add the other elements by incrementing indexes at each add
incrementIndexes(indexes,elements.size());
resultList.add(generateCurrentList(indexes,elements));
}
return resultList;
}
//Increment indexes
public static void incrementIndexes(ArrayList<Integer> indexes,int nbrElements){
indexes.set(indexes.size()-1, indexes.get(indexes.size()-1)+1); //Increment the last index
for(int i = indexes.size()-1;i > 0;i--){//For each index increment the previous one if the current is greater than the number of element
if(indexes.get(i)==nbrElements)
indexes.set(i-1, indexes.get(i-1)+1);
}
for(int i = 0;i < indexes.size();i++){
indexes.set(i, indexes.get(i)%nbrElements);
}
}
//Generate an arrayList using the current indexes and the list of elements
public static ArrayList<Integer> generateCurrentList(ArrayList<Integer> indexes,ArrayList<Integer> elements){
ArrayList<Integer> currentList = new ArrayList<Integer>();
for(int i = 0; i < indexes.size();i++){
currentList.add(elements.get(indexes.get(i)));
}
return currentList;
}`
关于java - 如何在 Java 中生成包含 N 个可能元素 (M > N) 的数组列表(长度均为 M)？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/38551861/
出于纯粹的兴趣，我很好奇如何按顺序创建PI，而不是在过程结果之后生成数字，而是让数字在过程本身生成时显示。如果是这种情况，那么数字可以自行产生，我可以对以前看到的数字实现垃圾收集，从而创建一个无限系列。结果只是在Pi系列之后每秒生成一个数字。这是我通过互联网筛选的结果:这是流行的计算机友好算法，类机器算法:defarccot(x,unity)xpow=unity/xn=1sign=1sum=0loopdoterm=xpow/nbreakifterm==0sum+=sign*(xpow/n)xpow/=x*xn+=2sign=-signendsumenddefcalc_pi(digits
我试图获取一个长度在1到10之间的字符串，并输出将字符串分解为大小为1、2或3的连续子字符串的所有可能方式。例如:输入:123456将整数分割成单个字符，然后继续查找组合。该代码将返回以下所有数组。[1,2,3,4,5,6][12,3,4,5,6][1,23,4,5,6][1,2,34,5,6][1,2,3,45,6][1,2,3,4,56][12,34,5,6][12,3,45,6][12,3,4,56][1,23,45,6][1,2,34,56][1,23,4,56][12,34,56][123,4,5,6][1,234,5,6][1,2,345,6][1,2,3,456][123
如何在buildr项目中使用Ruby？我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序，我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/)，但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻，因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据，就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理？我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题；这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML，但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中，将我的XML代码修改为
exe应该在我打开页面时运行。异步进程需要运行。有什么方法可以在ruby中使用两个参数异步运行exe吗？我已经尝试过ruby命令-system()、exec()但它正在等待过程完成。我需要用参数启动exe，无需等待进程完成是否有任何rubygems会支持我的问题？ 最佳答案 您可以使用Process.spawn和Process.wait2:pid=Process.spawn'your.exe','--option'#Later...pid,status=Process.wait2pid您的程序将作为解释器的子进程执行。除
鉴于我有以下迁移:Sequel.migrationdoupdoalter_table:usersdoadd_column:is_admin,:default=>falseend#SequelrunsaDESCRIBEtablestatement,whenthemodelisloaded.#Atthispoint,itdoesnotknowthatusershaveais_adminflag.#Soitfails.@user=User.find(:email=>"admin@fancy-startup.example")@user.is_admin=true@user.save!ende
是否有类似“RVMuse1”或“RVMuselist[0]”之类的内容而不是键入整个版本号。在任何时候，我们都会看到一个可能包含5个或更多ruby的列表，我们可以轻松地键入一个数字而不是X.X.X。这也有助于rvmgemset。 最佳答案 这在RVM2.0中是可能的=>https://docs.google.com/document/d/1xW9GeEpLOWPcddDg_hOPvK4oeLxJmU3Q5FiCNT7nTAc/edit?usp=sharing-知道链接的任何人都可以发表评论
我正在为一个项目制作一个简单的shell，我希望像在Bash中一样解析参数字符串。foobar"helloworld"fooz应该变成:["foo","bar","helloworld","fooz"]等等。到目前为止，我一直在使用CSV::parse_line，将列分隔符设置为""和.compact输出。问题是我现在必须选择是要支持单引号还是双引号。CSV不支持超过一个分隔符。Python有一个名为shlex的模块:>>>shlex.split("Test'helloworld'foo")['Test','helloworld','foo']>>>shlex.split('Test"
我实际上是在尝试使用RVM在我的OSX10.7.5上更新ruby，并在输入以下命令后:rvminstallruby我得到了以下回复:Searchingforbinaryrubies,thismighttakesometime.Checkingrequirementsforosx.Installingrequirementsforosx.Updatingsystem.......Errorrunning'requirements_osx_brew_update_systemruby-2.0.0-p247',pleaseread/Users/username/.rvm/log/138121