61

Вопрос по algorithm, string – Лучшая структура данных для реализации словаря?

Какова будет лучшая структура данных для хранения всех слов словаря? Лучшее, что я мог придумать, это использоватьHashMapError: User Rate Limit ExceededHashTableError: User Rate Limit ExceededHashTable и затем, используя это, мы можем добавить слова, начинающиеся с этого символа. Затем мы выберем хорошую хеш-функцию на основе строки.

Есть ли лучший подход?

  • @ GertArnold - Ой! Спасибо, что заметили это. Исправлена.

    от
  • В зависимости от потребностей, набор фильтров Блума позволил бы чрезвычайно быстро искать (с небольшой вероятностью ложного срабатывания), а также был бы очень экономным.

    от
  • +1 комментарий:though it can be a bit space-efficient ... неэффективно, верно?

    от
  • Error: User Rate Limit Exceeded

    от
  • Error: User Rate Limit Exceeded

    от
  • 131

    Error: User Rate Limit Exceeded