问题标签 [neighbours]

我有一堆失败的 ipv6 neigh 条目：

现在，当我使用 flush 删除这些条目时，它没有说明要刷新。你们知道如何刷新或删除这些条目吗？如果我删除该条目，它会进入失败状态。我可以更改这些值的时间，因此它会在 10 秒内自动删除。

我想为Android开发一个软键盘，并且已经有了一个自动更正算法，该算法根据输入字符和字典中单词的字符是否是键盘上的邻居这一事实提出建议。这与 levenshtein-algorithm 结合使用（如果必须将字符替换为不同的字符，则检查它们是否是邻居）。这就是为什么这个检查被非常频繁地调用。目前，它消耗了 50% 的时间用于自动更正。

我目前的方法是一个单独的 3 层树。第一层：第一个字符。第二层：第二个字符：第三层：布尔值，如果字符是邻居，则保存信息。但我担心尝试是矫枉过正？每个孩子的实习生哈希图也可能会减慢速度？我应该用自己的 charToNumber 函数构建哈希图吗？

你会怎么做？可以避免哪些瓶颈？每次执行检查时调用 Character.toLowerCase() 似乎也效率低下。

我希望你能帮助我加快任务:)

我已经为此奋斗了一段时间，似乎无处可去。设置是这样的；我有一个二维数组。对于这个数组，我需要遍历每个值并返回对角线邻居（5 个值）。这些邻居将被放入一个新的 1D [5] 数组并进行冒泡排序。然后将返回中间值（中位数）并将其放入新的中位数数组中。

到目前为止，我有提取对角线邻居的方法：

然后，我在迭代中使用此方法来获取原始数组中每个值的对角线：

我想这就是我要摆脱困境的地方。通过测试 getDiagonals 方法可以正常工作。我正在努力将 tempArray 从 bubbles() 方法中取出。如果我将输出设置为 tempArray 它只返回为原始数组的右下角计算的 5 个值。

我尝试在 bubbles() 方法中调用其他方法，以便在那里进行所有处理并返回一个新数组：

这又失败了，输出 datap 只是零。上面的 sort() 方法将对角线传递给冒泡排序方法（我知道它适用于它

我想我的问题是如何在迭代和填充新数组的方法中进行处理？

我希望这是有道理的，但如果您需要更多详细信息，请告诉我。是的，我使用的排序是冒泡排序。我知道它们很垃圾，但这是针对我正在做的一门课程，所以必须使用它。是的，我对java很陌生。

任何帮助将不胜感激（如果我需要使用您提供的一些代码，我什至会参考您；）

我是地理数据的新手，我正在玩谷歌地图、asp.net 和 SQL Server，但我有点卡住了。

我有一个带有经度和纬度标记的 SQL Server 表。

我想从数据库中获取相对于起点的 10 个最近的标记。

做这个的最好方式是什么。

服务器是 SQL 2005，值存储在两列数据类型 nvarchar(300) 中

我正在做空间优化。我有大约 20 000 个细胞，它们的“所有者”有机会达到最佳状态。细胞的大小和形状各不相同。我需要做的任务是计算当地社区业主之间的线路长度。（这只是如何确定单元格的新所有者的一种选择。）

我有三个矩阵。第一个具有表示：Line_id、Left_cell_neighbour、right_cell_neighbour、length_of_line 的列。线是单元格的边界线之一。两个单元格之间可能不仅仅是一条线。

第二个有代表：Cell_id、Neightbour_cell_1_id、Neighbour_cell_2_id..等等的列。相邻小区的数量因小区而异，但都少于 10 个相邻小区。-1 仅用于填充空白空间。如果有帮助，我可以把它带到 NA。

第三个有代表：Cell_id、所有者和变量的列。

我需要在大约一半的迭代中计算不同所有者的邻居之间的线长度。迭代次数可能会很大，因此计算应该很快。

此消息中链接的图片中显示了一个示例。标有问号的单元格的所有者将是已经与单元格有大部分共同边界线的人。不同的所有者以不同的颜色显示。您可以看到此单元格的所有者将与拥有单元格 3 和 5 的所有者相同。

应计算长度的线用红色标记。在邻居中（在这种情况下）有 4 个不同的所有者，一个用于单元 1，一个用于单元 4，一个用于单元 2，一个用于单元 3 和 5。

然后我应该能够得到长度在列中的矩阵：所有者，lenght_of_borderline。然后我选择与 max(lenght_of_borderline) 对应的所有者作为新所有者。

但是如何有效地计算呢？欢迎其他有关此任务的高效结构等建议。

谢谢你的帮助！

图片链接（我希望它有效）http://imageshack.us/photo/my-images/641/situationn.png/

更新：矩阵示例。

我目前正在通过大致执行以下操作来创建“邻域图”：

它大致以 n 平方（减去 n）运行。对于一定数量的体素是可以接受的，但显然对于更大的列表需要更多时间。

另一个简单的解决方案是将所有内容放入一个大的 3d 数组或 hashmap 中，这将在 O(n) 中运行，但会以更多内存为代价。

有更快的方法吗？我似乎无法在 google 中输入正确的搜索词...

我有一个经过分割过程的体积（3D 矩阵）。大部分卷由 NaN（或零）组成，除了通过某些标准的区域（见图）。我需要知道每个剩余部分的体素数量有多大，以及它们在 2D 平面（xy、xz、yz）上的分布情况。matlab 中是否有任何东西可以帮助我以有效的方式而不是直接搜索来做到这一点？体积可以相当大。例如。在附图中，有 7 个体素的黄色/棕色部分，并且比 xy 更垂直地延伸。提前致谢。

我想在给定的无向加权图中找到 K 最远的邻居（该图以稀疏权重矩阵的形式给出，但我可以使用建议的表示形式）。只是为了确保问题得到明确定义：我想找到彼此之间距离最大的 k 个节点。接近最优集合的解决方案也可以 - 我只需要它来找到网格中的一些最远点:)

我在两列中有一系列数字，标题"a"和"b".

如果“列”中的值与其相邻单元格之间的差异大于 10，我想R更改列中的值。"b"a"

例如：

然后我希望 R 将“b”列中的值更改为

因为 a 列中的值 4 和 21 彼此大于 10。

任何帮助将不胜感激。

我有一个代表生物的结构方阵。每个生物都可以向左、向上、向右或向下移动。我正在检查空单元格的相邻矩阵位置，并对新坐标进行以下计算：

这个函数有点慢，当我运行分析器时它告诉我：

需要 36% 的时间并且：randomDirection = possibleMove... 需要 15% 的时间。有没有办法可以加快这个过程？

也许我可以通过从主游戏板上立即获取生物坐标周围的空闲点来采取不同的方法？如果是这样，如果一个生物靠近棋盘的边界，我该如何获取子矩阵而不必处理越界索引？

谢了，兄弟们。