Объяснение алгоритмов сортировки с примерами на Python
В этой статье рассмотрены популярные алгоритмы, принципы их работы и реализация на Python. Также сравним, как быстро они сортируют элементы в списке.
Всё о сортировке на Python
В Python есть две встроенные функции для сортировки — sorted() и list.sort(). Разбираемся, как они работали раньше и что изменилось с тех пор.
StackSort: сортировка массива через Stack Overflow
Один разработчик реализовал шуточный алгоритм сортировки StackSort, упомянутый в одном из комиксов xkcd. Его точно стоит использовать на собеседовании.
Алгоритмы поиска пути в графе
Для новичков Граф — это (упрощенно) множество точек, называемых вершинами, соединенных какими-то линиями, называемыми рёбрами (необязательно все вершины соединены). Можно представлять себе как города, соединенные дорогами. Любое клетчатое поле можно…
123 задачи с IT-собеседований с разбором решений
Самые популярные задачи с IT-собеседований — более 100 логических задач, IT-кейсов и заданий по разработке для профессиональных программистов (с ответами!).
Проверка анаграмм
На этот раз будем изучать задачу «Проверка анаграмм» («Verify Anagrams»). Мы уже писали об этой задаче ранее, но теперь расскажем о ней немного другим способом. Анаграмма — это игра со…
Алгоритм поиска элемента в отсортированной матрице размером MxN
Под отсортированной матрицей будем понимать такую матрицу, строки и столбцы которой отсортированы. Чтобы найти нужный элемент, можно воспользоваться бинарным поиском по каждой строке. Алгоритм потребует O(M log(N)) времени, так как необходимо…
