2012-05-14から1日間の記事一覧

Scalaで範囲付き二分探索

これは文字列の探索。dankogai氏のblogのjsを見ていじった。 object TryBinarySearch { def main(args:Array[String]) { var strs = Array[String]("a", "ab", "abc", "abcd", "cc", "dd", "ee") // sort済 val (found, head, tail) = binarySearch(strs, "a…

scalaのBitSet

Bit配列を持ちたいので調べた http://www.scala-lang.org/api/current/scala/collection/BitSet.html object TryBitSet { import scala.collection.mutable.BitSet def main(args:Array[String]) { var bits = new BitSet() // empty状態 // bits += n で n…