V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
JanFan
V2EX  ›  程序员

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

  •  
  •   JanFan · 2023-03-17 23:01:52 +08:00 · 1325 次点击
    这是一个创建于 377 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    • 如何对一群 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-03-18 03:45:44 +08:00 via Android   ❤️ 1
    怎么不问问神奇的 GPT 呢?

    AI:你的视频内容非常有趣和吸引人,而且让观众更加了解快速排序算法的强大之处。但是,对于一些不太熟悉计算机科学或数学领域的观众来说,可能需要更多的解释和背景知识。此外,为了更好地吸引观众,你可以考虑在你的视频中添加一些图形、动画或实际例子,以便更直观地展示你所介绍的概念和应用。
    Nazz
        2
    Nazz  
       2023-03-18 07:37:12 +08:00 via Android   ❤️ 1
    实现比较函数就可以排序了
    JanFan
        3
    JanFan  
    OP
       2023-03-18 07:44:04 +08:00 via iPhone
    @ALLROBOT 😂语句通顺 差点我自己都信了 但我已经全是图片啦
    JanFan
        4
    JanFan  
    OP
       2023-03-18 08:52:57 +08:00   ❤️ 1
    @Nazz 不是的,非数字对象这里的意思是 not totally ordered, 特别是 not transitive 。举个例子,a<b & b<c 不意味着 a<c 。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2690 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 15:47 · PVG 23:47 · LAX 08:47 · JFK 11:47
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.