Результаты поиска по запросу "data-structures"
Когда следует использовать стратегии обхода дерева бинарного поиска по предзаказу, порядку и порядку
Недавно я осознал, что, используя в своей жизни множество BST, я никогда даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа). Поняв это, ...
Существует ли стандартная реализация Циркулярного списка для C ++?
Я хочу использовать круговой список. Если не считать реализации моей (как этот человек сделал [http://cppcorner.3x.ro/circularlist.html]) какие у меня варианты? В частности, что я хочу сделать, это перебрать список объектов. Когда мой итератор ...
Разреженные массивы в Хаскеле?
Есть ли какой-нибудь стандартный или «самый обычный» способ представления многомерных разреженных массивов в Haskell (без слишком большой потери производительности)? Что-то вроде map <int, map <int, MyClass>> в C ++, например. Я гуглил и ...
Поиск строк, соответствующих шаблону «abc: *: xyz» менее чем за O (n)
Учитывая кучу строк, мне нужно найти те, которые соответствуют 3 видам паттернов: Поиск префикса - abc *Шарообразный рисунок - abc: *: xyzСуффикс поиска - * xyz где * - подстановочный знак (и может соответствовать любому числу символов). Теперь ...
Как сравнить два словаря в C #
У меня есть два общих словаря. Оба имеют одинаковые ключи. Но значения могут быть разными. Я хочу сравнить 2-й словарь с 1-м словарем. Если есть различия между значениями, я хочу сохранить эти значения в отдельном словаре. 1st Dictionary ...
Представление графа в Java
Я должен сделать приложение, которое использует Графики (Структура данных), но я не знаю, как их представить, и спрашивал, можете ли вы дать мне несколько советов. Должен ли я создать класс Vertex и Edge? Если да, каковы должны быть их атрибуты?
Передача и возврат ColdFusion Structure через JQuery
У меня есть переменная сеанса ColdFusion, которая представляет собой структуру данных. Моя цель - выполнить вызов jQuery, который делает одну из двух вещей через Ajax: отправляет эту структуру ColdFusion компонентному методу ColdFusion, ...
Java: декартово произведение списка списков
У меня есть проблема, которая на самом деле является общим вопросом программирования, но моя реализация на Java, поэтому я приведу свои примеры таким образом У меня есть такой класс: public class Foo { LinkedHashMap<String, Vector<String>> ...
Как представить таблицы сопряжения в C #
Я разрабатываю лингвистический анализатор для французского текста. У меня есть словарь в формате XML, который выглядит так: <?xml version="1.0" encoding="utf-8"?> <Dictionary> <!--This is the base structure for every entry in the dictionary. ...
Как ссылаться на детей в дереве с миллионами узлов
Я пытаюсь построить дерево, где каждый узел может иметь неопределенное количество дочерних узлов. Дерево должно иметь более миллиона узлов на практике. Мне удалось построить дерево, однако у меня возникают ошибки памяти из-за полной кучи, когда ...