algorithm-tutorial

algorithm-tutorial — это учебник по структурам данных и алгоритмам.

Понимание структур данных и алгоритмов полностью изменяет ваш подход к решению задач.

• 🔁 Проект поддерживается на: Github | Gitee
• 📖 Чтение электронной книги: Github Pages | Gitee Pages

📖 Содержание

- Руководство по структурам данных и алгоритмам

• Анализ сложности - ключевые слова: временная сложность, пространственная сложность, символ O, уровень сложности
• Массивы и списки - ключевые слова: линейные списки, одномерные массивы, многомерные массивы, случайный доступ, односвязные списки, двусвязные списки, кольцевые списки
• Стеки и очереди - ключевые слова: первым пришел - последним ушел, последним пришел - первым ушел, кольцевые очереди
• Поиск в линейных списках
• Сортировка линейных списков
• Skip List - ключевые слова: мультиуровневый индекс
• Хеш-таблицы - ключевые слова: функция хеширования, коэффициент заполнения, коллизии хеш-таблиц, метод открытой адресации, метод цепочек
• Деревья и двоичные деревья
• Кучи
• B+ деревья
• LSM деревья
• Деревья префиксных выражений
• Графы## 💻 Решение задач### Массивы- [Сумма трех чисел](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Сумма трех чисел.java)
• [Сумма двух чисел](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Сумма двух чисел.java)
• [Двумерный массив](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Двумерный массив.java)
• [Удаление повторяющихся элементов из отсортированного массива](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Удаление повторяющихся элементов из отсортированного массива.java)
• [Плюс один](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Плюс один.java)
• [Поиск первого и последнего положения элемента в отсортированном массиве](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Поиск первого и последнего положения элемента в отсортированном массиве.java)
• [Поиск числа в отсортированном массиве I](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Поиск числа в отсортированном массиве I.java)
• [Существование повторяющихся элементов](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Существование повторяющихся элементов.java)
• [Диагональное обход](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Диагональное обход.java)
• [Поиск центрального индекса массива](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Поиск центрального индекса массива.java)com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Поиск центрального индекса массива. java)
• [Разбиение массива на три части с равной суммой](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Разбиение массива на три части с равной суммой. java)
• [Двоичный поиск в массиве](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Двоичный поиск в массиве. java)
• [Разбиение массива 1](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Разбиение массива 1. java)
• [Поворот массива](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Поворот массива. java)
• [Поворотная матрица](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Поворотная матрица. java)
• [Максимальное количество последовательных единиц](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Максимальное количество последовательных единиц. java)
• [Треугольник Паскаля](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Треугольник Паскаля. java)
• [Треугольник Паскаля 2](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Треугольник Паскаля 2. java)
• [Моделирование ArrayList1](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Моделирование ArrayList1. java)
• [Моделирование ArrayList2](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Моделирование ArrayList2. java)
• [Перемещение нулей](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Перемещение нулей. java)
• [Удаление элемента](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Удаление элемента. java)com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Удаление элемента. java)
• [Максимальное число, которое по крайней мере в два раза больше других чисел](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Максимальное_число_которое_по_крайней_мере_в_два_раза_больше_других_чисел. java)
• [Спиральная матрица](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Спиральная_матрица. java)
• [Минимальная длина подмассива](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Минимальная_длина_подмассива. java)
• [Нулевая матрица](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/Нулевая_матрица. java)### Связный список
• [Сложение двух чисел](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Сложение_двух_чисел. java)
• [Преобразование двоичного списка в целое число](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Преобразование_двоичного_списка_в_целое_число. java)
• [Удаление повторяющихся элементов из отсортированного списка](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Удаление_повторяющихся_элементов_из_отсортированного_списка. java)
• [Пример односвязного списка](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Пример_односвязного_списка. java)
• [Пример двусвязного списка](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Пример_двусвязного_списка. java)
• [Реверсирование списка](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Реверсирование_списка. java)
• [Объединение K отсортированных списков](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Объединение_K_отсортированных_списков. java)com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Объединение_K_отсортированных_списков. java)
• [Объединение K отсортированных списков (решение 2)](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Объединение_K_отсортированных_списков_решение_2. java)
• [Объединение двух отсортированных списков](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Объединение_двух_отсортированных_списков. java)
• [Палиндромный список](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Палиндромный_список. java)
• [Отсортированный список](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Отсортированный_список. java)
• [Кольцевой список](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Кольцевой_список. java)
• [Пересекающиеся списки](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Пересекающиеся_списки. java)
• [Удаление повторяющихся узлов](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Удаление_повторяющихся_узлов. java)
• [Удаление элемента из списка](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Удаление_элемента_из_списка. java)com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Удаление_элементов_из_связного_списка. java)
• [Получение k-го с конца узла](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Получение_k-го_с_конца_узла. java)
• [Центральный узел в связном списке](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/list/Центральный_узел_в_связном_списке. java)### Стек- Три в одном
• Базовый калькулятор
• Минимальный стек
• Минимальный стек 2
• Эффективные скобки
• Сортировка стека
• Бейсбол
• Сравнение строк с обратными символами
• Имплементация очереди с помощью стека
• Имплементация стека с помощью очереди

