binary-search- все статьи тега ➜ страница 0
Точка вставки массива Java binarySearch()
Согласно документации для массивов.binarySearch(int[] a, int key) Возвращает: Индекс ключа поиска, если он содержится в массиве; в противном случае (-(точка вставки) - 1). Точка вставки определяется как точка, в которой ключ будет вставлен в массив: индекс первого элемента больше, чем ключ, или A. Длина, если все элементы в массиве меньше указанного ключа. Обратите внимание, что это гарантирует, что возвращаемое значение будет >= 0 если и только если ключ не найти. Мн ...
Где я могу получить "полезный" алгоритм двоичного поиска C++?
мне нужен алгоритм двоичного поиска, совместимый с контейнерами C++ STL, что-то вроде std::binary_search в стандартной библиотеке <algorithm> заголовок, но мне нужно, чтобы он возвращал итератор, который указывает на результат, а не простое логическое значение, сообщающее мне, Существует ли элемент. (на боковой ноте, что, черт возьми, думал стандартный комитет, когда они определили API для binary_search?!) моя главная задача здесь заключается в том, что мне нужна скорость бинарного поиск ...
Как найти K-й наименьший элемент в объединении двух отсортированных массивов?
это вопрос домашнего задания. Они говорят, что это занимает O(logN + logM) здесь N и M длины массивов. назовем массивы a и b. Очевидно, что мы можем игнорировать все a[i] и b[i] где i > k. Сначала давайте сравним a[k/2] и b[k/2]. Пусть b[k/2]>a[k/2]. Поэтому мы можем отбросить и все b[i], где i > k / 2. теперь у нас есть все a[i], где я b[i], где i каков следующий шаг? ...