Tag: multidimensional array

如何在arrays上使用DFS

我有一个一维的值列表,它看起来像这个“int [] values’”。 我相信我已将它转换为这样的二维列表: for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { board[i][j] = values[i * 4 + j]; } } 该板是新的二维值列表。 在板上有数字。 0表示空白,1表示绿色,2表示蓝色,3表示红色。 我如何使用深度优先搜索来查找某种颜色的完整路径?

将数组php转换为java

我正在开发一个包含java文件和php文件的应用程序。 java文件调用php文件,这些文件在ddbb中执行查询并将结果作为数组php返回,但是将其打印在屏幕上。 我把它作为一个字符串在java中,我必须将它转换为数组或集合,但我不知道如何做到这一点。 php打印的结果示例如下: Array ( [0] => Array ( [id] => 1 [0] => 1 [name] => pepe [1] => pepe ) [1] => Array ( [id] => 2 [0] => 2 [name] => antoñito [1] => antoñito ) [2] => Array ( [id] => 3 [0] => 3 [name] => loló [1] => […]

查找给定矩阵的子矩阵

我正在尝试编写一种算法,用于在给定的子矩阵中查找子矩阵。 为了解决这个问题,我编写了以下代码: public class SubMatTry { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int a[][] = { { 2, 3, 5, 7 }, { 5, 8, 3, 5 }, { 7, 6, 9, 2 }, { 3, 8, 5, 9 } }; int b[][] = { […]

检查多维数组java中是否存在值

没有for loop ,是否有任何方法可以查看multidimensional array是否存在值? 我发现 Arrays.asList(*ArrayName*).contains(*itemToFind*) 但那只会搜索数组的第一维,我需要搜索2维。

数独求解器的算法复杂度(Big-O)

我正在寻找“你如何找到它”,因为我不知道如何找到我的程序的算法复杂性。 我用java编写了一个数独求解器,没有效率的想法(我想尝试让它递归工作,我成功了!) 一些背景: 我的策略采用回溯来确定,对于给定的数独谜题,谜题是否只有一个独特的解决方案。 所以我基本上阅读了一个给定的谜题并解决它。 一旦我找到了一个解决方案,我不一定完成,需要继续探索进一步的解决方案。 最后,三种可能的结果之一发生:难题根本无法解决,拼图有独特的解决方案,或者拼图有多种解决方案。 我的程序从一个文件中读取拼图坐标,该文件对于每个给定的数字有一行,包括行,列和数字。 根据我自己的惯例,7的左上方标记为007。 执行: 我从文件中加载值,并将它们存储在一个二维数组中,我沿着数组向下直到找到一个空白(未填充的值),然后将其设置为1.并检查是否有任何冲突(值是否为i输入有效或无效)。 如果是,我转到下一个值。 如果不是,我将值递增1,直到找到一个有效的数字,或者如果它们都不起作用(1到9),我返回1步到我调整的最后一个值,然后递增该值(使用递归)。 当所有81个元素都被填满时,我完成了解决,没有冲突。 如果找到任何解决方案,我将它们打印到终端。 否则,如果我尝试在我最初修改的FIRST元素上“返回一步”,则表示没有解决方案。 我的程序如何算法复杂度? 我以为它可能是线性的[O(n)],但我多次访问该数组,所以我不确定:( 任何帮助表示赞赏

将嵌套列表转换为2d数组

我正在尝试将嵌套列表转换为二维数组。 List<List> list = new ArrayList(); list.add(Arrays.asList(“a”, “b”, “c”)); list.add(Arrays.asList(“dd”)); list.add(Arrays.asList(“eee”, “fff”)); 我想把它变成一个String[][] 。 我尝试过以下方法: String[][] array = (String[][]) list.toArray(); // ClassCastException String[][] array = list.toArray(new String[3][3]); // ArrayStoreException String[][] array = (String[][]) list.stream() // ClassCastException .map(sublist -> (String[]) sublist.toArray()).toArray(); 有办法吗? 请注意,我不会知道列表的大小,直到运行时,它可能是锯齿状的。

通过二维arrays对角循环

我写了下面的代码来走一半数组的对角线: String[][] b = [a,b,c] [d,e,f] [g,h,i]; public void LoopDiag() for (int i = b.length – 1; i > 0; i–) { String temp = “”; for (int j = 0, x = i; x <= b.length – 1; j++, x++) { temp = temp+b[x][j]; } System.out.println(temp) } for (int i = 0; i <= […]

Java等效于Numpy多维对象

使用它一段时间后,我真的很喜欢Numpy多维数组。 使用简洁但可读且相当通用的代码编写算法是有帮助的。 我希望在Java中有同样的东西。 在用自己的类似Numpy的API编写多维数组之前,有这样的事情吗? [PS]我搜索了一下,没有看到

映射postgresql text 类型和Java类型

我有一个postgresql表包含text [] []类型的字段。 在JDBC代码中,我使用了一个String数组,但是一个例外告诉我,类型之间没有匹配。 如果类型之间没有映射,你能否建议我使用字符串数组的pgsql类型? 这是代码: String list = “‘{“; for(int i=0; i<array.length; i++) { list+=prodotti[i]+","; } list+="}'"; preparedStm.setString(4, list);

2Darrays的所有可能组合

我想从2D [mxn]数组生成所有可能的组合,除了每个数组的第一个元素。 该元素代表表示其余元素的“类型”。 例如,如果我有一个数组 shirts[][] = { {“colour”, “red”, “blue”, “green”, “yellow”}, {“cloth”, “cotton”, “poly”, “silk”}, {“type”, “full”, “half”} }; 所需的输出应该是衬衫的所有可能性的组合。 对于上面的例子, colour red colour blue … cloth silk type full type half colour red cloth cotton colour red cloth poly … colour yellow type half cloth cotton type full … cloth silk type half […]