1 ответ
Поиск остаточной емкости

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



3 ответа
Будет ли подход без использования регулярного выражения?

Это вопрос интервью от http://www.glassdoor.com/Interview/Indeed-Software-Engineer-Interview-Questions-EI_IE100561.0, 6_KO7,24.htm в частности, проблема «The asked me a method that took in a string and…



1 ответ
Ошибка реализации циклической очистки

По существу динамический массив, который имеет круговое вращение когда полон. У вас есть доступ к каждому элементу, и вы можете…



11 ответов
Вопрос интервью: структура данных для установки всех значений в O(1)

Я столкнулся со следующим вопросом интервью в Интернете. Опишите структуру данных, для которой getValue(int index), setValue(int index, int value) и…



1 ответ
Определение недопустимых путей на графике

Мы работаем над проектом, который в большинстве случаев подходит для регулярного направленного графа. Однако на нашем графике мы хотим сделать…



1 ответ
Лучшая структура данных для реализации словаря?

Какая структура данных лучше всего подходит для хранения всех слов словаря? Лучшее , что я мог придумать, это использовать aHashMap,…



5 ответов
Массив 10000 с 16-битными элементами, набор битов поиска (неограниченная оперативная память) — Google interview

Это было задано в моем интервью Google недавно, и я предложил ответ, который включал bit shift и был O(n), но…



1 ответ
добавление второго оператора for В функцию

Обновление кода, чтобы отразить мою попытку включения обоих операторов for. function unavailableDays(date) { //date array to be disabled var disabledDays…



1 ответ
Диапазон приращения с помощью дерева Фенвика

Мне было интересно, может ли дерево Fenwick (или двоичное индексированное дерево) быть изменено на: 1) увеличить частоту всех элементов в…



5 ответов
Двумерный массив различных типов

Я хочу создать двумерный массив, в котором я хочу хранить записи из базы данных. Итак, скажем, что первый тип intи…



1 ответ
Какую структуру данных использовать для поиска пересечения 2 дерева

У меня есть два дерева, которые содержат узлы, после того, как я их создал, я беру все узлы первого дерева…



3 ответа
Предложить ресурсы для предварительных структур данных

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



6 ответов
Как эффективно объединить два BST?

Как объединить два бинарных дерева поиска, сохраняя свойство BST? Если мы решим взять каждый элемент из дерева и вставить его…



9 ответов
Лучший способ создания хэш-карты arraylist

У меня миллион строк данных .формат txt. формат очень простой. Для каждой строки: user1, value1 user2, value2 user3, value3 user1,…



16 ответов
Как лучше всего использовать пару (тройку и т. д.) значений в качестве одного значения в C#?

То есть я хотел бы иметь кортеж ценностей. The use case on my mind: Dictionary<Pair<string, int>, object> или Dictionary<Triple<string, int,…



1 ответ
Отображение имени ветви в терминале-неожиданный вывод

Недавно я использовал скрипт, который нашел в интернете, чтобы отобразить текущую ветвь, в которой я нахожусь. Сработало как заклинание. Обычно…



2 ответа
Ruby On rails в iPhone

Я пытаюсь создать приложение, которое использует веб-сервис для хранения и извлечения данных. Мы используем веб-сервис Ruby On Rails. Мы не…



8 ответов
Как найти число различных кратчайших путей между двумя вершинами, в ориентированном графе и с линейным временем?

Вот упражнение: Пусть v и w-Две вершины в ориентированном графе G = (V, E). Разработка линейно-временного алгоритма для нахождения числа…



1 ответ
Избегая IORefs в чистом коде

Я заметил эти данные.UnionFind использует монаду ввода-вывода для предоставления указателей через IORefs. Я думаю, что все с удовольствием звонят unsafePerformIOпри…



1 ответ
Как лучше всего сопоставить запись в одном формате с другим?

Моя запись представлена обычным текстом. Например:- //Record in format A Header|meta.1|meta.2|… body|data.1|data.2|… //Now I want to convert it to record…



2 ответа
Слияние уже отсортированного списка ссылок на java

У меня есть вопрос, говорящий, что слияние уже Отсортировано 2 linkedList и получает конечный результат как сортированный LinkedList. Поэтому я…



1 ответ
Параллельный процесс больших данных

I’M implementing a monitoring system using GPS vehicle and my BIG PROBLEMNB is this, I have 100k data (GPS data)…



