Публикации по теме 'datastrucutre'
JS: DS - Структура данных стека в JavaScript
В этой статье мы увидим, как структура данных стека может быть реализована в Javascript.
Что такое стек?
Стек - это структура данных для хранения данных в порядке вставки, при котором элемент, вставленный последним, в стек будет удален первым. Вкратце L ast I n F первый O ut (LIFO).
Как мы собираемся это реализовать?
Ниже приведены методы и переменные, которые мы собираемся использовать в Stack DS.
инициализировать - инициализировать хранилище и размер стека...
Что такое нотация Big-O и почему она важна для компьютерных программистов
Все время, когда мы пишем код, мы должны думать о том, насколько эффективно решение. Потому что в компьютерном программировании мы часто используем разные способы решения одной проблемы. Например, для сортировки элементов мы можем использовать сортировку слиянием, сортировку вставкой , пузырьковую сортировку и так далее. У всех этих алгоритмов есть свои плюсы и минусы. Когда мы думаем о выборе лучшего алгоритма, в игру вступает нотация Big-O.
Эта статья впервые была опубликована на..
Снятие приговора
Проблема
Create a function which takes in a sentence str and a string of characters chars and return the sentence but with all the specified characters removed .
Разберитесь в проблеме
Нам нужно, чтобы наша функция выводила что-то вроде этого
stripSentence("the quick brown fox jumps over the lazy dog", "aeiou") ➞ "th qck brwn fx jmps vr th lzy dg"
stripSentence("the hissing snakes sinisterly slither across the rustling leaves", "s") ➞ "the hiing nake initerly..
Почему изолировать себя для работы — не лучшая идея.
Почему изолировать себя для работы — плохая идея.
В тот субботний вечер, выполнив большинство задач в моем списке TO-DO, я просматривал свой LinkedIn и был настолько демотивирован своим прогрессом. Казалось, что я добился хорошего прогресса, но я твердо уверен, что могу добиться большего.
Я искал способы повысить свою производительность и выполнять больше работы вместо того, чтобы смотреть на количество часов, которые я работаю каждый день.
Внезапно мне в голову пришла идея под..
Непересекающиеся интервалы
Максимизируйте неперекрывающиеся интервалы, удалив минимальные интервалы.
Leetcode #435 Решение проблем среднего уровня с использованием жадного подхода .
Учитывая набор интервалов, найдите минимальное количество интервалов, которые нужно удалить, чтобы остальные интервалы не перекрывались.
Пример:
Input: [[1,2],[2,3],[3,4],[1,3]]
Output: 1
Explanation: [1,3] can be removed and the rest of intervals are non-overlapping.
Когда возникает проблема минимизации или..
Давайте поиграем с алгоритмом сортировки выделения.
Слишком много алгоритмов для сортировки массива. Сегодня я познакомлю вас с сортировкой выбора.
Выборочная сортировка - один из самых коротких и простых алгоритмов сортировки. Все, что вам нужно, это немного логики и знания Loops. Алгоритм сортировки выполняется за время O (n²).
давайте создадим функцию для сортировки этого массива с помощью Selection Sort.
Мы определили массив. Этот массив пока не отсортирован. У нас есть функция selectionSort, которая передает аргумент,..
Введение в бинарные деревья поиска
Терминология
Прежде чем мы начнем, мы должны разобрать определенный жаргон, который объяснен на приведенной выше диаграмме.
Узел. В древовидных структурах данных узел является контейнером для наших значений.
Edge- Ребра - это линии, которые соединяют узлы и образуют деревья.
Предок — это другое название родительского узла, узла, который «рождает другой узел».
Уровень — это то, как организованы деревья, начиная с нулевого уровня, на котором находится корневой узел...
