Результаты поиска по запросу "data-structures"

4 ответа

 допускает только уникальные ключи.

class Details{ String name; String age; String email; String location; }ли есть список деталей, как вList<Details> как проверить комбинацию имени и адреса электронной почты в совокупности уникально. (т. е.) Для одного адреса электронной почты не ...

1 ответ

Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?

Я слышал, что можно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) времени, а двоичный поиск обращается к O (log n) различным элементам, поэтому разве время выполнения ...

6 ответов

Пока, Скайбак.

шел к тому, что мне нужно прекратить хранить мои данные в компоненте VCL и иметь «базовую структуру данных», какМистер Роб Кеннеди ...

ТОП публикаций

5 ответов

 . на основе самобалансирующегося дерева.

ибудь знает что-нибудь хорошееinterval tree реализация в C ++? Очевидно, что-то на основе шаблонов, лучше вboostстиль И еще один вопрос - если кто-то проверял, делает ли основнойstd::vectorреализация интервального дерева с сортировкой может ...

6 ответов

Извините за пост миллионы лет после первоначального вопроса

у вычислить хэш md5 не для строки, а для всей структуры данных. Я понимаю механику способа сделать это (диспетчеризация по типу значения, канонизация порядка слов в словаре и другой случайности, возврат в подзначения и т. Д.). Но похоже, что ...

15 ответов

 Это пример реализации, если это помогает.

о, что я до сих пор, но это не работает: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root,size = None,0 def __init__(self): self.root = None self.size ...

5 ответов

Что касается первоначального вопроса: для разбиения стека требуется дополнительный промежуточный стек. Возможно, именно поэтому ваша задача включала три стека.

лкивался с этим вопросом в книге алгоритмов (Алгоритмы, 4-е издание [https://rads.stackoverflow.com/amzn/click/com/032157351X]Роберт Седжвик и Кевин Уэйн). Очередь с тремя стеками. Реализуйте очередь с тремя стеками, чтобы каждая операция ...

1 ответ

 вы не копируете все данные, содержащиеся в экземпляре собаки, вы просто копируете указатель на этот экземпляр. Вот где любой виртуальный элемент управления отличается от не виртуальных элементов управления. Если бы вы использовали обычный TListView, вы бы копировали строки, такие как имя собаки, в ListItem и его подэлементы для каждой собаки. Тем самым дублируя строку в памяти. И когда ... (продолжение)

имаю, что мне действительно нужно переписать структуру данных моих программ (не сейчас, но скоро, так как крайний срок - понедельник), так как в настоящее время я использую VST (VirtualStringTree) для хранения своих данных. То, что я хотел бы ...

3 ответа

Это тестовые методы, они вам на самом деле не нужны. И их легко реализовать в любом случае.

могу получить дерево из этих пре / в порядке обхода: Предварительно: A, B, D, E, C, F, G, H в: E, D, B, A, G, F, H, C Отредактировано: мой ответ A / \ B C / \ D F / / \ E G H

2 ответа

Почему удаление узла из двусвязного списка происходит быстрее, чем удаление узла из односвязного списка?

Мне было любопытно, почему удаление узла из двойного связанного списка происходит быстрее, чем одиночного связанного. Согласно моей лекции, для двойного связанного списка требуется O (1) по сравнению с O (n) для одного связанного списка. Согласно ...