読者です 読者をやめる 読者になる 読者になる

webネタ

技術系ブログ。web系SE。1988。♂。@rhong_

Scalaで最小全域木

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

scalaのコレクションのviewがやばい

中間オブジェクトがでかい場合や、mapやfilterをたくさん繋げる場合、viewを使うほうがいい。 正格と遅延(view)の計測 繋げるmapの数が増えてもviewの場合、処理時間がある程度一定になってる。よいですね。

Scalaでフィボナッチ数列のメモ

なんか面接とかでたまに書かされるらしいので 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 いくつイン…