19
ответов

Где двоичный поиск используется на практике?

Каждому программисту преподают, что двоичный поиск является хорошим, быстрым способом искать заказанный список данных. Существует много игрушечных примеров из учебника использования двоичного поиска, но что относительно в реальном программировании:...
вопрос задан: 12 February 2009 07:35
15
ответов

База 3 или более поиска? [Дубликат]

Теперь мы имеем бинарный поиск, который принимает log2 (n) время. Но возможно ли иметь базовый три поиска, в которых вы разделите части поискового субарара на 3 части вместо двух, и, если возможно, ...
вопрос задан: 15 November 2011 23:52
14
ответов

Двоичный поиск нескольких ключей (Python) [дубликат]

Следующий код, который я сделал, находит общие элементы между двумя массивами, использующими двоичный поиск. Однако я хотел бы изменить его, чтобы он мог найти все общие элементы в случае наличия нескольких одинаковых ...
вопрос задан: 19 May 2010 12:00
13
ответов

Который быстрее, поиск Хеша или Двоичный поиск?

При предоставлении статического набора объектов (статичный в том смысле, что когда-то загруженный он редко, если когда-нибудь изменяется), в который повторился, параллельные поиски необходимы с оптимальной производительностью, которая лучше...
вопрос задан: 28 September 2012 21:53
9
ответов

Как выполнить двоичный поиск на IList <T>?

Простой вопрос - учитывая IList <T>, как Вы выполняете двоичный поиск, не пишущий метод сами и не копируя данные в тип со сборкой - в поддержке двоичного поиска. Мой ток...
вопрос задан: 9 June 2009 12:45
8
ответов

Каково различие между Линейным поисковым и Двоичным поиском?

Каково различие между Линейным поисковым и Двоичным поиском?
вопрос задан: 19 July 2019 07:31
7
ответов

Двоичный поиск для нахождения вращения указывает в повернутом отсортированном списке