Очередь- Динамически расширяющийся массив для реализации очереди

• Массив для реализации очереди
• Количество последних запросов
• Проектирование циклической очереди
• Связный список для реализации очереди

Строки- Бинарное сложение

• Реализация функции strStr()
• Наибольший общий префикс
• Обратная строка
• Обратные слова в строке
• Обратные слова в строке III

Деревья

• [Максимальная глубина N-арного дерева](https://github.com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/tree/N-арного дерева максимальная глубина.java)#### Двоичное дерево - Максимальная сумма пути в бинарном дереве
  • Итеративный обход в порядке возрастания в бинарном дереве
  • Итеративный обход в порядке предшествования в бинарном дереве
  • Итеративный обход в порядке следования в бинарном дереве
  • Уровневый обход в бинарном дереве
  • Уровневый обход 2 в бинарном дереве
  • Сериализация и десериализация бинарного дерева
  • Все пути в бинарном деревеjava)
  • Максимальная глубина бинарного дерева
  • Минимальная глубина бинарного дерева
  • Наиболее близкий общий предок в бинарном дереве
  • Уровневый обход в форме зигзага в бинарном дереве
  • Восстановление бинарного дерева из предшествующего обхода
  • Деревья с похожими листьями
  • Заполнение указателя следующего правого узла для каждого узла
  • Заполнение указателя следующего правого узла для каждого узла II
  • Симметричное двоичное деревоcom/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/tree/btree/симметричное_двоичное_дерево. java)
