8
ответов

Самый легкий способ проверить, состоит ли строка из уникальных символов?

Я должен зарегистрироваться в Java, если слово состоит из уникальных (нечувствительных к регистру) букв. Поскольку прямое решение является скучным, я придумал: Поскольку каждый символ в строке проверяет если indexOf (символ) == lastIndexOf (символ)....
вопрос задан: 16 March 2010 04:56
8
ответов

Алгоритмы сжатия конкретно оптимизированы для содержимого HTML?

Есть ли какие-либо алгоритмы сжатия - с потерями или без потерь - которые были конкретно адаптированы для контакта с реальным (грязный и недопустимый) содержимого HTML? В противном случае, какие характеристики HTML могли...
вопрос задан: 10 March 2010 17:28
8
ответов

Как я могу сгруппировать массив прямоугольников в “Острова” связанных регионов?

Проблема у меня есть массив java.awt. Прямоугольники. Для тех, кто не знаком с этим классом, важная информация - то, что они обеспечивают .intersects (Прямоугольник b) функция. Я...
вопрос задан: 12 February 2010 21:27
8
ответов

Где найти алгоритмы для стандартных математических функций?

Я надеюсь отправлять патч к библиотеке стандарта языка программирования D, которая позволит большой части std.math быть оцененной во время компиляции с помощью средств оценки функции времени компиляции...
вопрос задан: 31 January 2010 01:07
8
ответов

Официально проверяя правильность алгоритма

В первую очередь, действительно ли это только возможно на алгоритмах, которые не имеют никаких побочных эффектов? Во-вторых, где я мог узнать об этом процессе, каких-либо хороших книгах, статьях, и т.д.?
вопрос задан: 27 January 2010 19:01
8
ответов

Карта, кластеризирующая алгоритм

Мой текущий код довольно быстр, но я должен сделать его еще быстрее, таким образом, мы можем разместить еще больше маркеров. Какие-либо предложения?Примечания: Выполнения кода, самые быстрые, когда SQL-оператор заказан маркером...
вопрос задан: 29 December 2009 16:11
8
ответов

Самая близкая точка к данной точке

