2
ответа
Java RPN (Обратная польская запись) инфикс для добавления постфикса
Я вполне уверен, который стеки используются для создания PRN, и' (' проигнорированы, но это, кажется, не имеет место. Например: вход 1: 52 + (1+2) *4-3 вводит 2: 52 + (1+2) *4)-3 вводит 3: (52+1+2) *4-3...
вопрос задан: 24 August 2009 10:13
2
ответа
Проблемы с простым алгоритмом зависимости
В моем веб-приложении у нас есть много полей, которые подводят итог других полей, и те поля подводят итог большего количества полей. Я знаю, что это - направленный граф без петель. Когда страница загружается, я вычисляю значения для всего из...
вопрос задан: 20 August 2009 15:55
2
ответа
Фиксированная точка на алгоритме сжатия, широко используемом в наше время
Я задавался вопросом, существует ли алгоритм сжатия, широко использующийся сегодня, который содержит фиксированную точку, т.е. файл идентификационных данных. Для объяснения давайте назовем C: байт []-> байт [] функция это...
вопрос задан: 20 August 2009 12:55
2
ответа
компактной структуре данных нравится набор
я ищу определенную структуру данных, но я забыл ее имя. если бы я знал имя, то это было бы тривиально, я просто искал бы его в Википедии :) в основном, это похоже на набор - кроме Вас, не может...
вопрос задан: 10 August 2009 13:56
2
ответа
ASP.NET LinkButton / ImageButton и JQuery Проверяет?
Мы представляем JQuery существующему приложению ASP.NET и используем Проверить плагин для JQuery, чтобы сделать клиентскую проверку (мы не хотим использовать блоки проверки допустимости asp.net). Все работает...
вопрос задан: 4 August 2009 12:33
2
ответа
Тремя путями алгоритмы слияния для текста
Таким образом, я работал над сайтом типа Wiki. То, что я пытаюсь выбрать, - то, что лучший алгоритм для слияния статьи, которая одновременно редактируется двумя пользователями. До сих пор я рассматриваю...
вопрос задан: 29 July 2009 23:54
2
ответа
Как я могу выследить заархивированный файл, не читая его все содержание?
Я хочу эмулировать функциональность gzcat | хвост-n. Это было бы полезно в течение многих времен, когда существуют огромные файлы (некоторых ГБ или так). Действительно ли я могу выследить последние несколько строк такого файла w/o чтение его...
вопрос задан: 26 July 2009 05:33
2
ответа
Библиотека Графика повышения: существует ли аккуратный алгоритм, встроенный в BGL для общественного обнаружения?
Кто-либо там использующий BGL для больших рабочих серверов? Из скольких узла состоит Ваша сеть? Как Вы обрабатываете общественное обнаружение, BGL имеет какие-либо прохладные способы обнаружить сообщества?...
вопрос задан: 11 July 2009 19:39
2
ответа
Каков наиболее недооцененный или небольшой известный, но полезный алгоритм? [закрытый]
Я ищу один алгоритм или структуру данных, которая так неизвестна все же полезная, что Вы думаете, что это - ужасный контроль сообществом программирования или информатикой. Если только мы могли все...
вопрос задан: 1 July 2009 08:26
2
ответа
Что лучший способ состоит в том, чтобы сделать анимированный GIF использованием алгоритма?
У меня есть алгоритм для туров рыцаря на шахматных досках различных размеров (большие размеры, как 100x100), и я хотел бы анимировать результат. Каждый раз рыцарь перемещается в новый квадрат, соответствующий пиксель...
вопрос задан: 3 June 2009 20:46
2
ответа
Где я могу найти хорошее чтение о передискретизации Lanczos и бикубической интерполяции?
Я хочу реализовать два вышеупомянутых изображения, передискретизирующие алгоритмы (bicubic и Lanczos) в C++. Я знаю, что существуют десятки существующих реализаций там, но я все еще хочу сделать мой...
вопрос задан: 3 June 2009 12:32
2
ответа
Изменение скорости звукового файла
Я надеюсь изменять скорость звукового файла, но в замешательстве относительно того, как выполнить ее. Я предполагаю, что некоторый тип интерполяции должен произойти в случае замедления его, но...
вопрос задан: 2 June 2009 14:43
2
ответа
Что делает O (журнал (журнал (n)))) - конкурентоспособный средний?
Я проходил некоторые структуры данных, и я заметил это как временную сложность: O (журнал (журнал (n)))) - конкурентоспособный. Я считал, что постоянно-конкурентоспособный было отношение ожидаемого времени / оптимального времени...
вопрос задан: 30 May 2009 15:53
2
ответа
Алгоритм для определения индексов i.. j массива A содержащий все элементы другого массива B
Я столкнулся с этим вопросом на потоке вопросов об интервью. Вот вопрос: Учитывая два целых числа выстраивает [1.. n] и B [1.. m], найдите самое маленькое окно в, который содержит все элементы...
вопрос задан: 30 May 2009 08:52
2
ответа
C или C++: Библиотеки для факторинга целых чисел?
Кажется, что существует несколько действительно быстрых главных алгоритмов факторизации вокруг (тот, который выглядит идеальным, квадратичное просеивание). Однако, а не сделайте мое собственное (вероятно, плохим) реализацией, я был бы...
вопрос задан: 24 May 2009 11:13
2
ответа
Как изобразить “для” цикла в схематическом представлении алгоритма
У меня есть probem / странный вопрос, я получил алгоритм с немногими "для" циклов, и теперь я должен сделать блок-схему этого алгоритма. Я знаю, как изобразить, "в то время как" цикл, но это приемлемое для представления "...
вопрос задан: 18 May 2009 19:01
2
ответа
Эффективный алгоритм таймера
Что лучший алгоритм должен реализовать простую библиотеку таймера. Библиотека должна позволить следующее: Таймеры, чтобы быть запущенными Таймерами, чтобы быть остановленными Таймерами, которые будут проверены, работают ли они все еще...
вопрос задан: 15 May 2009 08:47
2
ответа
Понимание алгоритма Schönhage-Штрассена (огромное целочисленное умножение)
Я должен умножить несколько длинных целых цифр 1000-х максимально эффективно в Python. Числа читаются из файла. Я пытаюсь реализовать алгоритм Schönhage-Штрассена для целого числа...
вопрос задан: 14 May 2009 07:42
2
ответа
Кластеризация новостей
Как Google News и Techmeme кластеризируют сообщения печати, которые подобны? Есть ли, кто-либо хорошо знает алгоритм, который используется для достижения этого? Цените свою справку. Заранее спасибо.
вопрос задан: 24 April 2009 05:23
2
ответа
Как я фиксирую неправильно вложенный / открытые HTML-тэги?
Я должен санировать HTML, отправленный пользователем путем закрытия любых открытых тегов с корректным вложенным порядком. Я искал код алгоритма или Python, чтобы сделать это, но не нашел ничего кроме некоторых...
вопрос задан: 20 April 2009 18:11
2
ответа
Я могу использовать произвольные метрики для поиска KD-деревьев?
Я только что закончил реализовывать kd-дерево для того, чтобы сделать быстро ближайшие соседние поиски. Я интересуюсь игрой вокруг с различными метриками расстояния кроме Евклидова расстояния. Мое понимание...
вопрос задан: 1 April 2009 09:39
2
ответа
Пример QuickGraph Dijkstra
У меня есть AdjacencyGraph <строка, Край <строка>>, который я хотел бы выполнить AlgorithmExtensions. ShortestPathsDijkstra на, но документация QuickGraph не является лучшим. Делает любой имеет...
вопрос задан: 1 April 2009 03:20
2
ответа
Как был бы Вы удалять элементы станд.:: вектор на основе некоторого свойства элементов?
Если, например, у Вас есть станд.:: вектор <MyClass>, где MyClass имеет открытый метод: bool isTiredOfLife (), как Вы удаляете элементы, которые возвращают true?
вопрос задан: 14 March 2009 07:42
2
ответа
Что умный путь состоит в том, чтобы реализовать OrderBy / ThenBy?
Я реализую клон LINQ в Lua, но это не слишком релевантно здесь, и я имею большинство сделанных функций (enumerable/queryable, не предварительный компилятор все же), но не могу думать об умном способе реализовать...
вопрос задан: 2 March 2009 03:48
2
ответа
Лучший алгоритм для оценки математического выражения?
Каков лучший алгоритм для оценки математического выражения? Я хотел бы иметь возможность оптимизировать это немного в том смысле, что у меня может быть одна формула с различными переменными, которые я, возможно, должен...
вопрос задан: 21 February 2009 10:54
2
ответа
Каков был бы хороший алгоритм для проверки циклической ссылки в этом случае?
Учитывая Вас имеют следующий класс (плохой C#, но Вы получаете дрейф): общедоступный абстрактный класс AmICircular {//принимают Детей, никогда не является пустым частным Списком <AmICircular>, Дети {добираются; набор;}//...
вопрос задан: 19 February 2009 01:55
2
ответа
Как генерировать подразделенный икосаэдр?
Я задал некоторые вопросы здесь и видел эту геометрическую фигуру, упомянутую несколько раз среди других геодезических форм, но мне любопытно, как точно я генерировал бы один о точке xyz?
вопрос задан: 18 February 2009 14:30
2
ответа
Как Фасетный поиск Amazon настолько быстро?
Ищите термин на amazon.com, например, "переполнение стека", и результаты поиска возвращаются очень быстро. На левой стороне окна, существует фасетный поиск, который показывает в определенном...
вопрос задан: 17 February 2009 01:43
2
ответа
Перестановка вектора
предположите, что у меня есть вектор: 0 1 2 3 4 5 [45,89,22,31,23,76] И перестановка его индексов: [5,3,2,1,0,4] там эффективный способ обратиться он согласно перестановке, таким образом получая: [...
вопрос задан: 7 February 2009 15:34
2
ответа
Каковы некоторые хорошие стратегии определения размера блока в выкачивать алгоритме?
Я пишу библиотеке сжатия так же мало параллельного проекта, и я далеко достаточно приезжаю (Моя библиотека может извлечь любой стандарт gzip файл, а также произвести совместимый (но конечно еще не оптимальный) gzip...
вопрос задан: 27 January 2009 17:13