Articles of алгоритмов

PHP: как отсортировать значения массива в алфавитном порядке?

Я хочу сортировать значения массива в алфавитном порядке в PHP. Если все значения начинаются с одного символа, их следует сортировать с использованием второго символа и так далее. Игнорировать регистр. Например: before: values[0] = "programming"; values[1] = "Stackoverflow"; values[2] = "question"; values[3] = "answers"; values[4] = "AA Systems"; after: values[0] = "AA Systems"; values[1] = "answers"; […]

Как рассчитать взвешенное среднее?

Мой язык – это PHP, но алгоритм должен быть достаточно универсальным. У меня есть ассоциативный массив (скажем) рейтингов и количество раз, когда рейтинг был дан. $ratings = array( 1 => 1, 2 => 3, 3 => 6, 4 => 3, 5 => 3 ); Это эквивалентно: [1, 2, 2, 2, 3, 3, 3, 3, 3, […]

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

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

Алгоритм объединения / слияния диапазонов дат

Я пытаюсь найти лучший способ объединить диапазоны дат в одну запись базы данных (элемент массива). Это данные, которые у меня есть: Array ( [0] => Array ( [id] => 18298 [start_date] => 2011-07-09 [end_date] => 2011-10-01 ) [1] => Array ( [id] => 18297 [start_date] => 2011-06-01 [end_date] => 2011-06-30 ) [2] => Array ( […]

Замените повторяющиеся значения в массиве новыми случайно генерируемыми значениями

У меня есть функция (из предыдущего вопроса, которая осталась без ответа), которая создает массив с n количеством значений. Сумма массива равна $ max. function randomDistinctPartition($n, $max) { $partition= array(); for ($i = 1; $i < $n; $i++) { $maxSingleNumber = $max – $n; $partition[] = $number = rand(1, $maxSingleNumber); $max -= $number; } $partition[] = […]

Поиск всех несогласованных комбинаций значений из нескольких списков значений

У меня есть следующий массив, который содержит массивы значений: $array = array( array('1', '2'), array('a', 'b', 'c'), array('x', 'y'), ); Может быть любое количество массивов, и массив может содержать любое количество значений. В настоящее время у меня есть фрагмент кода, который будет генерировать все комбинации, где одно значение берется из каждого массива. например: 1ax, 1ay, […]

Получить возможные комбинации массивов

ТАК, Проблема Из SQL я получаю массив со строками (плоский массив) – пусть это будет $ rgData = ['foo', 'bar', 'baz', 'bee', 'feo']; Теперь я хочу получить возможные комбинации пар и триплетов этого массива (и, в общем случае, комбинации из 4 элементов e tc). Чтобы быть более конкретным: я имею в виду комбинации в математическом […]

Какие алгоритмы сортировки применяют утилизацию PHP?

Я хочу сортировать файлы по времени модификации по возрастанию и убыванию. В соответствии с этим ответом Похоже, что лучше всего добиться определения функции обратного вызова сортировки и использования usort / uasort. Однако из-за характера моего приложения я, скорее всего, столкнусь с некоторыми сценариями наихудшего сценария для некоторых алгоритмов сортировки (например, почти обратной последовательности ввода). Поскольку […]

Алгоритм для получения всех возможных комбинаций строк из массива до определенной длины

Каков наилучший алгоритм для получения всех возможных комбинаций строк из заданного массива с минимальным и максимальным значением длины. Примечание. Это добавляет сложности, поскольку значение является переменной, в отличие от вопросов, с которыми они связаны. Например: $letters = array('a','b','c','1','2','3'); $min_length = 1; $max_length = 4; a b c 1 2 3 . . . aaaa a123 […]

PHP принимает все комбинации

Я видел этот алгоритм, который будет принимать числа или слова и находить все возможные комбинации И я использую его, но он НЕ возвращает все «реальные» комбинации. PHP: <?php require_once 'Math/Combinatorics.php'; $words = array('cat', 'dog', 'fish'); $combinatorics = new Math_Combinatorics; foreach($combinatorics->permutations($words, 2) as $p) { echo join(' ', $p), "\n"; } ?> И он возвращает: cat […]

Intereting Posts
Как запросить сводную таблицу с несколькими внешними ключами Laravel 5 Eloquent Сохранение обрезанного изображения в различной ширине и высоте Использование регулярного выражения для проверки адресов электронной почты MVC и инъекции зависимостей, вынуждены использовать singleton Controller? Сайт Joomla на сервере LAMP за прокси-сервером не может получить доступ к потоку ресурсов HTTP Вставка нескольких значений массива в базу данных mySQL Написание PHP-файла для чтения из CSV и выполнения SQL-запроса Ищете эквивалент array_map для работы с ключами в ассоциативных массивах Список всех зарегистрированных переменных в представлении Laravel Самый эффективный способ кодирования дружественных URL-адресов для SEO? PHP: поля $ _POST пустые PHP mkdir или chmod 0777 не работает Пропустить обычную расчетную цену товара в корзину в Woocommerce Как я могу использовать file_put_contents () с FILE_APPEND | Безопасность LOCK_EX? Отобразить элемент, выбранный конкретным пользователем на странице состояния для этого конкретного пользователя.