Публикации по теме 'data-structures'
Перейти к программированию | Создание объекта Singleton
Создание экземпляра одноэлементного объекта — это способ гарантировать, что будет создан только один экземпляр класса.
В этом посте я продемонстрирую различные способы создания экземпляра одноэлементного объекта.
1. Переменная уровня пакета
Переменная, определенная в области пакета, доступна для всех файлов в одном пакете. Полезно обмениваться данными между различными функциями.
Мы можем создать одноэлементный объект, присвоив значение переменной в области пакета.
Например:..
Знай достаточно… CS || LinkedLists: у вас грязная структура данных, вы.
Итак, на днях у меня было это интервью, верно? Мы болтали о его проекте, о том, над чем я работал, и обо всем этом хорошем. Все шло отлично! И вот настал момент:
"Хорошо, я задам вам несколько технических вопросов"
У тебя есть это, Брайан! Вы читали все эти книги, вы занимались программированием, вы готовы! Они начали, и у меня все было хорошо.
Потом возник вопрос, и я пошутил. Я действительно не жду ответа от них. Но все в порядке! Я куплю их в следующий раз!
Я узнал, что..
Повышение производительности поиска с помощью Redis и фильтра Блума
Создание веб-сайта с большими объемами данных было нормой в течение последних нескольких лет. В то время как регистрация была важной функцией, которую должен иметь веб-сайт, поддержка функции поиска с огромным объемом данных является проблемой для такого инженера, как я. Однако поиск Google показал нам, как простой алгоритм может улучшить производительность их поиска. Фильтр Блума – это одна из вероятностных структур данных, позволяющая свести к минимуму затраты времени и места на..
День 1. Структура данных
ТОЛЬКО введение
Как Вас зовут? Джозеф? Откуда ты это знаешь? Потому что они хранятся в вашем мозгу в виде Данных.
Никакой магии. Вот что такое структура данных. Как вы храните вещи, которые хотите хранить? Допустим, вы хотите сохранить свое имя и возраст в компьютере. Вы можете записать это в файл с именем «name_age.txt». Сохраните и готово. Файл теперь можно считать структурой данных, в которой есть ваше имя и возраст.
Но если это так просто, то почему мы изучаем Data..
Структура данных и алгоритм через JS
Нотация "О"
*. В чем идея "Big O Notation"?
*. Существует 10–20 различных способов решения проблемы. Используя нотацию Big O, мы можем найти лучший подход к решению проблемы.
ex : напишите функцию для вычисления суммы всех чисел от 1 до n.
sol : есть два основных подхода к этому.
Приложение1 : функция addUpTo (n) { let sum = 0; for (let i = 0; i ‹n; i ++) { sum + = i ; } возвратная сумма }
Приложение2 : функция addUpTo (n) { return (n * (n - 1) / 2); }
В нотации..
Множество
Определение
Массив — это структура данных, состоящая из набора элементов, где каждый элемент идентифицируется индексом в массиве. Массив может быть одномерным или многомерным. Традиционно одномерный массив представлен так, как показано ниже.
Приведенный выше массив имеет восемь элементов со значениями 1, 2, 3, 4, 5, 6, 7 и 8. Индексы массива можно увидеть над элементами, а первый элемент массива находится с индексом 0. Мы скажем, что длина массива равна 8, а первый индекс массива..
Очереди с быстрым приоритетом в Golang: иерархическая очередь
Написание O (1) высокопроизводительных структур данных - это серия из нескольких постов:
Иерархическая очередь (эта статья) Иерархическая куча Ladder Queue (скоро)
Очередь приоритетов - это абстрактная структура данных, используемая для хранения значений (любых данных) с приоритетом. Вы можете вставить данные в любое время с любым приоритетом, но вы можете извлечь только значение с наивысшим приоритетом.
Когда использовать очереди с приоритетом⁉
Признаюсь, я не..