![Amazon.co.jp: これならわかる工学部で学ぶ数学 新装版: 千葉逸人: 本](https://cdn-ak-scissors.b.st-hatena.com/image/square/e1e9259ea4e1e3d78e7a51967cdbe0dbf3adc70c/height=288;version=1;width=512/https%3A%2F%2Fm.media-amazon.com%2Fimages%2FI%2F41iNrmHeSIL._SL500_.jpg)
What is Scribd?AcademicProfessionalCultureHobbies & CraftsPersonal GrowthAll Documents
久しぶりに論文を読んだ。 http://www.dcc.uchile.cl/~gnavarro/publ.html The Wavelet Matrix Claude & Navarro; SPIRE2012 "The Wavelet Matrix"はSPIRE2012のNavarro無双のうちの一本。タイトルからするとウェーブレット木の拡張のように思える。 機能としてはウェーブレット木と同一でデータ列に対するaccess,rank,selectを提供する。しかし実装は既存手法と比べて効率的でしかも簡単になっている。 これまでにウェーブレット木の実装としてはノードをポインタでつないだ普通の木として実装する方法(Standard Wavelet Tree. 論文のAlgorithm 1)と、木の階層ごとにノードをつなげた配列で表現する方法(Levelwise Wavelet Tree. 論文
こんにちは岡野原です。もう年末になりましたが、私の今年はこれからです。 wat-arrayというC++ライブラリを公開しました。 google code:wat-array wat-arrayはフリーソフトウェアであり、修正BSDライセンスに基づいて利用できます. wat-arrayはwavelet木と呼ばれるデータ構造を利用することにより、配列上の様々な処理を効率的に行うことができるC++ライブラリです。 例えば、 – 任意の連続した範囲内にある最大値 /最小値 / k番目に大きい値, またそれらの出現位置、頻度 – 任意の連続した範囲内にある指定した文字cの出現回数、c未満/より大きい文字の出現回数 – 任意の文字のi番目の出現位置 といったものを求めることが全て範囲長、入力長に対して定数時間で行うことができます。 例えば長さ10億、値の範囲が0から1000万であるような配列A中のA[
ひっさびさの宇宙一わかりやすいレシピシリーズ、今日はプリンの作り方を。お鍋は使いません、電子レンジだけで作っちゃいましょうという「ホントにできるの?」みたいな雰囲気がなくもないですけど、やってみたら結構簡単なもんです。 材料・道具 元レシピはクックパッドの 電子レンジで簡単!マグカッププリン+α by パパンダシェフ を参考にしていますが、失敗しないように若干のアレンジが必要そうなのでその辺は変更しています。 さて今回は小さめの容器8個分くらいの材料です。自宅にあるもの使うでしょうから出来上がりの数量は容器にあわせて調整ってことで。 砂糖(カラメル):おおさじ4 砂糖(プリン):おおさじ6 卵:3個 牛乳:400cc バニラエッセンス:数滴 道具は特別なものはなんにも要らないです。 プリンを入れるための容器:100c~150ccくらい入るもの 泡だて器 小さめのお玉 ボール 計量カップ 計
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く