Результаты поиска по запросу "data-structures"

6 ответов

Спасибо Майк за разъяснение моего ответа. Я обновляю соответственно.

я есть структура, к которой должна иметь доступ только одна функция. Функция преобразует токены, такие как "k, K, kb, KB, m, M, mb, MB, ...", в фактическую единицу. Целью этого является упрощение файла конфигурации. Итак, предположим, что мы ...

3 ответа

Примечание. Утилита НЕ возвращает первый общий элемент, а возвращает true, если у них есть хотя бы один общий элемент, в противном случае - false. Конечно, это может быть легко взломано для достижения вашей цели.

из них быстрее? Один "лучше"? В основном у меня будет два комплекта, и я хочу в конечном итоге получитьодин совпадение между двумя списками. Так что на самом деле я предполагаю, что цикл for больше похож на: for object in set: if object in ...

7 ответов

Исправлена ​​ошибка в реализации, предоставляемой @PoweredByRice. Это бросило NPE для случаев, когда удаленный узел был первым узлом. Другие обновления включают переименованные имена переменных и обратную печать в порядке пропуска списка.

ожуConcurrentSkipListSet [http://download.oracle.com/javase/6/docs/api/java/util/concurrent/ConcurrentSkipListSet.html] в Java Collection Framework, резервное копирование которого осуществляется в виде списка пропусков. Но есть ли в Java список ...

ТОП публикаций

4 ответа

Чтобы получить значение, создайте ключевой объект с таким же upperbound = lowerbound = key_val;

мер, если у меня есть следующий сценарий Если ключ находится в диапазоне 1-4, выберите А.Если ключ находится в диапазоне 5-6, выберите B.Если есть запрос на получение значения, скажем, key = 2, тогда я должен вернуть A, для 5, вернуть B и так ...

4 ответа

@dragonfly: теперь я вижу, что вы вычисляете только транзитивное замыкание, а не кратчайший путь, но я сомневаюсь, что использование «или» и «и» намного быстрее, чем использование «min ()» и «+» соответственно. В любом случае сложность все еще O (n ^ 3), в то время как сложность Терана близка к линейной (обратный Аккерманн).

м, у меня есть список ребер, каждый из которых содержит два узла (туда и обратно). Каков наилучший способ найти ребро двух заданных узлов? Обратите внимание, что узлы на краю могут повторяться. Скажем, у меня есть преимущество в этом формате: 1 ...

6 ответов

Учитывая ваше ограничение, что у вас будет только имя в качестве значения, я бы выбрал первый вариант. Это самый чистый, с наименьшими накладными расходами и самый быстрый поиск.

м, у вас очень простая структура данных: (personId, name)... и вы хотите сохранить некоторые из них в переменной javascript. На мой взгляд, у вас есть три варианта: // a single object var people = { 1 : 'Joe', 3 : 'Sam', 8 : 'Eve' }; // or, ...

1 ответ

@ Aman вопрос действителен .. Так что эта функция не будет работать при удалении LAST NODE. У кого-нибудь есть ответы?

ли удалить средний узел в единственном связанном списке, когда единственная доступная нам информация - это указатель на удаляемый узел, а не указатель на предыдущий узел? После удаления предыдущий узел должен указывать на узел рядом с удаленный ...

1 ответ

3D-вариант для таблицы суммированных площадей (SAT)

Согласно Википедии: A таблица суммированных площадей [http://en.wikipedia.org/wiki/Summed_area_table]это структура данных и алгоритм для быстрого и эффективного генерирования суммы значений в прямоугольном подмножестве сетки. Для двумерного ...

5 ответов

Сохранение заказа с помощью LINQ

Я использую инструкции LINQ to Objects для упорядоченного массива. Какие операции не следует делать, чтобы убедиться, что порядок массива не изменился?

4 ответа

Просто сохраните это как ТЕКСТ. 500 МБ - ничто для MySql, особенно с типами данных TEXT, поскольку они не сохраняются в буфере строк.

учаю данные XML от службы. Тестовые данные, которые я получаю обратно, содержат около 300 узлов XML, явно слишком много, чтобы создавать отдельные строки в базе данных MySQL. Проблема в том, что нам в идеале нужно хранитьвсе данные, и нам, ...