У меня есть отсортированный список, который повернут и хотел бы сделать двоичный поиск в том списке для нахождения минимального элемента. Позволяет предполагают, что первоначальный список {1,2,3,4,5,6,7,8}, повернутый список может быть похожим {5,6,7,8,1.
вопрос задан: 7 February 2013 11:33
6
ответов

Поиск элемента в круговом сортированном массиве

Мы хотим искать данный элемент в круговом сортированном массиве в сложности, не больше, чем O (зарегистрируйте n). Пример: Ищите 13 в {5,9,13,1,3}. Моя идея состояла в том, чтобы преобразовать кольцевую антенную решетку в...
вопрос задан: 10 September 2017 06:46
6
ответов

Максимальная сумма подмассива по модулю М

Большинство из нас знакомы с проблемой подмассива максимальной суммы. Я наткнулся на вариант этой проблемы, который просит программиста вывести максимум всех сумм подмассива по модулю некоторого числа М. ...
вопрос задан: 29 June 2015 11:01
6
ответов

Двоичный поиск (деление пополам) в Python

Существует ли библиотечная функция, которая выполняет двоичный поиск в списке/кортеже, и возвратите положение объекта, если найдено и 'Лжи' (-1, Ни один, и т.д.) если нет? Я нашел функции bisect_left/right в...
вопрос задан: 10 June 2015 11:07
6
ответов

Найдите kth самый маленький элемент в дереве двоичного поиска Оптимальным способом

Я должен найти kth самый маленький элемент в дереве двоичного поиска, не используя статической / глобальной переменной. Как достигнуть его эффективно? Решение, которое я знаю, выполняет в операции...
вопрос задан: 16 May 2012 19:07
6
ответов

Двоичный поиск в отсортированном (отображенном в памяти?) Файле в Java

Я изо всех сил пытаюсь перенести программу на Perl на Java и изучаю Java по ходу дела. Центральным компонентом исходной программы является модуль Perl, который выполняет поиск по строковому префиксу в отсортированном текстовом файле +500 ГБ ...
вопрос задан: 17 November 2011 17:15
6
ответов

Почему там <T>.BinarySearch Списка (…)?

Я смотрю на Список, и я вижу метод BinarySearch с несколькими перегрузками, и я не могу сдержать удивление, если имеет смысл вообще иметь метод как этот в Списке? Почему я хотел бы сделать двоичный файл...
вопрос задан: 15 July 2010 13:58
6
ответов

Найдите недостающее целое число на 32 бита среди неотсортированного массива, содержащего самое большее 4 миллиарда ints

Это - проблема, описанная в Программировании жемчуга. Я не могу понять метод двоичного поиска descrbied под автором. Может кто-либо помогать уточнить?Спасибо.Править: Я могу понять двоичный поиск в...
вопрос задан: 13 May 2010 11:11
5
ответов

Где я могу получить “полезный” алгоритм двоичного поиска C++?

Мне нужен алгоритм двоичного поиска, который совместим с контейнерами STL C++, чем-то как станд.:: binary_search в стандартной библиотеке <алгоритм> заголовок, но мне нужен он для возврата...
вопрос задан: 24 March 2017 12:21
5
ответов

Что самый эффективный путь состоит в том, чтобы сравнить два блока памяти на языке D?

Мне нужна функция сравнения для блоков памяти для того, чтобы сделать двоичные поиски на массивах байтов на языке программирования D. Это не должно иметь никакой полезной семантики. Это только должно быть быстро...
вопрос задан: 24 April 2015 20:43
4
ответа

LINQ может использовать двоичный поиск, когда набор заказан?

Я могу так или иначе "дать LINQ команду" использовать двоичный поиск, когда набор, который я пытаюсь искать, заказан. Я использую ObservableCollection <T>, заполненный с заказанными данными, и я пытаюсь...
вопрос задан: 19 November 2009 20:35
4
ответа

Быстрое среднее число без подразделения

У меня есть цикл двоичного поиска, который много раз поражается в пути выполнения. Профилировщик показывает что часть подразделения поиска (нахождение среднего индекса, учитывая высокие и низкие индексы...
вопрос задан: 18 August 2009 08:38
4
ответа

Каковы ловушки в реализации двоичного поиска?

Двоичный поиск более трудно реализовать, чем это смотрит. "Хотя основная идея о двоичном поиске сравнительно проста, детали могут быть удивительно хитрым …" — Donald Knuth. Который ошибки...
вопрос задан: 2 February 2009 19:47
3
ответа

объяснение бинарного дерева почему это работает

Начал читать книгу об основных структурах данных и алгоритмах, использующих этот пример кода, def binary_search (list, item): low = 0 high = len (list) -1 # устанавливает верхний диапазон на длину ...
вопрос задан: 17 March 2019 20:46
3
ответа

Оптимальный способ сравнения строк в JavaScript? [Дубликат]

Я пытаюсь оптимизировать функцию, которая выполняет бинарный поиск строк в JavaScript. Бинарный поиск требует, чтобы вы знали, является ли ключ == стержнем или <стержнем. Но для этого нужно два ...
вопрос задан: 17 March 2018 18:30
3
ответа

Cracking Coding Interview, 6-е издание, 8.3 (магический индекс) [дубликат]

Вопрос: я задавался вопросом о временной сложности последующего решения, я думаю, что это должно быть O (log (N)), иначе почему бы просто не использовать наивный подход? Но я не могу понять, почему? В отличие от ...
вопрос задан: 4 December 2015 22:13
3
ответа

Реализуйте двоичный поиск в объектах

Там какой-либо путь состоит в том, чтобы реализовать двоичный поиск в ArrayList с объектами? В этом примере ArrayList будет отсортирован с полем 'идентификатор'. класс Пользователь {общедоступный международный идентификатор; общедоступное имя строки;}...
вопрос задан: 21 September 2015 16:18
3
ответа

in_array () используют алгоритм двоичного поиска?

У меня есть великоватый массив строки, которую я хочу использовать в качестве поиска. Я использую in_array (), но я подозреваю, что его выполнение простого цикла через - делает любой знает, использует ли in_array () алгоритм bsearch...
вопрос задан: 6 September 2015 16:43
3
ответа

Используйте двоичный поиск, чтобы найти несколько элементов, удовлетворяющих условию в Java [duplicate]

Насколько я понимаю, я могу использовать бинарный поиск для поиска определенного элемента в отсортированном списке. Но как насчет поиска нескольких элементов, удовлетворяющих определенному условию. Например, у меня есть ...
вопрос задан: 8 March 2013 12:12
3
ответа

В Python найдите объект в списке dicts, использование делят пополам

У меня есть список dicts, чего-то вроде этого: test_data = [{'смещают ':0, 'данные ':1500}, {'смещают ':1270, 'данные ':120}, {'смещают ':2117, 'данные ':30}, {'смещают ':4055, 'данные ':30000}]...
вопрос задан: 19 February 2010 00:24
3
ответа

Возможное количество деревьев двоичного поиска, которые могут быть созданы с ключами N, дано Энным каталонским числом. Почему?

Это беспокоило меня некоторое время. Я знаю, что данный ключи N для расположения в форме дерева двоичного поиска возможное количество деревьев, которые могут быть созданы, соответствует Энному числу от...
вопрос задан: 30 August 2009 01:07
3
ответа

Какая функция в библиотеке станд. является там к двоичному поиску вектором, и найдите элемент?

У меня есть Узел структуры структуры узла {текст CString, международный идентификатор;}; в отсортированном векторе. Я задаюсь вопросом, существует ли функция в алгоритме, который сделает двоичный поиск вектора и найдет элемент.
вопрос задан: 15 December 2008 18:47
2
ответа

Бинарный поиск по году песен в массиве песен

Я пытаюсь получить код для поиска песен, которые были сделаны в определенный год, я пытался реализовать свой собственный двоичный код поиска, но он не распечатывает все песни, сделанные в этом году, ...
вопрос задан: 24 March 2019 19:51
2
ответа

Почему не работает метод двоичного поиска, если массив отсортирован в порядке убывания?

Метод двоичного поиска используется для поиска значений из отсортированного массива, который он не выполняет. Я знаю, что проблема заключается в сортировке по убыванию, но это не сработает, если кто-то поможет мне разобраться
вопрос задан: 19 March 2019 03:35