Публикации по теме 'data-structures'


Доступ к значению ключа в словаре Python
В качестве примера для этого поста я буду использовать следующий словарь: Есть два способа сделать это: Использование квадратных скобок Верна Если вы введете несуществующее значение ключа, вы получите KeyError Ошибка ключа: "цвет" Использование метода .get() Верна Если вы введете несуществующее значение ключа, вы получите сообщение Нет . Нет Вот и все! Чао.
Связанные списки в JavaScript, упрощенный
В JavaScript не так много встроенных структур данных, которые есть в других языках, таких как Java, поэтому может быть сложно понять, как использовать их в JavaScript, если это ваш текущий язык. Этот пост призван демистифицировать современный связанный список JavaScript таким образом, чтобы это имело смысл для интервью и быстрого решения проблем. Для краткого обзора связанные списки — это структура данных, в которой каждый узел содержит значение и указывает на один другой узел. Он..
Сила связанных списков. Почему вам нужно выучить их прямо сейчас. № 3
Связанный список — одна из самых важных структур данных , которая очень популярна и широко используется в различных реальных проектах. GPS-навигация в Google Maps , Очередь музыкального проигрывателя в Spotify , история посещенных веб-сайтов в Google Chrome , почти везде в операционной системе Windows и контроле версий Git …… Мы можем перечислять это вечно. Знаешь что? Сегодня я расскажу вам, что такое связанный список, почему вам нужно знать об этой мощной структуре..
36. Объединение перекрывающихся интервалов
Вопрос: Напишите функцию, которая объединяет пересекающиеся интервалы. Например, учитывая [(2, 6), (7, 10), (4, 6), (12, 13)], вы должны вернуть [(2, 6), (7, 10), (12, 13) )], Например, учитывая [(1, 4), (6,9), (3, 5), (7,8)], вы должны вернуть [(1, 5), (6, 9)]. Подсказки: - Было бы проще сортировать интервалы по времени начала, - Вы можете использовать стек для хранения объединенных интервалов, - Вам нужно перебирать интервалы, объединяя их, если дата начала предшествует..
Глубокое погружение в операции BST: вставка и поиск (часть 4)
Эта статья является частью серии статей о бинарных деревьях поиска, предыдущие части читайте здесь: Изучение двоичных деревьев: фундаментальная структура данных для эффективных операций на основе деревьев (часть 1) В области компьютерных наук и структур данных двоичные деревья занимают видное место как один из фундаментальных… medium.com \ Понимание обхода двоичного дерева поиска (BST): в прямом,..
Определение количества островов с помощью поиска в глубину (DFS)
В продолжение нашей практики проверки кода мы будем решать общую проблему под названием «Число островов», используя технику обхода графа под названием «Поиск в глубину» (DFS, в дальнейшем). Настройка проблемы: У нас есть сетка m x n , представленная вложенным массивом выше. 1 обозначают участки суши, а 0 - океан. Под землей считается 1 , которые примыкают по горизонтали или вертикали, но не по диагонали. Учитывая сетку, подобную приведенной выше, верните количество..
Проблема с рюкзаком
с жадным подходом Структуры данных и анализ алгоритмов Задача о рюкзаке на языке C //gautam007.medium.com #include‹stdio.h› int count=0; int val[20], wt[20]; int max(int ​​a[], int n){ int m=0; count++; count++; for(int i=0; i‹n; i++){ count++; if(a[i] › m){ count++; count++; m=a[i]; val[i]=0; } count++; count++; } return m; } int knapSack(int W, int wt[], int val[], int n){ int pro= 0; count++; if(!W‹=0){ count++; count++; pro=pro+max(val,n); } count++; return pro; }..