6
ответов
Самый быстрый алгоритм для кругового сдвига N измеренный массив для положения M
Каков самый быстрый алгоритм для массива смещения круга для положений M? Например, [3 4 5 2 3 1 4] смещают M =, 2 положения должны быть [1 4 3 4 5 2 3].Большое спасибо.
вопрос задан: 16 October 2018 06:22
6
ответов
Найдите недостающее целое число на 32 бита среди неотсортированного массива, содержащего самое большее 4 миллиарда ints
Это - проблема, описанная в Программировании жемчуга. Я не могу понять метод двоичного поиска descrbied под автором. Может кто-либо помогать уточнить?Спасибо.Править: Я могу понять двоичный поиск в...
вопрос задан: 13 May 2010 11:11
5
ответов
Как делают побитовые обработки в этой сортирующей бит работе кода?
Jon Bentley в Столбце 1 его книги, программируя жемчуг представляет технику для сортировки последовательности ненулевых положительных целых чисел с помощью битовый векторов. Я взял программу bitsort.c отсюда и...
вопрос задан: 8 September 2019 00:51
4
ответа
Самая длинная неперекрывающаяся подстрока
Интересно, знает ли кто-либо (оптимальный?) алгоритм для самого долгого возвращения, не накладывающегося sub строка. Например, в строке ABADZEDGBADEZ самое долгое возвращение было бы "ПЛОХО". Случайно, если...
вопрос задан: 19 May 2010 20:46
0
ответов
Использование битовой маски в приведенной ниже программе из Programming Pearls
Сегодня я начал читать «Programming Pearls» и, выполняя это упражнение, натолкнулся на вопрос «Как бы вы реализовали свой собственный битовый вектор?». Когда я посмотрел на решение, оно выглядело так: ...
вопрос задан: 28 August 2011 02:56
0
ответов
Справка по двоичному поиску «Programming Pearls»
Я просто не могу понять, как это будет работать. Вопрос:
Учитывая последовательный файл, содержащий не более четырех миллиардов 32-битных целых чисел в случайном порядке, найдите 32-битное целое число, которого нет в файле ...
вопрос задан: 16 February 2011 01:29