Результаты поиска по запросу "binary-search"
Arrays.binarySearch работает не так, как должно
У меня есть строковый массив [1, 2, 3], и я ищу все эти числа, используя Arrays.binarySearch, он находит 1 и 2, но с 3 он возвращает -1. Есть идеи, почему это так работает? Что является лучшей альтернативой всегда работающему поиску в массиве / ...
Как использовать двоичный поиск в отсортированном массиве, чтобы найти число целых чисел в определенном диапазоне. (с дубликатами)
Допустим, у вас есть отсортированный массив целых чисел: {3,4,4,6,10,15,15,19,23,23,24,30}И вы хотите найти количество целых чисел, которые находятся в диапазоне от 4 до 23. {4,4,6,10,15,15,19,23,23}Таким образом, результат будет 9. Я написал ...
Java коллекция binarySearch не работает должным образом
Я просто пытаюсь использовать нативный двоичный поиск Java, надеясь, что он всегда найдет первое вхождение. Но это не всегда возвращает первое вхождение, что я тут не так сделал? import java.util.*; class BinarySearchWithComparator { public ...
Java-эквивалент c ++ equal_range (или lower_bound & upper_bound)
У меня отсортирован список объектов, и я хочу найти первое и последнее вхождение объекта. В C ++ я могу легко использовать std :: equal_range (или только один lower_bound и один upper_bound). Например: bool mygreater (int i,int j) { return ...
Collections.binarySearch (список списка, ключ K) уточнение. Ява
Учитывая следующее утверждение, взятое изэто [http://docs.oracle.com/javase/tutorial/collections/algorithms/index.html#shuffling] Java-учебник по Oracle, связанный с методом binarySearch () класса Collections: Возвращаемое значение одинаково для ...