Engineering the LOUDS Succinct Tree Representation - 射撃しつつ前転 改
Engineering the LOUDS Succinct Tree Representation(O. Delpratt et al., 2006)を読んだ。モチベーションとしてはTxの実装ってどういう風になってるのかが知りたかったというのがある。 LOUDSというのは順序木を効率的に実装するためのアルゴリズムで、この論文ではさらにそれを改良したLOUDS++というのを実装・提案している。 基本的なアイデアは、木の上の方から、ノードに存在する子ノードの数だけ1を並べる。デリミタは0。（まぁ、1と0が逆でもいいんだけど。）そうすると、それぞれの1とノードの対応が取れるようになる。このビット列をLBSと呼ぶ。LBSに対してis_leaf, parent, next_siblingなどの関数が実装できれば順序木が実現できる訳だけど、これらの関数はそれぞれ数個のrank, select操作で実
文書アップロード&コメントサービスのcrocodocが便利過ぎる - 射撃しつつ前転 改
crocodocというWebサービスを見つけたのだが、とても便利なのでおすすめしたい。 crocodocで出来ることは以下の二つだけである。 ワードやPDFなどの文書ファイルをアップロードする アップロードしたファイルにウェブ上でコメントをつける イメージとしては、学生が書いた論文をメールで先生に送って添削してもらう代わりにcrocodocにアップロードしてウェブインターフェースで添削してもらう、というような感じである。メールでやっても何も変わらなさそうに思えるが、crocodocを使うと、 複数人で同時にコメントをつけられる。誰かがコメントを付けると、数秒後には他のブラウザでも反映される。 docxやpdfなどの再現性がかなり高い。Microsoft OfficeとかAcrobatを持ってない人にも気軽にコメントを付けてもらえる。 というメリットがある。複数人で、というところは結構大きく
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
