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

并查集

想到本书《短码之美》，对程序员来说算是邪典了，真正的“防御性”编程。

一堆数字两两成对相同，找唯一独立：异或

```
这里有一个使用 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;
}

```

SPFA

splay

快排的 partition

Cosplay 快排

quicksort [] = []
quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater)
where
lesser = filter (< p) xs
greater = filter (>= p) xs

蒙特卡洛
几年前我被一个 SDWAN 产品上的网络拓扑卡了半个月，某天早上突发灵感，利用概率模型来延迟计算，它非常反常识
后来搓 gis 引擎时，流行混合延迟渲染自定义管线，成了常客
现在流行的 webgpu ，路径追踪和光追，来了，老弟
尽管多次重逢，永远没有第一次那样令人激动，算是自己原创，不管别人的方案是不是，但是我的自己想出来的。后面这些算是行业内的成熟方法论，但是对于我，如同一位故友，每每相逢一笑

@git00ll 其实这里应该直接用 CWSet 看起来更好（更少的代码）