Результаты поиска по запросу "algorithm"
Вы используете дополнительное пространство - хэш-набор.
вая массив из n целочисленных элементов, как вы узнаете, есть ли дубликаты в массиве за O (n) времени без использования дополнительного пространства. С дополнительным пространством это означает дополнительное пространство порядка O ...
, И, вероятно, больше ошибок будет отображаться по мере исправления предыдущих ошибок.
получить линию пересечения между двумя прямоугольниками в 3D, я преобразовал их в плоскости, затем получил линию пересечения, используя перекрестное произведение их нормалей, затем я пытаюсь получить пересечение линий с каждым отрезком прямой ...
Да, это именно то, что мне нужно! Спасибо!
у реализовать «текстовое» предложение. У меня есть огромное количество данных, как я могу реализовать эффективное и масштабируемое автозаполнение? Редактировать 1: у меня есть таблица mysql с одним клиентом на строку и столбцом «имя», я хочу ...
@naeg, зачем возиться со строкой, если можно просто подсчитать соответствие соседних полей?
нтересно, каков наилучший способ проверить победителя на поле для подключения четыре. Меня интересует, что вы, ребята, думаете, и существует ли какой-нибудь "известный" алгоритм для такого рода проблем? Решение: Я реализовал решение ...
Кстати, это троица, уже обесцененная как возможность.
жен найти максимум три числа, предоставленных пользователем, но с некоторыми ограничениями. Не допускается использование каких-либо условных выражений. Я попытался использовать троичный оператор, как показано ниже. max=(a>b?a:b)>c?(a>b?a:b):cНо ...
Обратите внимание, что те «регулярные выражения», которые вы упоминаете, не являются актуальными по определению. Только возвращение в прошлое приводит вас в этот беспорядок ..
я проблемы с пониманием этого поведения. Я измеряю время выполнения с помощью модуля timeit и получаю следующие результаты для10000циклы: Слияние:+1,22722930395Bubble: 0.810706578175Выберите: 0.469924766812Это мой код для MergeSort: def ...
@ Франц, можешь привести пример?
ужен быстрый алгоритм для проверки, пересекаются ли две бесконечные линии. Должно быть быстрым, потому что он будет много работать на мобильном телефоне. Алгоритм должен только возвращать да или нет, он не должен точно определять, где линии ...
Сортировать массив, используя любой алгоритм сортировки. Элемент, который повторялся более половины времени, всегда будет промежуточным элементом. Сложность будет nlog (n).
твует массив (размером N) с элементом, повторяемым более чем N / 2 числа времени, иОстальная часть элемента в массиве также может быть повторенано только один элемент повторяется более чем в N / 2 раза. Найди номер. Я мог бы придумать несколько ...
Я не понимаю, лучше ли это делать в рекурсии или просто линейно?
ан массив из n элементов и целое число k. Предположим, что мы хотим сдвинуть окно длины k по массиву, сообщив о наибольшем значении, содержащемся в каждом окне. Например, учитывая массив 15 10 9 16 20 14 13Учитывая окно длины 4, мы бы ...
Потому что вопрос о C ++, а не о C #?
/** * Returns a number between kLowerBound and kUpperBound * e.g.: Wrap(-1, 0, 4); // Returns 4 * e.g.: Wrap(5, 0, 4); // Returns 0 */ int Wrap(int const kX, int const kLowerBound, int const kUpperBound) { // Suggest an implementation? }