Cтруктуры данный. Теория. Часть 2

Question 1

Binary Search

Answer 1

Binary Search
https://dev.to/faangmaster/shparghalka-po-osnovnym-alghoritmam-dlia-alghoritmichieskogho-sobiesiedovaniia-5439

Question 2

Sorting (типы и их реализации)

Answer 2

MergeSort, QuickSort
https://dev.to/faangmaster/shparghalka-po-osnovnym-alghoritmam-dlia-alghoritmichieskogho-sobiesiedovaniia-5439
https://habr.com/ru/companies/selectel/articles/851206/#4

Question 2

Prefix sums
(учесть большой размер массива)

Answer 2

https://www.geeksforgeeks.org/prefix-sum-array-implementation-applications-competitive-programming

Question 3

Two pointers (типы и примеры задач)

Answer 3

https://habr.com/ru/articles/883030/#popular_solutions

Question 4

Sliding window (типы и примеры задач)

Answer 4

https://habr.com/ru/articles/883030/#sliding_window

Question 5

Двоичное дерево (алгоритм обхода)

Answer 5

https://dev.to/faangmaster/alghoritmy-obkhoda-dvoichnogho-dierieva-26l4

Question 6

BFS

Answer 6

https://dev.to/faangmaster/poisk-v-shirinu-breadth-first-search-3kaa

Question 7

DFS (реализации)

Answer 7

https://dev.to/faangmaster/dfs-depth-first-searchpoisk-v-ghlubinu-28ea

https://habr.com/ru/articles/883030/#dfs
https://habr.com/ru/articles/879914/#graphs

Question 8

Топологическая сортировка

Answer 8

https://dev.to/faangmaster/topologhichieskaia-sortirovka-4eee

Question 9

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

Answer 9

https://habr.com/ru/articles/883030/#dynamic_programming
https://dev.to/faangmaster/top-down-dynamic-programming-3lgl

Примеры задач с применением DP:
https://dev.to/faangmaster/prostaia-zadacha-na-dinamichieskoie-proghrammirovaniie-luchshieie-vriemia-dlia-pokupki-i-prodazhi-aktsii-59gd
https://dev.to/faangmaster/zadacha-na-dinamichieskoie-proghrammirovaniie-razdielieniie-na-slova-c74