ソートと検索アルゴリズムに依存するプロジェクト

Question

私は何度もdatastrucutresとアルゴリズムを研究しようとしていましたが、私は理論的な部分で時間を費やしていると感じています。
私は、実装する一般的な有名なプロジェクトがあるかどうかを知りたかったのは、主にC++を使った並べ替えや検索アルゴリズムに依存していました。

Answer 1

任意RDBMS、すなわちPostgreSQL、MySQL等の任意のスペルチェッカ、がかなり異なっており、（Levenstein distanceのような）文字列の類似性アルゴリズムに基づいて探索けれども。 open-source search enginesもあります。彼らは、類似性、意味論分析、データ収集、検索など、あらゆる種類のことを行います。この点に関する興味深いC++プロジェクトのいくつかは、GoogleのSpare Hash - すばらしいハッシュテーブルのコレクションです。言い換えれば、並べ替えと検索はどこにでもあります。

Answer 2

私が与えられたインタビューの質問は、電話帳などの名前のデータ構造に関するものでした。あなたは一般的にあなたが一般的にプリントアウト一度に一つの名前を検索する...または、

• ：最高のデータ構造となり、そして場合&検索方法をソートすることがベストですどの

  すべての行の名前...または、

• あなたは一般的に、あなたが完全な名前がわからないときなどにのみ最初として、名を検索するか、最後の
• など