Вопросы с тегом «hashtable»

86
Как реализовать эффективную двунаправленную хеш-таблицу?

Python dict- очень полезная структура данных: d = {'a': 1, 'b': 2} d['a'] # get 1 Иногда вам также нужно индексировать по значениям. d[1] # get 'a' Какой самый эффективный способ реализовать эту структуру данных? Любой официальный рекомендуемый способ сделать это?...

84
Хеш-таблицы VS ассоциативные массивы

Недавно я прочитал о хэш-таблицах в очень известной книге « Введение в алгоритмы ». Я еще не использовал их ни в каких реальных приложениях, но хочу. Но я не знаю, с чего начать. Может ли кто-нибудь дать мне несколько примеров его использования, например, как реализовать словарное приложение...