“高速文字列解析。ウェーブレット行列は、文字列に対するrank(文字列先頭から位置kまでの文字xの数)とselect(文字列先頭から見てn個目の文字xの次の位置)を、文字列長さに比例せず定数時間で求めることが可能”

yarumatoyarumato のブックマーク 2019/02/23 17:02

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

中学生にもわかるウェーブレット行列 - アスペ日記

    id:echizen_tm さんの記事「ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"」から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術として確立されつつある感があります。 …嘘...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう