Рубрика «алгоритмы и структуры данных»
Как дата саинтист имиджборду писал
2026-03-01 в 18:15, admin, рубрики: golang, markdown, postgresql, алгоритмы и структуры данных, имиджборда, оптими, пет-проект
Создание идеального лабиринта с помощью упрощённого алгоритма Прима
2026-02-28 в 10:46, admin, рубрики: алгоритм Прима, Алгоритмы, алгоритмы и структуры данных, Лабиринт, лабиринтостроительство, ЛабиринтыЛабиринты использовались в видеоиграх с момента их появления. Первой видеоигрой с процедурно генерируемым лабиринтом была Beneath Apple Manor, выпущенная в 1978 году. Лабиринт в ней генерировался методом деления на комнаты и коридоры, из-за этого лабиринт часто выглядел однообразным и предсказуемым, что портило впечатление от игры. Для того, чтобы лабиринт выглядел естественнее разработчики стали использовать различные алгоритмы на графах. В этой статье мы рассмотрим реализации генерации идеального лабиринта с помощью алгоритма Прима.
Что такое идеальный лабиринт?
Я решал LeetCode 600 дней подряд и что из этого вышло
2025-10-29 в 8:17, admin, рубрики: leetcode, Алгоритмы, алгоритмы и структуры данных, литкод, опыт, самообразование, собеседования
Все знают о LeetCode — его можно любить, ненавидеть, презирать или даже бояться, но равнодушным точно не останется никто.
А для тех, кто все‑таки не знает, LeetCode Читать полностью »
Современные техники оптимизации производительности в C++. Кэш-локальность, аллокаторы и параллелизм
2025-01-27 в 11:15, admin, рубрики: алгоритмы и структуры данных, оптимизация кода, Оптимизация производительности C++Меня зовут Ибрагим, и я уже много лет занимаюсь программированием на C++. За это время мне довелось поработать с высоконагруженными системами, игровыми движками и даже embedded-проектами! Сегодня я хочу рассказать об опыте оптимизации, применениях которого я сталкивался на практике. Мы порассуждаем о кэш-локальности, кастомных аллокаторах, многопоточности, и как они часто остаются не замеченными в литературе. Тем не менее, они принципиально важны при нашем стремлении писать быстрый код.
Поговорим про собеседования: взгляд бэкендера
2021-12-02 в 8:36, admin, рубрики: алгоритмы и структуры данных, Блог компании Яндекс, интервью с разработчиками, собеседование в IT, собеседованияМеня зовут Максим Бабенко, и, может быть, вы знаете меня как преподавателя ШАДа (или как автора рассказа про технологию YT на Хабре).
Мне кажется, почти каждый читатель Хабра либо знаком с теми, кто побывал на собеседовании в Яндекс, либо сам его проходил. Несмотря на это, процесс интервью не всегда очевиден для людей извне, по-прежнему вызывает множество вопросов и окружён мифами. Некоторые из них близки к правде, другие — наоборот.
В Яндексе я работаю уже больше 12 лет и повидал все наши изменения процесса собеседования. Сегодня я расскажу о наших интервью, попробую разобрать самые популярные мифы и объяснить, чем они обусловлены.
Читать полностью »
Пирамидальная сортировка (HeapSort)
2019-07-15 в 12:47, admin, рубрики: heap sort, heapsort, otus.ru, Алгоритмы, алгоритмы и структуры данных, Блог компании OTUS. Онлайн-образование
Перевод статьи подготовлен специально для студентов курса «Алгоритмы для разработчиков».
Пирамидальная сортировка (или сортировка кучей, HeapSort) — это метод сортировки сравнением, основанный на такой структуре данных как двоичная куча. Она похожа на сортировку выбором, где мы сначала ищем максимальный элемент и помещаем его в конец. Далее мы повторяем ту же операцию для оставшихся элементов. Читать полностью »
Стажировка в IT: взгляд руководителя
2019-03-29 в 13:06, admin, рубрики: hard skills, алгоритмы и структуры данных, Блог компании Яндекс, Карьера в IT-индустрии, стажировка в it, стажировка в яндексе, стажировки, управление разработкой, Учебный процесс в IT
Набор на летнюю стажировку в Яндекс продолжается. Он идёт по пяти направлениям: бэкенд, ML, мобильная разработка, фронтенд и аналитика. В этом блоге, в других блогах на Хабре и за его пределами можно найти немало инсайда про то, как проходит стажировка. Но многое в этом процессе остаётся загадкой для тех, кто не работает в компании. А если посмотреть с точки зрения руководителей разработки, то возникает ещё больше вопросов. Как правильно проводить стажировку, как максимизировать взаимную полезность со стажёром, как успеть узнать его за три месяца и обучить всему, что требуется для продолжения работы?
Мы подготовили эту статью впятером. Представимся: Игнат Колесниченко из службы технологий распределённых вычислений, Миша Левин из службы машинного интеллекта Маркета, Денис Малых из службы разработки приложений, Серёжа Бережной из отдела разработки поисковых интерфейсов и Дима Черкасов из группы разработки антифрода. Каждый из нас представляет своё направление стажировки. Мы все руководители, нам нужны стажёры, и у нас есть некоторый опыт работы с ними. Давайте мы расскажем кое-что из этого опыта.