Pull to refresh
0
Karma
0
Rating
Fulcrum @fulcrum

User

Коллеги, вы меня огорчаете

Связанный список — довольно элементарная структура данных, она часто может быть частью более сложных структур данных, дополняя их. Также многие структуры основаны на массивах (те же хэш-таблицы), это не значит, что это две разные структуры данных, просто более сложная основана на более простой. Часто можно найти реализацию графов на основе массивов, их них тоже можно выкинуть какую-то часть (информацию о ребрах, например), при этом оставив возможность итерироваться по вершинам в каком-то порядке, но никто не называет такие графы несколькими структурами данных.

Если хэш-таблица с открытой адресацией, то там нет отдельного массива корзин и нельзя «выкинуть» хэш-часть, оставив список.

Это одна структура данных в том смысле, что она хранит данные один раз, а не дублирует их, как если бы это были на самом деле два контейнера.

Коллеги, вы меня огорчаете

UPD: это ответ на другой комментарий, случайно написал в корне, теперь не знаю, как удалить.

Связанный список — довольно элементарная структура данных, она часто может быть частью более сложных структур данных, дополняя их. Также многие структуры основаны на массивах (те же хэш-таблицы), это не значит, что это две разные структуры данных, просто более сложная основана на более простой. Часто можно найти реализацию графов на основе массивов, их них тоже можно выкинуть какую-то часть (информацию о ребрах, например), при этом оставив возможность итерироваться по вершинам в каком-то порядке, но никто не называет такие графы несколькими структурами данных.

Если хэш-таблица с открытой адресацией, то там нет отдельного массива корзин и нельзя «выкинуть» хэш-часть, оставив список.

Это одна структура данных в том смысле, что она хранит данные один раз, а не дублирует их, как если бы это были на самом деле два контейнера.

Коллеги, вы меня огорчаете

Это не две не связанные стуктуры данных, это одна хэш-таблица, элементами которой являются не исходные значения, а комбинация из значений + две ссылки на предыдущий и следующий элементы. Да, это не хэш-таблица в чистом виде, а надстройка над ней, но от этого реализация не становится какой-то сложной, сам по себе связный список — довольно примитивная вещь. Итерирование в определенном порядке заключается именно в итерировании по списку, в остальном структура данных ведет себя в точности как хэш-таблица, с использованием хэш-функций, поиском за O(1) в среднем, уникальностью данных по одному ключу, и т. п.

Коллеги, вы меня огорчаете

Стандартный LinkedHashMap в джаве или collections.OrderedDict в третьем питоне. Вкратце, это смесь двунаправленного списка и хэш-таблицы. Реализация простая, просто требуюет дополнительную память для хранения указателей для каждого элемента.

Коллеги, вы меня огорчаете

Самый популярный неправильный ответ: «Это хеш-таблица». Да, это хеш-таблица.

Это вопрос неточный, а не ответ неправильный.

Хеш-таблица, которая сортирует элементы в порядке вставки, ага. А как в ней происходит выборка по ключу в таком случае?

Лучше не помнить, какой порядок в Go, никогда на него не рассчитывая, чем не знать, что бывают простые реализации хеш-таблиц, которые итерируются в порядке вставки.

AA-Tree или простое бинарное дерево

Можно дать определение уровня вершины? На втором рисунке у правого дерева листья A, B, X, судя по сказанному выше, они должны быть все первого уровня, но нарисованы, как будто у них они не одинаковы.

«Пассивные» электронные ключи для авто — не очень серьезная защита

Если ретранслятор держать в той же самой маленькой зоне, то схема такая же. Ретранслятор с точки зрения машины является ключем.

Goo.gl теперь полностью функционирует

Это будет бессмысленным действием.

Goo.gl теперь полностью функционирует

Такие мусорные нажатия будут долей процента от общего числа использований сервиса.

Первый телевизор Google TV выйдет 12 октября

Я и не предлагал использовать тачскрин, а для голосового управления не обязательно сидеть впритык. Микрофон может быть встроен и в пульт.

Первый телевизор Google TV выйдет 12 октября

Чем заменить? Мультитач на большом экране не приживется. Вместо мыши можно использовать другие способы позиционирования курсора, первым в голову приходит что-то типа мыши Logitech, которой можно перемещать курсор, двигая ей в воздухе, как пультом. Ну и как найти фильм, если не текстовым вводом? Голосовой ввод — да, но он может и должен идти вдобавок к клавиатуре.

HDR видео с помощью двух 5D Mark II

Согласен, но в случае темной комнаты с окном без HDR кадра, в котором видно все, просто не получится, а если это просто фотография города, как на видео, то с одной стороны, HDR как бы не обязателен, а с другой стороны глаз-то все равно больше деталей сможет увидеть одновременно, чем фотоаппарат.

Когда в видео показывают отдельно недосвеченный и пересвеченный кадры, я не считаю, что они получаются более реалистичными (да, они больше похожи на обычные фотографии, но это тоже не конечная цель).

HDR видео с помощью двух 5D Mark II

Человеческий глаз может воспринимать гораздо больший динамический диапазон, чем матрица фотоаппарата. То, что вы называете очень темными и светлыми участками на фотографии — лишь сравнение с более удачными в техническом плане фотографиями, где таких явных недостатков нет, но их качество ограничено возможностями матрицы. Вся «искусственность» HDR заключается в том, что такие фотографии не похожи на обычные, но они приближены к тому, что видит глаз.

Я при этом говорю про настоящие HDR, составленные из одинаковых кадров с разной экспозицией, а не про фильтры, применяемые к одной фотографии.

Юзабилити кабинки туалета

Претензия не к сложности изложения, а к сложности решения.

Я вот не уверен, что лампа будет работать. Если она будет широкой, то четкой тени от ног не будет. Если узкой — то можно будет просто расставить ноги пошире.

Юзабилити кабинки туалета

Получился сложным и ответ (та же лампа в ногах не будет работать: во-первых, вне кабинки тоже должно быть светло, во-вторых, ноги можно расставить так, чтобы лампа их не освещала), так и процесс решения.

Юзабилити кабинки туалета

Решение не должно быть гораздо сложнее, чем поставленная задача.

Information

Rating
6,127-th
Location
Москва, Москва и Московская обл., Россия
Works in
Date of birth
Registered
Activity