Результаты поиска по запросу "algorithm"
Вернуть новую строку, которая сортирует между двумя заданными строками
Учитывая две строки a и b, где a лексикографически <b, я хотел бы вернуть строку c такую, что a <c <b. Вариант использования - вставка узла в базу д...
Понимание обозначения Big O - взлом интервью
Мне нужна помощь в понимании того, как автор получил ответ на проблему 11 в главе «Большой О».Проблема выглядит так:Следующий код печатает все строки длины k...
Какова сложность конкатенации сбалансированных канатов?
Я посмотрел на разные документы, и вот информация, которую я собрал:Реализация SGI а такжеC шнуры не гарантирует O (1) сцепление по времени для длинных канат...
Подсчет количества меньших значений при вставке в двоичное дерево поиска (BST)
В настоящее время я реализую алгоритм, в котором мне нужно знать, сколько чисел, из уже прочитанных, меньше того, которое обрабатывается в настоящее время.Эт...
Нечеткое совпадение строк в Python
У меня есть 2 списка из более чем миллиона имен с немного различными соглашениями об именах. Цель здесь - сопоставить те записи, которые похожи, с логикой 95...
Аппликации красно-черных деревьев
Каковы применения красно-черных деревьев? Существует ли какое-либо приложение, в котором могут использоваться только деревья RB, но нет других структур данных?
Оптимизация нескольких параметров с большим количеством локальных минимумов
Я ищу алгоритмы, чтобы найти «лучший» набор значений параметров. Данная функция имеет много локальных минимумов и меняется очень быстро. Что еще хуже, тестир...
Разреженные матрицы / массивы в Java
Я работаю над проектом, написанным на Java, который требует создания очень большого 2-D разреженного массива. Очень редко, если это имеет значение. В любом с...