Algorithms and data structures

Stepik. Основы Теории Графов для спортивного программирования

Матрица смежности. Список ребер

• 1
• 2
• 3
• 4
• 5
• 6

Упорядоченный список дуг

• 1
• 2
• 3
• 4
• 5

Список смежности и поиск компонент связности

• 1
• 2
• 3
• 4
• 5

Список предков и поиск цикла в графе

• 1
• 2
• [3]
• 4

Подсчет высоты и диаметра дерева

• 1
• 2
• 3
• 4

Обход в глубину на стеке

• 1

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

Базовые структуры данных

• Расстановка скобок в коде
• Высота дерева
• Симуляция обработки сетевых пакетов
• Стек с поддержкой максимума
• Максимум в скользящем окне

Очереди с приоритетом и системы непересекающихся множеств

• Построение кучи
• Параллельная обработка
• Объединение таблиц
• Автоматический анализ программ

Хеш-таблицы

• Телефонная книга
• Хеширование цепочками
• Поиск образца в тексте

Деревья поиска

• Обход двоичного дерева
• Проверка свойства дерева поиска

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

Числа Фибоначчи

• Небольшое число Фибоначчи
• Последняя цифра большого числа Фибоначчи
• Огромное число Фибоначчи по модулю

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

• Покрыть отрезки точками
• Непрерывный рюкзак
• Различные слагаемые

Коды Хаффмана

• Кодирование Хаффмана
• Декодирование Хаффмана

Очередь с приоритетами

• Очередь с приоритетами

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

Двоичный поиск

• Двоичный поиск

Сортировка слиянием

• Число инверсий

Быстрая сортировка

• Точки и отрезки

Сортировки, основанные не на сравнениях

• Cортировка подсчётом

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

• Наибольшая последовательнократная подпоследовательность
• Наибольшая невозрастающая подпоследовательность
• Расстояние редактирования
• Рюкзак
• Лестница
• Калькулятор

LeetCode

