0
ответов
Кто-нибудь знает, что Google News использует для своего алгоритма кластеризации?
Любопытно, знает ли кто-нибудь, какой алгоритм использует Google News для группировки похожих историй? к-значит? или что-то нестандартное?
вопрос задан: 22 September 2010 15:25
0
ответов
Применение логарифма для навигации по дереву
Я когда-то знал, как использовать логарифмы для перехода от одного листа дерево к следующему «упорядоченному» листу дерева. Я думаю, это связано с взятием значения позиции (ранга?) "Текущего" листа и использованием ...
вопрос задан: 21 September 2010 21:54
0
ответов
Найдите x наименьших целых чисел в списке длины n
У вас есть список n целых чисел, и вам нужно x наименьшее. Например, x_smallest ([1, 2, 5, 4, 3], 3) должен возвращать [1, 2, 3]. Я проголосую за уникальные среды выполнения в разумных пределах и дам зеленый ...
вопрос задан: 21 September 2010 21:40
0
ответов
Ruby on rails «Нет совпадений маршрута»
Я новичок в Rails и просто реализую некоторые базовые приложения. Просто запустил свое второе приложение и столкнулся с основной проблемой, но Google ничего мне не дает. Получение этой ошибки: ...
вопрос задан: 21 September 2010 04:56
0
ответов
Как нарисовать древовидную структуру? (Двумерный алгоритм рекурсии дерева распределения пространства?)
У меня есть произвольная древовидная структура узлов. Я хочу нарисовать это дерево, чтобы предоставить пользователям визуальное представление. Мне нужно пройтись по дереву и для каждого узла добавить графический элемент в список, а затем ...
вопрос задан: 20 September 2010 23:14
0
ответов
Базовое шифрование для аутентификации пользователей
Я пишу веб-службу, и мне нужно убедиться только действующие приложения будут использовать его (прежде чем я начну управлять сеансом для их пользователей). Для этого я подумал об использовании асимметричного ключа ...
вопрос задан: 20 September 2010 15:16
0
ответов
Лучший способ создания движущейся карты
Я ищу хороший способ создать приложение движущейся карты на полу-встроенном устройстве, сравнимом с нетбуком. Исходные изображения представляют собой файлы формата TIFF размером 400 МБ с соответствующими файлами мира и проекций. ...
вопрос задан: 20 September 2010 14:22
0
ответов
найти преемника в порядке в BST без использования лишнего пробела
Я ищу способ узнать преемника в порядке для узла в BST без использования дополнительного места.
вопрос задан: 20 September 2010 11:23
0
ответов
Найти наименьшее окно входного массива, которое содержит все элементы массива запроса
Проблема: по входному массиву целых чисел размера n и массиву запросов целых чисел размера k найти наименьшее окно входного массива который содержит все элементы массива запроса, а также в том же ...
вопрос задан: 19 September 2010 05:16
0
ответов
Прямоугольная область в массиве
Для матрицы N * N, содержащей единицы и нули, и заданного целого числа k, каков наилучший способ найти прямоугольную область, в которой есть k единиц в ней ???
вопрос задан: 18 September 2010 09:32
0
ответов
Использование латексного алгоритмического пакета для оператора switch?
Мой поиск в Google не придумал, как сделать оператор switch в алгоритме, использующем алгоритм и алгоритмические пакеты, но я предполагаю вы можете. Большинство гидов в любом случае не упоминали об этом. \ ...
вопрос задан: 18 September 2010 08:59
0
ответов
Какой хороший алгоритм для решения проблемы ближайшего соседа в двух измерениях?
Я хотел бы создать приложение, которое покажет вам ближайший ресторан в зависимости от вашего местоположения. У нас будет база данных со всеми точками интереса, соответствующими ресторану, и мы получим ваши ...
вопрос задан: 18 September 2010 06:39
0
ответов
Сортировка STL и медиана медиан
std :: sort () использует алгоритм внутренней сортировки, который переключается между быстрой сортировкой и сортировкой кучи в зависимости от текущего коэффициента разделения. Есть ли практический недостаток в реализации медианы медианы ...
вопрос задан: 18 September 2010 03:16
0
ответов
Как мне отфильтровать эти данные?
У меня есть несколько серий точек данных, которые необходимо отобразить в виде графиков. Для каждого графика может потребоваться выкинуть некоторые точки из-за ошибки. Пример следующий: Обведенные области - это ошибки в ...
вопрос задан: 17 September 2010 20:35
0
ответов
Измерение средней толщины следов на изображении
Вот проблема: у меня есть несколько бинарных изображений, состоящих из следов разной толщины. Ниже приведены два изображения, иллюстрирующие проблему: Первое изображение - размер: 711 x 643 пикселей Второе изображение - ...
вопрос задан: 17 September 2010 20:26
0
ответов
Найти подпоследовательность с наибольшей суммой элементов в массиве
Недавно я взял интервью у компании, и они попросили меня написать алгоритм, который находит подпоследовательность с наибольшей суммой элементов в массиве. Элементы в массиве могут быть отрицательными. Есть ли ...
вопрос задан: 17 September 2010 07:41
0
ответов
Интерпретатор псевдокода?
Как и многие из вас, ребята из SO, я часто пишу на нескольких языках. И когда дело доходит до планирования (или даже ответа на некоторые вопросы по SO), я на самом деле думаю и пишу на каком-то неопределенном гибриде ...
вопрос задан: 16 September 2010 19:45
0
ответов
Разница между приблизительно равными и по существу равными в искусстве компьютерного программирования
Я получил этот фрагмент кода где-то еще. По словам веб-мастера, код взят из книги Кнута «Искусство компьютерного программирования». Поскольку у меня нет экземпляра этой книги, могу ли я узнать, что это…
вопрос задан: 16 September 2010 17:17
0
ответов
Использование списков со ссылками на себя
Я знаю, что можно создать список со ссылками на себя на таких языках, как Python: >>> my_list = [1,2]
>>> my_list.append (мой_лист)
>>> распечатать my_list
[1,2, [...]]
>>> ...
вопрос задан: 16 September 2010 16:26
0
ответов
Предложение алгоритма подстроки
У меня большой набор (100k) коротких строк (не более 100 символов), и мне нужно быстро найти всех, у кого есть определенная подстрока. Это будет использоваться в качестве поля поиска, в котором пользователь начинает вводить ...
вопрос задан: 16 September 2010 15:52
0
ответов
Есть ли алгоритм для решения такой геометрической задачи реконструкции проекции?
У нас есть сетка с красными квадратами на ней. Это означает, что у нас есть массив из 3 квадратов (с углами == 90 градусов), которые, как мы знаем, имеют одинаковый размер, лежат в одной плоскости и с одинаковым вращением относительно ...
вопрос задан: 16 September 2010 12:40
0
ответов
Кластеризация с матрицей расстояний
У меня есть (симметричная) матрица M, которая представляет расстояние между каждой парой узлов. Например, ABCDEFGHIJKL
А 0 20 20 20 40 60 60 60100120120120
...
вопрос задан: 16 September 2010 09:01
0
ответов
Создание Regex Composer
Я читал идею проекта Java, описанную здесь: Пользователь приводит примеры того, что он хочет и не хочет совпадать. Программа пытается вывести регулярное выражение, подходящее для примеров. Тогда это ...
вопрос задан: 15 September 2010 18:14
0
ответов
Реализация самого быстрого безопасного алгоритма сортировки
Я потратил некоторое время на реализацию быстрой сортировки алгоритм на C #.
После завершения я сравнил скорость моей реализации и метода C # Array.Sort-Method. Я просто сравниваю скорость работы со случайными массивами int. ...
вопрос задан: 15 September 2010 17:41
0
ответов
C #: Добавление рабочих дней с даты
У меня проблемы с этим. Я создаю метод, который добавляет рабочие дни в определенную дату.
например, я хочу добавить 3 рабочих дня к 15 сентября 2010 г. (среда), метод вернет 20 сентября (...
вопрос задан: 15 September 2010 12:58
0
ответов
Расчет «часа наибольшей нагрузки»
Базовые показатели - таблица: дата / время вызова, продолжительность разговора Как рассчитать «час наибольшей нагрузки»? http://en.wikipedia.org/wiki/Busy_hour - В системе связи скользящий 60-минутный период в течение ...
вопрос задан: 15 September 2010 12:05
0
ответов
Programming Pearls Проблема: проверка отсортированного массива в двоичном поиске
в Programming Pearls (второе издание) Столбец 5, проблема 5 вопрос о реализации двоичного поиска по несортированному массиву. Как можно добавить частичную проверку к функции при значительном ...
вопрос задан: 15 September 2010 04:14
0
ответов
Как создать потокобезопасную EntityManagerFactory?
Я работаю над приложением, которое должно выполнять некоторые операции с базой данных.
Цикл Пожалуйста, я хотел бы услышать ваш ...
вопрос задан: 14 September 2010 17:38
0
ответов
Социальный график с учетом времени DS / запросы
Классические социальные сети могут быть представлены в виде графика / матрицы. С помощью графа / матрицы можно легко вычислить кратчайший путь между 2 участниками
достижимости из A -> B
общей статистики (...
вопрос задан: 14 September 2010 16:16
0
ответов
«Центр масс» между набором точек на Карта с тороидальной оболочкой, которая минимизирует среднее расстояние до всех точек
править Как кто-то заметил, я ищу точку, минимизирующую общее геодезическое расстояние между всеми остальными точками. Моя карта топографически похожа на карты в Pac Человек и ...
вопрос задан: 14 September 2010 15:39