Результаты поиска по запросу "algorithm"
Решение ограничений зависимости
У меня есть классическая проблема решения зависимостей. Я думал, что направляюсь в правильном направлении, но теперь я наткнулся на контрольно-пропускной пункт, и я не уверен, как действовать дальше. ФонВ известном юниверсе (кеше всех артефактов ...
Реализация заданного алгоритма сверки
Я ищу реализации алгоритма согласования набора. Проблема заключается в следующем: есть два набора с элементами, идентифицированными по некоторому относительно компактному значению (например, UUID или MD5 / SHA1 / независимо от хэша), ...
альтернативы php in_array для больших массивов во избежание дублирования записей
Мне нужно создать большой список случайных чисел от 600k до 2000k, но в списке не может быть дубликатов. Моя текущая «реализация» выглядит так: <?php header('Content-type: text/plain'); $startTime = microtime(true); $used = array(); for ($i=0; ...
Как сделать бомбу на молнии?
Этот вопрос [https://stackoverflow.com/questions/1459080/how-can-i-protect-myself-from-a-zip-bomb] о бомбах на молнии, естественно, привел меня кСтраница википедии [http://en.wikipedia.org/wiki/Zip_bomb]по теме. В статье упоминается пример файла ...
Внешнее перемешивание: перемещение большого объема данных из памяти
Я ищу способ перетасовать большой объем данных, который не помещается в память (около 40 ГБ). У меня около 30 миллионов записей переменной длины, хранящихся в одном большом файле. Я знаю начальную и конечную позиции каждой записи в этом файле. ...
Как эффективно рассчитать стандартное отклонение
Ниже вы можете увидеть мой метод C # для расчета полос Боллинджера для каждой точки (скользящая средняя, верхняя полоса, нижняя полоса). Как видите, этот метод использует 2 для циклов, чтобы вычислить скользящее стандартное отклонение, используя ...
Я использую регулярные выражения Python преступно неэффективно
Моя цель здесь - создать очень простой язык шаблонов. В данный момент я работаю над заменой переменной значением, например так: Этот вход: ПаутинаДолжен произвести этот вывод: Сеть Это тестовая переменная У меня это работает. Но, глядя на мой ...
Алгоритм поиска наиболее распространенных подстрок в строке
Есть ли какой-нибудь алгоритм, который можно использовать для поиска наиболее распространенных фраз (или подстрок) в строке? Например, следующая строка будет иметь «привет мир» в качестве наиболее распространенной фразы из двух слов: "hello ...
Нахождение n-го числа Фибоначчи для очень большого 'n'
Мне было интересно, как можно найти n-й член последовательности Фибоначчи для очень большого значения n, скажем, 1000000. Используя уравнение повторяемости начальной школыfib(n)=fib(n-1)+fib(n-2)Требуется 2-3 минуты, чтобы найти 50-й срок! После ...
Сумма цифр факториала
Ссылка на исходную проблему [http://acm.uva.es/p/v102/10220.html] Это не домашнее задание. Я просто подумал, что кто-то может знать реальное решение этой проблемы. Я был на соревновании по программированию еще в 2004 году, и была эта ...