Вопросы с тегом 'algorithm'

Алгоритм представляет собой последовательность четко определенных шагов, которые определяют абстрактное решение проблемы. Используйте этот тег, когда ваша проблема связана с дизайном алгоритма.
10
ответов

Почему Java hashCode() в String использует 31 как множитель?

В Java хэш-код для объекта String вычисляется как s[0]*31^(n-1) + s[1]*31^(n-2) +... + s[n-1] используя int арифметику, где s[i] - i й символ строки, n - длина строки, а ^ указывает на возведение в степень. Почему 31 используется как множитель? ...
задан 18 нояб. '08 в 19:39
12
ответов

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

Каков эффективный способ заменить все вхождения символа другим символом в std::string?
задан 24 мая '10 в 14:30
6
ответов

Эффективность чисто функционального программирования

Кто-нибудь знает, что является наихудшим возможным асимптотическим замедлением, которое может произойти при программировании чисто функционально, а не в императивном (то есть разрешении побочных эффектов)? Разъяснение из комментария itowlson: есть л...
задан 02 янв. '10 в 6:02
18
ответов

Как Google "Вы имели в виду?" Алгоритм работает?

Я разрабатываю внутренний веб-сайт для инструмента управления портфелем. Существует много текстовых данных, названий компаний и т.д. На меня действительно впечатлили способность поисковых систем очень быстро реагировать на запросы с помощью "Вы имели...
задан 21 нояб. '08 в 2:34
24
ответов

Как определить цикл в связанном списке?

Скажем, у вас есть связанная структура списка в Java. Он состоит из узлов: class Node { Node next; // some user data } и каждый Node указывает на следующий node, за исключением последнего node, который имеет значение null для следующего. ...
задан 18 апр. '10 в 20:08
23
ответов

Самый быстрый тип фиксированной длины 6 int array

Отвечая на другой вопрос (этот), я наткнулся на интересную подзадачу. Каков самый быстрый способ сортировки массива из 6 ints? Как вопрос очень низкий уровень: мы не можем предположить, что библиотеки доступны (и сам вызов имеет свою стоимость), т...
задан 07 мая '10 в 10:24
33
ответов

Как найти список возможных слов из матрицы букв [Boggle Solver]

В последнее время я играю в игру на своем iPhone под названием Scramble. Некоторые из вас могут знать эту игру как Boggle. По сути, когда игра начинается, вы получаете матрицу таких букв: F X I E A M L O E W B X A S T U Цель игры - найти как можно...
задан 14 апр. '09 в 5:11
8
ответов

В чем разница между генеративным и дискриминирующим алгоритмом?

Пожалуйста, помогите мне понять разницу между генеративным и дискриминационным алгоритмом, имея в виду, что я всего лишь новичок.
задан 18 мая '09 в 22:44
5
ответов

Постоянное амортизированное время

Что означает "Постоянное амортизированное время", когда речь идет о временной сложности алгоритма?
задан 14 окт. '08 в 11:32
8
ответов

Сравнение изображений - быстрый алгоритм

Я хочу создать базовую таблицу изображений, а затем сравнить любые новые изображения с этим, чтобы определить, является ли новое изображение точным (или близким) дубликатом базы. Например: если вы хотите уменьшить память одного и того же изображения...
задан 09 мая '09 в 23:18
43
ответов

Создание всех перестановок заданной строки

Что такое элегантный способ найти все перестановки строки. Например. ba, будет ba и ab, но как насчет abcdefgh? Есть ли пример реализации Java?
задан 21 нояб. '10 в 23:11
10
ответов

Получение ближайшего соответствия строк

Мне нужен способ сравнить несколько строк с тестовой строкой и вернуть строку, которая очень похожа на нее: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OV...
задан 02 мая '11 в 19:20
15
ответов

Что такое NP-полный в информатике?

Что такое NP-полная проблема? Почему это такая важная тема в информатике?
задан 17 окт. '08 в 4:25
38
ответов

Лучший способ изменить строку

Мне просто пришлось написать строчную обратную функцию в С# 2.0 (т.е. LINQ недоступно) и придумал следующее: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Leng...
задан 23 окт. '08 в 3:31
14
ответов

Как можно построить кучу O (n) сложности времени?

Может кто-нибудь объяснить, как построить кучу O (n) сложности? Вставка элемента в кучу O(log n), а вставка повторяется n/2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образом, это означает, что сложность должна быть O(n log ...
задан 18 марта '12 в 6:15