c-villain/OTUS_algo

OTUS Algorithms and structures

Homeworks for curses Algorithms and structures Otus 2021 January

Домашние задания к курсу OTUS "Алгоритмы и структуры" (поток: январь 2021)

Текущие выполненные задания

• HW1: Циклы и рекурсия / Loops and recursion

• HW2: Степень, Числа Фибоначчи, Простые числа / Power, Fibonacci numbers, Prime numbers

• HW3: Шахматные биты / Bitboard

• HW4: Базовые структуры данных / Basic data structures

• HW5: Простые и пирамидальные сортировки / Simple and heap sorts

• HW6: Внешная и Линейная сортировка / Merge and linear sort

• HW7: Двоичное дерево поиска, АВЛ / BST and AVL trees

• HW8: Хэш-функции и хэш-таблицы, разрешение коллизий / Hash tables

• HW9: Алгоритм Демукрона / Demucron's Algorithm

• HW10: Алгоритм Краскала / Kruskal's Algorithm

• HW11: Алгоритм Дейкстры / Dijkstra's algorithm

• HW12: Алгоритм Бойера-Мура / Boyer–Moore string-search algorithm

• HW13: Алгоритм сжатия: код Хаффмана / Huffman code

• HW15: Динамическое программирование / Задача про сарай