Articles of алгоритм

Алгоритм сокращения URL-адресов PHP

Может ли кто-нибудь рекомендовать предпочтительный алгоритм для сокращения URL-адресов? Я кодирую с использованием PHP. Первоначально я думал о написании чего-то, что начиналось бы с символа, такого как «a», и повторял бы запросы, создавал записи в базе данных и, следовательно, должен был увеличивать символ до b, c, d … A, B и т. Д. Как подходящее. […]

Алгоритм поиска * в PHP

Кто-нибудь имеет реализацию алгоритма A * в PHP? Я знаю, что wikipedia имеет псевдокод и ссылку на C ++, но я не могу найти его, уже написанного на PHP. Я также ищу эффективный письменный алгоритм A *

Как определить, является ли список подмножеством другого списка?

Каков эффективный способ определить, является ли список подмножеством другого списка? Пример: is_subset(List(1,2,3,4),List(2,3)) //Returns true is_subset(List(1,2,3,4),List(3,4,5)) //Returns false Я в основном ищу эффективный алгоритм и не слишком беспокоюсь о том, как хранится список. Он может храниться в массиве, списке ссылок или другой структуре данных. благодаря EDIT: список отсортирован

Каков алгоритм анализа выражений в нотации infix?

Я хотел бы анализировать логические выражения в PHP. Как в: A and B or C and (D or F or not G) Термины можно считать простыми идентификаторами. У них будет небольшая структура, но парсер не должен беспокоиться об этом. Он должен просто распознавать ключевые слова and or not ( ) . Все остальное – это […]

Создание контрольных сумм Луна

Существует множество реализаций для проверки контрольных сумм Луна, но очень мало для их создания. Я столкнулся с этим, но в моих тестах он обнаружил, что он глючит, и я не понимаю логики, лежащей в основе дельта-переменной. Я сделал эту функцию, которая предположительно должна была генерировать контрольные суммы Луна, но по какой-то причине я еще не […]

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

У меня есть 2 очень больших массива (размером ~ 2,500,000). Мне нужно найти разницу между этими массивами. По разнице я имею в виду, мне нужен результирующий массив со значениями, которые находятся в массиве 1, но не в массиве 2. Я использовал array_diff (), но это занимает более полутора часов! Первый массив поступает из одного БД […]

Пять уникальных случайных чисел из подмножества

Я знаю, что подобные вопросы вызывают много, и, вероятно, нет окончательного ответа, но я хочу создать пять уникальных случайных чисел из подмножества чисел, которое потенциально бесконечно (возможно, 0-20 или 0-1 000 000). Единственный улов в том, что я не хочу запускать циклы или заполнять массив. Мой текущий метод состоит в том, чтобы просто сгенерировать пять […]

Создание отличительных комбинаций PHP

Мне нужен эффективный алгоритм для создания отдельных комбинаций (не разрешается повторять). Каждая комбинация имеет 5 номеров дистрибьютов (разные номера), которые находятся в диапазоне от 1 до 99. Результат должен храниться в массиве. Если возможно, я бы хотел, чтобы номера и диапазон позволяли настраиваться. Порядок номера не имеет значения (01 02 03 = 03 01 02) […]

Выбор случайного элемента по пользовательским весам

Возможный дубликат: Создание случайных результатов по весу в PHP? У меня есть веб-приложение, в котором пользователи могут добавлять 1-20 строк текста и присваивать им вес, как часто он должен появляться. Затем система выбирает случайную строку, основанную на определенных весах. Каков наилучший способ сделать это? Значения диапазона для веса каждой строки? Могу ли я просто назначить […]

Как реализовать авторизацию с помощью API Telegram?

Я хочу реализовать множественную авторизацию с помощью PHP для взаимодействия с Telegram REST API. Какую задачу я пытаюсь решить? Ну, это просто: несколько десятков пользователей (у всех из них есть такая карма (+10, -2, +1000 и т. Д.) С соответствующей таксономией групп: веб-мастера и клиенты) имеют профиль пользователя на моем сайте. После того, как они […]