algorithm

Список функций Big-O для PHP

После использования PHP в течение некоторого времени я заметил, что не все функции PHP встроены так быстро, как ожидало ... , array_merge_recursive, array_reverse, array_intersect, array_combine, str_replace (с входными данными массива) и т. Д.

Как я могу сравнить два набора из 1000 чисел друг с другом?

Я должен проверить примерно 1000 номеров по сравнению с 1000 другими номерами. Я загрузил оба и сравнил их на стороне ... номера ошибок, затем выполните вызов Ajax для оставшихся номеров без ошибок. Но достаточно ли быстра база данных MySQL?

Поиск декартова произведения с помощью ассоциативных массивов PHP

Скажите, что у меня есть массив, подобный следующему: Array ( [arm] => Array ( [0] => A ... y)$v); } } $result = $res; } print_r($result); Любая помощь был бы признателен.

Зигзагообразное сканирование массива N x N

У меня есть простой массив. Длина массива всегда имеет квадратный корень из целого числа. Итак, 16, 25, 36 и т.д. $arr ... глядеть как $sorted = array('1', '6', '2', '3', '7', '11', '16, '12' .. '25'); Есть ли способ сделать это?.. Спасибо

Группировать массив по значениям подмассива

Вот интересная задача. У меня есть массив подмассивов в следующем формате: array ( a => array ( id = 20, name ... => array ( id = 50, name = fantasy ) g => array ( id = 50, name = football ) ) ) Спасибо!

Расстояние Левенштейна: как лучше обрабатывать слова, меняющие позиции?

Я добился некоторого успеха в сравнении строк с помощью функции PHP Левенштейна. Однако для двух строк, содержащих по ... , но очень плохо, если вы поменяете порядок слов, которые кажутся обычными в школе: "колледж ххх" против "колледжа ххх".

Расчет расстояния между почтовыми кодами в PHP

Я взял базу данных почтовых индексов и их языков/широт и т. Д. Из этого Эта страница . Он содержит следующие поля: ... двумя почтовыми кодами, которые пользователь может ввести на веб-сайте? Рабочий код на PHP будет оценен по достоинству

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

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

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

Я пытаюсь вывести алгоритм, который генерирует все возможные комбинации определенного размера, что-то вроде функции, ко ... мволов, например, AA не может появиться, если мы используем алгоритм перестановки. В статистике это называется выборкой.

Эффективный алгоритм генерации расписания SQL

Идея Представьте себе образовательный центр, у которого есть филиалы . Курсы этого учебного центра являются общими ... Наиболее эффективным, оптимальным способом с минимальным количеством групп создание. Есть какие-нибудь предложения?

Лучший способ найти различия между двумя большими массивами в PHP

У меня есть 2 очень больших массива (размером ~2 500 000). Мне нужно найти разницу между этими массивами. Под различием ... $numbers_list = array_diff($numbers_list, $some_other_list); Есть ли лучший способ сделать это? Пожалуйста, помогите.

Создание матрицы чисел, уникальных в строке и столбце

Если вы можете придумать лучшее название после прочтения вопроса, пожалуйста, не стесняйтесь изменить его. Итак, в ка ... толбце, так и во 2-й строке, число 4 появляется как в 5-м столбце, так и в 5-й строке и т. Д., Что нарушает правило № 3.

Как я могу найти самую большую общую подстроку между двумя строками в PHP?

Существует ли быстрый алгоритм для нахождения наибольшей общей подстроки в двух strings или это неполная проблема? В ... м, отправленных одним и тем же человеком). У кого-нибудь есть какой-нибудь PHP-код, который они могут там выбросить?

Достигните иерархии, отношений между родителями и детьми эффективным и простым способом

У меня есть таблица, похожая на create table site ( site_Id int(5), parent_Id int(5), site_desc varchar2(100) ); Зн ... твуйте свободно отвечайте, если у вас есть какие-либо предложения. Пожалуйста, предложите что-нибудь. Заранее спасибо.

Алгоритмическая сложность PHP-функции strlen()

Недавно мне задали этот вопрос на собеседовании, и я не знал, как на него ответить. Кто-нибудь может ответить на этот вопрос и описать его?

Рассчитайте, какие продукты вместе обеспечат требуемую мощность

Допустим, у меня есть три продукта: Продукт A Доставит 5 сил. Стоит 50. Продукт B Будет выдавать мощность 9. Стоит ... чу рассчитать возможные комбинации (множественное число). Некоторые люди, похоже, упустили это из виду в моем описании.

PHP Оператор If/ELSE или Switch/Case

У меня есть входные данные, которые могут быть либо 1, либо 0 $no_required $on_arrival $schengen_visa $uk_visa $usa_vi ... USA/UK visa Где A B C D E F - вышеуказанные переменные. Это лучший и оптимизированный способ отображения результатов.

Сбалансированный перенос слов (минимальная неровность) в PHP

Я собираюсь создать алгоритм переноса слов на PHP. Я хочу разделить небольшие фрагменты текста (короткие фразы) на n ст ... роцедуре поиска. Я также буду признателен за реализацию, которая может лишь приблизить это оптимальный алгоритм поиска.

Алгоритм Facemash [закрыт]

Кто-нибудь знает алгоритм facemash, который Марк Цукерберг реализовал на своем сайте facemash? http://www.thecrimson.com/article/2003/11/19/facemash-creator-survives-ad-board-the/ Предпочтительно в PHP и MySQL.

Хорошие системы оценки/репутации? [закрыто]

Я работаю над веб-сайтом, который очень похож на Yahoo! Ответы: пользователь может опубликовать вопрос, дождаться ответ ... данные, как средние значения, суммы и т.д.) и быстрым, если это возможно. Я есть собираюсь реализовать это в PHP-MySQL.