中学生にもわかるウェーブレット行列 - アスペ日記
id:echizen_tm さんの記事「ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"」から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術として確立されつつある感があります。 …嘘です。 日本以外ではあんまり来ていません。 理由としては、やはりアルファベット圏では単語境界が明確であるため、こちらの記事で書かれているような「キーワード分割の難易度」といったことがあまり問題にならないということがあるかもしれません。 まあ、そういうわけで局所的に来ているウェーブレット行列ですが、日本語をはじめとする単語境界のない言語圏にとっては重要なネタであると思うため、解説記事を書き直して*1みようと思います。 ウェーブレット行列でできること 主となる操作は、文字列に対する 定数時間の rank() と select()*2 です。 rank() は、「文
スマートフォンの次に来るもの
最近になって、２〜３件連続で「スマートフォンの次に来るもの」に関する執筆依頼を受けた。メルマガの読者からも、そんな質問が数多く来ている。iPhone4 から iPhone5 への進化を見ても分かる様に、ここまで進化してしまったスマートフォンを「画期的に進化」させることは容易ではなく、ここからは漸進的な進化に留まると予想出来る（例えば、生体認証、NFCの追加、より進化した音声インターフェイスなど）。 するとそろそろ考えなければならないのは「スマートフォンの次」だ。２００７年に発表された iPhone のように「人々のライフスタイル」を根本から変えるような役割を果たす次のデバイスは何か、という話だ。 色々なアイデアがあるが、私としてはぜひとも「再び人々がまっすぐ前を向いて歩ける」デバイスを作りたいと考えている。 人類が誕生して以来、人々は何万年もの間、歩く時は常にまっすぐ前を見て生活して来た。
量的緩和と株式投資家のバカの壁
安倍総理は、デフレ脱却のためのインフレ政策を第一の経済政策に掲げ、日銀に執拗に金融緩和を迫り、さらに財政政策で日本の借金を増やしてでもばら撒きにより景気を回復させることを狙っている。こうした政策は賛否両論であるし、具体的にはほとんど何も行なっていないのだが、結果的に、市場の期待で円は安くなり株価は上昇した。衆院選を控えた昨年11月ごろの日経平均は8600円程度だったので、自民党への政権交代が期待され、そして実際に自民党政権になってからの３ヶ月の間に日本株は30％以上も上がったのだ。そして国債の長期金利は依然として極めて低いままであり、今のところ結果オーライといった所で、世論は安倍総理を支持しているようだ。今回は、なぜ株価が上がったのか、なぜ日本国債の長期金利が低いままなのか、そして今の株価は高すぎるのかどうか考えてみたい。 まず、株価が上がったのは、企業業績が改善されたというよりも、安倍総
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
長文日記
