echizen_tm
https://blog.hatena.ne.jp/echizen_tm/
EchizenBlog-Zwei
https://echizen-tm.hatenadiary.org/
計算機科学
久しぶりに論文を読んだ。 http://www.dcc.uchile.cl/~gnavarro/publ.html The Wavelet Matrix Claude & Navarro; SPIRE2012 "The Wavelet Matrix"はSPIRE2012のNavarro無双のうちの一本。タイトルからするとウェーブレット木の拡張のように思える。 機能としてはウェーブレット木と同一でデータ列に対するaccess,rank,selectを提供する。しかし実装は既存手法と比べて効率的でしかも簡単になっている。
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fechizen-tm.hatenadiary.org%2Fentry%2F20120801%2F1343837130" title="ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix" - EchizenBlog-Zwei" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2012-08-01 01:05:30
ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"
rich
https://echizen-tm.hatenadiary.org/entry/20120801/1343837130
1.0
100%