2012-06-01から1ヶ月間の記事一覧

scalaのBitVector

import scala.collection.mutable.BitSet class SuccinctBitVector(str:String) { var vector = new BitSet() for (i <- 0 until str.size) { if ("1" == str(i).toString) vector += i } println(vector(0)) def rank(b:Int, index:Int) : Int = { var coun…

expressでhttp/https判定

req.connection.encrypted がundefinedならhttpらしい

scalaでHuffmanTree

facadeするのダサい感ある import scala.collection.mutable.HashMap class HuffmanTree(str: String) { abstract class Node { val count: Int } case class Leaf(str:String, count:Int) extends Node case class Branch(left: Node, right: Node) extends…