2011-10-01から1ヶ月間の記事一覧
リストの循環チェックアルゴリズムといえば、兎と亀のアルゴリズムが有名だけど、ふと疑問がわいたのでさらっと検証してみた話。 時間も労力もかけたエントリではないけど、まぁいいかと。 兎と亀のアルゴリズムというのは、リスト構造を2つずつ辿るポイン…
前々から、LSHとか最近傍探索に興味があったので、下記の論文をちょっと実装してみた。 面倒なので、ちゃんとした評価はしていない。 Efficient K-Nearest Neighbor Graph Construction for Generic Similarity Measures (WWW 2011) Fast Approximate Neares…