Результаты поиска по запросу "data-structures"
Есть ли в Java структура данных LinkedConcurrentHashMap?
Мне нужна структура данных, которая является LinkedHashMap и является потокобезопасным. Как я могу это сделать ?
Балансировка BST
Ссылка:Мне задавали этот вопрос @MS SDE интервью, 3-й тур. И это не проблема домашней работы. Я также подумал и упомянул мой подход ниже. Вопрос:Измените BST, чтобы он стал максимально сбалансированным. Само собой разумеется, вы должны сделать ...
Предоставляет ли стандартная библиотека c структуры данных со связным списком и т. Д.?
Делать стандартные реализации библиотеки C, особенноGlibc(библиотека GNU C) предоставляет связанные списки, стек и др. структуры данных, или мы должны свернуть наши собственные? Благодарю.
Хороший стиль в объектах Python
Большая часть моего программирования до Python была на C ++ или Matlab. Я не имею степени по CS (почти закончил докторскую диссертацию по физике), но прошел несколько курсов и большое количество фактического программирования. Сейчас я прохожу ...
В чем разница между абстрактным типом данных (ADT) и структурой данных? [закрыто]
Я обнаружил, что в книгах и онлайн-ресурсах оба термина взаимозаменяемы и не имеют явных различий.
Что такое левое, правое и родное представление дерева? Зачем тебе это использовать?
Многие структуры данных хранят многоходовые деревья в виде двоичных деревьев, используя представление, называемое"левый ребенок, правый брат" [http://en.wikipedia.org/wiki/Left-child_right-sibling_binary_tree] представление. Что это значит? Зачем ...
Почему удаление в одном связанном списке O (1)?
Я не совсем понимаю, почему удаление в конце одного связанного списка происходит в O (1) раз, так какстатья в википедии [http://en.wikipedia.org/wiki/Linked_list]говорит. Единый связанный список состоит из узлов. Узел содержит какие-то данные и ...
Как кортеж реализован в CPython?
Я пытался узнать, как CPython реализован под сценой. Здорово, что Python высокого уровня, но мне не нравится относиться к нему как к черному ящику. Имея это в виду, как реализуются кортежи? Я посмотрел наисточник ...
Преобразование двоичной матрицы в 0 с помощью переключения строк и столбцов?
Предположим, что вы получили сетку из 0 и 1. Ваша цель состоит в том, чтобы превратить сетку в сетку всех нулей, выполнив ряд операций «переворачивания»: если вы переверните положение (x, y) в сетке, то все биты в той же строке или столбце, что и ...
Как дорого обходятся словари Python?
Как следует из названия, насколько дорогими являются словари Python? Создание, вставка, обновление, удаление, все это. Асимптотические временные сложности интересны сами по себе, но также и как они сравниваются, например, с. кортежи или обычные ...