基于排序和搜索算法的c++项目

c++ projects depending on sorting and search algorithms

本文关键字：搜索算法 c++ 项目于排序排序更新时间：2023-10-16

我已经多次尝试研究数据结构和算法，我觉得每次我都花时间在理论部分。
我想知道是否有一些常见的著名项目主要依靠c++来实现排序和搜索算法，以便更多地练习。

任何RDBMS，即PostgreSQL, MySQL等。任何拼写检查器，虽然搜索相当不同，是基于字符串相似算法(如Levenstein距离)。也有开源搜索引擎。他们做各种各样的事情——相似度、语义分析、数据收集、搜索等等。在这方面，一些有趣的c++项目是Google的Spare Hash——一个惊人的哈希表集合。换句话说，排序和搜索无处不在。

有一个面试问题是关于人名的数据结构，比如电话簿。

哪个是最好的数据结构，哪个排序&如果:

您通常一次搜索一个名称…或者，
您通常将所有名称打印成一行…或者，
您通常在不知道全名的情况下搜索名称，例如仅第一个或仅最后一个
等。