Публикации по теме 'data-structure-algorithm'
обход графа и дерева | DFS и BFS — Свифт
Изучим обход графа с помощью алгоритмов DFS и BFS.
В моем последнем учебнике я обсуждал некоторые фундаментальные знания о графах. Сегодня я расскажу об использовании двух известных алгоритмов обхода графа или дерева. За свою профессиональную карьеру я ни разу не сталкивался с ситуацией, когда мне приходилось реализовывать алгоритмы обхода графа. Тем не менее, если вы готовитесь к собеседованию при приеме на работу или интересуетесь некоторыми основами информатики, вам следует..
День 2: Струны | Медведь и устойчивые гены
Я участвую в 30-дневном соревновании по программированию на Python, и в этой статье я попытаюсь решить проблему Steady Gene .
Гены можно представить в виде строки длины n (где n делится на 4), состоящей из букв A, C, T и G.
Он считается постоянным , если каждая из четырех букв встречается ровно n/4 раза.
Например, GACT и AATGCCT являются стабильными генами.
медведь и Steady Gene | HackerRank Ген представлен строкой длины (где кратно ),..
Как реализована карта С++?
Поймите базовую структуру данных карты и сравните ее с хеш-таблицей.
Обзор
В предыдущем посте я объяснил, как хеш-таблица — std::unordered_map реализована в C++. Я также опубликовал дополнительную статью, объясняющую, как измерять производительность вставки, извлечения и удаления элементов, чтобы продемонстрировать и понять поведение хеш-таблицы.
Освоение структур данных и алгоритмов | Введение | Часть 1
Добро пожаловать на курс блога «Освоение структур данных и алгоритмов». Я Нитеш Кумар Оджха, студент первого курса компьютерной инженерии. Я страстный технический энтузиаст с сильным желанием постоянно узнавать о новых технологиях и делиться этими знаниями с миром. Моя любовь ко всему, что связано с технологиями, началась в молодом возрасте и только продолжала расти по мере того, как я получаю степень в области компьютерной инженерии.
В этом курсе DSA я объясню каждую концепцию..
Распределение памяти массива в java
В Java есть несколько типов памяти, которые используются JVM (виртуальная машина Java) для управления выполнением программ Java. К ним относятся:
Куча памяти: это память, в которой объекты создаются в Java. Все объекты, включая массивы, хранятся в куче памяти. Память кучи управляется сборщиком мусора, который автоматически освобождает память, когда объект больше не используется.
Память стека: это память, используемая JVM для хранения вызовов методов и локальных переменных. Каждый..
Изучение хеш-таблиц: ключ к молниеносному поиску|DSA
Что такое хеш-таблицы?
Хеш-таблицы, также известные как хэш-карты, представляют собой структуры данных, обеспечивающие эффективную вставку, удаление и извлечение пар ключ-значение. Они предназначены для оптимизации доступа к данным с помощью метода, называемого хэшированием.
В основе хеш-таблицы лежит базовый массив, обычно превышающий количество элементов, которые необходимо сохранить. Ключевой особенностью хеш-таблицы является хэш-функция, которая принимает ключ в качестве входных..
Знайте временную сложность вашего программного кода
Пошаговое руководство по нотации Big-O
Введение в структуру данных:
В нашей повседневной жизни мы всегда сталкиваемся с различными сценариями, когда организованные вещи облегчают нашу жизнь. Например, в случае с изображением А ниже выбор платья, безусловно, займет меньше времени, чем поиск платья в захламленном шкафу, как на рисунке Б.
Это же правило действует и в мире программирования. Структура данных – это способ организации данных в памяти вашего компьютера, чтобы упростить..