2 ответа
Представление трехмерной сетки сфер

Общая цель: учитывая список точек в трехмерном пространстве, мне нужно сгенерировать сферу вокруг этой точки с учетом радиуса точки, а…



2 ответа
(java/scala) MultiHashMap с изменяемым ведром?

Я ищу структуру данных словарного типа, которая автоматически добавляет указанное мною значение в коллекцию ключа (уже присутствующую). Поэтому, если я…



1 ответ
Реализация кучи unsing любой arraylist

У меня возникли проблемы с методом insert. Когда я иду, чтобы добавить номер, который должен быть заменен, я получаю индекс…



9 ответов
Простейший алгоритм оценки покерных рук

Я думаю об оценке покерной руки (5 карт)Java. Теперь я ищу простоту и ясность, а не производительность и эффективность. Возможно,…



6 ответов
Структура данных для поддержания табличных данных в памяти?

Мой сценарий таков: у меня есть таблица данных (несколько полей, менее ста строк), которую я широко использую в своей программе….



2 ответа
путать с навигацией по LinkedList или отслеживать предыдущие элементы в LL

Я пытаюсь работать над реализацией LinkedList и его новой для меня темой. При работе над другим типом проблемы LinkedList, я…



1 ответ
Выделение памяти для маркера типа variant

Я делаю интерпретатор для пользовательского языка программирования (concatenative, soft-typed) и для этой цели у меня есть центральный тип Tokenданных ….



3 ответа
Боится ли минимальное связующее дерево отрицательных Весов?

Это следующий вопрос, почему большинство алгоритмов графов не адаптируются так легко к отрицательным числам?. Я думаю, что кратчайший путь (SP)…



1 ответ
Учитывая 2-3 дерева, как мы можем найти возможный порядок вставки?

скажем, вам дается 2-3 дерева, в комплекте с узлами и парой уровней. Как можно найти один из нескольких возможных порядков/последовательностей…



1 ответ
Построение трансмутатора для заданного графа и связующего его дерева

Приведите график и связующее его дерево, трансмутатор является вспомогательным графом, полученным из них, и может ускорить определенные операции на исходном…



2 ответа
граф-кратчайший путь с весом вершины

Вот акциз: В некоторых задачах графа вершины могут иметь вес вместо или в дополнение к весам ребер. Пусть Cv-стоимость vertex…



5 ответов
пирамидная / древовидная структура данных c++/c#

Мне нужна структура данных, которая хранит целые числа таким образом, что каждое число связано с двумя (или более) смежными непосредственно…



2 ответа
Эффективный индекс для строк для полнотекстового индексирования

