Есть ли алгоритм O (n) для построения максимальной кучи?

Учитывая массив чисел, существует ли алгоритм O (n) для построения максимальной кучи?

Странная, но практичная оптимизация упаковки в бункер

Я пытаюсь написать приложение, которое генерирует рисунок для разделенной панели. У меня есть N ячеек (2D прямоугольники) (N <= 40). Для каждой ячейки существует минимальная высота (minHeight [i]) и минимальная ширина (minWidth [i]). ...

Реализация текстового обоснования с динамическим программированием

Я пытаюсь понять концепцию динамического программирования через курс по MIT ...

Существует бесконечное количество хеш-функций, которые будут работать. Сколько из них полезно, другое дело ...

Движение массива из a1, .., an, b1, .., bn в a1, b1, .., an, bn

Сегодня я встретил вопрос, который действительно озадачил меня Вопрос У меня есть массив так же, как:arr[a1, a2, a3....an, b1, b2, b3.....bn]Как переместить элементы массива, чтобы перенести его вarr[a1, b1, a2, b2......an,bn]И вы должны ...

Найти наименьший период входной строки в O (n)?

Учитывая следующую проблему: Определение: Пусть S строка над алфавитом Σ.S' самый маленький периодS еслиS' самая маленькая строка такая, что: S = (S')^k (S'') , гдеS'' это префиксS, Если нет такогоS' существует, тоS не ...

@Dukeling да, это именно то, что я имел в виду

Если вы получите случайные числа, основанные на одном и том же семени, они будут часто одинаковыми.

@max: перебрать меньший набор; для каждого элемента проверьте, находится ли он в большем наборе (используя что-то вроде хеш-таблицы для запросов на постоянное членство).

те [a, b] представляет интервал на реальной линии от a до b, a &lt;b включительно (то есть, [a, b] = множество всех x, таких что a &lt;= x &lt;= b). Кроме то...

Я нашел алгоритм Питера, использующий функцию pow, немного запутанным. Здесь по сути тот же алгоритм. Преобразуйте ваши строки в char [] и затем запустите это.

аюсь умножить две строки, но я получаю неправильный ответ. Любая помощь будет оценена: