Kselax.ru

Hacker Kselax — the best hacker in the world

Menu
  • Блог
  • Контакты
  • wp plugin генератор
  • Русский
    • Русский
    • English
Menu

Переполнение в hash_map.

Posted on 24 июня, 201324 июня, 2013 by admin

Разработайте такую стратегию обработки переполнения в hash_map (слишком высокая кучность хэшей для разных значений), при которой реализация equal_range() была бы тривиальной.

Опять же я думаю на теоретическом уровне попытаемся решить данную задачку. «Слишком высокая кучность хэшей для разных значений» что это означает? Это то что одному хэшу соответствует одно значение, другому хэшу другое значение. equal_range() она возвращает указатель на эквивалентные элементы, ну я с одинаковым ключом вывил их.

А что такое обработка переполнения? Это фигня которая например может быть выход за пределы да хотя какие там приделы? Пределов то вроде как нету.

Честно тяжело мне разбирать эту задачку. Просто крутить в голове не так просто. В данном случае переполнение наверно будет когда одному хэшу попытаться присвоить два значения, как то это бредово звучит хотя так оно и есть.

Да ладно не буду я тут продумывать не ясно как сделать ее тривиально, она и так тривиальная.

[youtube]http://www.youtube.com/watch?v=NiiI_qfnmFg[/youtube]

Добавить комментарий Отменить ответ

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Рубрики

  • C++ (293)
  • JavaScript (1)
  • linux (1)
  • MFC (39)
  • node.js (2)
  • React (3)
  • uncategorized (3)
  • vBulletin (5)
  • Visual Studio (9)
  • wordpress (18)
  • Разное (77)

Метки

Ajax bootstrap CentOS CLI expressjs FormData GDlib google Invisible reCAPTCHA JWT media MFC php react-router-dom redux repository wordpress RTTI STL vBulletin vector Visual Studio WINAPI wordpress wp-plugins XMLHttpRequest Двоичное дерево Задачи С++ Игры С++ Исключения С++ О-большое Операторы_С++ Перегрузка операторов С++ Поиск С++ Потоки Проектирование_С++ С++ Типы_С++ Типы С++ Шаблоны С++ библиотеки локализация макросы С++ сортировка С++

Свежие комментарии

  • RA3PKJ к записи visual C++, создание диалоговых окон.
  • JasonReant к записи Создание и использование статических библиотек .lib в visual studio.
  • MyWin2020 к записи Программка для заполнения форума на vBulletin 3.8.7
  • ScottJip к записи Создание и использование статических библиотек .lib в visual studio.
  • ArnoldKig к записи Создание и использование статических библиотек .lib в visual studio.
©2021 Kselax.ru Theme by ThemeGiant