Результаты поиска по запросу "algorithm"
Возведение в степень по квадрату
от вопрос уже есть ответ здесь: Наиболее эффективный способ реализации целочисленной степенной функции pow (int, int) [/questions/101439/the-most-efficient-way-to-implement-an-integer-based-power-function-powint-int] 18 ответовЯ реализовал эту ...
Расстояние Кендалла Тау (a.k.a расстояние сортировки пузырьков) между перестановками в базе R
Как можно вычислить расстояние Та Кендалла (a.k.a. пузырьковая сортировка) между двумя перестановками в R без загрузки дополнительных библиотек?
Как узнать, рассчитать время выполнения алгоритма в C ++?
Я хочу проверить, какая структура данных является лучшей, посмотрев на производительность моего алгоритма во время выполнения, как мне это сделать? Например, у меня уже естьhashmap<string, int> hmp; при условии, что у меня есть"apple" в ...
Округление до произвольного числа значащих цифр
Как вы можете округлитьЛюбые число (не только целые числа> 0) до N значащих цифр? Например, если я хочу округлить до трех значащих цифр, я ищу формулу, которая может принять: 1 239 451 и возврат 1 240 000 12,1257 и возврат 12,1 .0681 и ...
Это действительно интересный подход. Это похоже на то, что я думал о разделении на части - но, попробовав этот тип вещей, алгоритм имеет тенденцию разбиваться с различными if и исключениями. Спасибо за идею, я буду иметь это в виду!
казалось сложнее, чем я думал. По сути, каждый день снимок главного списка клиентов сбрасывается системой в CSV. Он содержит около 120000 записей и 60 полей. Около 25мб. В любом случае, я хотел бы сообщить о значениях, которые изменяются между ...
Удалить дубликаты объектов из массива, используя JavaScript
Я пытаюсь найти эффективный способ удаления объектов, которые являются дубликатами из массива, и ищу наиболее эффективный ответ. Я просматривал Интернет, кажется, все используют примитивные данные ... или не масштабируются для больших массивов. ...
Алгоритмическое сравнение нескольких вариантов цен для многих клиентов
У нас есть 1 000 000 клиентов. Стоимость проданных товаров для каждого из них может быть выражена как цена A или цена B. Цена А << Цена Б. Цена A и Цена B не являются линейными друг для друга. В некоторых случаях B стоит в 2 раза дороже, в ...
Python - как ускорить расчет расстояний между городами
У меня есть 55249 городов в моей базе данных. Каждый из них имеет значения широты и долготы. Для каждого города я хочу рассчитать расстояния до любого другого города и сохранить те, которые не превышают 30 км. Вот мой алгоритм: # distance ...
Найти длину наименьшего окна, которое содержит все символы строки в другой строке
Недавно у меня взяли интервью. Я не очень хорошо, потому что я застрял в следующем вопросе предположим, что задана последовательность: A D C B D A B C D A C D и последовательность поиска имеет вид: A C D Задача состояла в том, чтобы найти ...
Самый короткий алгоритм Common Superstring?
Я пытаюсь закодировать эту проблему здесь: но я хотел бы найти алгоритм, который разбивает шаги для решения проблемы. Кажется, я не могу найти что-то слишком полезное в Интернете, поэтому я пришел сюда, чтобы спросить, знает ли кто-нибудь ...