0
ответов
Почему поиск по хеш-карте равен O (1), то есть постоянному времени?
Если мы посмотрим с точки зрения Java, то можем сказать, что поиск по хеш-карте занимает постоянное время. Но как насчет внутренней реализации? Это все еще должно было бы искать через определенное ведро (для которого ключ '...
вопрос задан: 18 March 2013 04:37
0
ответов
Зачем запускать ArrayList с начальной емкостью?
Обычный конструктор ArrayList: ArrayList <? > list = new ArrayList < > (); Но есть также перегруженный конструктор с параметром для его начальной емкости: ArrayList <? > ...
вопрос задан: 15 March 2013 11:33
0
ответов
В чем смысл ассоциативного массива?
Я читаю Стандартную библиотеку C ++: учебное пособие и справочник. В примере карты: typedef map StringFloatMap; StringFloatMap coll; // вставляем некоторые элементы в ...
вопрос задан: 6 March 2013 14:20
0
ответов
Что такое ECMAScript 6 WeakMaps?
После прочтения этого описания: http: // wiki .ecmascript.org / doku.php? id = harmony: weak_maps Я пытаюсь разобраться в этом, но не понимаю общей картины. О чем это все? Кажется ...
вопрос задан: 1 March 2013 23:17
0
ответов
0
ответов
Проектирование Оксфордский словарь английского языка
В интервью меня спросили, как я буду создавать Оксфордский словарь английского языка. Я сказал ему, что буду использовать структуру данных TREE, но он ответил, что это займет много памяти. Итак, какие еще данные ...
вопрос задан: 13 February 2013 01:15
0
ответов
Разница между O (n )и O (log (n))-что лучше и что такое O (log (n ))?
Это мой первый курс по структурам данных и на каждой лекции/лекции ТА мы говорим об O(log(n)). Вероятно, это глупый вопрос, но я был бы признателен, если бы кто-нибудь объяснил мне, что именно делает...
вопрос задан: 17 January 2013 09:16
0
ответов
Загрузка настроек из файла XML в класс Java
У меня есть файл XML, содержащий набор настроек моделирования (частичный пример ниже). Я хотел бы загрузить эти настройки в класс Java, чтобы настройки были доступны позже без необходимости ...
вопрос задан: 14 January 2013 13:00
0
ответов
Есть ли способ эффективно восстановить коллекцию на основе последовательности вставок / удалений?
Примечание: приведенный ниже код является C #, но на самом деле ответ на любом языке будет полезно для меня. Предположим, что вместо реальной коллекции (например, List ) у меня есть последовательность операций ...
вопрос задан: 12 January 2013 19:34
0
ответов
QuadTree для обнаружения двухмерных столкновений
I ' В настоящее время я работаю над 2D-играми типа «стреляй в них», и я использую дерево квадратов для обнаружения столкновений. Я написал рабочее дерево квадратов, которое правильно помещает моих актеров в узлы / листья, которые они ...
вопрос задан: 6 January 2013 13:00
0
ответов
Найти поменянные узлы в BST
Я пытаюсь написать программу, которая может обнаружить и печатать два узла в BST, которые были поменяются. На трехуровневом дереве я добрался до решения, используя этот подход. Если (! AllSubtreaReavalid ()) ...
вопрос задан: 5 January 2013 05:25
0
ответов
Увеличение диапазона с использованием дерева Фенвика
Мне было интересно если дерево Фенвика (или двоичное индексированное дерево) можно изменить, чтобы: 1) увеличить частоту всех элементов в диапазоне на определенную величину 2) запросить частоту одного элемента. ...
вопрос задан: 25 December 2012 14:18
0
ответов
Алгоритм Рабина-Карпа для проверки плагиата с помощью rolling hash
Я использую алгоритм Рабина-Карпа для проверки плагиата для любых двух файлов исходного кода, поэтому сначала я просто реализую его алгоритм на c # здесь его код, но его среднее и лучшее время работы составляет O(n+...
вопрос задан: 24 December 2012 22:40
0
ответов
Как найти индекс элемента в TreeSet?
Я использую TreeSet и очень просто хочу найти индекс числа в наборе. Есть ли хороший способ сделать это, который фактически использует сложность двоичного кода O (log (n)) ...
вопрос задан: 29 October 2012 19:19
0
ответов
Структура данных для представления лабиринта
Я пишу игру в динамический лабиринт, в которой каждый раз структура лабиринта будет изменяться (некоторые двери будут закрыты, а некоторые открыты. Что-то вроде Triwazard в HP4). Кто-нибудь может предложить ...
вопрос задан: 21 October 2012 05:08
0
ответов
Есть ли в PHP 5.x какие-то HashSet или Set Class?
Я привык к Java, где у меня есть HashSets, ArrayLists и др. Коллекции. Но сейчас я работаю над проектом PHP. Мне нужно создать набор, заполнить его объектами (в данном случае - строками), но ...
вопрос задан: 20 October 2012 19:13
0
ответов
алгоритм копирования стека
Можно ли скопировать стек в другой в C без использования внешнего стека или массива? Я знаю, что это можно сделать с помощью рекурсии, но есть ли другое возможное решение для этого в пределах...
вопрос задан: 19 October 2012 10:39
0
ответов
Separate Data Structure vs VirtualStringTree ' s PVirtualNodes для хранения данных?
Итак, я возился с созданием собственной отдельной структуры данных. Наконец-то он заработал, но потом я обнаружил, что использование памяти смехотворно велико по сравнению со старым методом. Чтобы проверить ...
вопрос задан: 7 October 2012 17:39
0
ответов
Идеальные хеш-функции
Недавно мне дали домашнее задание, в котором спросили, можно ли с учетом списка ключей создать хеш-функцию, не имеющую конфликтов. Проведя небольшое исследование, я обнаружил, что с учетом ...
вопрос задан: 6 October 2012 21:25
0
ответов
Наименее недавно использованный кэш с использованием C ++
Я пытаюсь реализовать LRU Cache с использованием C ++. Я хотел бы знать, что является лучшим дизайном для их реализации. Я знаю, что LRU должен предоставить find (), добавить элемент и удалить элемент. Удаление ...
вопрос задан: 2 October 2012 20:54
0
ответов
Анализ текста для создания древовидной структуры данных
Допустим, я читаю строку из файла: {Parent {{ChildA} {ChildB}}} Более сложный пример: {Parent {{ChildA {ChildC} { ChildD}} {ChildB {ChildE} {ChildF}}}} Это грамматика, используемая для построения дерева.
...
вопрос задан: 26 September 2012 02:22
0
ответов
Смещенные по весу левые кучи: преимущества нисходящей версии слияния?
Я занимаюсь самоисследованием чисто функциональных структур данных Окасаки, теперь в упражнении 3.4, в котором просим рассуждать и реализовывать левостороннюю кучу, ориентированную на вес. Это моя базовая реализация: (* 3.4 (b) ...
вопрос задан: 26 September 2012 00:21
0
ответов
Hash Collision Linear Probing Time Run
Я пытаюсь сделать домашнюю работу с другом, и один вопрос касается среднего времени выполнения поиска, добавления и удаления для метода линейного зондирования. Я думаю, что это O(n), потому что он должен проверять в определенные...
вопрос задан: 21 September 2012 17:25
0
ответов
Найти структуру данных k-го наименьшего элемента
У меня есть проблема, которая требует разработки структуры данных, которая принимает наихудший случай O(lg n) для следующих трех операций: a) Вставка: вставка ключа в данные структуру, только если это не ...
вопрос задан: 20 September 2012 12:53
0
ответов
Последовательность против LazyList
Я не могу осмыслить различия между последовательностью и LazyList. Они одновременно ленивы и потенциально бесконечны. В то время как seq <'T> - это IEnumerable <' T> из .NET framework, LazyList - это ...
вопрос задан: 19 September 2012 22:03
0
ответов
Мне нужно реализовать хеш-таблицу массива, которая работает без инициализации массива нулевым значением в начале. Есть какие-нибудь подсказки, как это сделать?
Итак, вот реальный вопрос (это для домашнего задания): хеш-таблица - это структура данных, которая позволяет получать доступ и управлять датой в постоянное время (O (1)). Массив хеш-таблицы должен быть инициализирован ...
вопрос задан: 19 September 2012 16:34
0
ответов
C Directed Graph Implementation Choice
Welcome mon amie, In some homework of mine, I feel the need to use the Graph ADT. However, I'd like to have it, how do I say, generic. That is to say, I want to store in it whatever I fancy. The ...
вопрос задан: 19 September 2012 16:29
0
ответов
Как доказать нижнюю границу logn для структуры данных?
У меня следующий вопрос домашнего задания (обратите внимание, что я не ищу точных ответов, просто ищу простые предложения, чтобы двигаться дальше). S - структура данных, которая поддерживает Insert(x,S), Delete(x, S) ...
вопрос задан: 19 September 2012 05:06
0
ответов
Хранение полиномов в TreeMaps - Почему?
Сегодня я написал экзаменационную работу, для университетского курса, посвященного реализации структур данных на Java. Последний вопрос был примерно таким: Объясните, почему удобно использовать ...
вопрос задан: 19 September 2012 01:57
0
ответов
Палиндром Использование стека
Наш профессор потребовал, чтобы мы проверили, является ли слово палиндромом, используя стеки.
Каждый раз, когда я запускаю его, возникает ошибка: Необработанное исключение. Нарушение доступа Что я делаю не так? Как я могу улучшить свой ...
вопрос задан: 19 September 2012 01:54