Публикации по теме 'data-structures'
Связанные списки
В программировании существует несколько различных структур данных, каждая из которых имеет свои преимущества и недостатки. Одна из этих структур данных называется Связанным списком, внутри связанных списков есть Односвязные списки и Двусвязные списки. Судя по названиям, разница между этими двумя списками состоит в том, что у односвязных списков есть одна связь между двумя узлами, идущими в одном направлении. В то время как двусвязные списки имеют две связи между узлами, одна ссылка ведет к..
Связанные списки и массивы
Вступление
Существует множество различных типов структур данных, которые могут быть реализованы в компьютерной программе, например массивы и связанные списки. У каждого типа структуры данных есть свои сильные и слабые стороны. По этим причинам важно понимать преимущества и недостатки различных типов структур данных, когда дело касается проектирования, оптимизации и масштабирования программ.
Массивы
Начнем с определения массива. Проще говоря, массив - это, по сути, структура данных,..
Алгоритм проверки подпоследовательности: глубокое погружение
Подобно тому, как любовь и деньги заставляют мир вращаться, алгоритмы - это то, что заставляет проходить техническое собеседование, наряду, конечно же, с некоторыми основами структуры данных. Понимание этих двух вопросов и умение быстро их решать - вот что закладывает прочную основу для любого программиста, чтобы овладеть навыками того, как лучше писать эффективный код.
Почему это правда? Есть много ответов на вопрос, почему решение алгоритмов делает вас лучшим разработчиком, но самый..
Максимальная проблема со скользящим окном не так уж сложна
Три подхода к решению задачи максимума скользящего окна
В этом посте мы обсудим несколько решений проблемы максимального скользящего окна .
Если вы предпочитаете учиться с помощью видео, посмотрите следующее видео.
Постановка задачи
Вам дан массив целых чисел, есть скользящее окно размера k , которое движется от самого левого края массива до самого правого. Вы можете видеть только k числа в окне. Каждый раз скользящее окно перемещается вправо на одну позицию...
Давайте раскрасим город в красный (или черный) цвет! Простое введение в красно-черные деревья в Python
Деревья являются одним из наиболее распространенных абстрактных типов данных в CS, особенно бинарные деревья поиска и алгоритмы, которые выполняются с их структурой. В основном это связано с тем, что правильно сбалансированное базовое бинарное дерево поиска должно давать O(log n) времени для самых основных операций, то есть добавления, поиска и удаления элементов из дерева. дерево.
Это потрясающе! Но…..есть предостережение. Все алгоритмы основаны на предположении, что данные..
Попытки: структура данных для строковых префиксов
Попытки — это одна из структур данных, используемых при манипуляциях со строками. Он используется в ситуациях, когда извлекают строки на основе префикса. Например: поисковые системы
В попытках строки хранятся в виде деревьев символов. Ссылки создаются в соответствии с тем, как они появляются в каждой строке.
Следующее дерево (trie) строится путем хранения строк,
их, там, ответь, любой, пока
< root >
/ \ \
t..
Массив — Структура данных
Для большего удобства вы можете прочитать эту статью на Idiomatic Programmers , там я размещаю все свои новые статьи.
Что такое массив?
Учебное определение массива — это набор данных, которые имеют одинаковую природу и хранятся в непрерывном порядке. Массив – это систематизированное расположение похожих объектов, обычно в виде строк и столбцов.
Что вообще означают эти слова? Начнем с определения того, что такое структура данных. В компьютерных науках структура данных — это..
