2020-08-10から1日間の記事一覧

おもむろに異様疲労を治すプリ

日曜日です。 昨日のツールダメージでピアノをやる気力がありませんでした。 ルーチンさえできないほどのダメージを与えてくるツール。もはや許してはおかんぞ・・・。 ツイの有識者(複数)からおすすめのAndroid端末情報を教えていただきました。ありがた…

順序木のバイナリ表現、あるいは括弧表現

2.1 Worst-Case Entropyにnノードの順序木は2nビットで表現できると書いてあります。 これは深さ優先探索をして、ノードに入る時に 1 を、出る時に 0 を出力することで実現できます。各ノードに対して入る時と出る時にビットが出力されるので2ビット、これが…