2008-07-01から1ヶ月間の記事一覧

symmetry half

よく、「半分に割るときはビットシフトを使え」という言葉を耳にする。 ところがこのビットシフト、正負に対してシンメトリーになっていない。 シンメトリーになっていないことが、不自然だとは思わない。 むしろ、通常の割り算がシンメトリーになっている事…

機能に合わせたデータ構造

挿入したデータの中から、優先度順にデータを取り出すデータ構造を、優先度付き待ち行列という。 これはヒープ構造を用いると、効果的に実装が可能である。 今、、、優先度付き待ち行列に「優先度が一定値より低いものは全て要らないから、棄ててしまって」…

deque

「(STLの)dequeって、配列をいくつかつないだやつ〜」とか、少し前に誰かさんが言ってた。 (誰が言っていたのかさえ、忘れてしまったんだけれども) ……あれ、そうだっけ? 環状バッファのことじゃなかったっけ? とか思いつつも、ちと自信がなかったので指…

C++0x

あといくつ寝るとC++0x〜♪早くこいこいC++0x〜♪