Skip to content

Latest commit

 

History

History
58 lines (35 loc) · 1.59 KB

Readme.md

File metadata and controls

58 lines (35 loc) · 1.59 KB

Algorithms

Простые алгоритмы, что бы начать нужно знать основы python


1. Simple Recursive Algorithms

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

  • Factorials
  • Permutations of "ABC"

2. Algorithms with data structures

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

Data structures - Storage containers for data (Контейнеры для хранения данных)

Uses Range
Databases Hash tables
Web traffic monitoring Stacks
User registrations Lined lists
Indexing (ex:arrays) Heaps and Lists
  • Hash tables
  1. Associative arrays
  2. Hash functions
  3. Collisions
  4. Chaining
  5. Key/value pairs

3. Divide and Conquer

Разделяй и властвуй (Например: алгоритм быстрой сортировки)


4. Greedy Algorithms

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

  • Алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе допуская, что конечное решение также окажется оптимальным

5. Dynamic Programming

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