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

なんか面接とかでたまに書かされるらしいので Listで再帰 // ListFib.f(100) object ListFib { def f(lim: Int): List[Int] = { 1 :: 2 :: f(1, 2, lim) } def f(a: Int, b: Int, lim: Int): List[Int] = if (b > lim) { Nil } else { b :: f(b, a + b, lim)…

/** * 文字列内の数値をインクリメントする * ex) TextIncrementer("abc123efg456hij").++() // abc124efg457hij * ex) TextIncrementer("あいう1 2 3えお").++() // あいう2 3 4えお * @param t インクリメントしたい文字列 * @param incrValue いくつイン…