user
171 lines
7.4 KiB
HTML
171 lines
7.4 KiB
HTML
<!DOCTYPE html>
|
||
<html lang="en">
|
||
<head>
|
||
<meta charset="UTF-8" />
|
||
<meta http-equiv="X-UA-Compatible" content="IE=edge" />
|
||
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
|
||
<title>Теоретический материал</title>
|
||
</head>
|
||
<body>
|
||
<h1 style="text-align: center">Теоретический материал</h1>
|
||
|
||
<h2 style="text-align: center">
|
||
Необходимый минимум теории по теме<br />
|
||
"Алгоритм вставки в хеш-таблицу"
|
||
</h2>
|
||
|
||
<h3>Описание страницы:</h3>
|
||
|
||
<p>
|
||
Главная страница, предоставляющая пользователю быстрый и удобный поиск
|
||
нужного разбитого по темам материала.<br />
|
||
Каждый элемент списка оглавления является гиперссылкой при нажатии на
|
||
которую можно мгновенно перейти к необходимому разделу информации.<br />
|
||
Предоставленный пользователю теоретический материал был взят из списка
|
||
использованной литературы в конце данной страницы.
|
||
</p>
|
||
|
||
<p>Оглавление:</p>
|
||
|
||
<ol>
|
||
<li>
|
||
<a href="introduction.html">Введение.</a>
|
||
</li>
|
||
<li>Дискретная математика:
|
||
<ul>
|
||
<li>
|
||
<a href="binaryRelationship.html">Функция.</a>
|
||
</li>
|
||
<li>
|
||
<a href="dirichletPrinciple.html">Принцип Дирихле.</a>
|
||
</li>
|
||
</ul>
|
||
</li>
|
||
<li>
|
||
<a href="hashFunction.html">Хеш-функция.</a>
|
||
</li>
|
||
|
||
<li>
|
||
<a href="hashTable.html">Хеш-таблица.</a>
|
||
</li>
|
||
<li>Решение проблем коллизий:
|
||
<ul>
|
||
<li>
|
||
<a href="chainMethod.html">Метод цепочек или прямое связывание.</a>
|
||
</li>
|
||
<li><a href = "openAddressing.html">Открытая и прямая адресации.</a></li>
|
||
</ul>
|
||
</li>
|
||
<li><a href = "analysis.html">Анализ хеш-таблиц и алгоритмов поиска.</a></li>
|
||
</ol>
|
||
|
||
<h3 style="text-align: center">Список использованной литературы</h3>
|
||
|
||
<ol>
|
||
<li>
|
||
<em
|
||
>Бхаргава, А. Грокаем алгоритмы. Иллюстрированное пособие для
|
||
программистов и любопытствующих / Адитья Бхаргава. — СПб. :
|
||
Питер, 2017. - 288 с. : ил. — (Библиотека программиста).</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Кормен, Т. Х. Алгоритмы: построение и анализ, 3-е изд / Томас Кормен ; пер. с англ. — Москва :
|
||
ООО "И. Д. Вильямс", 2013. — 1328 с. : ил. — Парал. тит. англ.</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Луридас, П. Алгоритмы для начинающих : теория и практика для
|
||
разработчика / Панос Луридас ; пер. с англ. Е.М. Егоровой. — Москва :
|
||
Эксмо, 2020. — 608 с. — (Мировой компьютерный бестселлер).</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Хаггарти, Р. Дискретная математика для программистов, 2-е издание, исправленное / Род
|
||
Стивенс. — Москва : ТЕХНОСФЕРА, 2019. — 400 c.</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Стивенс, Р. Алгоритмы. Теория и практическое применение / Род
|
||
Стивенс. — Москва : Издательство "Э", 2016. — 544 c. — (Мировой
|
||
компьютерный бестселлер).</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Хеш-таблица [Электронный ресурс]: Википедия. Свободная энциклопедия.
|
||
— URL: <a
|
||
href="https://ru.wikipedia.org/wiki/Хеш-таблица"
|
||
target="_blank"
|
||
>https://ru.wikipedia.org/wiki/Хеш-таблица</a
|
||
> (дата обращения: 03.11.2021).</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Хеш-функция [Электронный ресурс]: Википедия. Свободная энциклопедия.
|
||
— URL: <a
|
||
href="https://ru.wikipedia.org/wiki/Хеш-функция"
|
||
target="_blank"
|
||
>https://ru.wikipedia.org/wiki/Хеш-функция</a
|
||
> (дата обращения: 03.11.2021).</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Хеш-функция, что это такое? [Электронный ресурс]: Хабр. Сообщество
|
||
IT-специалистов. — URL: <a
|
||
href="https://habr.com/ru/post/534596/"
|
||
target="_blank"
|
||
>https://habr.com/ru/post/534596/</a
|
||
>
|
||
(дата обращения: 03.11.2021).</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Хеш-таблицы [Электронный ресурс]: Хабр. Сообщество IT-специалистов. —
|
||
URL: <a href="https://habr.com/ru/post/509220/" target="_blank"
|
||
>https://habr.com/ru/post/509220/</a
|
||
>
|
||
(дата обращения: 03.11.2021).</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Хеш-таблицы [Электронный ресурс]: CodeChick. Задачи по
|
||
программированию с проверкой. — URL: <a
|
||
href="https://codechick.io/tutorials/dsa/dsa-hash-table"
|
||
target="_blank"
|
||
>https://codechick.io/tutorials/dsa/dsa-hash-table</a
|
||
> (дата обращения: 03.11.2021).</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Fowler–Noll–Vo hash function [Электронный ресурс]: Википедия.
|
||
Свободная энциклопедия. — URL: <a
|
||
href="https://en.wikipedia.org/wiki/Fowler–Noll–Vo_hash_function"
|
||
target="_blank"
|
||
>https://en.wikipedia.org/wiki/Fowler–Noll–Vo_hash_function</a
|
||
> (дата обращения: 03.11.2021).</em
|
||
>
|
||
</li>
|
||
<li>
|
||
<em
|
||
>Ассоциативный массив [Электронный ресурс]: Википедия.
|
||
Свободная энциклопедия. — URL: <a
|
||
href="https://ru.wikipedia.org/wiki/Ассоциативный_массив"
|
||
target="_blank"
|
||
>https://ru.wikipedia.org/wiki/Ассоциативный_массив</a
|
||
> (дата обращения: 06.11.2021).</em
|
||
>
|
||
</li>
|
||
</ol>
|
||
</body>
|
||
</html>
|