mapしてflattenするなら、flatMap // bad .map { ... }.flatten // good .flatMap { ... } filterしてmapするなら、collect // bad .filter { ... }.map { ... } // good .collect { ... } mapしてreverseするなら、reverseMap // bad .map { ... }.reverse …

数え上げソート (要素の最大値分箱を作っていれるだけ) バケツソート (hash(要素の最大値/n)分の箱にいれて、箱の中でソート) スリープソート (スリープしてechoするだけ) 数え上げソート。バケツソート。スリープソート。 Erlangだとpmapでスリープソート s…

プリム法 (スタートから重みの小さい道を辿る) クラスカル法 (辿るのではなく重みの小さい道を選ぶ) UnionFind (グループを作ることができる構造。クラスカル法で閉炉を見つけるのに使用) 最小全域木。プリム法とクラスカル法。UnionFind。

アルゴリズムの勉強中... 深さ優先探索と幅優先探索 ベルマンフォード法 (閉炉を見つけれる) ダイクストラ法 (よりコストの低い道を進む) A* (よりゴールに近いほうから進む) ワーシャルフロイド法 (全ペアの最短経路を見つける) 深さ優先探索と幅優先探索 …