/grokking_algorithms

код алгоритмов из книги

Primary LanguagePython

grokking_algorithms

код алгоритмов из книги

book

  • Глава 1. Знакомство с алгоритмами.(01_introduction_to_algorithms)

    • Бинарный поиск. 01_binary_search.py
  • Глава 2. Сортировка выбором. (02_selection_sort)

    • Сортировка выбором. 01_selection_sort.py
  • Глава 3. Рекурсия. (03_recursion)

    • Базовый и рекурсивный случай. 01_countdown.py
    • Стек вызовов. 02_greet.py
    • Стек вызовов с рекурсией. 03_factorial.py
  • Глава 4. Быстрая сортировка. (04_quicksort)

    • Сумма через цикл. 01_loop_sum.py
    • Сумма через рекурсию. 02_recursive_sum.py
    • Рекурсивный счетчик 03_recursive_count.py
    • Поиск максимального элемента списка рекурсивно. 04_recursive_max.py
    • Быстрая сортировка. 05_quicksort.py
  • Глава 5. Хэш таблицы. (05_hash_tables)

    • Пример с книгой цен. 01_price_of_groceries.py
    • Подсчет голосов. 02_check_voter.py
  • Глава 6. Поиск в ширину. (06_breadth-first_search)

    • Поиск в ширину. 01_breadth-first_search.py
  • Глава 7. Алгоритм Дейкстры. (07_dijkstras_algorithm)

    • Алгоритм Дейкстры. 01_dijkstras_algorithm.py
  • Глава 8. Жадные алгоритмы. (08_greedy_algorithms)

    • Покрытие множества 01_set_covering.py
  • Глава 9. Динамическое программирование. (09_dynamic_programming)

    • Самая длинная общая подстрока 01_longest_common_subsequence.py
  • Глава 10. Алгоритм k ближайших соседей. (10_k_algorithm)

    • x
  • Глава 11. Что дальше? ()

    • x