Результаты поиска по запросу "algorithm"
Создание собственного UID в стиле Tinyurl
Я пишу небольшую статью о удобочитаемых альтернативах Guids / UID, например, используемых в TinyURL для хэшей url (которые часто печатаются в журналах, поэтому должны быть короткими). Простой uid, который я генерирую, - 6 символов: строчная ...
@HuStmpHrrr Я обновлю ответ. Спасибо что подметил это!
а сложностьбревно 10функционировать?
Надеюсь это поможет.
вая центральную точку, ширину, высоту и угол, образующие OBB, как я могу найти, находится ли заданная точка P внутри OBB? Спасибо
даст вам различия.
я есть два больших файла. Их содержимое выглядит так: 134430513 125296589 151963957 125296589 Файл содержит несортированный список идентификаторов. Некоторые идентификаторы могут появляться более одного раза в одном файле. Теперь я хочу ...
Это не работает с отрицательными основаниями, хотя.
аюсь получить n-й корень числа с помощью JavaScript, но я не вижу способа сделать это с помощью встроенногоMath объект. Я что-то пропускаю? Если не... Есть ли математическая библиотека, которую я могу использовать, которая имеет эту ...
Здесь вы найдете почти все ответы, связанные со структурой данных.
ипа обхода дерева - это порядок, предварительный заказ и почтовый заказ. Четвертый, менее часто используемый обход - это обход уровня порядка. При обходе порядка уровня все узлы на глубине "d" обрабатываются до любого узла на глубине d + 1. ...
Нет, это не так. некоторые вершины могут появляться несколько раз в кратчайшем пути
ентированном графе с неотрицательными весами ребер я легко могу найти кратчайший путь от u до v, используя дейкстры. Но есть ли какая-нибудь простая настройка Дейкстры, чтобы я мог найти кратчайший путь от u до v через данную вершину w. Или любые ...
Я не сказал так явно, но это должен быть фактически минимальный, а не какой-то локальный минимум. Так что я действительно просто ищу другой экспоненциальный алгоритм времени, который работает лучше для этой проблемы с точки зрения реального времени.
ю, что это было доказано NP-полным, и это нормально. В настоящее время я решаю это с помощью ответвления и границы, где я устанавливаю начальный верхний предел на количество умножений, которое потребовалось бы обычному алгоритму ...
Такое четкое и глубокое объяснение! Спасибо!
юбопытно, почему сортировка сегментов имеет время выполнения O (n + k), если мы используем сегменты, реализованные со связанными списками. Например, предположим, что у нас есть этот вход: n = no of element= 8 k = range = 3 array = ...
это не O (n), поскольку он использует хеш-таблицу O (log (n))
есть массив, в котором каждое число повторяется нечетное количество раз (но более одного раза). Ровно один номер появляется один раз. Как вы находите номер, который появляется только один раз? e.g.: {1, 6, 3, 1, 1, 6, 6, 9, 3, 3, 3, 3}Ответ ...