Я ищу структуру данных для решения следующей проблемы. Получите в качестве входных данных большую коллекцию довольно коротких строк (скажем, 50…



2 ответа
Как изменить структуру данных, когда процесс уже обращается к ней ?

Я написал программу (предположим, X) на c++, которая создает структуру данных, а затем использует ее непрерывно. Теперь я хотел бы…



6 ответов
Какой наиболее эффективный способ сортировки NSSet?

Какой наиболее эффективный способ сортировки объектов в NSSet/ NSMutableSetоснован на свойстве объектов в наборе? Прямо сейчас я делаю это, повторяя…



1 ответ
Представление XML в CSV: рекомендации по работе с дочерними тегами

Я создаю визуализацию данных и хочу использовать CSV в качестве базового формата данных для легкости и простоты использования. Мои исходные…



1 ответ
Эффективная реализация hashCode()

Я часто автоматически генерирую hashCode()метод класса, используя идею IntelliJ, и обычно метод принимает форму: result = 31 * result +…



1 ответ
лучший DS для вставки и удаления значений?

У меня есть сценарий, где у меня есть класс, который является слушателем сервера. Когда я получаю уведомление, я продолжаю добавлять…



2 ответа
Не удается вычислить этот алгоритм (рекурсивный) на операции Trie

Может ли кто-то помочь мне понять следующий feudocode? countWords(vertex, word, missingLetters) k=firstCharacter(word) if isEmpty(word) return vertex.words else if notExists(edges[k]) and…



1 ответ
Структура данных с итерацией bidi, случайным удалением, добавлением

Мне нужна структура данных со следующими операциями: Random access delete: ссылка на объект, удаление из структуры (элементы уникальны) Добавить элемент…



1 ответ
Инициализация карты MATLAB из структурного массива

Моя цель-инициализировать объект карты с двойным ключом и структурой для значения. У меня есть массив структуры, подобный этому: s(1) =…



3 ответа
Для чего используются линзы?

Я не могу найти никакого объяснения того, для чего используются линзы в практических примерах. Этот короткий абзац со страницы Hackage-самый…



2 ответа
структура данных для таблиц

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



2 ответа
отображение данных и ленивое распространение в дереве сегментов

Похоже, есть только одна хорошая статья о ленивом распространении в дереве сегментов во всем интернете, и это: http://www.spoj.pl/forum/viewtopic.php?f=27&t=8296 Я понял…



1 ответ
Хранить структурированные данные без базы данных в javascript

не бойтесь длинных фрагментов, для некоторых из вас, ребята, это тихо легко. надеюсь, заголовок говорит о главном послании моего вопроса….



5 ответов
Дерево Java для представления файловой системы (files/dir) из списка путей

У меня есть список таких путей /mnt/sdcard/folder1/a/b/file1 /mnt/sdcard/folder1/a/b/file2 /mnt/sdcard/folder1/a/b/file3 /mnt/sdcard/folder1/a/b/file4 /mnt/sdcard/folder1/a/b/file5 /mnt/sdcard/folder1/e/c/file6 /mnt/sdcard/folder2/d/file7 /mnt/sdcard/folder2/d/file8 /mnt/sdcard/file9 Поэтому из этого списка путей…



3 ответа
Как сделать инъекцию зависимости к фильтру действия на ASP.NET Web API

Я действительно застреваю на подходе к инъекции зависимостей в фильтр действий веб-api. У меня есть фильтр действий, как это: public…



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

Я работаю над проектом анализа сайта. Где пользователи смогут записывать / просматривать отчеты о трафике сайта с помощью My API…



2 ответа
Какая структура данных идеально подходит для точного сопоставления строк?

Я работаю над фильтрацией веб-контента, где есть 10000 слов, приходящих на страницу. Я должен сопоставить это с моим словарем 1500-2500words….



2 ответа
Как найти самую длинную общую подстроку, используя деревья?

Самая длинная общая проблема подстроки согласно wiki может быть решена с помощью суффиксного дерева. Из wiki: Самые длинные общие подстроки…



3 ответа
Как сбросить содержимое хэш-карты?

Как я могу сбросить содержимое Java HashMap(или любого другого), например в STDOUT ? В качестве примера предположим, что у меня…



11 ответов
Самый быстрый способ генерации биномиальных коэффициентов

Мне нужно рассчитать комбинации для числа. Как быстрее всего вычислить nCp, где n>>>p? Мне нужен быстрый способ генерировать биномиальные коэффициенты…



4 ответа
Какой самый быстрый / простой способ подсчета активных пользователей за последнюю минуту?

Вы работаете на Zynga и хотите подсчитать количество активных игроков для разных игр. Ваш веб-сервер обрабатывает пинги из многих различных…



3 ответа
Тестирование соседних ячеек многоуровневой сетки

Я разрабатываю алгоритм, чтобы проверить, являются ли ячейки на сетке смежными или нет. Загвоздка в том, что ячейки не находятся…



4 ответа
Как слабая хэш-карта знает сборку мусора объекта?

Недавно я узнал о структуре WeakHashMapданных в Java. Тем не менее, я не понимаю, что это означает, что это мусор-собирает…



2 ответа
Вы когда-нибудь использовали не двоичный семафор для решения не академической задачи?

Это может быть глупо, но я ищу так называемые «реальные» примеры программного обеспечения, которое использует семафор с числом или более…



1 ответ
Создание более сложной структуры данных в Matlab?

Мне нужна помощь в создании структуры данных в Matlab. До сих пор мне требовалось следующее: string1 value1 string2 value2 string3…



1 ответ
Упорядочить дерево статистики в C++

Мне нужно дерево статистики заказов для стандартных контейнеров GCC STL map. Я проверил, и есть что-то, известное как PBDS. Структуры…



19 ответов
Как удалить объекты из массива в Java?

Учитывая массив из n объектов, допустим, это массив строк, и он имеет следующие значения: foo[0] = «a»; foo[1] = «cc»;…



1 ответ
Структура данных для A со сложным узлом

У меня есть направленный граф, каждый узел является сложным типом данных. Знает ли кто-нибудь, как построить структуру данных для этого…



4 ответа
Архивация неравных списков в python в список, который не удаляет элемент из более длинного списка

У меня есть два списка a = [1,2,3] b = [9,10] Я хочу объединить (zip) эти два списка в один…



1 ответ
Какое дополнительное вращение требуется для удаления сверху вниз 2-3-4 левого красного черного дерева?

Я реализовал пакет LLRB, который должен быть в состоянии работать в любом из двух режимов, снизу вверх 2-3 или сверху…



1 ответ
Структура данных для работы со многими возможными комбинациями подстрок

Я работаю над анализатором паролей, который будет искать известные шаблоны в данной строке — и он работает очень хорошо до…



6 ответов
Представление двумерной матрицы данных в базе данных

У меня есть набор данных, который состоит из идентификатора и матрицы (n x n) данных, связанных с этим идентификатором. Как…



2 ответа
Можно ли перебирать многомерное перечисление (java)?

У меня есть перечисление следующим образом (фактический гораздо больше): public enum PricesType { SMALL(«Small», new BigDecimal( «9.69» ), new BigDecimal(…



4 ответа
Очередь с уникальными записями в C++

Мне нужно реализовать очередь, содержащую уникальные записи (без дубликатов) в C или c++. Я думаю о сохранении ссылки на элементы,…



3 ответа
Как объединить несколько массивов в списке с помощью Linq?

У меня есть List<Product[]>и мне нужно объединить их в одно Product[]целое .



3 ответа
Можно ли проверить указатель на его тип данных?

У меня есть плагин gstreamer с двумя входами, и только одна функция для их обработки. один из входов-char*, а другой-struct…



9 ответов
эквивалент отсортированного справочника, который позволяет дублировать ключи

Мне нужна структура данных, которая может сортировать объекты по клавишам с плавающей запятой, с которыми они связаны. Проблема в том,…



1 ответ
Datastructure для получения данных от внешнего устройства

Я хочу создать программу для передачи данных с внешнего устройства на компьютер Он должен сначала сохранить данные в оперативной памяти,…



9 ответов
Существует ли способ доступа к нижележащему контейнеру адаптеров контейнеров STL?

Существует ли стандартный способ доступа к нижележащему контейнеруstack,queue,priority_queue? Я нашел метод под названием: _Get_container()в VS2008реализации stackиqueue, но никто для priority_queue!…



2 ответа
что все может быть представлено с помощью структур данных

Какие все объекты можно представлять или манипулировать с помощью структур данных ? Я получил небольшой проект для моего недавно начатого…



1 ответ
Наилучшая структура данных для последовательного хранения объектов переменной длины в ограниченной памяти

У меня есть ограниченный фиксированный объем памяти на MCU, на котором я должен хранить некоторые объекты. Объем памяти очень мал,…



1 ответ
Какой эффективный способ хранения идентификаторов переменных вместе со значениями?

Я ищу, чтобы сохранить мои данные в структуре данных, которая позволяет мне сделать следующее эффективно: У меня есть 10 массивов…



2 ответа
Вариадические функции Scala и Seq

Насколько мне известно, такие черты, как Listили Seqреализуются в стандартной библиотеке Scala вместо того, чтобы быть частью самого языка. Есть…



1 ответ
Коллекция с поиском FIFO

GRE CS: какая структура данных была бы наиболее подходящей для реализации коллекции значений со следующими тремя характеристиками? Элементы извлекаются и…



1 ответ
MySQL, хранящий различные вложенные наборы в одной таблице

У меня есть таблица, в которой хранятся вложенные наборы. Он хранит различные вложенные наборы, дифференцированные collectionid (да, я смешиваю термины…



1 ответ
Структура данных в Rails для сортировки и поиска по нескольким значениям

Я работаю с этой программой, которая, введя кучу информации о вашей игре в гольф, вычисляет ваш гандикап. Затем, на стороне…



5 ответов
Структура данных для лифтового механизма

Этот вопрос был задан мне во время интервью компании — Какая структура данных эффективна для реализации лифтового механизма? Я не…



1 ответ
Влияние количества зондов на количество последовательностей зондов на производительность открытой адресации sheme

Книга Введение в алгоритмы CLRS анализирует схемы открытой адресации, делая предположение равномерного хэширования, которое в основном говорит, что последовательность зондирования…



15 ответов
Как преобразовать результат SQL запроса в структуру данных PANDAS?

Любая помощь по этой проблеме будет высоко оценена. Поэтому в основном я хочу запустить запрос к моей базе данных SQL…



2 ответа
Реализуйте очередь таким образом, что FindMin и FindMax равны 0(1)

Это очень распространенный вопрос, но я не нашел четкого ответа нигде. То , что я делаю , это реализация очереди…



3 ответа
Python большой список манипуляции

У меня есть список python как ниже: DEMO_LIST = [ [{‘unweighted_criket_data’: [-46.14554728131345, 2.997789122813151, -23.66171024766996]}, {‘weighted_criket_index_input’: [-6.275794430258629, 0.4076993207025885, -3.2179925936831144]}, {‘manual_weighted_cricket_data’: [-11.536386820328362,…



1 ответ
Одновременная изменяемая приоритетная очередь

Существует ли параллельная изменяемая очередь приоритетов? В идеале, я ищу реализацию C++, но, для начала, указатель на алгоритм был бы…



1 ответ
Проверьте, находится ли узел в пути узла для направленного графа

У меня есть направленный график. Я хочу знать, всегда ли узел N находится в пути к верхнему узлу T. способ,…



9 ответов
Узел JS, традиционные структуры данных? (например, Set и т.д.), Что-нибудь вроде Java.util для node?

Я люблю node JS и, исходя из фона Java, заинтересован даже попробовать его для некоторых проектов, где node может показаться…



4 ответа
__ Attribute __((__packed__)) игнорируется в объявлении typedef?

Хотя __attribute__ ((aligned))хорошо работает с объявлением typedef, таким как : typedef struct __attribute__((__aligned__(8))) A { xxx ip ; xxx udp…



2 ответа
Является ли HashMap правильной структурой данных

Я храню в HashMap 3 типа объектов. HashMap<String, ArrayList<Car>> [‘Lorry’, [list of lorries]] [‘Sport’, [list of sport’s cars]] Ключ строки…



1 ответ
Структура данных для сохранения вложенных данных на основе XML

Я получаю этот тип ответа через curl: <ArrayOfServerFile> <ServerFile> … <FileType>Folder</FileType> <Identifier>x123</Identifier> <Name>Client Templates</Name> … </ServerFile> <ServerFile> … <FileType>XpressDox Template</FileType>…



1 ответ
динамическое выделение структур и установка указателя

Я выделил 5 мест для структуры — где каждая ячейка является указателем на структуру. теперь я хочу, чтобы вторая ячейка,…



6 ответов
Какова временная сложность индексирования, вставки и удаления из общих структур данных?

Отсутствует сводная информация о нотации big O для операций с наиболее распространенными структурами данных, включая массивы, связанные списки,хэш-таблицы и т.д.



5 ответов
Найти перекрывающиеся встречи в O (n) времени?

Недавно мне задали этот вопрос в интервью. Несмотря на то, что я смог найти решение O ( n 2), интервьюер…



3 ответа
Почему TEnumerable<T > использует сквозные методы?

TEnumerable<T>, базовый класс для всех дженериков.Коллекции контейнерных классов, имеет очень странное объявление. Это выглядит так: type TEnumerable<T> = class abstract…



5 ответов
Когда предоставлять конструкторы типа данных при проектировании структур данных?

При проектировании структур данных на функциональных языках возможны 2 варианта: Выставьте свои конструкторы и совпадение шаблонов на них. Скрывайте их…



2 ответа
ANSI C — нахождение узла в произвольном дереве

Я создал простую тестовую программу следующим образом (проверки ошибок опущены). Мои функции Tree_Find() и Node_Find (), кажется, работают правильно, но…



1 ответ
Java hashtables-оптимизация существующего кода

Я имплантировал хэштейл в java, но мне нужно оптимизировать код. Я думаю, что у меня много петель. Как «сократить» количество…



8 ответов
Чисто функциональные структуры данных для текстовых редакторов

Что было бы хорошо в чисто функциональных структурах данных для текстовых редакторов? Я хочу иметь возможность вставлять отдельные символы в…



1 ответ
Rails: Изменчивая Структура Данных Для Хранения Временных Данных

Я программирую серверную часть мобильного приложения, и я столкнулся с этой проблемой, задаваясь вопросом, Могу ли я использовать инструмент rails…