0
ответов
Как сохранить двунаправленные отношения
Я пишу код для поиска повторяющихся сведений о клиентах в базе данных. Я буду использовать расстояние Левенштейна. Однако я не знаю, как хранить отношения. Я постоянно пользуюсь базами данных, но ...
вопрос задан: 17 September 2010 09:29
0
ответов
Предложение алгоритма подстроки
У меня большой набор (100k) коротких строк (не более 100 символов), и мне нужно быстро найти всех, у кого есть определенная подстрока. Это будет использоваться в качестве поля поиска, в котором пользователь начинает вводить ...
вопрос задан: 16 September 2010 15:52
0
ответов
В чем причина такой огромной разницы в производительности в .Net 4
Я как раз проводил небольшое исследование RedBlack Tree. Я знал, что класс SortedSet в .Net 4.0 использует дерево RedBlack. Поэтому я отказался от этой части, как и в случае использования Reflector, и создал класс RedBlackTree. Теперь я ...
вопрос задан: 15 September 2010 10:16
0
ответов
Социальный график с учетом времени DS / запросы
Классические социальные сети могут быть представлены в виде графика / матрицы. С помощью графа / матрицы можно легко вычислить кратчайший путь между 2 участниками
достижимости из A -> B
общей статистики (...
вопрос задан: 14 September 2010 16:16
0
ответов
Коллекции Java, поддерживающие порядок вставки
Почему некоторые структуры данных коллекции не поддерживают порядок вставки? Что особенного достигается по сравнению с поддержанием порядка вставки?
Получим ли мы что-то, если не будем поддерживать ...
вопрос задан: 12 September 2010 08:41
0
ответов
Объекты, которые отправляют сами себя - хорошая идея?
Где вы проводите линию при перемещении функции, которые работают с данными в классе, который содержит эти данные? Например, представьте, что у вас есть простой класс, в котором хранится описание погоды, ...
вопрос задан: 10 September 2010 15:22
0
ответов
Есть ли хорошо известный ключ на основе файлов- > структура данных значения, доступная в C ++?
Есть ли в C ++ хорошая файловая структура данных «ключ-> значение». аналогично std :: map (на основе шаблона) с вставкой / удалением / получением O (logn).
вопрос задан: 10 September 2010 09:56
0
ответов
Матрица заболеваемости вместо Матрица смежности
Какие задачи на графах быстрее (с точки зрения большого О) решать с использованием структур данных матрицы инцидентности вместо более распространенных матриц смежности?
вопрос задан: 8 September 2010 12:28
0
ответов
Counting English words in a random string
Suppose I have a randomly generated string s=t&^%JHGgfdteam*&HGEdfg, what is the best approach to count the number of English words in that string? (English words as defined in some dictionary ...
вопрос задан: 8 September 2010 03:12
0
ответов
Приоритет обучения программированию и другие предложения [closed]
Поскольку я начинаю свой год карьеры в разработке программного обеспечения (C ++ и C #), я теперь вижу свои недостатки и чего мне не хватает в этой сфере. Из-за этого я пришел к некоторым выводам и составил себе план заполнить ...
вопрос задан: 7 September 2010 15:57
0
ответов
Scala: использование HashMap со значением по умолчанию
У меня есть изменяемый HashMap и я хотел бы использовать его как словарь по умолчанию. Очевидный метод, по-видимому, заключается в использовании getOrElse и предоставлении значения по умолчанию каждый раз в качестве второго значения. Однако это ...
вопрос задан: 6 September 2010 03:48
0
ответов
Как избежать повторного проекционного кода в Entity Framework
Я пытаюсь решить проблему, аналогичную описанной здесь. Инициализация строго типизированных объектов в LINQ для Entities только из полностью противоположное направление. У меня есть несколько функций в моем ...
вопрос задан: 5 September 2010 13:51
0
ответов
Как правильно использовать HashMap?
HashMap savedStuff = new HashMap ();
saveStuff.put ("символ", this.symbol); // это строка
saveStuff.put ("индекс", this.index); // это int дает мне предупреждение: HashMap - это необработанный тип. ...
вопрос задан: 4 September 2010 02:28
0
ответов
Самая быстрая структура данных для вставки / сортировка
Мне нужна структура данных, которая может вставлять элементы и сортировать себя как можно быстрее. Я буду вставлять намного больше, чем сортировка. Удаление - не большая проблема, и нет места. Мой ...
вопрос задан: 3 September 2010 11:36
0
ответов
«В голову» или НЕ в «голову»?
У меня есть «указатель», который продолжает увеличиваться, и мне нужно, наконец, вернуть «голову» указателя. У меня возникла дилемма: использовать «указатель [0]» или использовать другую переменную с именем «head» и инициализировать ...
вопрос задан: 1 September 2010 13:47
0
ответов
Почему PriorityQueue в Java не может иметь initialCapacity 0?
Я использую PriorityQueue для частичной сортировки некоторых данных. В частности, это код: Collection data = ...;
PriorityQueue queue = new PriorityQueue (data.size (), ...
вопрос задан: 31 August 2010 13:45
0
ответов
Parsing CFDUMP struct and store values
How do I parse this structure? I need to turn this into single variables. E.g. from the attributes struct: name type value I'm not familiar with structures, and I need to enter this type of data ...
вопрос задан: 29 August 2010 20:06
0
ответов
Хранение и Запросы к иерархическим данным с несколькими родительскими узлами
Я довольно долго искал, но не смог найти много ресурсов по этой теме. Моя цель состоит в том, чтобы хранить данные планирования, как вы бы нашли в диаграмме Ганта. Итак, один пример хранения ...
вопрос задан: 27 August 2010 12:36
0
ответов
структура данных для ускорения поиска теговых объектов в памяти в логических значениях функция тегов?
Если у меня есть набор тегов (<100) и набор объектов (~ 25000), где каждый объект имеет некоторый поднабор тегов, знаете ли вы о существующей структуре данных это позволило бы быстро получить эти ...
вопрос задан: 22 August 2010 10:11
0
ответов
Как узнать, какие задания в дереве зависимостей можно запускать параллельно?
В настоящее время я использую график для хранения зависимостей, а затем запускаю все вершины не имеют никаких зависимостей. Это работает, но это кажется грязным. Есть ли лучший алгоритм или данные ...
вопрос задан: 21 August 2010 14:11
0
ответов
Структура данных для хранения произвольных таблиц базы данных
Я хотел бы разработать структуру данных JVM (Java/Scala), который может использоваться, чтобы представить и сохранить содержание произвольных таблиц реляционной базы данных. Структура данных должна быть быстрой (не также gc-...
вопрос задан: 6 August 2010 17:13
0
ответов
Как я могу лучше представить полномочия пользователя?
В моей системе у меня есть единый класс с загрузкой (20?) заключительные булевские переменные, определяющие полномочия, этот пользовательский тип имеет. Что лучший путь состоит в том, чтобы сделать это? Я уверен, что существует много примеров об этом, но.
вопрос задан: 3 August 2010 13:35
0
ответов
Расширение протоколов для пользовательских классов Java, карт и последовательностей в Clojure
Я создал протокол в Clojure 1.2, который обрабатывает мои собственные классы Java и имеет обработку значения по умолчанию для универсального java.lang. Объект. Код смотрит что-то как: (расширять-протокол PMyProtocol мой....
вопрос задан: 2 August 2010 14:42
0
ответов
Вопрос о структуре данных Java
Я задавался вопросом, что будет лучшей структурой (структурами) данных для использования для следующего сценария: у Меня есть 2 типов объектов A, и B A может содержать много экземпляров B A.name, уникально. B.name уникален в...
вопрос задан: 29 July 2010 22:16
0
ответов
Как эффективное памятью неразрушающее управление наборами достигнуто в функциональном программировании?
Я пытаюсь выяснить, как неразрушающее управление большим количеством реализовано в функциональном программировании, т.е. как возможно изменить или удалить единственные элементы, не имея необходимость к...
вопрос задан: 3 January 2010 02:38
0
ответов
Структуры данных в Python
Все книги, которые я прочитал на структурах данных до сих пор, кажется, используют C/C++ и делают интенсивное использование из "ручного" управления указателем, которое они предлагают. Так как Python скрывает такое управление памятью и мусор...
вопрос задан: 31 December 2009 19:10