Результаты поиска по запросу "programming-pearls"
Отладка и бинарный поиск
«Программирование жемчужин» в колонке 2 («Алгоритм AHA!») Рассказывает о том, как бинарный поиск помогает в различных процессах, таких как сортировка, обход дерева. Но в нем упоминается, что двоичный поиск можно использовать в «программной ...
Эффективный способ найти самую длинную дублирующую строку для Python (из Programming Pearls)
Из раздела 15.2 «Программирование жемчуга»Коды С можно посмотреть здесь:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.cКогда я реализую это в Python, испо...
Почему оператор модуля медленно?
Перефразируя из книги «Программирование жемчужин» (о языке c на старых машинах, поскольку книга написана в конце 90-х):Целочисленные арифметические операции (
Эффективный способ найти самую длинную дублирующую строку для Python (из Programming Pearls)
Из раздела 15.2 «Программирование жемчуга» Коды С можно посмотреть здесь:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.c [http://www.cs.bell-labs.com/cm/cs/pearls/longdup.c] Когда я реализую это в Python, используя суффикс-массив: example = ...
В случае, когда у вас есть четное число, вы знаете, что два пропали без вести. В этом случае вы должны найти части, которые меньше их соответствующих половин, а затем перейти к решению, приведенному выше.
сто не могу понять, как это будет работать. Вопрос: Учитывая последовательный файл, который содержит не более четырех миллиардов 32-битных целых чисел в случайном порядке, найдите 32-разрядное целое число, которого нет в файле (и должно быть по ...
Спасибо за ответ, Керрек!
ня я начал читать «Программирование жемчуга» и, выполняя это упражнение, натолкнулся на вопрос «Как бы вы реализовали свой собственный битовый вектор?». Когда я посмотрел на решение, это было так: #define BITSPERWORD 32 #define SHIFT 5 #define ...