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


Структуры данных и алгоритмы в Swift: часть 4 - пузырьковая сортировка
Пузырьковая сортировка - это самый простой и простой алгоритм сортировки, используемый для сортировки небольших наборов данных. Этот алгоритм не очень эффективен при временной сложности O (n2). Хотя он занимает мало места, поскольку это in place алгоритм сортировки, что в основном означает, что ему не нужно дополнительное пространство для сортировки всех элементов коллекции. Что нужно знать о пузырьковой сортировке Он сравнивает и меняет местами соседние значения одно за другим...
Введение в связанные списки
Что такое связанные списки и для чего их использовать? Фон Последние несколько дней я изучаю структуры данных. На этот раз мы перейдем не к нишевой структуре данных, а к более распространенному связанному списку. Есть два типа связанных списков: одинарные и двойные. Поскольку это введение в структуры данных, мы сосредоточимся на более простом - односвязных списках. Если вы способны понимать односвязные списки, двусвязные списки подойдут вам естественным образом. Для ясности в..
Длина последнего слова | Leetcode # 58 | Легкий
В этом посте я расскажу о решении проблемы с leetcode - Длина последнего слова . Проблема: Если строка s состоит из нескольких слов, разделенных пробелами, верните длину последнего слова в строке. Если последнее слово не существует, верните 0 . Слово - это максимальная подстрока, состоящая только из непробельных символов. Пример 1: Input: s = "Hello World" Output: 5 Пример 2: Input: s = " " Output: 0 Ограничения: 1 <= s.length <= 104 s..
Сортировка по сегментам: визуализация, проектирование и анализ.
Знать полный анализ алгоритма сортировки по ведру. Давайте поговорим об алгоритме Bucket Sort: его визуализация, дизайн и анализ. Что такое ковшовая сортировка? Сортировка по сегментам используется, когда входные числа равномерно распределены по диапазону. Следующая проблема иллюстрирует использование алгоритма сортировки по корзине. Eg: Sort a large set of floating-point numbers that are in the range from 0.0 to 1.0 and are uniformly distributed across the range. Let’s say the..
Визуализация общих алгоритмов
Интуитивно понятный инструмент, помогающий понять структуры данных и алгоритм Недавно один мой друг, вернувшийся в колледж, прислал мне ссылку о визуализации классического алгоритма под названием VisuAlgo . Он был создан доктором Стивеном Халимом из Национального университета Сингапура как инструмент, помогающий его студентам самостоятельно изучать структуры данных и алгоритмы. « VisuAlgo - визуализация структур данных и алгоритмов с помощью анимации..
Массивы PHP на самом деле не массивы
Массив PHP - чрезвычайно универсальное существо. Вы можете использовать его как карту, набор или объект данных ... Если вы смелы, вы можете даже использовать его как массив ! Оказывается, рассматривать массив PHP как традиционный массив, то есть список значений, индексированных целыми числами, начинающимися с 0, - это опасная игра, полная ловушек и ошибок, ожидающих своего часа. Это потому, что массивы PHP на самом деле не являются массивами. Давайте разберемся, что это значит...
Оптимизированные структуры данных Python
Высокопроизводительные вычисления всегда были предметом таких языков, как C, C ++ и т. Д. Однако есть много способов, по которым Python работает почти или даже лучше. Овладение логикой Python - ключ к раскрытию реальной мощи Python. В этой статье мы рассмотрим используемые встроенные типы данных Python и альтернативы с более высокой производительностью. Определитесь со структурой данных Одним из первых шагов эффективного кода Python является использование правильных структур данных...