サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
中東情勢
hirokazu1020.hatenadiary.org
※自分用メモなので人に見せる体裁にはしてないです。あまり確認してないので間違ったこと書いてるかも 平衡二分木 備考 節点に部分木のサイズを持たせるなどすればrank_less_thanやkth_elementなどの追加の機能も可。 動的な列を扱うことも可能で要素の挿入削除、列の併合分割ができる動的なsegtreeとしても使える。 プログラミングコンテストでのデータ構造 2 http://www.slideshare.net/iwiwi/2-12188757 npca2013 木のはなし http://www.npca.jp/2013/ Algorithms with Python http://www.geocities.jp/m_hiroi/light/index.html#python_algo AVL tree 赤黒木と比べれば圧倒的に実装しやすい、赤黒木より遅い印象はないけどよく知
元のデータに対して十分小さいサイズでありながら各種操作を高速に処理でき、文字列のみならず2次元データやグラフデータまで表現できるというウェーブレット行列を実装してみた。「高速文字列解析の世界」とかブログとか読んでやっとのことで実装した。 ウェーブレット行列の各操作のオーダーの表記では、文字集合のサイズをσ、文字列長をnとしている。 2014/8/25:プログラム修正 inline int popCount(unsigned int x){ x = (x>>1 & 0x55555555)+(x & 0x55555555); x = (x>>2 & 0x33333333)+(x & 0x33333333); x = (x>>4 & 0x0f0f0f0f)+(x & 0x0f0f0f0f); x = (x>>8 & 0x00ff00ff)+(x & 0x00ff00ff); return (x>
このページを最初にブックマークしてみませんか?
『hirokazu1020.hatenadiary.org』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く