c ++项目取决于排序和搜索算法

Question

我一直在尝试多次研究数据表和算法，每当我花时间在理论部分时我就会感觉到。
我想知道是否有一些常见的着名项目要实现，主要依赖于使用C ++进行排序和搜索算法以便练习更多。

Answer 1

任何RDBMS，即PostgreSQL，MySQL等。任何拼写检查，虽然搜索相当不同，但基于字符串相似度算法（如Levenstein distance）。还有open-source search engines。他们做各种事情 - 相似性，语义分析，数据收集，搜索等。在这方面，一些有趣的C ++项目是Google的Spare Hash - 一组惊人的哈希表。换句话说 - 排序和搜索无处不在。

Answer 2

我接受的一个采访问题是关于姓名的数据结构，例如电话簿。

哪个是最好的数据结构，哪个排序＆amp;搜索方法最好是：

• 您通常一次只搜索一个名称......或者，
• 您通常会连续打印出所有名称......或者
• 当您不知道全名时，通常会搜索姓名，例如只有第一个或最后一个
• 等