Алгоритмы и Структуры данных

В данном репозитории будут рассмотрены задачи из курсов:

Алгоритмы: теория и практика. Методы.
Алгоритмы: теория и практика. Структуры данных.

Для многих задач приведено несколько реализаций. Условия задач указаны в начале каждого файла, так же имеются дополнительные материалы практически по каждой задаче.

Алгоритмы: теория и практика. Методы.

Введение

Числа Фибоначчи
Последняя цифра большого числа Фибоначчи
Остаток от деления большого числа Фибоначчи на заданное число
Наибольший общий делитель

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

Задача о покрытии отрезка точками
Задача о непрерывном рюкзаке
Задача о максимальном количестве различных слагаемых
Кодирование Хаффмана
Декодирование Хаффмана
Очередь с приоритетами

Разделяй и властвуй и сортировки

Двоичный поиск (Бинарный поиск)
Число инверсий (Проблема Yodaness)
Задача о принадлежности точек отрезкам
Сортировка подсчетом

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

Наибольшая последовательнократная подпоследовательность
Наибольшая невозрастающая подпоследовательность
Расстояние редактирования (расстояние Левенштейна)
Задача о рюкзаке без повторений
Задача о лестнице
Задача о примитивном калькуляторе
Задача о разбиении множества чисел

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Repository files navigation

Алгоритмы и Структуры данных

Алгоритмы: теория и практика. Методы.

Введение

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

Разделяй и властвуй и сортировки

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

Алгоритмы: теория и практика. Структуры данных.

Далее будут добавлены задачи из этого курса по мере его прохождения

About

Uh oh!

Releases

Packages

Languages

Name		Name	Last commit message	Last commit date
Latest commit History 27 Commits
.gitignore		.gitignore
README.md		README.md
basic_data_structures_sequense_brackets.py		basic_data_structures_sequense_brackets.py
basic_data_structures_tree_height.py		basic_data_structures_tree_height.py
caesar_cipher.py		caesar_cipher.py
dinamic_programming_calculator.py		dinamic_programming_calculator.py
dinamic_programming_knapsack_without_repeats.py		dinamic_programming_knapsack_without_repeats.py
dinamic_programming_levinshtain_distance.py		dinamic_programming_levinshtain_distance.py
dinamic_programming_longest_multiple_subsequence.py		dinamic_programming_longest_multiple_subsequence.py
dinamic_programming_longest_nonincreasing_subsequence.py		dinamic_programming_longest_nonincreasing_subsequence.py
dinamic_programming_stairway_up.py		dinamic_programming_stairway_up.py
divideandsearch_binary_search.py		divideandsearch_binary_search.py
divideandsearch_count_sort.py		divideandsearch_count_sort.py
divideandsearch_dots_and_segments.py		divideandsearch_dots_and_segments.py
divideandsearch_inverse_count.py		divideandsearch_inverse_count.py
fibonacci_number.py		fibonacci_number.py
greatest_common_divisor.py		greatest_common_divisor.py
greedy_alg_continuous_knapsack.py		greedy_alg_continuous_knapsack.py
greedy_alg_hoffman_decoding.py		greedy_alg_hoffman_decoding.py
greedy_alg_hoffman_encoding.py		greedy_alg_hoffman_encoding.py
greedy_alg_piority_queue.py		greedy_alg_piority_queue.py

mrworksome/algorithm_python

Folders and files

Latest commit

History

Repository files navigation

Алгоритмы и Структуры данных

Алгоритмы: теория и практика. Методы.

Введение

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

Разделяй и властвуй и сортировки

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

Алгоритмы: теория и практика. Структуры данных.

Далее будут добавлены задачи из этого курса по мере его прохождения

About

Resources

Uh oh!

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages