Публикации по теме 'data-structures'


Размер массива
Однажды я играл с пингвином Чарли , когда столкнулся с проблемой; Проблема, с которой я сталкивался каждый раз, когда изучал компьютерное программирование (особенно структуры данных). Чтобы познакомить вас с Чарли, это еще один проект искусственного интеллекта компании из Кремниевой долины, который надеется помочь вам управлять своими финансами. Он автоматически помечает ваши расходы (после того, как вы свяжете с ним свою учетную запись кредитной карты) и поможет вам отслеживать, сколько..
Расчет таблицы плохих символов Бойера Мура с примерами
Давайте посмотрим, как рассчитать таблицу плохих персонажей Бойера Мура на примере. Boyer Moore - алгоритм сопоставления строк. По сути, он находит в тексте вхождение шаблона. Существует множество алгоритмов сопоставления строк, в том числе, Наивный алгоритм сопоставления строк Алгоритм KMP (Knuth-Morris-Pratt) Алгоритм Рабина Карпа Алгоритм Бойера Мура Алгоритм Бойера Мура Horsepool В этой статье мы сосредоточимся на двух алгоритмах Бойера Мура. Предполагая, что у вас уже..
Введение в очереди и стеки в JavaScript
Руководство для начинающих по использованию структур данных Queue и Stack в коде. Когда вы начинаете изучать структуры данных и алгоритмы, все может очень быстро усложниться. Таким образом, эта статья предназначена для того, чтобы замедлить работу и познакомить вас с двумя распространенными структурами данных (очередями и стеками), которые часто используются в качестве основных строительных блоков в более сложных реализациях алгоритмов. P.S. Вы уже используете эти структуры данных..
JavaScript: что такое двоичное дерево поиска?
Структура данных - важная тема, которую нужно изучить, чтобы повысить точность кодирования и способность анализировать код. Мы продолжим обсуждение структуры данных с другой популярной структуры данных, называемой двоичным деревом поиска . Что такое двоичное дерево поиска (BST)? Дерево двоичного поиска - это древовидная структура данных, которая разветвляется от родительского узла к его дочерним узлам. Есть несколько свойств, которые делают двоичное дерево поиска немного..
Bitonic (Merge) Сортировка | Объяснение и руководство по коду
Итак, привет, ребята, меня зовут Куинстон, и сегодня мы собираемся изучить внутреннюю работу Bitonic Sort и код, который ее активирует. Но прежде чем мы перейдем к этому. Спасибо, и приступим. Bitonic Sort - это алгоритм сортировки на основе параллельного сравнения, который выполняет O (nlogn) сравнений. Это также называется сортировкой слияния Bitonic. Битоническая сортировка основана на концепции преобразования данной последовательности в битовую последовательность. Итак, что же..
Понимание индексов B + tree и их влияния на производительность
Понимание индексов B + tree и их влияния на производительность Индексы являются очень важной частью баз данных и часто используются для ускорения доступа к определенному элементу данных или элементам. Поэтому, прежде чем работать с индексами, важно понять, как индексы работают за сценой и какова структура данных, которая используется для хранения этих индексов, потому что, если вы не поймете внутреннюю работу индекса, вы никогда не сможете полностью использовать его сила. B +..
Хеш-таблицы
В хэш-таблицах для хранения данных используются пары ключ-значение. Из-за их скорости и полезности почти каждый язык программирования поставляется с той или иной реализацией хеш-таблицы. Хеш-таблицы в Javascript называются объектами, в Python - словарями, а в Java, Go и Scala - картами. Хеш-таблицы появились потому, что люди думают не только числами. Массивы - это прекрасно, но моделировать все данные на основе индексов - это кошмар. Итак, хеш-таблицы существуют, потому что возможность..