Алгоритмы и тестовые задания

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

Структура проекта

folder	Description
./demo	шаблоны кода с вводом и выводом для платформы Яндекс.Контекст
./interview_task	тестовые задания на технических интервью
./leetcode	алгоритмы с одноименной платформы
./practikum	решенные алгоритмы в рамках курса на платформе Яндекс.Контекст
./ya_algoritm	алгоритмы для подготовки на стажировку в Яндекс

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

Пространственная и временная сложность алгоритма. Сложность вставки и удаления в динамические массивы. Релокация в динамических массивах

• Метод скользящего среднего
• 2-SUM (TwoSum, метод двух указателей)
• Линейный поиск
• Бинарный поиск
• Решето эратосфена
• Линейное решето
• Рекурсия
• Бинарный поиск с помощью рекурсии
• Рекурсивняй перебор
• Сортировка вставками
• Сортировка по ключу
• Сортировка сравнением
• Сортировка слиянием
• Бвстрая сортировка (quick sort)
• Сортировка подсчетом

Структуры данных

• Связанные списки
• Стек
• очередь и дек
• бинарное дерево

В процессе изучения

• хеш-функции
• деревья, обход дерева, двоичные деревья поиска
• сбалансированность дерева поиска
• балансировка АВЛ-дерева
• приоритетная сортировка
• куча. Пирамидальные сортировки

algorithms © 2022, created by remph ツ