У меня есть набор K случайным образом выбранных пикселей в 2D изображении. Для любого пикселя в изображении я должен узнать, какой пиксель в наборе K является самым близким к нему (использование стандарта sqrt (dx^2 + dy^2) мера...
вопрос задан: 14 December 2009 14:10
8
ответов

Предварительная сортировка аналитического алгоритма?

Это - известная проблема с Quicksort, что, когда набор данных находится в или почти в порядке сортировки, производительность ухудшается ужасно. В этом случае Вид Вставки, который является обычно очень медленным, легко...
вопрос задан: 4 December 2009 19:59
8
ответов

Вычислите процент во времени выполнения

У меня есть эта проблема, где я должен "контролировать" процент своих транскасаний. Если процент равняется 100, я должен контролировать их всех, если 0, я должен пропустить их всех и если 50% я должен рассмотреть половину и т.д...
вопрос задан: 26 November 2009 23:40
8
ответов

Матрица пересечения в Диагональных полосах

Я думал, что эта проблема имела тривиальное решение, несколько для циклов и некоторых необычных счетчиков, но по-видимому это скорее более сложно. Таким образом, мой вопрос, как Вы записали бы (в C) функцию...
вопрос задан: 22 November 2009 16:41
8
ответов

Как создать комбинации нескольких векторов без жестких циклов кодирования в C ++?

У меня есть несколько данных, которые выглядят так: Vector1_elements = T, C, A Vector2_elements = C, G, A Vector3_elements = C, G, T ..... до ... VectorK_elements = ... # Отметим также, что член каждого вектора ...
вопрос задан: 10 November 2009 16:05
8
ответов

Генерация распределения Гаусса только с положительными числами

Там какой-либо путь состоит в том, чтобы случайным образом генерировать ряд положительных чисел, таким образом, что у них есть желаемое среднее и стандартное отклонение? У меня есть алгоритм для генерации чисел с распределением Гаусса, но...
вопрос задан: 5 November 2009 22:12
8
ответов

Алгоритм для дешифрования данных с оттянутыми штрихами

Скажем, у меня есть зашифрованный файл на iPhone и каждый раз, когда я хочу дешифровать его, я хочу "потянуть" символ дешифрования вместо того, чтобы иметь необходимость использовать клавиатуру для ввода его. Если Вы запрашиваете от...
вопрос задан: 23 October 2009 23:38
8
ответов

Алгоритм для нахождения хороших, надежных плееров

У меня есть следующие плееры, каждое значение соответствует результату в проценте правильных ответов в данной игре. $players = массив (=> массив (0, 0, 0, 0), 'B' => массив (50, 50, 0, 0)...
вопрос задан: 22 October 2009 15:54
8
ответов

Алгоритм планирования / проблема

Я скучаю, и эта проблема просто преследовала меня снова. Назад в университете, я раньше всегда задавался вопросом, как они планируют экзамены. Способность к студенту расписания 10k сделать экзамены через 2 недели и гарантировать, что нет...
вопрос задан: 20 October 2009 22:04
8
ответов

Примеры Алгоритмов, который имеет O (1), O (n регистрируют n), и O (регистрируют n), сложности

Каковы некоторые алгоритмы, которые мы ежедневно используем, который имеет O (1), O (n регистрируют n), и O (зарегистрируйте n), сложности?
вопрос задан: 20 October 2009 05:53
8
ответов

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

Цель, Как закодировать данные, которые описывают, как переупорядочить статический список от одного порядка до другого порядка с помощью минимального объема возможных данных? У меня есть чувство, что существует алгоритм или...
вопрос задан: 16 October 2009 13:34
8
ответов

Быстрая перестановка-> число-> алгоритмы отображения перестановки

У меня есть n элементы. Ради примера, скажем, 7 элементов, 1234567. Я знаю, что существует 7! = 5 040 перестановок, возможных из этих 7 элементов. Я хочу алгоритм FAST, включающий два functions:...
вопрос задан: 1 October 2009 19:52
8
ответов

Найдите общие элементы в двух отсортированных списках в линейное время

У меня есть отсортированный список исходных данных: позвольте x = [2; 4; 6; 8; 8; 10; 12] позволяют y = [-8;-7; 2; 2; 3; 4; 4; 8; 8; 8;] я хочу записать функцию, которая ведет себя подобная ВНУТРЕННЕМУ ОБЪЕДИНЕНИЮ SQL. Другими словами, я...
вопрос задан: 26 September 2009 08:03
8
ответов

Лучший алгоритм для хеширования числовых значений?

Когда контакт с серией чисел и желание использовать хеш заканчиваются из соображений безопасности, каков был бы лучший способ генерировать значение хэш-функции от данной серии цифр? Примеры входа были бы...
вопрос задан: 31 August 2009 22:37
8
ответов

Вопрос об интервью: символы Finding Next и Previous в данной строке?

У нас есть язык X, который имеет однобайтовые и двухбайтовые символы. Этот язык имеет следующие характеристики. Значение однобайтового символа всегда будет меньше чем или равно 127. В Двух байтах...
вопрос задан: 31 August 2009 19:24
8
ответов

C#: Удаление общих недопустимых символов от строки: улучшите этот алгоритм

Полагайте, что требование разделяет недопустимые символы от строки. Символы просто должны быть удалены и замена пробелом или строкой. Пустой. символ [] BAD_CHARS = новый символ [] {'!', '# ', ' $ ', '...
вопрос задан: 25 August 2009 18:14
8
ответов

Как я могу генерировать псевдослучайные “читаемые” строки в Java?

Генерация действительно случайной строки данной длины является довольно простым (и already-well-covered) задача. Однако; я хотел бы генерировать "псевдо" случайную строку с дополнительным ограничением...
вопрос задан: 20 August 2009 17:39
8
ответов

Где я могу найти демонстрационные алгоритмы для анализа исторических курсов акций?

Действительно ли кто-либо может направить меня в правильном направлении? В основном я пытаюсь проанализировать курсы акций и видеть, могу ли я определить какие-либо шаблоны. Я использую PHP и MySQL, чтобы сделать это. Где я могу найти демонстрационные алг
вопрос задан: 17 August 2009 05:10
8
ответов

Минимизация f (x, y), где X и Y являются целыми числами

Я задавался вопросом, были ли у кого-либо какие-либо предложения для уменьшения функции, f (x, y), где X и Y являются целыми числами. Я исследовал много методов минимизации и оптимизации, как BFGS и другие...
вопрос задан: 24 July 2009 15:37
8
ответов

Алгоритм для создания Строки хорошей или ужасной

Я испытываю затруднения при нахождении алгоритма для следующей загадки - строку называют ужасной, если это имеет 3 гласные подряд, или 5 согласных подряд или обоих. Строку называют хорошей, если это не ужасно...
вопрос задан: 15 July 2009 17:30
8
ответов

Карта, увеличивающая целое число, располагается к шестиразрядной основе 26 макс., но непредсказуемо

Я хочу разработать URL shortener для конкретного варианта использования и типа конечного пользователя, для которого я был нацелен. Я решил, что хочу, чтобы URL были сохранены внутренне согласно автопостепенному увеличению...
вопрос задан: 27 June 2009 03:33
8
ответов

Какие существующие ранее сервисы существуют для вычисления расстояния между двумя адресами?

Я хотел бы реализовать способ отобразить список сохраненных адресов, отсортированных по близости к данному адресу. Адреса в списке будут сохранены в таблице базы данных. Отдельные части имеют отдельный...
вопрос задан: 8 June 2009 20:58
8
ответов

Самый эффективный алгоритм сортировки для большого набора чисел

Я работаю над крупным проектом, я не потружусь суммировать его здесь, но этот раздел проекта должен взять очень большой документ текста (минимум приблизительно 50 000 слов (не уникальный)), и производить...
вопрос задан: 5 June 2009 03:40
8
ответов

Алгоритм для оценки сложности слова

Я должен оценить сложность слов для машинисток. Например, "пострадайте", легко, чем "люди", потому что "o" и "p" более тверды, чем "e" и "r". Любую клавишу, нажатую мизинцем, более трудно поразит
вопрос задан: 25 May 2009 15:38