你遇见过的最 simple 或者最有意思的算法和数据结构 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
forgottenPerson
V2EX    程序员

你遇见过的最 simple 或者最有意思的算法和数据结构

  •  
  •   forgottenPerson 334 天前 via Android 2892 次点击
    这是一个创建于 334 天前的主题,其中的信息可能已经有所发展或是发生改变。

    simple 指的不一定是代码量越少越好

    最有意思指的是给你一种恍然大悟这也能行的感觉以及你感受到的美,美包括奇妙的思路以及时间以及空间复杂度达到你认为的 trade-off,或者有很高的实用价值以及你觉得有趣的。

    11 条回复    2025-02-04 02:24:31 +08:00
    easing
        1
    easing  
       334 天前 via iPhone   2
    并查集
    coderluan
        2
    coderluan  
       334 天前
    想到本书《短码之美》,对程序员来说算是邪典了,真正的“防御性”编程。
    wangritian
        3
    wangritian  
       334 天前
    一堆数字两两成对相同,找唯一独立:异或
    git00ll
        4
    git00ll  
       334 天前   1
    ```
    这里有一个使用 map 做去重的,我觉得比较巧妙
    datas.stream().filter(distinctByKey(s -> s.getRequestNo())).forEach(v -> {
    doSomeThing(v);
    });

    static <T> Predicate<T> distinctByKey(Function<? super T, ?> keyExtractor) {
    Map<Object, Boolean> seen = new ConcurrentHashMap<>();
    return t -> seen.putIfAbsent(keyExtractor.apply(t), Boolean.TRUE) == null;
    }

    ```
    r6cb
        5
    r6cb  
       334 天前
    SPFA
    xtreme1
        6
    xtreme1  
       334 天前
    splay
    nicktogo
        7
    nicktogo  
       334 天前 via iPhone
    快排的 partition
    yukino
        8
    yukino  
       334 天前
    Cosplay 快排

    quicksort [] = []
    quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater)
    where
    lesser = filter (< p) xs
    greater = filter (>= p) xs
    shui14
        9
    shui14  
       333 天前   4
    蒙特卡洛
    几年前我被一个 SDWAN 产品上的网络拓扑卡了半个月,某天早上突发灵感,利用概率模型来延迟计算,它非常反常识
    后来搓 gis 引擎时,流行混合延迟渲染自定义管线,成了常客
    现在流行的 webgpu ,路径追踪和光追,来了,老弟
    尽管多次重逢,永远没有第一次那样令人激动,算是自己原创,不管别人的方案是不是,但是我的自己想出来的。后面这些算是行业内的成熟方法论,但是对于我,如同一位故友,每每相逢一笑
    racgas
        10
    racgas  
       331 天前
    @git00ll 其实这里应该直接用 CWSet 看起来更好(更少的代码)
    uni
        11
    uni  
       330 天前
    睡眠排序,有种用到了外星科技的感觉
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     4370 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 31ms UTC 09:35 PVG 17:35 LAX 01:35 JFK 04:35
    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