Articles of алгоритм

Поворот списка

Как повернуть список Напр. $arr = array(a,b,c,d,e,f,g); Теперь вращающийся индекс равен 3. Список должен быть повернут, начиная с d. Окончательный список должен быть defgabc Может ли кто-нибудь предложить решение для этого? Я не хочу использовать встроенную функцию, и это нужно делать на месте.

превышение времени выполнения для решения пары разницы

Недавно мне пришлось выполнить вызов кода, где мне было поручено, чтобы для набора чисел находилось число пар, чья разница была K. Например, учитывая номера 1, 5, 3, 4, 2 и разность K ( 2) имеется 3 пары: (5,3) (4,2) (3,1). Я пробовал этот вызов в PHP. Мой код прошел тест, но был неэффективен, я думаю, […]

Чтение CSV в массив PHP

У меня есть PHP-процедура, которая читает CSV-файл, который был загружен на мой сайт. Количество полей в файле может отличаться от загрузки для загрузки. Я хочу иметь возможность установить размер CSV-файла (количество полей), а затем сохранить его содержимое в массиве. Это то, что у меня есть до сих пор: //get the csv file $file = $_FILES[csv1][tmp_name]; […]

PHP: количество последовательных элементов в массиве

Я работаю над одной проблемой: Найдите самую большую группу последовательных чисел в массиве. Скажем, у нас есть массив [5, 43, 4, 56, 3, 2, 44, 57, 58, 1] , самая большая группа последовательных чисел в этом массиве равна 5 (1, 2, 3, 4 и 5) , Алгоритм решения должен быть временной сложностью O (n). Я […]

Как я могу переставить элементы массива, перемещая зависимости сверху?

У меня есть следующий array котором каждый элемент может (или может не зависеть) от другого: $test = array( 'c' => array( 'depends' => 'b' ), 'a' => array(), 'b' => array( 'depends' => 'a' ), 'd' => array( 'depends' => 'a' ), ); Я хочу переместить (или сделать другой array ) с зависимостями, перемещенными вверху […]

рассчитать варианты продукта на основе групп опций и опций

Я пишу сайт электронной коммерции и нуждаюсь в хорошем способе рассчитать вариации продукта. На сайте есть продукты, продукты могут иметь множество групп опций, группы опций могут иметь много вариантов. Итак, у продукта Tshirt есть 3 группы опций и опции: Размер : Маленький, Средний, Большой, Цвет : красный, синий, желтый, черный, Материал : Хлопок, нейлон, который […]

Определение того, что два временных диапазона перекрываются в любой точке

Возможный дубликат: Определите, перекрываются ли два диапазона дат Я пытаюсь работать, если два временных интервала в PHP перекрываются. Я имел в виду определение двух верхних диапазонов дат для моей первоначальной попытки, однако это не соответствует всем случаям. Если временной интервал вложен между начальным и конечным временами другого временного диапазона, он не сопоставляется. Если он перекрывает […]

Топологическая сортировка в PHP

Я нашел эту функцию топологической сортировки для PHP: Источник: http://www.calcatraz.com/blog/php-topological-sort-function-384/ function topological_sort($nodeids, $edges) { $L = $S = $nodes = array(); foreach($nodeids as $id) { $nodes[$id] = array('in'=>array(), 'out'=>array()); foreach($edges as $e) { if ($id==$e[0]) { $nodes[$id]['out'][]=$e[1]; } if ($id==$e[1]) { $nodes[$id]['in'][]=$e[0]; } } } foreach ($nodes as $id=>$n) { if (empty($n['in'])) $S[]=$id; } while […]

Поиск и удаление выбросов в PHP

Предположим, что я беру выборку записей базы данных, которые возвращают следующие номера: 20.50, 80.30, 70.95, 15.25, 99.97, 85.56, 69.77 Есть ли алгоритм, который можно эффективно реализовать в PHP, чтобы найти выбросы (если они есть) из массива поплавков, исходя из того, насколько они отклоняются от среднего?

Автоопределение наличия заголовков CSV в файле

Короткий вопрос: как автоматически определить, есть ли в CSV-файле заголовки в первой строке? Подробности: я написал небольшой механизм синтаксического анализа CSV, который помещает данные в объект, к которому я могу получить доступ (примерно) базу данных в памяти. Первоначальный код был написан для анализа стороннего CSV с предсказуемым форматом, но я хотел бы иметь возможность использовать […]

Intereting Posts
Есть ли альтернатива heredoc в Java (heredoc как PHP)? Формы Symfony 2, встраивание коллекции во встроенную коллекцию PHP: как найти наиболее используемый ключ массива? Ссылка на чтение человеком в PHP, например «последний понедельник» Как мне зашифровать этот пароль с помощью MD5 с помощью PHP? Выполняя тот же запрос PDO (с изменяющимися параметрами), я вызываю prepare () каждый раз или только один раз? В PHP, как извлечь несколько адресов электронной почты из блока текста и поместить их в массив? Как получить день недели из временной метки Unix (PHP)? Как взять текущий URL-адрес в переменную php? Сопоставьте a ^ nb ^ nc ^ n (например, «aaabbbccc») с использованием регулярных выражений (PCRE) Проверка наличия значений mysqli_query? Как получить доступ к элементу массива без назначения переменной массива? Файл виртуального хоста CakePHP 2.x для Apache2 datatables и ошибка форматирования json с php как подсчитать количество пикселей в изображении (php)