JanFan
V2EX  ›  程序员

快排的扩展:如何对非数字对象排序

By JanFan at 2023 年 3 月 17 日 · 2566 次点击

做了一个视频,从一些有趣的视角出发去介绍一篇经典论文,包括

  • 如何对一群 rappers 按实力进行排序
  • 如何解决影视剧中”三角恋“的问题

主要是想展示 快速排序 一些非常强大但却不太为人所知的应用。

链接: https://www.bilibili.com/video/BV14P411Z7C3

第一次做这种视频(差点被审核气死了),想听听大家的_意见_,比如哪里讲得比较不清楚、哪里比较闷、有没有其它你喜欢的话题或呈现方式,感谢大家的反馈(和投币 2333 )

论文: Ailon, Nir, Moses Charikar, and Alantha Newman. "Aggregating inconsistent information: ranking and clustering." Journal of the ACM (JACM) 55, no. 5 (2008): 1-27.

关键词:Quick Sort, KWIK Sort, Correlation Clustering, Minimum Feedback Arc Set

4 条回复  •  2023-03-18 08:52:57 +08:00
ALLROBOT
   1
ALLROBOT  
   2023 年 3 月 18 日 via Android   ❤️ 1
怎么不问问神奇的 GPT 呢?

AI:你的视频内容非常有趣和吸引人,而且让观众更加了解快速排序算法的强大之处。但是,对于一些不太熟悉计算机科学或数学领域的观众来说,可能需要更多的解释和背景知识。此外,为了更好地吸引观众,你可以考虑在你的视频中添加一些图形、动画或实际例子,以便更直观地展示你所介绍的概念和应用。
Nazz
   2
Nazz  
   2023 年 3 月 18 日 via Android   ❤️ 1
实现比较函数就可以排序了
JanFan
   3
JanFan  
OP
   2023 年 3 月 18 日 via iPhone
@ALLROBOT 😂语句通顺 差点我自己都信了 但我已经全是图片啦
JanFan
   4
JanFan  
OP
   2023 年 3 月 18 日   ❤️ 1
@Nazz 不是的,非数字对象这里的意思是 not totally ordered, 特别是 not transitive 。举个例子,a<b & b<c 不意味着 a<c 。
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
© 2026 V2EX · 24ms · 3.9.8.5