2012-11-01から1ヶ月間の記事一覧
AIZU ONLINE JUDGE Memory Limit : 32768 KBで、整数の集合をsetしてたらメモリ足りなかった。 bitset使ったら大丈夫。 一応、bootの配列もbitsetに置き換えてみたけど、あんまり変わらなかった気がする。(1000KBくらい?) 最終的には、1500KBくらいで通った…
どうも、XMonadが悪いらしい。 https://code.google.com/p/xmonad/issues/detail?id=177 ここによると、最新のxmonadでは直っているようなので、なんとかする。 ArchLinuxなら、AURのxmonad-contrib-darcsとxmonad-darcsをいれる。 その前に、darcsはAURのda…
なんか課題でUML書きたかった。 eps形式で出せる。 digraph uml{ node [shape=record]; graph [labeljust = r]; MathExpressionInterface [label = <{<<Interface>> <BR/> MathExpressionInterface | |+int evaluate()}>]; MathExpression [label = <{<I></i></br/>…
GraphVizというソフトでn分木を書く。 GraphVizについてはhttp://ja.wikipedia.org/wiki/Graphvizを参照。 インストールして、コマンドラインからdotを叩けるようになっている前提。 インストール方法についてはArchなら、pacman -S graphviz で。 それ以外…
答えから書くと、Random.nextInt(n)を使うべき。 2倍程度高速な上に、ばらつきも良い。 それに、Math.random()*nだと保守性も低いし。なぜかというと、Math.randomはRandom.nextDoubleを内部で呼び出し、また、nextDoubleはnextIntを二度内部で呼び出してい…
