Алгоритм

Изучите основы алгоритмов — краеугольного камня информатики и программирования. Этот комплексный учебный курс разработан для начинающих и предлагает четкую дорожную карту для освоения алгоритмического решения задач. Включенные курсы по алгоритмам охватывают такие важные темы, как структуры данных, проектирование алгоритмов и анализ сложности. Благодаря практическим упражнениям без видео и задачам по кодированию в интерактивной среде обучения, учащиеся развивают навыки критического мышления и практический опыт в реализации эффективных алгоритмов.

79 Skills|1 Course

Быстрый старт в изучении алгоритмов

Python

Этот курс предлагает множество интерактивных кодировочных задач, которые помогут вам быстро понять и реализовать алгоритмы. Задачи были разработаны Донном Мартином (Donne Martin) и доступны в репозитории GitHub donnemartin/interactive-coding-challenges.

Завершено 0 из 90 Labs

Массивы и строки

Проверка перестановки пар строк

Решение проблемы «Два числа в сумме»

Сжатие строки с использованием Python

Реализация хеш-таблицы с операциями по ключу-значению

Найти отличающийся символ в строках

Реализация Fizz Buzz на Python

Задача по сжатию строк

Программирование для переворота строки на месте

Проверка уникальности символов в строке

Определение вращения строк в информатике

Эффективная реализация приоритетной очереди, основанной на массиве

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

Структура данных связный список

Сложение чисел в обратном порядке на Python

Разделение связного списка вокруг значения

Удаление узла в середине связанного списка на Python

Найти начало цикла

K-й элемент от конца

Удаление дубликатов в связанных списках

Поиск Палиндрома в Связанных Списках

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

Реализация нескольких стеков с использованием массива

Сортировка стека с использованием дополнительного стека

Набор стеков

Реализация стека с O(1) временем для push, pop, min

Реализация очереди с использованием связанного списка

Краткое введение в стеки

Очередь из стеков

Графы и деревья

Алгоритм обхода графа в ширину (Breadth-First Search)

Кратчайший путь в графе

Обход двоичного дерева в глубину

Сбалансированное двоичное дерево на Python

Наименьший общий предок в двоичном дереве

Основы структуры данных Граф

Дерево префиксов для хранения строк

Второе по величине в BST

Построение графа в порядке

Введение в двоичное дерево мини-кучи

Определение высоты двоичного дерева

Преемник в порядке возрастания для двоичного дерева поиска

Обход направленного графа в глубину

Техника инвертирования двоичного дерева

Обход в ширину для двоичного дерева

Двоичное дерево поиска с минимальной высотой

Кратчайший путь в невзвешенном графе

В графе существует путь

Проверка двоичного дерева поиска

Реализация двоичного дерева поиска на Python

Списки по уровням дерева

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

Поиск в повернутом массиве

Эффективная реализация алгоритма Merge Sort

Поиск в отсортированной матрице

Эффективный алгоритм Quick Sort

Сортировка с использованием алгоритма выбора

Объединить отсортированные массивы в один

Отсутствующее целое число в массиве

Сортировка массива анаграмм

Эффективный алгоритм сортировки вставками

Radix sort: Эффективный алгоритм сортировки целых чисел

Рекурсия и динамическое программирование

Руководство по программированию последовательности Фибоначчи

Максимальная прибыль при k сделках

Самая длинная возрастающая подпоследовательность

Решение задачи Ханойских башен

Генерация всех перестановок входной строки

N пар скобок

Способы размена монет

Самая длинная общая подпоследовательность

Исследование подъема по ступенькам с использованием Python

Техники оптимизации задачи о рюкзаке

Минимальное количество монет для сдачи

Генерация power set в Python

Задача оптимизации неограниченного рюкзака

Самая длинная подстрока с k различными символами

Оптимизация умножения матриц 2x2

Идентификация магических индексов в массивах

Python-вызов: Самая длинная общая подстрока

Оптимальное решение для размена монет

Планирование пути робота по сетке

Математика и теория вероятностей

Тест на простоту на Python

Обработка целых чисел в Python

Вычитание целых чисел без арифметических операторов

Эффективные операции со списками в Python

Генерация простых чисел

Определение степени двойки на Python

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

Операции с битами в Python

Эффективная манипуляция битами для обмена нечетных и четных битов

Максимизация длины самой длинной последовательности единиц

Переворачиваемые биты

Вставить M в N

Найти следующие наибольшее и наименьшее двоичные числа

Двоичное представление вещественных чисел

Реализация алгоритма рисования линии