14 шаблонов, которые помогут ответить на любой вопрос по коду на собеседовании
Вопросы на собеседованиях часто составлены по шаблонам, понимая которые можно легко пройти интервью и получить работу. Разбираем 14 таких шаблонов.
Ключевые алгоритмические парадигмы с примерами на C++
В статье рассмотрены ключевые алгоритмы в программировании и приведены примеры их реализации на языке программирования C++.
Как быстро подготовиться к вопросам по алгоритмам на IT-собеседовании — отвечают эксперты
Как в сжатые сроки подготовиться к собеседованию по алгоритмам? На этот вопрос вам подробно ответят наши эксперты.
Подборка алгоритмов, которые правят миром
Существует очень много алгоритмов, но какие из них используются в реальной жизни? Читайте об этом в нашей статье о самых востребованных алгоритмах.
Как лучше всего изучать алгоритмы — отвечают эксперты
Наш подписчик прислал вопрос в редакцию Tproger: «Как лучше всего изучать алгоритмы?» Предоставляем вам ответы экспертов.
Тест на знание алгоритмов
Без знания алгоритмов программисту невозможно устроиться на работу. Проверьте свои знания с помощью нашего интерактивного теста на владение алгоритмами.
Как заменить все одинаковые подстроки в строке на JavaScript
Как заменить все одинаковые подстроки в конкретной строке? Рассмотрим эту задачу с двумя возможными решениями. Чтение займёт не больше двух минут.
Какую структуру данных выбрать для реализации словаря
Бывает сложно подобрать оптимальную структуру данных под свою задачу. В этой статье мы расскажем вам о наиболее подходящей структуре данных для реализации словаря.
Радужная визуализация алгоритмов сортировки
Если у вас есть ограничения по восприятию цвета, то доступна версия для дальтоников.
Курс «Введение в алгоритмы»
Русскоязычный базовый курс от Hexlet, посвященный алгоритмам и структурам данных. В курсе рассматриваются сложность алгоритмов, а также сортировка и графы. Курс записан в 2015 году, лектор — Рахим Давлеткалиев.
Оценка сложности алгоритмов, или Что такое О(log n)
Если вы всё ещё не понимаете, что такое вычислительная сложность алгоритмов, и ждете простое и понятное объяснение, — эта статья для вас.
Курс «Алгоритмы и структуры данных»
Русскоязычный курс проекта «Техносфера Mail.Ru Group», представляющий собой введение в основы алгоритмов и структур данных. Цель курса — познакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения, научить выбирать подходящие структуры данных…
Визуализации алгоритмов сортировки
Алгоритмы сортировки упорядочивают элементы по определённому критерию. В день появления первых компьютерных вычислений появился и повод для споров между исследователями. Причиной разногласий послужил поиск эффективных способов решения не только для…
Подборка визуализаций по алгоритмам поиска
Визуализация — отличный способ показать, как наглядно работает тот или иной алгоритм. Предлагаем вашему вниманию алгоритмы поиска и их визуализации с ссылками на исходный код.
Тест: насколько хорошо вы разбираетесь в ИИ?
Тема искусственного интеллекта стала особенно популярной в последние годы. Умные машины научились блефовать, обыгрывать профессиональных игроков в настольные игры, делать переводы и распознавать человеческий голос. Каждую неделю мы узнаем о всё…
На пути к Deep Blue: пошаговое руководство по созданию простого ИИ для игры в шахматы
Эта статья посвящена написанию простого ИИ, умеющего играть в шахматы, на JavaScript. Отличный способ изучить несколько полезных алгоритмов.
Курс «Введение в алгоритмы»
Русскоязычный курс от Романа Бровко, в котором разбираются такие понятия, как сложность алгоритмов, проблема P vs NP, а также базовые алгоритмы.
Создаем реалистичный ландшафт за 130 строк кода на JavaScript
Мы перевели статью о том, как создать на JavaScript реалистичный ландшафт всего за 130 строк кода. Изображение ландшафта генерируется в 3D!
Как написать бота, которого будет нельзя обыграть в «крестики-нолики», или Знакомство с правилом «минимакс»
Мы напишем ИИ, который будет невозможно обыграть в «крестики-нолики». Предугадав ваш вопрос «почему?», ответим: благодаря алгоритму «минимакс».
8 сервисов для визуализации алгоритмов
Порой изучение алгоритмов дается нелегко, особенно для новичков. Поэтому мы собрали подборку сервисов, призванных помочь вам разобраться в том, как работают алгоритмы.
Подборка бесплатных курсов с Coursera, которые прокачают ваш скилл в программировании
В последнее время все чаще и чаще выходят различные курсы по программированию. И очень часто получается так, что курс, на который вы записались, оказывается очень сомнительного качества. Поэтому мы решили…
14 алгоритмических задач с разбором решений — итоги «Технокубка» 2017
Технокубок — это олимпиада по программированию, организованная Mail.Ru Group, МГТУ им. Н. Э. Баумана и МФТИ для учеников 8-11 классов, а также потенциальная возможность попасть в лучшие технические вузы благодаря…
Находим N’е число Фибоначчи тремя способами за приемлемое время: основы динамического программирования
Задача: посчитать N-е число последовательности, в которой каждый элемент равен сумме двух предыдущих. Такая последовательность называется последовательностью Фибоначчи: 1, 1, 2, 3, 5, 8……
“Гарантия корректности” как методика обхода багов
Вам когда-нибудь приходилось гарантировать корректность выполнения своей программы? На самом деле это большой объем работы, который не всегда возможно выполнить. В самих доказательствах могут быть ошибки, об этом говорится и…
Алгоритмы генерации лабиринтов
Лабиринты — это не только самостоятельный класс игр, но и основа для создания локаций в играх других жанров: например, систем пещер, которые, в свою очередь, могут быть использованы в очень широком…
Как одной математической формулой по номеру месяца посчитать количество дней в нем?
Рассказывает Куртис МакЭнроэ Недавно после длительного времени, проведенного без сна, я задумался над тем, как можно узнать количество дней в месяце, зная его номер. Существуют детские стишки на эту тему…
Не для манки-кодеров: книги по алгоритмам и структурам данных
Чтобы быть хорошим программистом, мало знать синтаксис какого-нибудь языка и хорошо писать код. Когда речь идет о маленьких шаблонных проектах, этого хватит. Но вот вы сталкиваетесь с чем-то по-настоящему серьезным и масштабным, и становится ясно — без знания…
Алгоритмы поиска пути в графе
Для новичков Граф — это (упрощенно) множество точек, называемых вершинами, соединенных какими-то линиями, называемыми рёбрами (необязательно все вершины соединены). Можно представлять себе как города, соединенные дорогами. Любое клетчатое поле можно…
Посчитайте количество вложенных друг в друга отрезков
На прямой даны N отрезков (в реальной жизни это могут быть промежутки времени, например), которые заданы координатами их левого и правого конца. Для каждого данного отрезка необходимо узнать, сколько из…
Реализуйте свою функцию нахождения квадратного корня
Реализуйте функцию нахождения квадратного корня, не используя предоставляемые языком функции возведения в степень и извлечения корня.
Найдите максимальную по длине палиндромную подстроку
Классическая задача. Найдите в данной вам строке максимальную по длине подстроку, которая является палиндромом (то есть читается слева направо и справа налево одинаково). Предложите как можно более эффективный алгоритм.
Материалы по продвинутым алгоритмам и структурам данных
Знание алгоритмов и структур данных — вот один из ключевых навыков программиста. Промышленные разработчики могут ограничиться и базой: стеки, очереди, хеш-таблицы, алгоритмы сортировки, поиск в глубину и т.д. Но в…
12
