5
ответов
спроектировать стек таким образом, чтобы getMinimum () был равен O (1)
Это один из вопросов интервью. Вам необходимо спроектировать стек, содержащий целочисленное значение, чтобы функция getMinimum () возвращала минимальный элемент в стеке. Например: рассмотрим ...
вопрос задан: 18 October 2011 16:11
5
ответов
Каковы за и против [закрытого] TreeSet
Просто задавшись вопросом, каковы за и против TreeSet, если кто-либо мог бы сказать мне?Спасибо!
вопрос задан: 12 June 2011 05:09
5
ответов
Каково различие между набором <пара> и картой в C++?
Существует два пути, которыми я могу легко сделать ключ, атрибуцию значения в C++ STL: карты и наборы пар. Например, я мог бы иметь карту <key_class, value_class> или установить <пару <key_class...
вопрос задан: 23 May 2011 09:19
5
ответов
Как Вы обрабатываете данные результата fetchxml?
Я не работал с fetchxml, поскольку я был не уверен лучший способ обработать данные результата после вызова crmService. Выборка (fetchXml). В нескольких ситуациях я использовал XDocument с...
вопрос задан: 4 May 2011 13:37
5
ответов
Оптимальная 2D структура данных
Я дал это длительное размышление, но действительно не смог придумать что-то. Предположим, что я хочу m X n наборов элементов, поддающихся сортировке любым столбцом и любой строкой в под O (m*n), и также...
вопрос задан: 12 February 2011 02:42
5
ответов
Поиск наивысших значений n на карте
У меня есть большая карта String-> Integer, и я хочу найти 5 самых высоких значений на карте. Мой текущий подход включает в себя перевод карты в список массивов объектов пара (ключ, значение), а затем ...
вопрос задан: 31 August 2010 15:17
5
ответов
измененная глубина первый обход дерева
Я получил этот вопрос в интервью с амазонкой. Меня попросили выполнить глубину первый обход дерева, не используя рекурсию или стек. Я мог использовать родительский указатель для каждого узла как часть...
вопрос задан: 8 August 2010 18:12
5
ответов
Пересеките дерево без рекурсии и стека в C
Как пересечь каждый узел дерева эффективно без рекурсии в C (никакой C++)? Предположим, что у меня есть следующая структура узла того дерева: Узел структуры {Узел структуры* затем; одноуровневый узел/*...
вопрос задан: 8 August 2010 00:13
5
ответов
Лучшая структура данных для ближайшего соседа в 1 размере
У меня есть список (1-мерных) значений, и я хотел бы знать лучшую структуру данных / алгоритм для нахождения ближайшего к значению запроса, которое я имею. Большинство решений (все?) Я нашел для вопросов...
вопрос задан: 18 July 2010 18:07
5
ответов
C удваивают связанный список с абстрактным типом данных
мне нужно в двойном связанном списке в C, но это должно быть для различных типов. В C++ мы используем шаблоны для него. Где я могу найти пример в C для двойного связанного списка с объектами абстрактных типов.Спасибо
вопрос задан: 18 July 2010 06:22
5
ответов
Хорошая структура данных для преобразования единицы? [закрытый]
Толпа StackOverflow. У меня есть очень открытый вопрос о разработке программного обеспечения. Я искал изящное решение этого некоторое время, и я задавался вопросом, было ли у кого-либо здесь некоторое блестящее понимание...
вопрос задан: 9 July 2010 22:49
5
ответов
Линейный Связанный список - допустимая/распространенная терминология?
Разговор о линейном связан связанный в отличие от кругового связанного списка допустимое / распространенное слово? Для некоторых примеров я отправляю на своих студентов, которых я должен отличить между обоими и не хочу использовать...
вопрос задан: 7 July 2010 10:21
5
ответов
Эффективная структура данных для наложения пространственных областей
Я пишу игру, где большое количество объектов будет иметь "эффекты области" по региону мозаичной 2D карты. Необходимые функции: Несколько из этих эффектов области могут перекрыть и влиять на ту же мозаику...
вопрос задан: 28 June 2010 19:58
5
ответов
Java datastructure для отображения нескольких ключей к тому же значению
В Java я ищу способ отобразить несколько ключей к тому же значению. Скажем, у меня есть номера 0-9 как ключи и "x", "y" и "z" как значения следующим образом: 0-> y 1-> y 2-> y 3-> x 4-> x 5-&...
вопрос задан: 15 June 2010 15:24
5
ответов
Java: редкий битовый вектор
Есть ли какие-либо известные библиотеки в Java для редких битовый векторов? (И есть ли инструкции для того, как редкий полезно для использования их по сравнению с java.util. BitSet?)
вопрос задан: 14 June 2010 20:57
5
ответов
Безопасные с точки зрения типов универсальные структуры данных в простом C?
Я сделал намного больше программирования на C++, чем "простой C" программирование. Одна вещь, которую я очень пропускаю, когда программирование в плоскости C является безопасными с точки зрения типов универсальными структурами данных, которые об
вопрос задан: 14 June 2010 15:56
5
ответов
Эффективность STL priority_queue
У меня есть приложение (C++), что я думаю, был бы хорошо подан STL priority_queue. В документации говорится: Priority_queue является контейнерным адаптером, означая, что он реализован сверху некоторых...
вопрос задан: 4 June 2010 13:15
5
ответов
Самый быстрый способ читать/хранить много многомерных данных? (Java)
У меня есть три вопроса приблизительно три вложенных цикла: для (интервал x=0; x <400; x ++) {для (интервал y=0; y <300; y ++) {для (интервал z=0; z <400; z ++) {//вычисляют и хранят...
вопрос задан: 3 June 2010 14:42
5
ответов
Вопрос о новичке: Что связывает?
Я пытался понять, что различие между ранним и поздним связыванием, и в процессе поняло, что понятие привязки туманно мне. Я думаю, что понимаю, что это касается пути...
вопрос задан: 23 April 2010 13:19
5
ответов
Каковы преимущества BFS над DFS для нахождения кратчайшего пути? [dубликат]
Как BFS лучше, чем DFS при поиске кратчайшего пути между двумя узлами в неориентированном графе? В каких ситуациях мы предпочитаем DFS?
вопрос задан: 13 April 2010 01:04
5
ответов
Хранение блока чисел в эффективной структуре данных
У меня есть блоки чисел, например, - 1 - 4, 5 - 15, 16 - 21, 22 - 34.... У меня есть примерно 600 000 таких блоков. Диапазон чисел, которые падают в каждом блоке, варьируется. Я должен сохранить их...
вопрос задан: 9 April 2010 22:04
5
ответов
Поиск находящегося на диске B + древовидная реализация в C++ или [закрытом] C
Я ищу легкую подкачку страниц с открытым исходным кодом B + древовидная реализация, которая использует дисковый файл для хранения дерева. До сих пор я нашел только основанные на памяти реализации или что-то, что имеет...
вопрос задан: 5 April 2010 17:15
5
ответов
Как реализовать набор?
Я хочу реализовать Набор в C. Это в порядке для использования связанного списка, при создании НАБОРА, или я должен использовать другой подход? Как Вы обычно реализуете свой собственный набор (в случае необходимости).Примечание: Если я использую...
вопрос задан: 29 March 2010 12:16
5
ответов
Метод Python для удаления iterability
Предположим, что у меня есть функция, которая может или взять повторяемое / итератор или неповторяемое как аргумент. Iterability проверяется с попыткой: проход (аргумент). Завися, является ли вход повторяемым или нет...
вопрос задан: 20 March 2010 13:17
5
ответов
Ориентированный на многопотоковое исполнение дизайн структуры данных
Я должен разработать структуру данных, которая должна использоваться в многопоточной среде. Основной API прост: вставьте элемент, удалите элемент, получите элемент, проверьте, что элемент существует...
вопрос задан: 19 March 2010 10:49
5
ответов
Какая структура (структуры) данных поддержать Заключительную Фэнтезийную очередь ATB-стиля? (очередь задержки)
Ситуация: в моделируемой среде существует несколько объектов, которая имеет искусственное понятие времени, названного "галочками", который не имеет никакой ссылки на реальное время. Каждый объект берет его по очереди для перемещения, но некоторы
вопрос задан: 13 March 2010 04:02
5
ответов
Почему расширения хеш-таблицы обычно делаются путем удвоения размера?
Я провел немного исследования на хеш-таблицах, и я продолжаю бежать через эмпирическое правило, что, когда существует определенное число записей (или макс. или через коэффициент загрузки как 75%) хеш-таблица должна...
вопрос задан: 7 March 2010 22:14
5
ответов
Различные типы связанных списков!
Каковы различные типы Связанных списков, которые являются наиболее часто используемыми? Я знаю и использовал следующее: Отдельно Циклический список Двунаправленного связанного списка Связанного списка, Что является другими видами списков это...
вопрос задан: 5 March 2010 08:54
5
ответов
Как преобразовать Направленный граф без петель (DAG) в Дерево
Я искал примеры C# для преобразования DAG в Дерево. У кого-либо есть примеры или указатели в правильном направлении? Обновление разъяснения у меня есть график, который содержит список...
вопрос задан: 2 March 2010 02:16
5
ответов
Предложите, чтобы некоторый алгоритм нашел узел в дереве, расстояние которого до его самого дальнего узла минимально среди всех узлов
Предложите, чтобы некоторый алгоритм нашел узел в дереве, расстояние которого до его самого дальнего узла минимально среди всех узлов. Не график, и он не взвешивается.
вопрос задан: 25 February 2010 11:38