0
ответов
Поиск подпоследовательностей
У меня есть большое количество списков (всего 35 МБ), в которых я хотел бы искать подпоследовательности: каждый термин должен появляться по порядку, но не обязательно последовательно. Итак, 1, 2, 3 соответствуют каждому из 1, 2, 3, 4, ...
вопрос задан: 21 September 2011 01:18
0
ответов
Является ли язык виртуальной машины Java независимым? [closed]
Можно ли с уверенностью сказать, что виртуальная машина Java была «изначально» разработана для языка программирования Java, но теперь другие разработчики смогли написать языки программирования, которые компилируются в ...
вопрос задан: 20 September 2011 14:55
0
ответов
Проблема, вычисляющая диапазоны даты перекрытия
У меня есть проблема, пытающаяся разработать правильный алгоритм для расчета набора диапазонов даты. По сути, у меня есть список неупорядоченных диапазонов даты (список, содержащих массивы начала и времени окончания), и я ...
вопрос задан: 19 September 2011 09:38
0
ответов
Учитывая словарь, найдите все возможные буквы по заказу
Мне недавно было задано следующее интервью: у вас есть страница словаря, написанная на чужеродном языке. Предположим, что язык похож на английский язык и читается / написан слева, чтобы ...
вопрос задан: 12 September 2011 21:20
0
ответов
Память эффективный алгоритм электропитания
, пытающийся вычислить все подмножества (набор питания) 9-буквенного строки «abcdefghi». Используя стандартные рекурсивные методы, моя машина попадает в ошибку памяти (1 ГБ) до завершения. У меня больше нет ...
вопрос задан: 10 September 2011 12:54
0
ответов
Выполнение графика скриптов
У меня есть некоторые (SQL) сценарии. У большинства из них есть некоторые требования: другие скрипты, которые должны быть запущены раньше. Вы можете представить себе объединенные деревья зависимости в качестве направленного графика. Я хотел бы иметь в
вопрос задан: 10 September 2011 03:46
0
ответов
Обрезка больших графиков блуждающих узлов
У меня есть график, состоящий примерно из 35000 узлов, представленных простым текстом: node1 -> node35000
узел29420 -> узел35000
узел2334 -> узел4116
... Я хотел бы укоротить его, удалив узлы, которые...
вопрос задан: 10 September 2011 03:43
0
ответов
Внутренний массив переупорядочения?
Допустим, у меня есть массив длиной n и второй индексов массива, также длиной n. Индексы содержат некоторую произвольную перестановку последовательности [0, n). Я хочу переставить такое, что это в ...
вопрос задан: 9 September 2011 18:31
0
ответов
Почему овеществленные дженерики трудно комбинировать с высокодородными типами?
Существует понятие, что объединение овеществленных дженериков с высокодородными типами это сложная проблема. Существуют ли существующие языки, которые успешно объединили эти две особенности системы типов, или это ...
вопрос задан: 7 September 2011 18:48
0
ответов
Алгоритм для генерации кодов двоичных префикс «N»
код префикса представляет собой набор кодов, таких как код не является префиксом другого кода. Например, следующий набор является префиксным кодом: 10
11.
000
001.
0100.
0101.
0110.
0111 с n = 8 членов. Я думаю, что эти ...
вопрос задан: 6 September 2011 15:54
0
ответов
Какова сложность функции журнала?
Что такое сложность функции журнала 10?
вопрос задан: 6 September 2011 09:06
0
ответов
Как найти разрядность единиц измерения определенной мощности простейшим способом
Как узнать разрядность единиц измерения определенной мощности (например, 3 power 2011). Какую логику следует использовать для нахождения ответа на эту проблему?
вопрос задан: 27 August 2011 12:34
0
ответов
Как нарисовать двусторонний правильный многоугольник в декартовых координатах?
Я пытался понять, как написать простую программу для вычисления точек x, y для создания правильного многоугольника из п сторон. Может ли кто-нибудь дать мне несколько примеров кода, которые не используют уже существующие ...
вопрос задан: 25 August 2011 22:53
0
ответов
Ограничивает ли шаблон DI создание дорогостоящих объектов в сочетании с нечастым использованием зависимостей?
Мне трудно разобраться в том, что кажется очевидной проблемой / ограничением шаблона, когда оно доходит до типичного внедрения зависимостей конструктора. В качестве примера, допустим, у меня есть ...
вопрос задан: 24 August 2011 14:40
0
ответов
Как вычислить строку / столбец по позиции сетки?
Учитывая сетку, в которой я знаю количество строк (которое фиксировано) и текущее количество столбцов (которое может увеличиваться произвольно), как мне вычислить строку и столбец квадрата по его индексу?
...
вопрос задан: 23 August 2011 17:03
0
ответов
Сделать кеш браузера изображение
У меня есть изображение на моем сайте, которое довольно велико (около 200 КБ). Я не планирую его менять в ближайшем будущем. Как я могу указать браузерам, чтобы они кешировали его?
вопрос задан: 22 August 2011 11:40
0
ответов
Объектно-ориентированный дизайн: общая обработка подклассов, которые вводят новые поля
Это проблема дизайна, с которой я постоянно сталкиваюсь , поэтому я подумал, что наконец-то выложу его и посмотрю, как люди подойдут к нему. Проблема в следующем: я определяю определенный класс, который в большинстве своем ...
вопрос задан: 20 August 2011 04:51
0
ответов
Доступ к элементу массива напрямую против присваивания его переменной
С точки зрения производительности, лучше ли обращаться к элементу массива "напрямую" несколько раз или присваивать его значение переменной и использовать эту переменную? Предположим, что я буду несколько раз ссылаться на значение в ...
вопрос задан: 19 August 2011 22:57
0
ответов
Определите, пересекаются ли два треугольника или нет
Даны 2 набора точек ((x1, y1, z1), (x2, y2, z2), (x3, y3, z3)) и ((p1, q1, r1), (p2, q2, r2), (p3, q3, r3)), каждый из которых образует треугольник в трехмерном пространстве. Как вы узнаете, пересекаются ли эти треугольники ...
вопрос задан: 19 August 2011 20:54
0
ответов
В чем смысл использования соли и хеширования, если база данных доступна?
Я только что изучил концепцию хеширования («Эй! Не забывай соль!») И использования соли для сделайте пароль надежным. Хеширование - это одностороннее шифрование (на самом деле не шифрование, а хеширование), так что ...
вопрос задан: 18 August 2011 08:06
0
ответов
Как избежать множества циклических обращений к базе данных и большого количества нерелевантных данных?
Я работал с различными приложениями и столкнулся с этим ситуация много раз. До сих пор я не придумал, что лучше всего. Вот сценарий: у меня есть приложение ...
вопрос задан: 18 August 2011 06:54
0
ответов
Термин CS для алгоритмов сопоставления правил в кортежах обязательных и необязательных условий
Я пытаюсь исследовать литературу по алгоритмам для решения конкретной проблемы, но не думаю, что точно знаю правильный поисковый запрос, чтобы описать то, что я ищу. Цель состоит в том, чтобы иметь доступный для запросов ...
вопрос задан: 17 August 2011 00:57
0
ответов
Оптимизация Java на высоком уровне
Существует много вопросов, ответов и мнений о том, как выполнять оптимизацию Java на низком уровне с помощью циклов for, while и do-while, и нужно ли это вообще . Мой вопрос скорее высокий ...
вопрос задан: 13 August 2011 23:04
0
ответов
Каков вариант использования операции атомарного обмена (чтения-записи)?
C ++ 0x определяет шаблон std :: atomic для поточно-безопасного атомарного доступа к переменным. В этом шаблоне, среди прочего, есть функция-член std :: atomic :: exchange, которая атомарно сохраняет новое значение в "...
вопрос задан: 10 August 2011 08:24
0
ответов
Оценка влияния частоты процессора на ввод-вывод производительность
Я изучаю специализированное программное обеспечение ввода-вывода, которое могло бы работать на потребительском оборудовании. По сути, это сводится к сохранению огромных потоков данных для последующей обработки. Прямо сейчас я ищу модель для ...
вопрос задан: 10 August 2011 08:03
0
ответов
Алгоритм объема заполнения
У меня есть блок с некоторыми размерами: длина, ширина, высота. У меня есть предметы разной длины, ширины, высоты. Есть ли существующий алгоритм, который может определить, какие предметы лучше всего использовать для помещения в ...
вопрос задан: 8 August 2011 20:48
0
ответов
Как написать хорошие модульные тесты в функциональном программировании
Я использую функции вместо классов, и я обнаружил, что не могу сказать, когда другая функция, на которую он полагается, является зависимостью которые должны проходить индивидуальное модульное тестирование или внутреннюю реализацию ...
вопрос задан: 6 August 2011 13:45
0
ответов
Перестановка со значениями
Проблема: есть 2 параллельных массива положительных значений A и B размера n. Как найти минимальное значение для следующей целевой функции: F (A, B) = Ak + Bk * F (A ', B'), где A ', B' обозначают ...
вопрос задан: 3 August 2011 12:19
0
ответов
Общие вопросы о рекурсии
Как Я понимаю, что хорошие рекурсивные решения могут упростить сложные задачи. Они могут быть более эффективными с точки зрения времени или пространства. Мой вопрос: это не бесплатно, и вызов ...
вопрос задан: 1 August 2011 22:21
0
ответов
Наиболее эффективный алгоритм для определения истинности X из N входов
Этот вопрос был вдохновлен ответом, над которым я работал вчера. Допустим, у нас есть N входных данных, которые оценивают как истинные или ложные, что является наиболее эффективным способом определения, если X из этих ...
вопрос задан: 31 July 2011 12:43