Публикации по теме 'datastrucutre'
Что такое «Set» в JavaScript?
После выпуска ES6 в javascript были добавлены некоторые другие структуры данных, такие как карты и наборы.
Set — это набор уникальных значений:
const orders= new Set(["first", "second", "3rd"]);
Затем «Set» удалит все избыточные данные из массива, поэтому в основном он отличается от массива из-за уникальности данных, и нет возможности получить данные с помощью индекса.
Totally set принимает либо массивы, либо строки и даже может быть пустым...
Атомные привычки — День 230
JS — LinkedList — не менять
Введение в словарь Python и структурирование данных
Что такое тип данных словаря и как выполнять с ними некоторые операции?
В этой статье я расскажу о типе данных словаря, который обеспечивает гибкий способ доступа и организации данных. Также я расскажу, как они создаются, как получить к ним доступ, удалить, добавить элементы.
В этой статье определяется, что такое тип данных словаря и как выполнять с ними некоторые операции.
Мы также узнаем, как использовать различные встроенные методы в словарях.
Что такое словарь в Python?..
Остановись, подумай об этом. Используете ли вы правильную структуру данных?
Очень тривиальная вещь, но знание того, какая структура данных или реализация поддерживает порядок вставки, допускает дублирование или не принимает null, помогает предотвратить неожиданные результаты. Был подобный опыт из первых рук несколько месяцев назад. 💀
Например, возьмем интерфейс карты. Есть три класса, которые реализуют Map в java — HashMap, LinkedHashMap и TreeMap.
♨️ HashMap не поддерживает порядок вставки, LinkedHashMap поддерживает, TreeMap поддерживает порядок в..
Найти все анаграммы в строке
Учитывая две строки s и p , вернуть массив всех начальных индексов p анаграмм в s . Вы можете вернуть ответ в любом порядке .
Анаграмма – это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз.
Пример 1:
Input: s = "cbaebabacd", p = "abc"
Output: [0,6]
Explanation:
The substring with start index = 0 is "cba", which is an anagram of "abc".
The..
Реализация фильтра Блума Fast AF
Фильтры Блума — это вероятностная структура данных, позволяющая быстро проверять принадлежность элементов к набору. Они обычно используются для уменьшения объема памяти, необходимого для хранения большого набора элементов, а также для повышения скорости проверки членства. В этом уроке мы узнаем, как реализовать фильтр Блума в Swift и поймем, как он работает.
Выполнение
Чтобы реализовать фильтр Блума в Swift, мы начнем с создания структуры, представляющей сам фильтр. Эта структура будет..
Двоичное дерево поиска: реализация в JavaScript
Двоичное дерево поиска — это особый тип двоичного дерева, в котором данные каждого правого дочернего узла больше, чем его родительский узел, а данные каждого левого дочернего узла меньше, чем его родительский узел.
Двоичное дерево поиска используется для выполнения операций поиска данных, поскольку оно может находить данные за время O (log (n)), что довольно эффективно. В BST выполняются следующие операции:
Вставка Удаление Идет поиск Обходы
Вставка в BST выполняется с..
