【问题标题】:Ranking algorithms for nodes with subnodes?具有子节点的节点的排名算法?
【发布时间】:2013-05-24 01:08:22
【问题描述】:

我正在一个网站上工作,那里有用户可以投票的节点(upvotes/downvotes)。每个节点都有一个子节点列表。用户也可以对这些子节点中的每一个进行投票。想想reddit上posts和cmets之间的关系。

有哪些排名算法可以帮助我根据节点自身的分数以及子节点的分数对节点进行排序?我已经查看了 reddit 的“热门”排名算法,但不幸的是,我不知道如何考虑子节点排名。

【问题讨论】:

    标签: algorithm sorting ranking ranking-functions


    【解决方案1】:

    这取决于你想要什么排序策略。

    使用稳定的排序算法,您可以执行以下操作: - 按子节点排序列表(例如,按排名最高的子节点) - 按节点排序列表

    选择排序算法本身是一项完全不同的任务。你可以看看:

    【讨论】:

      猜你喜欢
      • 2023-03-15
      • 1970-01-01
      • 2014-07-06
      • 2017-05-04
      • 1970-01-01
      • 1970-01-01
      • 2023-01-04
      • 1970-01-01
      • 2014-02-18
      相关资源
      最近更新 更多