Результаты поиска по запросу "algorithm"

4 ответа

Я только что ответил на ваш вопрос. Вы спросили: «Есть ли алгоритм хеширования, который допускает незначительные различия?» и я сказал нет. Возможно, вы должны были спросить другую вещь.

имаюсь поиском некоторых типов контента в Интернете, где я ищу определенные термины на веб-страницах и нахожу их местоположение на странице, а затем кеширую их для дальнейшего использования. Я хотел бы иметь возможность периодически проверять ...

6 ответов

@Origin Вы можете ожидать, что каждое число будет ребром графа, так как я должен получить максимальный маршрут, и я не могу оглянуться назад, пирамида оказывается DAG, выполняет DFS для получения топологической сортировки, а затем использует ее для получения кратчайший путь графика вы можете получить его быстрее, чем решение для динамического программирования

я есть такая цифровая пирамида 7 4 8 1 8 9 2 4 6 7 4 6 7 4 9 4 9 7 3 8 8 routes: 32каждое число индексируется тем, насколько мощно в его строке. 0 ( 9 => 1 ) 1 ( 8 => 5 ) 2 ( 8 => 4 ) 3 ( 7 => 2 ) 4 ( 4 => 0 ) 5 ( 3 => 3 ) 0 ( 9 => 4 ) 1 ( 7 => ...

9 ответов

 список каждый раз, когда он не нужен, а под ним оптимизируется с помощью

ли простое и эффективное решение для определения верхних n элементов Итерации Scala? Я имею в виду что-то вроде iter.toList.sortBy(_.myAttr).take(2)но без необходимости сортировки всех элементов, когда интерес представляют только два верхних ...

ТОП публикаций

5 ответов

Есть k пар целых чисел, которые суммируют с k: {0, k}, {1, k-1}, ... и т. Д. Создайте массив B размером k + 1, где элементы являются логическими. Для каждого элемента e массива A, если e <= k && B [e] == false, установите B [e] = true, а если B [k-e] == true, испустите пару {e, k-e}. Необходимо немного расширить для отрицательных целых чисел.

жный дубликат: Даны два массива a и b. Найдите все пары элементов (a1, b1), для которых a1 принадлежит массиву A, а b1 принадлежит массиву B, чья сумма a1 + b1 = ...

5 ответов

В чем разница между O, Ω и Θ?

Я изучаю алгоритм анализа. У меня проблемы с пониманием разницы между O, Ω и Θ. Они определены следующим образом: f(n) = O(g(n)) означаетc · g(n) верхняя границаf(n), Таким образом, существует некоторая постояннаяc такой, чтоf(n) всегда ≤c · ...

2 ответа

 заставит и первое и второе иметь одинаковое значение

вая n чисел, как мне найти наибольшее и второе по величине число, используя не более n + log (n) сравнений? Обратите внимание, что это не O (n + log (n)), а сравнение n + log (n).

6 ответов

Вот

е ли вы какие-либо реализации или улучшения метода сопоставления изображений, предложенного Дэвидом Нистером и Хенриком Стевениусом, под названием « Масштабируемое распознавание с помощью словарного ...

5 ответов

 а также

я естьФайл GPX [http://en.wikipedia.org/wiki/GPX_(data_transfer)]с треком GPS. Теперь я хочу рассчитать расстояние, которое я преодолел с этой дорожкой. Какой лучший способ рассчитать это?

5 ответов

Как отсортировать отсортированные массивы K с помощью MERGE SORT

Я знаю, что этот вопрос был задан, и есть очень хорошее элегантное решение с использованием кучи мин. Мой вопрос заключается в том, как сделать это, используя функцию слияния сортировки слиянием. У вас уже есть массив отсортированных массивов. ...

10 ответов

Нахождение квадратного корня без использования функции sqrt?

Я выяснил алгоритм определения квадратного корня без использования функции sqrt, а затем попытался применить его в программировании. Я в конечном итоге с этим рабочим кодом в C ++ #include <iostream> using namespace std; double SqrtNumber(double ...