Internet Explorerよりも速くソートできたよ
Internet Explorerよりも速くソートできたよ：コーディングに役立つ！ アルゴリズムの基本（5）（1/4 ページ） プログラマたるものアルゴリズムとデータ構造は知っていて当然の知識です。しかし、教科書的な知識しか知らなくて、実践的なプログラミングに役立てることができるでしょうか（編集部） 第4回「Internet Explorerよりも速くソートできるかな」では、選択ソート、バブルソート、シェルソート、クイックソートを実装して、IE組み込みのソート機能よりも速くソートできるかを試しました。残念ながら、いまのところ組み込みのソートよりも速くソートできていません。しかし徐々に差は縮まっています。 ソートのアルゴリズムは、まだまだたくさんの種類があります。代表的なものだけでもまだいくつか残っていますので、今回はこれらを実装して、IE組み込みのソート機能と速度を比較してみましょう。だん
画像圧縮アルゴリズム (3)ハフマン符号化 - 静的ハフマン圧縮
#define PALET_MAX 256 /* パレットコードの最大数 */ #define HUFFMAN_TREE_MAX ( PALET_MAX * 2 - 1 ) /* ハフマン木の節の最大数 */ #define RED( color ) ( ( ( color ) >> 16 ) & 0xFF ) #define GREEN( color ) ( ( ( color ) >> 8 ) & 0xFF ) #define BLUE( color ) ( ( color ) & 0xFF ) /* ハフマン木構造体 */ typedef struct Huffman_Tree { unsigned char rgb; unsigned int count; struct Huffman_Tree *left; struct Huffman_Tree *right; } Huffma
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
