Публикации по теме 'data-structures'
Не знаете, что такое стек и куча?
Признаюсь, мне всегда было трудно разделить стопку и кучу. Да, я читал об управлении памятью, а затем запомнил, что объекты, выделенные с помощью new , помещаются в кучу. Но мне пришлось вкратце подумать о том, где это место - стек или куча. Вроде как я должен думать о Востоке и Западе. Но что означает выделить в куче ? Чем отличается от стека? И какое это вообще имеет значение?
В Java или C # типы значений (примитивы) хранятся в стеке, ссылочные типы - в куче. Распределение памяти..
Создание односвязного списка
Структуры данных в JavaScript
Скорее всего, вы пришли к этой статье, потому что ваша подготовка к интервью завела вас в кроличью нору LeetCode . Связанные списки — излюбленное средство многих интервьюеров для проверки понимания интервьюируемыми основных структур данных, а также ваших навыков решения проблем. Независимо от того, немного ли вы заржавели в школе или впервые сталкиваетесь со связанными списками, сначала их может быть немного сложно понять.
Как и в большинстве задач,..
Лучший способ понять структуру данных кучи
С функциями переключения вверх / вниз
Когда дело доходит до кучи, некоторые из вас могут подумать о структуре двоичного дерева, в которой родительский узел всегда больше или меньше дочерних узлов.
Собственно куча представлена массивом. Просто у него есть специальная схема для манипулирования элементами, чтобы уменьшить временную сложность.
Куча имеет свои основные операции, такие как add (), delete (), size () и т. Д. В этой статье мы представляем новый способ понимания кучи с ее..
Найти медиану из потока данных
В этом посте мы обсудим, как найти медиану в потоке текущих целых чисел.
Описание проблемы:
Медиана - это среднее значение в упорядоченном целочисленном списке. Если размер списка четный, среднего значения нет. Таким образом, медиана - это среднее из двух средних значений.
Например,
[2,3,4], медиана равна 3
[2,3], медиана равна (2 + 3) / 2 = 2,5
Разработайте структуру данных, которая поддерживает следующие две операции:
void addNum (int num) - добавить целое..
СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
При организации набора данных для программирования и последующей аналитики возникает потребность в хранении данных таким образом, чтобы к ним можно было легко получить доступ. Это точно так же, как и при файловой системе в офисе. Наличие хорошо организованных и промаркированных картотечных шкафов позволяет любому, кто пытается вызвать какой-либо конкретный документ, просто перейти к месту, где этот документ (либо по классификации, либо в порядке..
Обратные гласные в строке (Javascript)
Я готовился к раунду технического собеседования, и один из практических вопросов, с которыми я столкнулся, касался перестановки гласных в заданной строке. Хотя с логической точки зрения это выглядело достаточно просто, реализация не была… вначале.
Я наткнулся на несколько примеров в Интернете, которые я тоже не мог понять. Поэтому мне пришлось придумать другой способ, и вот мое решение.
function reverseVowels(str){
var vowels = “aeiouAEIOU”;
var vowelsToReverse = [];
for(i = 0..
Почему вам следует заниматься соревновательным программированием, даже если немного
Я впервые начал заниматься соревновательным программированием (КП) на первом курсе бакалавриата. Я должен был начать раньше.
До сих пор КП играла важную роль в моей карьере. Фактически, это была основная причина того, что я заключил контракт с фрилансером ( Toptal ), которым я занимаюсь. Проще говоря, хорошие навыки в соревновательном или спортивном программировании позволили мне значительно опередить других программистов.
Так что да, CP важен. Давайте просто перечислим причины,..