Результаты поиска по запросу "algorithm"
Расстояние Левенштейна
алгоритм, который принимает 2 строки и возвращает мне «фактор сходства». По сути, у меня будет ввод, который может быть написан с ошибкой, транспонированы буквы и т. Д., И я должен найти наиболее близкие совпадения в списке возможных значений, ...
Предположим, что массив отсортирован.
ан массивN64-битные целые числа. N может быть очень большим. Вы знаете, что каждое целое число 1..N появляется в массиве один раз, за исключением того, что отсутствует одно целое число и дублируется одно целое число. Напишите линейный алгоритм ...
Преобразование двоичного дерева с использованием поворотов
Пока я изучал среднесрочные вопросы о двоичных деревьях, я нашел утверждение, что любое произвольное двоичное дерево с n-узлами может быть преобразовано в любое другое двоичное дерево с n-узлами с максимум 2 * n-2 вращениями. Есть ...
Кроме того, я не могу понять, почему в Java нет встроенной ConcurrentLinkedHashMap. Эта структура данных была бы очень полезна для построения кэша.
наилучший способ реализации недавно использованного кэша объектов? Вот требования и ограничения ... Объекты хранятся в виде пар ключ / значение, объект / пара, поэтому интерфейс будет немного похож на Hashtable get / putВызов get должен ...
Редактировать: я только что понял, что рекурсивная проверка обоих вариантов расщепления повышает алгоритм до факторной сложности, до чего-то вроде O (min (M, N)!). Итак, я отключил второе разделение области, что оставляет алгоритм со сложностью около O (M⋅N⋅log (M⋅N)).
тим, у меня есть сетка блоков, 7х12. Мы используем цвета '*', '%', '@' и пустую ячейку '-'. 1 2 3 4 5 6 7 - - - - - - - 1 - - - - - - - 2 % % - - - - - 3 % % - - - - * 4 % % - - - @ % 5 @ @ @ - - @ % 6 @ @ * * * - * 7 * * * % % % % 8 % @ @ % * * ...
быть в отсортированном порядке.
ичок в алгоритмах, поэтому, пожалуйста, прости меня, если это звучит просто или глупо. Я хочу знать это: вместо того, чтобы добавлять данные в какой-то список и затем выполнять сортировку в списке, существует ли метод (структура данных ...
очень хорош в освещении некоторых подходов. Я использую макет силы с несколькими фокусами, так как это кажется лучшим общим методом.
у автоматически разместить 100-200 пузырьковых меток, чтобы были выполнены следующие требования: Метки не должны пересекатьсяЭтикетки предпочтительно не должны перекрывать пузыриМетка должна быть рядом с пузыремПредпочтительное положение ...
В поисках открытой реализации обнаружения плагиата, которая может быть с китайским.
формулировано в вопросе, я ищу бесплатный и / или открытый текстовый алгоритм сегментации текста для китайского языка, я понимаю, что это очень трудная задача, так как возникает много двусмысленностей. Я знаю, что есть API Google, но это скорее ...
кажется более эффективным.
даю приложение для рисования в Actionscript (хотя мой вопрос не связан с Actionscript). Основная идея состоит в том, чтобы начать рисовать при нажатии мыши и отслеживать движения мыши. То, что я хочу достичь, это: уменьшить "шум" мыши исоздавать ...
Если есть одно большое, статичное дерево, и вы будете искать множество поддеревьев в одном и том же большом дереве, вы можете захотеть аннотировать каждый узел набором хешей всех его поддеревьев на заданную глубину в зависимости от того, сколько памяти вы используете. готовы потратить на эту функциональность. Затем создайте карту из хеш-значений в набор узлов, которые являются корнями поддерева с этим хеш-значением. Затем просто проверьте каждый из них, предположительно, намного дешевле, чем обход, для хеша корня дерева запросов на ту же глубину.
у некоторый код, который использует дерево (обычное дерево, которое может иметь неограниченное количество узлов, но без пересечения, то есть два родительских узла не будут указывать на один и тот же дочерний узел). Во всяком случае, две вещи: 1) ...