快排的扩展:如何对非数字对象排序 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
JanFan
V2EX    程序员

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

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

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

    • 如何对一群 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         Solana     2842 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 34ms UTC 08:27 PVG 16:27 LAX 01:27 JFK 04:27
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86