我正在练习java编程。我遇到一个问题,需要 1000 x 1000 矩阵来存储小于 1500 的整数值
我想浏览所有元素 我可能需要获取最大元素及其 4 个相邻元素。
不影响性能的最佳数据结构是什么?
1 2 3 4
5 6 7 8
9 10 11 12
12 14 15 16
对于元素 11 --> 7、10、12、15
是相邻元素。
最佳答案
二维数组数据结构有什么问题?
要获取 i,j 处数字的邻词,请返回 [i-1][j],[i+1][j],[i][j+1],i[j-1] (您将不得不处理 i 为零等的情况)...
随着性能的发展,它的 O(1) 没有比这更好的了......
如果您正在谈论查找元素的位置。如果矩阵已排序,您可以简单地进行二分搜索。
关于java - 适用于Java 1000*1000矩阵的数据结构。,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49706371/