Публикации по теме 'data-structure-algorithm'
Алгоритмы сортировки в Python
Алгоритмы сортировки и алгоритмы поиска, такие как сортировка вставками и сортировка выбором, необходимы для обучения программиста, поскольку они составляют основу любого программиста. Вам, как программисту, иногда приходится иметь дело с большими объемами данных. Эти данные должны быть отсортированы логически. Вам также придется выполнить поиск в наборе данных, чтобы найти уникальный элемент в списке.
Сортировка и поиск могут быть достигнуты в Python с помощью простых операторов и..
Алгоритм линейного поиска в структуре данных — Понять на примере
Что такое сложности времени и пространства? Вычисление сложности в наилучшем случае и сложности в наихудшем случае алгоритма линейного поиска.
Что такое линейный поиск? и как это работает?
Линейный поиск , также известный как Последовательный поиск , — это самый простой метод поиска элемента в массиве или список. Тип этого алгоритма — грубая сила (алгоритмы грубой силы — это простые методы поиска элементов. Они в основном сосредоточены на проверке каждой возможности, а не на..
Решение Leetcode с самой длинной палиндромной подстрокой
Ссылка на проблему: https://leetcode.com/problems/longest-palindromic-substring/
Подход и интуиция:
Грубый подход:
Переберите все подстроки, используя два цикла, и проверьте всю строку, является ли эта подстрока палиндромом. Проверка того, является ли строка палиндромом, уже занимает O(n) , и если мы вызовем это внутри вложенного цикла, наша временная сложность будет равна O (n³). Мы определенно можем добиться большего успеха…
Лучший подход:
L и R — два указателя,..
Отдаляемся от Древнего Рима вместе с TS
Описание испытания
Римские цифры представлены семью различными символами: I , V , X , L , C , D и M .
Symbol Value
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
Например, 2 записывается как II римскими цифрами, просто две сложенные вместе. 12 записывается как XII , то есть просто X + II . Число 27 записывается как XXVII , то есть XX + V + II .
Римские цифры обычно пишутся слева..
5 лучших сайтов для изучения структуры данных и алгоритмов
Как мы все знаем, структура данных и алгоритмы являются основой программирования и играют ключевую роль в построении логики любой программы.
Итак, если вы хотите освоить и укрепить свои концепции DSA с помощью визуализации, то здесь вы можете легко и бесплатно учиться на этих 5 веб-сайтах.
1. Визуалго
VisuAlgo визуализирует структуры данных и алгоритмы с помощью анимации. Это лучший и бесплатный ресурс для изучения DSA.
« визуализация структур данных и..
Структура данных деревьев с типами (включая варианты использования)
Что такое дерево
Дерево представляет собой набор узлов, каждый узел содержит некоторые данные, один из узлов является корневым узлом, а остальные узлы. являются непересекающимися подмножествами, и каждое подмножество является деревом или поддеревом.
Каждый узел имеет только одного родителя и может иметь одного или нескольких дочерних элементов, ни один узел не имеет более одного родителя.
Деревья повсюду: - Если вы написали какой-либо оператор switch, но не знали, почему он более..
217. Содержит дубликаты
Учитывая целочисленный массив nums , вернуть true , если какое-либо значение встречается не менее двух раз . в массиве и вернуть false , если все элементы различны.
Input: nums = [2 , 9 , 0, 4, 2]
Output: true
Input: nums = [1 , 9 , 0, 4, 2]
Output: false
Input: nums = [1 , 1]
Output: true
Когда я читаю подсказку, первое, что приходит на ум, — использовать вложенный цикл for для сравнения каждого элемента друг с другом. Хотя этот подход определенно сработает, это решение..