人类奇葩排序算法鉴赏

Поділитися
Вставка
  • Опубліковано 14 гру 2024

КОМЕНТАРІ • 21

  • @efficlab
    @efficlab  6 годин тому +4

    从评论中又总结出了几个,供大家课后学习
    - 斯大林排序(Stalin Sort)
    - 意大利面排序(Spaghetti Sort)

  • @jra5
    @jra5 День тому +32

    这集从头笑到尾😂sleep sort最实用,给学生演示好直观。 miracle sort不能在服务器上跑,有ECC纠错,不会有bit flipping ,强烈建议take键盘input,敲一个键flip一个random bit到sort 完成为止🎉

    • @Kwenen
      @Kwenen День тому +14

      不不不XD。當多個射線準確打中較驗bit與資料,這個資料會是"正確"的,不會被糾錯。我們只要等待Miracle降臨即可!

    • @xorpop
      @xorpop 10 годин тому

      有沒有想過模擬翻轉,隨機改變一個 bit的狀態,直到排序正確為止?

  • @Kwenen
    @Kwenen День тому +22

    對於搞AI,一定是選神聖排序!原始資料直接儲存。
    神聖的原始資料是絕對碰不起的!!
    當你想用資料,你拷一份,在克隆上隨便搞。

    • @Wind_of_Night
      @Wind_of_Night 14 хвилин тому

      跟AI聊天,聊了一段時間,我跟AI,剛聊到哪裡呢?
      AI表示我也不知道,反正我就是瞎聊~
      【不要碰原始資料,不然到時怎麼搞的,都會忘記】

  • @fantastic-b2m
    @fantastic-b2m 10 годин тому +11

    我以為會有stalin sort欸

  • @RobinYuan
    @RobinYuan 6 годин тому +3

    我只能说sleep sort很适合给学生演示,sleep sort是这些算法里面最不傻的那一个

    • @Wind_of_Night
      @Wind_of_Night 5 хвилин тому

      sleep sort,需要學生跟老師實際演練。
      老師說下課,先跑出去教室的,就是最不認真的。XD

  • @kkl8062
    @kkl8062 10 годин тому +2

    sleep sort 會排錯🙁
    sleep_sort([0, 1e-10, 1e-11])
    output:
    [0, 1e-10, 1e-11]

    • @remarklin
      @remarklin 9 годин тому +1

      睡眠的間隔拉長,避免你set元素還沒放完,前面的thread已經睡醒

  • @duzhuo
    @duzhuo 18 годин тому +3

    好好玩哈哈哈

  • @cherryguo2381
    @cherryguo2381 12 годин тому +1

    issorted的实现是不是可以优化一下,用二分法,logn复杂度

    • @歡迎光臨-j7i
      @歡迎光臨-j7i 10 годин тому +1

      logn 的複雜度太差了,顯然 n! 比較適合

  • @litfal
    @litfal 8 годин тому +1

    sleep_sort 是不是可以算是 O(n) 阿

    • @PeterThunder200
      @PeterThunder200 7 годин тому

      o(max_element*(arr.begin(), arr.end()))
      or
      o(Ai)
      o(n) is o(arr.size())

    • @anduinxue4729
      @anduinxue4729 6 годин тому

      是 O(1) 啊,n是元素个数

    • @litfal
      @litfal 6 годин тому

      @@anduinxue4729 要啟動 n個thread欸