Результаты поиска по запросу "data-structures"
Различия в производительности ... так драматично?
Только сейчас читаюнекоторые посты оList<T> противLinkedList<T> [https://stackoverflow.com/questions/169973/when-should-i-use-a-list-vs-a-linkedlist] , поэтому я решил самостоятельно сравнить некоторые структуры. Я тестировалStack<T>, Queue<T>, ...
Диктофон с ключом в Python
Я ищу надежную реализацию упорядоченного ассоциативного массива, то есть упорядоченного словаря. Я хочу порядок с точки зрения ключей, а не порядок вставки. Точнее, я ищу эффективную для пространства реализацию структуры отображения ...
Извлечение элемента Min из стека за O (1) раз
Причина, по которой я задаю этот вопрос, заключается в том, что я не понимаю, почему то, как я думаю, не может быть применено к этому конкретному вопросу «Как бы вы спроектировали стек, который, помимо push и pop, также имеет функцию min, ...
Существует ли какая-либо вероятностная структура данных, которая дает ложные отрицания, но не ложные срабатывания?
Мне нужна компактная вероятностная структура данных для хранения значений, которые я уже вычислил. Для меня вычисления - это дешево, а места нет - поэтому, если эта структура данных возвращает ложный отрицательный результат, я могу периодически ...
Есть ли в PHP встроенные структуры данных?
Я смотрю наРуководство по PHP [http://www.php.net/manual/en/]и я не вижу раздела о структурах данных, которые есть в большинстве языков, таких как списки и наборы. Я просто слепой или в PHP нет ничего подобного?
Двоичное дерево поиска - реализация Java
Я пишу программу, которая использует двоичное дерево поиска для хранения данных. В предыдущей программе (не связанной) я смог реализовать связанный ...
Каков алгоритм поиска запросов в базе данных?
Всем доброго времени суток, сейчас я занимаюсь поиском оптимизации алгоритма поиска. На данный момент я изучаю базу данных. В базе данных с поддержкой SQL. Я могу написать запрос для конкретной таблицы. Выберите номер из таблицы 1, где имя = ...
Структуры данных, которые могут отображать диапазон ключей на значение
Я пытаюсь найти структуру данных, которая принимает определенное значение из диапазона значений и сопоставить его с ключом. Например, у меня есть следующие условия: С 1 по 2.9 я хочу сопоставить его с А.С 4 по 6 я хочу сопоставить его с B.С ...
Структура данных C # как словарь, но без значения
Есть ли какая-либо структура данных в C #, которая похожа на словарь, но имеет только ключ и не имеет значения. Я в основном хочу список целых чисел, которые я могу быстро найти и посмотреть, есть ли определенное значение в списке. Конечно, для ...
Как напечатать все слова в Trie?
Я пытаюсь создатьTrie Реализация на C ++. Я не могу понять, как напечатать все слова, хранящиеся вTrie. Вот как я реализовалTrieNode. struct TrieNode{ bool isWord; int data; //Number of times Word Occured TrieNode *Child[ALPHABET_SIZE]; ...