Множество и словарь. Реализация на хеш-таблицах: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) м (Ctrlalt переименовал страницу АТД «Множество» и «Словарь». Реализация на хеш-таблицах в Множество и словарь. Реализация на хеш-таблицах) |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 14: | Строка 14: | ||
* Новом издании [http://www.google.com/search?btnG=1&pws=0&q=josuttis+c%2B%2B+standard+library+2nd+ed книги Джосьютиса]. | * Новом издании [http://www.google.com/search?btnG=1&pws=0&q=josuttis+c%2B%2B+standard+library+2nd+ed книги Джосьютиса]. | ||
[[ | == Ссылки на задачи == | ||
* [http://acmp.ru/?main=task&id_task=505 ACMP #505 — Забор] | |||
[[Category:Базовые структуры и абстрактные типы данных]] | |||
== Ссылки == | |||
* [http://codeforces.com/blog/entry/62393 Codeforces — Blowing up unordered_map, and how to stop getting hacked on it] | |||
Текущая версия от 12:19, 28 января 2020
Редактирование этой статьи в ближайшее время не планируется.
Необходимую информацию о хешировании и хеш-таблицах можно получить из:
- Википедии (кратко, ёмко);
- Статьи RSDN (более подробно);
- Главы 11 книги Кормена (исчерпывающе). Желающие могут посмотреть лекцию;
- Раздела 3.4 книги Седжвика (очень подробно и с авторскими исследованиями; ознакомление лучше проводить с помощью слайдов или сайта);
- Раздела 3.7 и пункта 3.7.1 книги Скиены (две с половиной страницы), а также слайдов.
Реализация множеств и словарей на хеш-таблицах в STL появилась в стандарте C++11. Сведения о контейнерах unordered_set, unordered_multiset, unordered_map и unordered_multimap можно найти в:
- Материалах cplusplus.com [1], [2];
- Новом издании книги Джосьютиса.