id:echizen_tm さんの記事「ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"」から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術として確立されつつある感があります。 …嘘です。 日本以外ではあんまり来ていません。 理由としては、やはりアルファベット圏では単語境界が明確であるため、こちらの記事で書かれているような「キーワード分割の難易度」といったことがあまり問題にならないということがあるかもしれません。 まあ、そういうわけで局所的に来ているウェーブレット行列ですが、日本語をはじめとする単語境界のない言語圏にとっては重要なネタであると思うため、解説記事を書き直して*1みようと思います。 ウェーブレット行列でできること 主となる操作は、文字列に対する 定数時間の rank() と select()*2 です。 rank() は、「文

平素は株式会社ライブドアのサービスを ご利用いただきありがとうございます。 提言型ニュースサイト「BLOGOS」は、 2022年5月31日をもちまして、 サービスの提供を終了いたしました。 一部のオリジナル記事につきましては、 livedoorニュース内の 「BLOGOSの記事一覧」からご覧いただけます。 長らくご利用いただき、ありがとうございました。 サービス終了に関するお問い合わせは、 下記までお願いいたします。 お問い合わせ

母国・日本について、どの程度、知っておくべきか。 個人的には、「外国人に尋ねられて、答えられなかったら後悔するかどうか？」を基準にすればいいのではないかと思っています。 ヤクザは日本風俗の象徴であり、日本人ならば誰でも知っています。 でも、その実態や文化については驚くほど知らないはずです。 なぜなら、記者や研究者が入り込んで調べ上げるわけにはいかない世界だからです。 この本は、イスラエル人の文化人類学者が残した、5年間のフィールドワークの成果です。外国人だからこそ、ヤクザの世界に入り込むことを許されたんですね。 02.男達(おとこだて)　現代が失ったオトコの神髄 九州誠道会理事長、村上一家四代目総長・浪川政浩氏が、作家・明石散人を相手に、自らの生き様を語った貴重な本。 知らないに世界に足を踏み入れる高揚感が半端ないです。 ヤクザの信念や考え方、存在意義など、なるほどそういう仕組みだったのか

今回は、すべて直球でいく。 新書は薄くて、安くて、易しい。 あとは内容が伴えば、読書ビギナーに第一推薦できる条件が揃う。 日本の書籍のシリーズものの中で、名著が集中する度合いについて最強なのは、岩波新書の青版である。 これは周知の事実だから、個人運営のマイナー・ブログがわざわざ言わなくてもよさそうなものである。 しかし、言わずもがなのことを言わずに済ますなら、このブログはもう書くことがないのである。 加えて言えば、言われなくても分かっているべきと前提扱いされるものの多くは／少なくない人にとっては、言われないと分からないのである。 だから言わずもがなのことをあえていう。 何を読めばよいかと探しているのなら、岩波新書の青版を読むと良い。 岩波新書の青版のうち、どれを読めばよいか迷っているのなら、以下のものを読むと良い。 なんとなく、繰り返し勧めている気がしていたが、探してみるとかなり昔にメルマ

先日の記事 誰もがどこかでつまずいた→小学校の算数から大学数学まで126の難所を16種類に分類した 読書猿Classic: between / beyond readers を読んだ人から「やりなおし魂に火をつけるだけつけて放置するのは無責任だ、何をやればいいのか教えろ」という問い合わせがあった。 小学校の算数レベルから微積分など高校＋αまで、ついている予備テストをやれば、どの章は飛ばしていいか、どこの章のどの問題を勉強すればよいかを教えてくれる往年の名著（が復刻してた） を紹介しようと思ったが（科学を志さない人にも勧められる）、買い損なった場合と人のために、web上の教材をリストにして、先の記事の補いとする。 （2017.9.6　リンク切れ等、訂正しました） 小学校〜高校 小学校の算数 中学校の数学 高校数学 大学数学基礎 小学校〜高校 小学校「算数科」，中学校・高等学校「数学科」の内容

１，３，７……で復習する 一度に覚えるのと、分けて覚えるのでは、分けて覚えるほうが効果が高く、しかも長く続く。 これは、単純な暗唱ものから文章理解から技能習得に至るまで、あらゆるジャンルとコンテンツとシチュエーションで確認されている。 そして同じく学習を分散するにしても、その間隔を次第に広げる方が効果があることが知られている。 ・Glenberg AM & Lehmann TS. (1980). Spacing repetitions over 1 week. Memory & Cognition. 1980, Vol. 8 (6), 528-538. ・Glover JA & Corkill AJ.(1987). Influence of paraphrased repetitions on the spacing effect. Journal of Educational Psych

"Fight of the Century" is the new economics hip-hop music video by John Papola and Russ Roberts at http://EconStories.tv. subbed by @bradex

理数系ネタ、パソコン、フランス語の話が中心。 量子テレポーテーションや超弦理論の理解を目指して勉強を続けています！ 「２００冊の理数系書籍を読んで得られたこと」という記事に対し、高校生の読者の方から「高校生向きの本も選んでほしい。」という要望があったので、取り急ぎピックアップして紹介することにした。当初１０冊のつもりだったが、あっという間に３０冊になってしまったのでそのまま紹介する。 高校までの授業内容にとらわれず、意欲的な高校生のために読んでワクワクできる本という基準で選んでいる。値段の高い本については、図書館を利用するか、ご両親に頼んでアマゾンから格安の中古本をお買い求めになるとよいだろう。 なお高校までは学校の教科書や授業が基本になるので、これをおろそかにしてはならないことを強調しておく。特に受験生はこの時期、この手の本は禁物だ。入試が終わるまで我慢してほしい。 ----------

サービス終了のお知らせ NAVERまとめは2020年9月30日をもちましてサービス終了いたしました。 約11年間、NAVERまとめをご利用・ご愛顧いただき誠にありがとうございました。