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

4 ответа

Что такое анонимные хеши в Perl?

$hash = { 'Man' => 'Bill', 'Woman' => 'Mary, 'Dog' => 'Ben' };Что именно делают «анонимные хеши» в Perl?

3 ответа

Как предотвратить добавление дублированных объектов в ArrayList [duplicate]

Возможный дубликат: Предотвратить повторяющиеся записи в arraylist [https://stackoverflow.com/questions/9962082/prevent-duplicate-entries-in-arraylist] У меня есть arraylist определенного класса C. List<C> myList = new ArrayList<C>();Класс C ...

7 ответов

Почему векторный массив удваивается?

Почему классическая реализация Vector (ArrayList для Java) удваивает размер внутреннего массива при каждом расширении, вместо того, чтобы утроить или увеличить его в четыре раза?

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

1 ответ

Можно ли реализовать связанный список XOR в C ++, не вызывая неопределенного поведения?

XOR связанный список [http://en.wikipedia.org/wiki/XOR_linked_list]является модифицированной версией обычного двусвязного списка, в котором каждый узел хранит только один «указатель» вместо двух. Этот «указатель» состоит из XOR следующего и ...

1 ответ

Чем структурная рекурсия отличается от генеративной рекурсии?

Описание генеративной рекурсии вВикипедия [http://en.wikipedia.org/wiki/Recursion_%28computer_science%29#Structural_versus_generative_recursion] мне ясно, но я запутался в концепции структурной рекурсии. Может кто-нибудь объяснить, будет ли ...

7 ответов

Совместимость классов или структур C ++ с struct C

Можно ли написать класс C ++ или структуру, которая полностью совместима с C структурой. Под совместимостью я подразумеваю размер объекта и места в памяти переменных. Я знаю, что его зло использовать*(point*)&pnt или даже(float*)&pnt (в другом ...

2 ответа

Как структурировать данные по времени, чтобы можно было найти самую последнюю точку?

Это довольно сложно сформулировать в однострочных вопросах, но я ищу некоторые советы / лучшие практики для структурирования данных и написания функции в Javascript. У меня есть несколько вещей, которые регулярно меняют статус. Мои ...

2 ответа

Передача данных непримитивного типа между действиями в Android

Предположим, вы хотите начать новое действие и передать ему некоторые данные из текущего действия. Если данные относятся к примитивному типу, вы можете просто использовать намерение и добавить дополнительные элементы, но как бы вы это сделали для ...

3 ответа

Использование фильтра Блума

Я изо всех сил пытаюсь понять полезность фильтра Блума. Я понимаю его основную логику, сжатие пространства, быстрый поиск, ложные срабатывания и т. Д. Я просто не могу представить эту концепцию в реальной жизни как полезную. Одним из ...

1 ответ

Правильный способ использования структуры данных в OCaml

Хорошо, я написалbinary search tree в OCaml. type 'a bstree = |Node of 'a * 'a bstree * 'a bstree |Leaf let rec insert x = function |Leaf -> Node (x, Leaf, Leaf) |Node (y, left, right) as node -> if x < y then Node (y, insert x left, right) else ...