• [Балансированное двоичное дерево](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/tree/btree/балансированное_двоичное_дерево. java)
• [Те же деревья](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/tree/btree/те_же_деревья. java)
• [Переворот двоичного дерева](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/tree/btree/переворот_двоичного_дерева. java)
• [Общая сумма пути](https://github. com/dunwu/algorithm-tutorial/blob/master/codes/algorithm/src/main/java/io/github/dunwu/algorithm/tree/btree/общая_сумма_пути. java)#### Двоичный поиск- Вставка в двоичное дерево поиска
• Наиболее близкий общий предок в двоичном дереве поиска
• Минимальное расстояние между узлами в двоичном дереве поиска
• Преобразование отсортированного массива в двоичное дерево поиска
• Проверка двоичного дерева поиска## 📚 Дополнительные материалы - Книги
  • Необходимые для подготовки
    • «Ключ к предложению»
    • «Программирование: красота и искусство»
    • «Программирование: методы и алгоритмы»
    • «Алгоритмические загадки» - все это задачи на логическое мышление
  • Основы
    • «[Программирование: красота и искусство (2-е издание)](https://www. amazon. cn/gp/product/B00SFZH0DC/ref=as_li_qf_sp_asin_il_tl? ie=UTF8&camp=536&creative=3200&creativeASIN=B00SFZH0DC&linkCode=as2&tag=vastwork-23)»
    • «[Программирование: красота и искусство (продолжение)](https://www. amazon. cn/gp/product/B0150BMQDM/ref=as_li_qf_sp_asin_il_tl? ie=UTF8&camp=536&creative=3200&creativeASIN=B0150BMQDM&linkCode=as2&tag=vastwork-23)»
    • «[Структуры данных и алгоритмы: анализ и описание на C++ (4-е издание)](https://www. amazon. cn/gp/product/B01LDG2DSG/ref=as_li_qf_sp_asin_il_tl? ie=UTF8&camp=536&creative=3200&creativeASIN=B01LDG2DSG&linkCode=as2&tag=vastwork-23)»
    • «[Структуры данных и алгоритмы: анализ и описание на C (2-е издание)](https://www. amazon. cn/gp/product/B002WC7NGS/ref=as_li_qf_sp_asin_il_tl? ie=UTF8&camp=536&creative=3200&creativeASIN=B002WC7NGS&linkCode=as2&tag=vastwork-23)»
    • «[Структуры данных и алгоритмы: анализ и описание на Java (2-е издание)](https://www. amazon. cn/gp/product/B01CNP0CG6/ref=as_li_qf_sp_asin_il_tl? ie=UTF8&camp=536&creative=3200&creativeASIN=B01CNP0CG6&linkCode=as2&tag=vastwork-23)»
    • «[Алгоритмы (4-е издание)](https://www. amazon. cn/gp/product/B009OCFQ0O/ref=as_li_qf_sp_asin_il_tl? ie=UTF8&camp=536&creative=3200&creativeASIN=B009OCFQ0O&linkCode=as2&tag=vastwork-23)»
  • Проектирование алгоритмов
    • «[Основы проектирования и анализа алгоритмов (3-е издание)](https://www. amazon. cn/gp/product/B00S4HCQUI/ref=as_li_qf_sp_asin_il_tl? ie=UTF8&camp=536&creative=3200&creativeASIN=B00S4HCQUI&linkCode=as2&tag=vastwork-23)» - «Algorithm Design Manual» - руководство по проектированию алгоритмов, красная обложка
    • «Искусство программирования (алгоритмы)» - полное и классическое руководство по алгоритмам
    • «Алгоритмы на строках, деревьях и последовательностях»
    • «Продвинутые структуры данных» - различные странные и продвинутые структуры данных и алгоритмы, такие как автоматические клетки, пирамиды Фибоначчи, деревья отрезков, 600 юаней
  • Обучающие сайты
    • https://github.com/TheAlgorithms/Java
    • https://github.com/nonstriater/Learn-Algorithms
    • https://github.com/trekhleb/javascript-algorithms
    • https://github.com/wangzheng0822/algo
    • https://github.comcom/kdn251/interviews/blob/master/README-zh-cn.md#%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84
    • July Блог
      • «Математическое моделирование: десять классических алгоритмов»
      • «Десять классических алгоритмов в области данных»
      • «Десять задач по обработке海量数据处理面试题»
      • «Двадцать четыре классических алгоритма в области цифровой обработки изображений»
      • «Сто классических алгоритмов для собеседований в Microsoft и других компаниях»
    • The-Art-Of-Programming-By-July
    • Собеседования Microsoft: сто вопросов
    • Программирование: искусство программирования
  • Основные алгоритмы
    • http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html
    • http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
  • Программные сайты
    • leetcode
    • openjudge
  • Учебные материалы
    • Высокие структуры данных и алгоритмы Курс профессора Zhang Ming из Пекинского университета на платформе Coursera. После завершения этого курса вы будете владеть многомерными массивами, обобщенными списками, деревьями Trie, деревьями AVL, деревьями расширения и другими продвинутыми структурами данных, а также сможете эффективно решать реальные жизненные задачи, связанные с внутренней и внешней сортировкой, поиском и индексацией.
• Проектирование и анализ алгоритмов Design and Analysis of Algorithms Курс профессора Wanling Qu из Пекинского университета на платформе Coursera. Введение в основные знания, связанные с алгоритмами, а также описание классических методов проектирования и анализа алгоритмов. Основные методы проектирования включают: метод деления и завершения, динамическое программирование, жадные алгоритмы, метод обратного отбора и метод ограничения ветвей. Каждый видеоурок сопровождается соответствующими учебными материалами (pdf файлы) для чтения и повторения.
• 40 лекций по прохождению алгоритмических собеседований
• Красота данных структуры и алгоритмы
• Data Structures - Computer Science Course for Beginners - Высокорейтинговый видеоурок на YouTube## 🚪 Передача| Техническая документация | Серия туториалов по алгоритмам и структурам данных |