Множество и словарь. Реализация на хеш-таблицах: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 13: | Строка 13: | ||
* Материалах cplusplus.com [http://www.cplusplus.com/reference/unordered_map/], [http://www.cplusplus.com/reference/unordered_set/]; | * Материалах cplusplus.com [http://www.cplusplus.com/reference/unordered_map/], [http://www.cplusplus.com/reference/unordered_set/]; | ||
* Новом издании [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:Базовые структуры и абстрактные типы данных]] | [[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];
- Новом издании книги Джосьютиса.