algorithm
世界でもっとも強力な9のアルゴリズム コンピュータの世界に足を踏み入れると必ずと言っていい程話題に出てくるアルゴリズムを (紹介 | 解説) している本。アルゴリズムといっても概要程度の内容で、簡単に説明してくれているおかげですこぶる読みやすく、こ…
この間データ構造の勉強をしている学生を見て、久しぶりにアルゴリズムとデータ構造の復習をしたくなり、ヒープソートを書いて見ました。ヒープソートは大まかな処理自体は知っていたけど、作った事も特になく、C の復習を兼ねて書きました。 heapsort.c コ…
先日本を読んでいて、スワップのコードを見たときに XOR 演算を使って一時変数を使わずに変数の中身を交換する事が出来る事を思い出し、wikipedia 巡りをしていました。最近のプロセッサ事情では XCHG 命令一発で交換できるらしく、実は XOR 交換アルゴリズ…
