c ++ проекты в зависимости от алгоритмов сортировки и поиска

Question

Я много раз пытался изучать наборы данных и алгоритмы, и каждый раз чувствую, что трачу время на теоретическую часть.
Я хотел знать, есть ли какие-нибудь известные известные проекты, которые нужно реализовать, которые в основном зависятпо сортировке и поиску алгоритмов с использованием C ++, чтобы попрактиковаться больше.

Answer 1

Любой СУБД , т.е. PostgreSQL , MySQL и т. Д. Любая проверка орфографии, хотя поиск там довольно различен и основан на алгоритмах подобия строк (например, расстояние Левенштейна ). Существуют также поисковых систем с открытым исходным кодом . Они делают разные вещи - сходство, анализ семантики, сбор данных, поиск и так далее. Одним из интересных проектов C ++ в этом отношении является Spare Hash от Google - коллекция удивительных хеш-таблиц. Другими словами - сортировка и поиск везде.

Answer 2

Один из вопросов, которые мне задавали, касался структуры данных имен, таких как телефонная книга.

Какая структура данных будет наилучшей, и какие методы сортировки и поиска будут наилучшими, если:

• Вы обычно ищете одно имя за раз ... или,
• Вы обычно распечатываете все имена подряд ... или,
• Обычно вы ищете имена, когда не знаете полного имени, например, только первое или только последнее
• и т.д.