Связанный список — довольно элементарная структура данных, она часто может быть частью более сложных структур данных, дополняя их. Также многие структуры основаны на массивах (те же хэш-таблицы), это не значит, что это две разные структуры данных, просто более сложная основана на более простой. Часто можно найти реализацию графов на основе массивов, их них тоже можно выкинуть какую-то часть (информацию о ребрах, например), при этом оставив возможность итерироваться по вершинам в каком-то порядке, но никто не называет такие графы несколькими структурами данных.
Если хэш-таблица с открытой адресацией, то там нет отдельного массива корзин и нельзя «выкинуть» хэш-часть, оставив список.
Это одна структура данных в том смысле, что она хранит данные один раз, а не дублирует их, как если бы это были на самом деле два контейнера.
UPD: это ответ на другой комментарий, случайно написал в корне, теперь не знаю, как удалить.
Связанный список — довольно элементарная структура данных, она часто может быть частью более сложных структур данных, дополняя их. Также многие структуры основаны на массивах (те же хэш-таблицы), это не значит, что это две разные структуры данных, просто более сложная основана на более простой. Часто можно найти реализацию графов на основе массивов, их них тоже можно выкинуть какую-то часть (информацию о ребрах, например), при этом оставив возможность итерироваться по вершинам в каком-то порядке, но никто не называет такие графы несколькими структурами данных.
Если хэш-таблица с открытой адресацией, то там нет отдельного массива корзин и нельзя «выкинуть» хэш-часть, оставив список.
Это одна структура данных в том смысле, что она хранит данные один раз, а не дублирует их, как если бы это были на самом деле два контейнера.
Это не две не связанные стуктуры данных, это одна хэш-таблица, элементами которой являются не исходные значения, а комбинация из значений + две ссылки на предыдущий и следующий элементы. Да, это не хэш-таблица в чистом виде, а надстройка над ней, но от этого реализация не становится какой-то сложной, сам по себе связный список — довольно примитивная вещь. Итерирование в определенном порядке заключается именно в итерировании по списку, в остальном структура данных ведет себя в точности как хэш-таблица, с использованием хэш-функций, поиском за O(1) в среднем, уникальностью данных по одному ключу, и т. п.
Стандартный LinkedHashMap в джаве или collections.OrderedDict в третьем питоне. Вкратце, это смесь двунаправленного списка и хэш-таблицы. Реализация простая, просто требуюет дополнительную память для хранения указателей для каждого элемента.
Самый популярный неправильный ответ: «Это хеш-таблица». Да, это хеш-таблица.
Это вопрос неточный, а не ответ неправильный.
Хеш-таблица, которая сортирует элементы в порядке вставки, ага. А как в ней происходит выборка по ключу в таком случае?
Лучше не помнить, какой порядок в Go, никогда на него не рассчитывая, чем не знать, что бывают простые реализации хеш-таблиц, которые итерируются в порядке вставки.
Можно дать определение уровня вершины? На втором рисунке у правого дерева листья A, B, X, судя по сказанному выше, они должны быть все первого уровня, но нарисованы, как будто у них они не одинаковы.
Чем заменить? Мультитач на большом экране не приживется. Вместо мыши можно использовать другие способы позиционирования курсора, первым в голову приходит что-то типа мыши Logitech, которой можно перемещать курсор, двигая ей в воздухе, как пультом. Ну и как найти фильм, если не текстовым вводом? Голосовой ввод — да, но он может и должен идти вдобавок к клавиатуре.
Согласен, но в случае темной комнаты с окном без HDR кадра, в котором видно все, просто не получится, а если это просто фотография города, как на видео, то с одной стороны, HDR как бы не обязателен, а с другой стороны глаз-то все равно больше деталей сможет увидеть одновременно, чем фотоаппарат.
Когда в видео показывают отдельно недосвеченный и пересвеченный кадры, я не считаю, что они получаются более реалистичными (да, они больше похожи на обычные фотографии, но это тоже не конечная цель).
Человеческий глаз может воспринимать гораздо больший динамический диапазон, чем матрица фотоаппарата. То, что вы называете очень темными и светлыми участками на фотографии — лишь сравнение с более удачными в техническом плане фотографиями, где таких явных недостатков нет, но их качество ограничено возможностями матрицы. Вся «искусственность» HDR заключается в том, что такие фотографии не похожи на обычные, но они приближены к тому, что видит глаз.
Я при этом говорю про настоящие HDR, составленные из одинаковых кадров с разной экспозицией, а не про фильтры, применяемые к одной фотографии.
Претензия не к сложности изложения, а к сложности решения.
Я вот не уверен, что лампа будет работать. Если она будет широкой, то четкой тени от ног не будет. Если узкой — то можно будет просто расставить ноги пошире.
Получился сложным и ответ (та же лампа в ногах не будет работать: во-первых, вне кабинки тоже должно быть светло, во-вторых, ноги можно расставить так, чтобы лампа их не освещала), так и процесс решения.
Коллеги, вы меня огорчаете
Если хэш-таблица с открытой адресацией, то там нет отдельного массива корзин и нельзя «выкинуть» хэш-часть, оставив список.
Это одна структура данных в том смысле, что она хранит данные один раз, а не дублирует их, как если бы это были на самом деле два контейнера.
Коллеги, вы меня огорчаете
Связанный список — довольно элементарная структура данных, она часто может быть частью более сложных структур данных, дополняя их. Также многие структуры основаны на массивах (те же хэш-таблицы), это не значит, что это две разные структуры данных, просто более сложная основана на более простой. Часто можно найти реализацию графов на основе массивов, их них тоже можно выкинуть какую-то часть (информацию о ребрах, например), при этом оставив возможность итерироваться по вершинам в каком-то порядке, но никто не называет такие графы несколькими структурами данных.
Если хэш-таблица с открытой адресацией, то там нет отдельного массива корзин и нельзя «выкинуть» хэш-часть, оставив список.
Это одна структура данных в том смысле, что она хранит данные один раз, а не дублирует их, как если бы это были на самом деле два контейнера.
Коллеги, вы меня огорчаете
Коллеги, вы меня огорчаете
Коллеги, вы меня огорчаете
Это вопрос неточный, а не ответ неправильный.
Лучше не помнить, какой порядок в Go, никогда на него не рассчитывая, чем не знать, что бывают простые реализации хеш-таблиц, которые итерируются в порядке вставки.
AA-Tree или простое бинарное дерево
«Пассивные» электронные ключи для авто — не очень серьезная защита
Goo.gl теперь полностью функционирует
Goo.gl теперь полностью функционирует
Первый телевизор Google TV выйдет 12 октября
Первый телевизор Google TV выйдет 12 октября
HDR видео с помощью двух 5D Mark II
Когда в видео показывают отдельно недосвеченный и пересвеченный кадры, я не считаю, что они получаются более реалистичными (да, они больше похожи на обычные фотографии, но это тоже не конечная цель).
HDR видео с помощью двух 5D Mark II
Я при этом говорю про настоящие HDR, составленные из одинаковых кадров с разной экспозицией, а не про фильтры, применяемые к одной фотографии.
Эскалация привилегий в десктопном линуксе: Получение рутового доступа из GUI-приложений
Юзабилити кабинки туалета
Я вот не уверен, что лампа будет работать. Если она будет широкой, то четкой тени от ног не будет. Если узкой — то можно будет просто расставить ноги пошире.
Юзабилити кабинки туалета
Юзабилити кабинки туалета