簡潔データ構造超入門II 〜ちょっとだけ実用的な簡潔ビットベクトル〜 - EchizenBlog-Zwei
簡潔データ構造(Succinct Data Structure)の魅力を紹介する本シリーズ。前回の記事では疎ベクトルを簡潔データ構造を使って効率的に実装する方法を紹介した。 前回の実装ではビットベクトルのサイズの上限が256だった。今回はこれを拡張して任意の大きさを扱える簡潔ビットベクトルの実装例を紹介する。 また前回はrank()を定数時間で実現する方法を紹介した。今回はこれを使ってselect()を二分探索(O(logN))で実装する。 以上の2つの改善によってビットベクトルのサイズに制限がなくrank()/select()の双方を備えた、実用性のある簡潔ビットベクトルが実現できる。 前回の記事： 簡潔データ構造超入門 〜つくって学ぶ簡潔ビットベクトル〜 - EchizenBlog-Zwei サイズに制限のないビットベクトルは前回実装した簡潔ビットベクトルのsbvクラスを用いて実装する
【欧州サッカー】川島、「フクシマ」コールに怒り 「冗談にできることではない」 - MSN産経ニュース
リールスのＧＫ川島は怒りが収まらなかった。相手チームのサポーターが「フクシマ」と連呼して川島を挑発。東日本大震災による原発事故に心を痛めていただけに「他のことは許せるが『フクシマ』と言うのは、冗談にできることではない」と憤慨した。 川島の抗議を受けて、後半には主審が試合を一時中断した。再開後に失点して今季初勝利もお預けとなり、後味の悪い試合になった。（共同）
手打ちパスタの作り方 | レシピサイトぷちぐる
これまでに手打ちうどん、中華麺と手打ちで麺類を作ってまいりました。 今回は手打ちパスタですが、なにも難しいことはありません。 今度の休日は手打ちパスタに取り組んで、腹いっぱいになるというのはいかがでしょうか。 生地作り ボールにふるった強力粉（200g）をいれます。 あらかじめ真ん中をくぼませておきましょう。 強力粉のくぼみに卵を２個、オリーブオイルを大さじ１程度流し込みます。 強力粉を卵、オリーブオイルに少しずつ溶かし込みます。 少しずつ、です。 生地がある程度まとまり始めた頃、ひとまとめにして表面がなめらかになるまで力強くこねます。 こねあがった生地を棒状に整形し、ラップにくるんで２、３時間放置し、落ち着かせます。 これにてパスタ生地の完成です。 ※この状態を、ドウといいます。 のばす 台に打ち粉（強力粉）をふるい、寝かせておいた生地を置き、生地に対してナナメになるように麺棒をあて、コ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
