Результаты поиска по запросу "algorithm"
Есть ли техническая причина, почему std :: lower_bound не специализируется для итераторов красно-черного дерева?
Я всегда предполагал, чтоstd::lower_bound() выполняется в логарифмическом времени, если я передам пару итераторов красно-черного дерева (set::iterator или жеmap::iterator) к нему. Мне пришлось сжечь себя дважды, чтобы ...
Какое реальное использование объекта «Stack» (.Net) вы использовали
Мы все читали или слышали о стековом классе, но многие из нас, вероятно, никогда не находили причину использовать объект LIFO. Мне любопытно услышать о реальных решениях, которые использовали этот объект и ...
Почему LRU лучше, чем FIFO?
ПочемуНаименее недавно использованный [http://en.wikipedia.org/wiki/Cache_algorithms#Least_Recently_Used]лучше чем FIFO по отношению к файлам подкачки?
Головоломка: Найти порядок n человек, стоящих в очереди (в зависимости от их высоты)
Видел этот вопрос на Careercup.com: Даны высоты n человек, стоящих в строке, и список чисел, соответствующих каждому человеку (p), который дает число людей, которые выше p и стоят перед p. Например, Высота: 5 3 2 6 1 4 InFronts: 0 1 2 0 3 ...
Алгоритм упрощения для обратной польской записи
Пару дней назад я играл сBefunge [https://en.wikipedia.org/wiki/Befunge]который является эзотерическим языком программирования. Befunge использует стек LIFO для хранения данных. Когда вы пишете программы, цифры от 0 до 9 на самом деле являются ...
Топологическая сортировка с использованием DFS без рекурсии
Я знаю, что обычный метод топологической сортировки - это использование DFS с рекурсией. Но как бы вы сделали это, используяstack<int> вместо рекурсии? Мне нужно получить обратный пост-заказ, но я застрял: График являетсяvector<vector<int> > ...
найти наибольшее увеличивающееся подмножество массива (несмежного)
Как я могу найти наибольшее увеличивающееся (несмежное) подмножество массива? Например, если A = array (50,1,4,9,2,18,6,3,7,10), то наибольшее увеличивающееся несмежное подмножество будет либо (1,4,6,7,10), либо ( 1,2,6,7,10). Я интуитивно вижу, ...
Вы должны вызывать traverseTrie только один раз, потому что внутри traverseTrie вы уже перебираете все слово. Код должен быть только следующим:
ЛЕНИЕ 3Готово. Ниже приведен код, который наконец прошел все мои тесты. Опять же, это смоделировано после модифицированной версии алгоритма Стива Ханова Мурило Васконсело. Спасибо всем, что помогло! /** * Computes the minimum Levenshtein ...
Лениво связывая узел для 1-мерного динамического программирования
Несколько лет назад я прошел курс алгоритмов, где мы давали следующую задачу (или такую): Есть зданиеn этажи с лифтом, который может подниматься только на 2 этажа одновременно и на 3 этажа одновременно. Используя динамическое ...
Алгоритм поиска пиков
Недавно я начал просматривать лекции MIT 6.006, и на первой лекции преподаватель представил алгоритм нахождения ...