algorithm

какой алгоритм обычно используется при реализации проверки орфографии, которая сопровождается предложениями word? сначала я подумал, что имеет смысл проверять каждое новое слово, введенное (если оно не найдено в словаре), против него расстояние Левенштейна...

есть ли простой расчет, который я могу сделать, который преобразует km в значение, которое я могу добавить к LAT или lon float, чтобы вычислить ограничивающую рамку для поиска? Это не должно быть полностью точным. например: если бы мне дали lat / lon для Лондона, Англия (51.5001524, -0.1262362), и я хотел ра...

Мне нужно найти K-й наименьший элемент в двоичном дереве поиска без использования какой-либо статической/глобальной переменной. Как добиться этого эффективно? Решение, которое я имею в виду, выполняет операцию в O(n), в худшем случае, так как я планирую выполнить обход всего дерева по порядку. Но в глубине ду...

есть ли подходящие для Python способ проверить, если список уже отсортирован в ASC или DESC listtimestamps = [1, 2, 3, 5, 6, 7] что-то вроде isttimestamps.isSorted() возвращает True или False. Я хочу ввести список временных меток для некоторых сообщений и проверить, если транзакции появились в правильном ...

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

Я пытаюсь сделать карточную игру, где карты веером. Прямо сейчас, чтобы отобразить его Im с помощью API Allegro, который имеет функцию: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); Так что с этим я могу сделать мой эффект вентилятора легко. Проблема ...

основной алгоритм для BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex поэтому я думаю, что сложность времени будет: v1 + (incident edges) + v2 + (incident edge...

интересно, есть ли нетривиальные способы найти знак числа ( функция signum)? Может быть короче / быстрее / более элегантные решения, чем очевидный var sign = number > 0 ? 1 : number < 0 ? -1 : 0; короткая выдержка использовать это, и вы будете в безопасности и быстро function sign(x) { return ...

простые онлайн-игры из 20 вопросов, работающих на устрашающе точный ИИ. как они так хорошо думаю?...

одним из основных примеров, который используется для демонстрации силы MapReduce является terasort benchmark. У меня возникли проблемы с пониманием основ алгоритма сортировки, используемого в среде MapReduce. для меня сортировка просто включает в себя определение относительного положения элемента по отноше...