c ++項目取決於排序和搜索算法

Question

我一直在嘗試多次研究數據表和算法，我覺得每次我都花時間在理論部分。
我想知道是否有一些常見的着名項目要實現，主要依賴於使用C ++進行排序和搜索算法以便實踐更多。

Answer 1

任何RDBMS ，即PostgreSQL ， MySQL等。任何拼寫檢查，雖然搜索有相當不同，並基於字符串相似性算法（如Levenstein距離 ）。 還有開源搜索引擎 。 他們做各種事情 - 相似性，語義分析，數據收集，搜索等。 在這方面，一些有趣的C ++項目是Google的Spare Hash - 一系列令人驚嘆的哈希表。 換句話說 - 排序和搜索無處不在。

Answer 2

我給出的一個訪問問題是關於名稱的數據結構，例如電話簿。

哪個是最好的數據結構，哪種排序和搜索方法最好：

• 您通常一次只搜索一個名稱......或者，
• 您通常會連續打印出所有名稱...或者，
• 您通常在不知道全名時搜索名稱，例如只有第一個或最后一個
• 等等