Публикации по теме 'data-structures'
Структура данных — LinkedList
В предыдущем блоге мы обсуждали массивы — одну из самых известных линейных структур данных в мире программирования. Несмотря на свою простоту и популярность, Array по своей природе имеет мало ограничений,
Массивы по своей природе статичны, что делает их менее гибкими, когда объем данных увеличивается или уменьшается. Массивы довольно затратны для обычных операций, таких как вставка и удаление.
В этом блоге мы собираемся обсудить другую линейную структуру данных под названием..
Разница между (a+b)/2 и a+(b-a)/2
Здравствуйте, люди, Знаете ли вы, в чем разница между (a+b)/2 и a+(b-a)/2? если нет, то не волнуйтесь. Вот я с хорошим объяснением. Математически это похоже на то же самое.
Но в программировании вы можете получить странные результаты. Возьмем пример.
int a = 1000000000;
int b = 2000000000;
print((a+b)/2);
print(a+(b-a)/2);
Output:
-647483648
1500000000
Как мы видим, (a+b)/2 дает мне -647483648, а a+(b-a)/2 дает мне 1500000000, то есть правильно.
Почему это происходит?..
Полное руководство по графикам в Python
Построение и использование структуры данных графа в Python
Введение
Граф в терминах программирования — это абстрактный тип данных, который действует как нелинейная коллекция элементов данных, содержащая информацию об элементах и их связях друг с другом. Это может быть представлено G , где G = (V, E) и V представляет набор вершин, а E представляет собой набор ребер, соединяющих эти вершины. Эти ребра могут представлять отношения между вершинами в виде простого [1, 0],..
Почти палиндром
Нам дана задача :
Учитывая строку s , вернуть true если s может быть палиндромом после удаления из него не более одного символа .
Как это решить?
Как правило, когда мы имеем дело с палиндромами (слова, которые пишутся одинаково как вперед, так и назад), наиболее оптимальным решением было бы установить два указателя, один на left , а другой на right , сводя их вместе, пока мы не заметим что значения left и right не равны.
Но что, если у нас есть один символ в..
Как пометить подсети в AWS CDK
Прежде чем вы сможете пометить свои подсети, вам нужно определить их в коде AWS CDK. Чтобы определить подсеть, вы можете использовать модуль aws-ec2 и класс Subnet. Например:
const subnet = new ec2.Subnet(this, 'MySubnet', {
cidrBlock: '10.0.1.0/24',
vpcId: myVpc.vpcId,
availabilityZone: 'us-east-1a'
});
Этот код определяет подсеть с блоком CIDR «10.0.1.0/24» в зоне доступности «us-east-1a» VPC с идентификатором «myVpc.vpcId».
Шаг 2: Добавьте теги в свои подсети
Чтобы..
Список структур данных, которые должен знать программист
Все зависит от проблемы, которую вы пытаетесь решить. Если проблема сопоставляется с наиболее эффективной структурой данных , которая отражает суть этой проблемы, то это приводит к элегантному решению проблемы.
Правильный выбор структуры данных будет зависеть не только от представления входных данных, но и от запроса, для которого он должен быть оптимальным. Например, если вас попросят эффективно найти число среди списка чисел, то BST (двоичное дерево поиска) — это выбор, который будет..
Как поставить в очередь в JavaScript?
Простое руководство по реализации структуры данных очереди в JavaScript
В информатике структуры данных определяют способ хранения и организации данных, что позволяет компьютерам выполнять операции более эффективно.
Очередь - это структура данных, которая моделирует реальные очереди, которые позволяют вставлять и удалять данные. Как и в случае с билетной линией, задняя часть очереди позволяет человеку вставлять себя в очередь ( enQueue ), а человека можно удалить только спереди (..
