问题标签 [neighbours]

我正在寻找为我正在开发的网站上的用户生成“邻居”（具有相似品味的人）的技术；类似于 last.fm 的工作方式。

目前，我有一个可以发挥作用的用户兼容功能。它根据 1) 对相似项目的评分 2) 对项目的相似评分对用户进行排名。该函数的权重为第 2 点，如果我在生成“邻居”时仅使用这些因素之一，这将是最重要的。

我的一个想法是只计算每个用户组合的兼容性，并选择评价最高的用户作为用户的邻居。这样做的缺点是随着用户数量的增加，这个过程可能需要很长时间。对于仅 1000 个用户，它需要 1000C2 (0.5 * 1000 * 999 = = 499 500) 次调用兼容性功能，这对服务器来说也可能非常繁重。

所以我正在寻找关于如何最好地实现这样的系统的任何建议、文章链接等。

我想知道处理大量移动对象（球体、三角形、框、点等）的最佳数据结构是什么？我试图回答两个问题，最近邻和碰撞检测。

我确实意识到，传统上，像 R 树这样的数据结构用于最近邻查询，而 Oct/Kd/BSP 用于处理静态对象或很少移动对象的碰撞检测问题。

我只是希望那里有其他更好的东西。

我感谢所有的帮助。

我有空间数据 - 平面上的 (x, y) 点 - 我正在使用四叉树对其进行分区。这个想法是找出哪些点是给定（a，b）点的邻居。如果两个点之间有一些（比如 L）距离，则这些点是邻居。问题是空间是周期性的，也就是说，如果一个点非常靠近边缘（< L），这个点应该是靠近对边的一个点的邻居。（在这种情况下，周期性是指飞机重复自身）

即点 (a,b) 和 (c, d) 和 (h, i) 应该是邻居。(a,b) 的邻居是半径为 L 且中心为 (a,b) 的圆内的点。

论文，方法都是受欢迎的。

谢谢，

伙计们：

感谢您的回答，我有一段时间没有检查 stackoverflow 正忙于另一个项目将立即检查您的答案！非常感谢。

我想在条件匹配的行周围选择一组行，即选择一行，然后在它之前和之后返回 5 条记录。

根据要求提供更多信息（对不起！）

好的，所以表格记录了比赛的单圈时间。圈数与用户相关（用户有很多圈数）。我想为用户找到最佳单圈时间，然后从所需用户的最佳单圈上方和下方的唯一用户中找到 x 次最佳单圈。

这可能吗？

我有一个订购项目列表，根据 int 字段排序order。我在 CakePHP 1.2 中创建了一个画廊，它有一个上一个和下一个按钮，这些应该根据它们的顺序链接到上一个和下一个项目，而不是根据他们的id.

为了得到这个结果，我在 find 函数中包含了 'order' 参数，并用'Item.order'=>'DESC'. 结果仍然是一个id有序列表。

我的问题是：我做错了什么？我的控制器：

我的解决方案

我尝试了不同的方法。我的代码现在完成了这项工作，如下所示：

通过将参数设置'field'为字段将是 ordering 字段，并将'value'参数设置为您当前 Item 的 order 值，您将获得prevand next。

我数学很烂，所以我无法弄清楚：图像中有多少 k 个相邻像素的组合？图像中 n * n 个总像素中的 k 个像素的组合，但限制是它们必须是相邻的，对于从 2 到 n * n 的每个 k。我需要一个程序的所有 k 值的总和，该程序必须考虑到它正在推理的集合中的许多元素。

邻居是 4 连接的，不会环绕。

我正在尝试获取当前 ID 的邻居 ID。我下面的内容有效，但我无法将 [prev] 与 [next] 链接分开。控制器中的函数如下所示：

这将输出如下内容：

这作为 requestAction 传递 -

作为一个元素进入视图：

您如何分别调用 [prev] 和 [next] 链接（不是 foreach 输出）？蒂亚

我在我的 CakePHP 应用程序中实现了一个自定义数据源，我已经实现了一个数据源的基本功能 ( read(), listSources(), describe())。数据源使用 Xml 作为输入，我真的很想在 Xml 上使用 find('neighbors') 并且想知道 Cake 是否“自动”实现了这个特性（因为read()函数在那里），或者我是否需要以某种方式扩展数据源. 我还没有找到一个具体的例子，所以我希望 SO 社区能够提供帮助。

下面是当前的数据源实现。

基本 XML 结构：

编辑：

应该更仔细地阅读手册：

And that's pretty much all there is to it. By coupling this datasource to a model, you are then able to use Model::find()/save() as you would normally, and the appropriate data and/or parameters used to call those methods will be passed on to the datasource itself, where you can decide to implement whichever features you need (e.g. Model::find options such as 'conditions' parsing, 'limit' or even your own custom parameters).

我正在尝试使用 CakePHP 创建一个类似于 MS Access 的数据输入表单。

我的视图文件中的表单将始终将数据发布到单个操作，并且不会有“提交”按钮。所以，没有 $this->Form->end()。

相反，此表单的末尾有两个链接，“下一个”和“上一个”。

我的问题是如何让这两个链接将表单的数据发布到我的控制器的操作中？

我有一个使用 FlowLayout 并包含许多 JButton 的 JPanel。按钮位于二维网格中（通过 FlowLayout）。JPanel 可以调整大小，当然，当调整大小时，网格中按钮的位置会发生变化（尽管顺序当然保持不变）。我希望用户能够使用键盘上的箭头键在网格中从一个按钮导航到另一个按钮。

有没有办法告诉给定的按钮，哪个按钮当前在它的正上方，哪个按钮在它的正下方，以及哪些按钮在它的左边和右边？

显然，如果我使用的是 GridLayout，这将是微不足道的，但出于其他原因我需要使用 FlowLayout。