Алгоритмы на Swift

Структуры данных и алгоритмы Java. Роберт Лафоре

1. Введение

2. Общие сведения

3. Массивы

4. Простая сортировка

5. Стеки и очереди

6. Связанные списки

7. Рекурсия

8. Нетривиальная сортировка

9. Двоичные деревья

10. Красно-черные деревья

11. Деревья 2-3-4

12. Хеш-таблицы

13. Пирамиды

14. Графы

15. Взвешенные графы

16. Рекомендации по использованию

Паттерны Coding Interview. Подготовка к сложному техническому интервью

1. Введение

2. Два указателя

3. Хеш-таблицы и множества

4. Связные списки

5. Быстрый и медленные указатели

6. Скользящие окна

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

8. Стеки

9. Кучи

10. Интервалы

11. Префиксные суммы

12. Деревья

13. Префиксные деревья

14. Графы

15. Поиск с возвратом

16. Динамическое программирование

17. Жадные алгоритмы

18. Сортировка и поиск

19. Побитовые операции

20. Математика и геометрия

Грокаем алгоритмы 2-ое издание

1. Знакомство

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

3. Рекурсия

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

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

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

7. Деревья

8. Сбалансированные деревья

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

10. Жадные алгоритмы

11. Динамическое программирование

12. Алгоритм k-ближайших соседей

13. Что дальше?

Грокаем структуры данных

1. Знакомство

2. Статические массивы

3. Отсортированные массивы

4. Нотация "О-большое"

5. Динамические массивы

6. Связанные списки

7. Абстрактные типы данных

8. Стеки

9. Очереди

10. Приоритетные очереди и кучи

11. Двоичные деревья поиска

12. Словари и хеш-таблицы

13. Графы

Задачи LeetCode. Первая сотка

1. 5

2. 10

3. 15

4. 20

5. 25

6. 30

7. 35

8. 40

9. 45

10. 50

11. 55

12. 60

13. 65

14. 70

15. 75

16. 80

17. 85

18. 90

19. 95

20. 100

Алгоритмы. Род Стивенс

1. Введение

2. Основы алгоритмизации

3. Численные алгоритмы

4. Связанные списки

5. Массивы

6. Стеки и очереди

7. Сортировка

8. Поиск

9. Хеш-таблицы

10. Рекурсия

11. Деревья

12. Сбалансированные деревья

13. Деревья принятия решений

14. Основные сетевые алгоритмы

15. Дополнительные сетевые алгоритмы

16. Строковые алгоритмы

17. Криптография

18. Теория вычислительной сложности

19. Распределенные алгоритмы

20. Головоломки, встречающиеся на собеседованиях

Алгоритмы на практике

1. Введение

2. Хеш-таблицы

3. Деревья и рекурсия

4. Мемоизация и динамическое программирование

5. Графы и поиск в ширину

6. Кратчайший путь во взвешенных графах

7. Двоичный поиск

8. Кучи и деревья отрезков

9. Система непересекающихся множеств

Алгоритмы обработки текста

1. Первые понятия стрингологии

2. Комбинаторные задачи

3. Сопоставление с образцом

4. Эффективные структуры данных

5. Регулярные структуры в словах

6. Сжатие текста

7. Разное

Алгоритмы в задачах и примерах

Алгоритмы. Разработка и применение

1. Введение: некоторые типичные задачи

2. Основы анализа алгоритмов

3. Графы

4. Жадные алгоритмы

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

6. Динамическое программирование

7. Нахождение потока в сети

8. NP-полнота и вычислительная неразрешимость

9. PSPACE: класс задач за пределами NP

10. Расширение пределов разрешимости

11. Аппроксимирующие алгоритмы

12. Локальный поиск

13. Рандомизированные алгоритмы

Разработка алгоритмов. Инженерный подход

1. Введение

2. Разминка

3. Случайная выборка

4. Ранжирование списков

5. Сортировка атомарных элементов

6. Пересечение множеств

7. Сортровка строк

8. Задача о словаре

9. Поиск строк по префиксу

10. Поиск по подстроке

11. Целочисленное кодирование

12. Статистическое кодирование

13. Сжатие с использованием словарей

14. Сжатие с сортировкой блоков данных

15. Компактные структуры данных