Грокаем алгоритмы

Начать. Это бесплатно
или Регистрация c помощью Вашего email-адреса
Rocket clouds
Грокаем алгоритмы создатель Mind Map: Грокаем алгоритмы

1. Бинарый поиск

2. Сортировки

2.1. Сортировка выбором

2.2. Быстрая сортировка

2.3. Сортировка слиянием

3. Стек

4. Разделяй и властвуй

5. Хеш таблица

5.1. Хеш функция + Массив

5.1.1. Ассоциативные массивы, словари, отображения, хеш-карты, хеши

6. Графы

6.1. Поиск в ширину

6.2. Алгоритм Дейкстры

6.2.1. Алгоритм работы

6.2.1.1. 1. Найти узел с наименьшей стоимостью

6.2.1.2. 2. Обновить стоимость соседей этого узла

6.2.1.3. 3. Повторять, пока это не будет сделано для всех узлов графа

6.2.1.4. 4. Вычислить итоговый путь

6.2.2. Нюансы использования

6.2.2.1. Работает только с направленными ациклическими графами

6.2.3. Для чего прменяется

6.2.3.1. Алгоритм направлен на минимизацию какой либо характеристики

7. Очередь