Хорошо, это не вопрос «как получить все uniques», или «Как удалить дубликаты из моего массива в php». Это вопрос о временной сложности. Я понял, что array_unique несколько O (n ^ 2 – n), и вот моя реализация: function array_unique2($array) { $to_return = array(); $current_index = 0; for ( $i = 0 ; $i < count($array); […]
Учитывая массив из N элементов, представляющих атомы перестановки, существует ли такой алгоритм: function getNthPermutation( $atoms, $permutation_index, $size ) где $atoms – это массив элементов, $permutation_index – это индекс перестановки, а $size – размер перестановки. Например: $atoms = array( 'A', 'B', 'C' ); // getting third permutation of 2 elements $perm = getNthPermutation( $atoms, 3, 2 […]
Люди ищут на моем сайте, и некоторые из этих поисков: tapoktrpasawe qweasd qwa as aıe qwo ıak kqw qwe qwe qwe a Мой вопрос – есть ли способ обнаружить строки, похожие на приведенные выше? Я полагаю, что невозможно обнаружить 100% из них, но любое решение будет приветствоваться 🙂 edit: Я имею в виду «jibberish search». […]
Я ищу алгоритм, который будет принимать числа или слова и находить все возможные варианты их вместе, а также дать мне определить, сколько ценностей нужно искать вместе. Например, пусть строка или массив: cat dog fish то результаты для значения 2 могут быть: cat dog cat fish dog cat dog fish fish cat fish dog Таким образом, […]
Я захватил базу данных почтовых индексов и их языков / широт и т. Д. С этой страницы . Он имеет следующие поля: ZIP, LATITUDE, LONGITUDE, CITY, STATE, COUNTY, ZIP_CLASS Данные были в текстовом файле, но я ввел его в таблицу MySQL. Мой вопрос в том, как я могу использовать поля выше, чтобы рассчитать расстояние между […]
У меня такой массив: $sports = array( 'Softball – Counties', 'Softball – Eastern', 'Softball – North Harbour', 'Softball – South', 'Softball – Western' ); Я хотел бы найти самый длинный общий префикс строки. В этом случае это будет 'Softball – ' Я думаю, что я буду следовать этому процессу $i = 1; // loop to […]
Я работаю над скриптом, который генерирует некоторые документы Excel, и мне нужно преобразовать число в его эквивалент столбца. Например: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Я уже написал алгоритм, чтобы сделать это, но я хотел бы знать, есть ли более простые или быстрые способы сделать это: […]
Вот что я пытаюсь сделать: – Мне нужна функция, которая при передаче в качестве аргумента ID (для категории вещей) предоставит все подкатегории и под-подкатегории и суб-суб-суб … , – Я думал использовать рекурсивную функцию, так как я не знаю, сколько подкатегорий их подкатегории и так далее, вот что я пытался сделать до сих пор function […]
Существует ли общий метод кодирования и декодирования произвольных данных, поэтому конечный результат кодирования состоит только из чисел – как base64_encode, но без букв? Фиктивный пример: $encoded = numbers_encode("Mary had a little lamb"); echo $encoded; // outputs eg 12238433742239423742322 (fictitious result) $decoded = numbers_decode("12238433742239423742322"); echo $decoded; // outputs "Mary had a little lamb"
Все, Я пытался выяснить, как выбрать 15 билетов в одном блоке мест. EDIT : проблема в том, как найти все прямоугольники заданных размеров (например, 3х5) свободных мест? Ниже приведена таблица, и запрос выбирает 4 последовательных места (или 15 или что-то еще), что прекрасно … Но то, что я хочу сделать, – выбрать 15 мест, они […]