Связный список – классическая структура данных, которая позволяет быстрые вставки/удаления, но при этом просаживает другие операции (случайный доступ к элементу). Мы пройдёмся от базовой реализации до других возможных вариаций этой структуры данных и, надеюсь, вместе узнаем что-то новое. Краем глаза увидим возможные применения связных списков. И в конце, для любителей C++, бонус: использование связного списка для сбора диагностики выделений динамической памяти в вашем коде. Связать себя со знаниями!
Поиск и маркировка связных компонентов в бинарных изображениях — один из базовых алгоритмов анализа и обработки изображений. В частности, этот алгоритм может быть использован в машинной зрении для поиска и подсчета единых структур в изображении, с последующих их анализом. В…
Примечание переводчика: оригинальная статья опубликована в серии твитов Вероятно, вы уже читали кучу объяснений, почему обработка связных списков — плохой вопрос для собеседования. Я же в первую очередь хочу объяснить, откуда он вообще взялся. Всем пристегнуться, погружаемся в
Многообразие возможностей при измельчении и смешивании самых разнообразных продуктов — все это с помощью погружного блендера Bosch MSM 6B100. Приготовить фирменный суп-пюре, измельчить лук или зелень для салатов, взбить с помощью венчика нежный воздушный крем или приготовить коктейль — со всем этим без труда справятся маленький кухонный помощник Bosch MSM 6B100. Многообразие рецептов блюд ограничено […]