見ているだけでおもしろい。 http://www.sorting-algorithms.com/ Quick3はWikipediaになかった。 Quick3のアルゴリズムを見ると、クイックソートは全体を2つに分けてソートするんだけど、3つに分けてソートしている感じかな? Shell、Merge、Heap、Quick、Qu…

XORを使用したリストがあるらしい。 検索したけど、日本語サイトでは解説が無いのでメモ 性能は普通のよりも、速度、データ量で上回る。 通常の構造体は以下の様な感じ typedef struct node { struct node *prev; struct node *next; int data; } node; xor…

XORとシフトを使うだけの超高速な擬似乱数生成アルゴリズムらしい。 http://lucille.atso-net.jp/blog/?p=9 PDFのリンクが切れている。 以下が多分変わりのPDFかな。 http://www.iro.umontreal.ca/%7Elecuyer/myftp/papers/xorshift.pdf

Trieという存在を初めて知った。 どうやら検索用の木構造らしい。 以下で分かりやすく説明している。 http://0xcc.net/unimag/6/ 実装するだけなら簡単かな。 だけど効率や速度などを考えると実装は大変かも。 以下が実装。 http://www-tsujii.is.s.u-tokyo.…