#	Title	Solution	Difficulty	Tags
1	Two Sum	Rust	Easy	Array
7	Reverse Integer	Go	Easy	Math
14	Longest Common Prefix	Go	Easy	Array
24	Swap Nodes in Pairs	Go	Medium	Linked List
27	Remove Element	Go	Easy	Array
28	Implement strStr()	Go	Easy	Array
33	Search in Rotated Sorted Array	Go	Medium	Binary Search
34	Find First and Last Position of Element in Sorted Array	Go	Medium	Binary Search
38	Count and Say	Go	Medium	String
46	Permutations	Go	Medium	Backtracking
49	Group Anagrams	Go	Medium	Array
50	Pow(x, n)	Go	Medium	Binary Search
53	Maximum Subarray	Go	Easy	Array
54	Spiral Matrix	Go	Medium	Array
62	Unique Paths	Go	Medium	DP
64	Minimum Path Sum	Rust Go	Medium	DP
66	Plus One	Go	Easy	Array
67	Add Binary	Go	Easy	Array
69	Sqrt(x)	Go	Easy	Binary Search
70	Climbing Stairs	Go	Easy	DP
88	Merge Sorted Array	Go	Easy	Array
94	Binary Tree Inorder Traversal	Go	Medium	Tree
98	Validate Binary Search Tree	Go	Medium	Tree
101	Symmetric Tree	Go	Easy	Tree
102	Binary Tree Level Order Traversal	Go	Medium	Tree
104	Maximum Depth of Binary Tree	Go	Easy	Tree
108	Convert Sorted Array to Binary Search Tree	Go	Easy	Tree
112	Path Sum	Go	Easy	Tree
118	Pascal's Triangle	Go	Easy	Array
119	Pascal's Triangle II	Go	Easy	Array
120	Triangle	Rust	Medium	DP
121	Best Time to Buy and Sell Stock	Go	Easy	Array
122	Best Time to Buy and Sell Stock II	Go	Easy	Array
125	Valid Palindrome	Go	Easy	Array
136	Single Number	Go	Easy	Array
144	Binary Tree Preorder Traversal	Go	Medium	Tree
145	Binary Tree Postorder Traversal	Go	Hard	Tree
153	Find Minimum in Rotated Sorted Array	Go	Medium	Binary Search
162	Find Peak Element	Go	Medium	Binary Search
167	Two Sum II - Input array is sorted	Go	Easy	Array
169	Majority Element	Go	Easy	Array
171	Excel Sheet Column Number	Go	Easy	Math
173	Binary Search Tree Iterator	Go	Medium	Tree
174	Dungeon Game	Rust	Hard	DP
176	Second Highest Salary	Go	Easy	SQL
189	Rotate Array	Go	Easy	Array
200	Number of Islands	Go	Medium	Graph
202	Happy Number	Go	Easy	Hash Table
202	Reverse Linked List	Go	Easy	Linked List
208	Implement Trie (Prefix Tree)	Go	Medium	Tree
209	Minimum Size Subarray Sum	Go	Medium	Array
217	Contains Duplicate	Go	Easy	Array
221	Maximal Square	Rust	Medium	DP
228	Summary Ranges	Rust	Easy	Array
268	Missing Number	Rust	Easy	Array
278	First Bad Version	Go	Easy	Binary Search
279	Perfect Squares	Rust Go	Medium	DP;BFS
297	Serialize and Deserialize Binary Tree	Go	Hard	Binary Tree
283	Move Zeroes	Go	Easy	Array
303	Range Sum Query - Immutable	Rust	Easy	Array
322	Coin Change	Rust Go	Medium	DP
344	Reverse String	Go	Easy	Array
367	Valid Perfect Square	Go	Easy	Binary Search
374	Guess Number Higher or Lower	Go	Easy	Binary Search
383	Ransom Note	Go	Easy	Array
384	Shuffle an Array	Go	Medium	Array
387	First Unique Character in a String	Go	Easy	Array
402	Remove K Digits	Go	Medium	Stack
429	N-ary Tree Level Order Traversal	Go	Medium	Tree
442	Find All Duplicates in an Array	Go	Medium	Array
450	Delete Node in a BST	Go	Medium	Tree
474	Ones and Zeroes	Rust	Medium	DP
476	Number Complement	Go	Easy	Bit manipulation
485	Max Consecutive Ones	Go	Easy	Array
498	Diagonal Traverse	Go	Medium	Array
507	Perfect Number	Rust	Easy	Array
509	Fibonacci Number	Go	Easy	Array
520	Detect Capital	Go	Easy	Array
525	Contiguous Array	Go	Medium	Array
540	Single Element in a Sorted Array	Go	Medium	Binary Search
561	Array Partition I	Go	Easy	Array
589	N-ary Tree Preorder Traversal	Go	Easy	Tree
590	N-ary Tree Postorder Traversal	Go	Easy	Tree
658	Find K Closest Elements	Go	Medium	Binary Search
700	Search in a Binary Search Tree	Go	Easy	Tree
701	Insert into a Binary Search Tree	Go	Medium	Tree
703	Kth Largest Element in a Stream	Go	Easy	Heap
704	Binary Search	Go	Easy	Binary Search
724	Find Pivot Index	Go	Easy	Array
733	Flood Fill	Go	Easy	Graph
746	Min Cost Climbing Stairs	Go	Easy	DP
747	Largest Number At Least Twice of Others	Go	Easy	Array
752	Open the Lock	Go	Medium	Graph
771	Jewels and Stones	Go	Easy	Array
872	Leaf-Similar Trees	Go	Easy	Binary Tree
944	Delete Columns to Make Sorted	Go	Easy	Greedy
993	Cousins in Binary Tree	Go	Easy	Tree
994	Rotting Oranges	Go	Medium	Graph
997	Find the Town Judge	Go	Easy	Graph
1837	Check if the Sentence Is Pangram	Go	Easy	String
1137	N-th Tribonacci Number	Go	Easy	DP
1143	Longest Common Subsequence	Go	Medium	DP
1155	Number of Dice Rolls With Target Sum	Go	Medium	DP
1221	Split a String in Balanced Strings	Go	Easy	Greedy
1232	Check If It Is a Straight Line	Go	Easy	Array
1286	Iterator for Combination	Go	Medium	Backtracking
1295	Find Numbers with Even Number of Digits	Go	Easy	Array
1403	Minimum Subsequence in Non-Increasing Order	Go	Easy	Greedy
2432	The Employee That Worked on the Longest Task	Rust	Easy	Array

Counting Elements | Go | Easy | Array |

Graph

Breadth-first Search