Публикации по теме 'data-structures'
Реализация связанного списка в JavaScript
В продолжение моего набега на мастер-класс по структурам данных и алгоритмам Colt Steele на Udemy, первая структура данных, которую мы рассмотрим, - это связанный список. Я расскажу о реализации связанного списка и о том, как реализовать перевернутый связанный список в JavaScript.
В некоторых языках программирования предусмотрены собственные структуры данных, но в JavaScript нам нужно будет создать класс с определенными атрибутами, чтобы иметь возможность использовать эти структуры..
Структуры данных и алгоритмы в реальной жизни!
Структуры данных и алгоритмы являются важной частью любых собеседований по техническим вопросам и программированию. Крупные транснациональные корпорации, такие как Google, Microsoft и Apple, предпочитают DSA в качестве фактора найма. И DSA останется частью интервью MNC в будущем.
Так что нам следует освежить свои навыки работы с DSA и сосредоточиться на построении логики с использованием структур данных. DSA помогает улучшить навыки решения проблем. Каждый станет лучше писать чистый,..
Построение структуры данных «последним пришел — первым вышел»: создание стека в React.js
React.js — это популярная библиотека JavaScript, используемая для создания пользовательских интерфейсов. Он предоставляет мощный набор инструментов для создания сложных веб-приложений. Одной из самых полезных структур данных в программировании является стек. В этой статье мы рассмотрим, как создать стек в React.js.
Что такое стек?
Стек — это структура данных, которая работает по принципу «последний пришел — первый ушел» (LIFO). Это набор элементов, к которым можно получить доступ..
Управление массивом Javascript с помощью for-of
1. Фильтрация массива с помощью for-of
function filterArray( arrayList, callBackFunc){
const output = [];
for(const val of arrayList){
if(callBackFunc(val)){
output.push(val)
}
}
return output
}
filterArray(['','Mango','','Apple',''], str => str.length > 0)
2. Сопоставление массива с for-of
function mapArray(arrayList, callBackFunc){
const output = [];
for(const val of arrayList){
output.push(callBackFunc(val));..
Словари в Python: все, что вам нужно знать
Словари, также известные как ассоциативные массивы или хэш-карты, являются фундаментальной структурой данных в Python. Они используются для хранения пар ключ-значение, где каждый ключ уникален и используется для доступа к связанному с ним значению. В этом уроке мы рассмотрим основы словарей, в том числе способы их создания, доступа и управления ими.
Создание словаря
Чтобы создать словарь в Python, мы используем фигурные скобки {} и разделяем ключи и значения двоеточием. Например:..
Создание кучи из массива
Куча обозначает упорядоченное двоичное дерево. Куча может быть построена из одномерного массива. В этом одномерном массиве:
n представляет индекс родительского узла ( n = 1, 2, 3,… ) 2n представляет индекс левого дочернего элемента 2n + 1 представляет индекс правого дочернего элемента
Если у нас есть следующий массив, мы можем построить из него кучу, следуя правилам, изложенным выше.
Поскольку элементов 6, в куче будет 6 узлов. Хотя индексы массива начинаются с 0, при..
Проблемы хеширования в структурах данных
Хеш-таблицы представляют собой чрезвычайно полезную структуру данных, поскольку поиск в среднем занимает ожидаемое время O (1), то есть объем работы, выполняемой хеш-таблицей для выполнения поиска, в лучшем случае является константой. Некоторые проблемы, связанные со структурой данных и алгоритмами, могут быть очень эффективно решены с помощью хеширования, которые в противном случае имеют высокую временную сложность.
В этом посте мы перечислим несколько проблем, которые можно..
