Результаты поиска по запросу "binary-search"
Как писать блоки Objective-C в строке?
Я пытаюсь реализовать бинарный поиск с использованием блоков target-c. Я использую функцию
Excel Find Speed против VBA двоичного поиска?
Насколько хорошо / быстро Excel VBA находит в сравнении с бинарным поиском? Моя платформа - Office 11 | 2003, и я буду искать строки в столбце A на трех листах значений. Общее количество строк ~ 140 000 Если стоит того, на какую библиотеку и ...
, После деления можно смело добавлять lo для достижения того же результата.
приведен псевдокод, полученный из руководства TopCoder о бинарном поиске. binary_search(A, target): lo = 1, hi = size(A) while lo <= hi: mid = lo + (hi-lo)/2 if A[mid] == target: return mid else if A[mid] < target: lo = mid+1 else: hi = mid-1 // ...
.)
омашнее задание. Они говорят, что это занимаетO(logN + logM) гдеN а такжеM являются длинами массивов. Давайте назовем массивыa а такжеb, Очевидно, мы можем игнорировать всеa[i] а такжеb[i] где я> к. Сначала давайте сравнимa[k/2] а такжеb[k/2], ...
Заявление необходимо в таких ситуациях. @MattTimmermans
я есть код, который ищет отсортированный массив и возвращает индекс первого вхождения k. Мне интересно, возможно ли написать этот код, используя while(left<right)вместо while(left<=right)Вот полный код: public static int ...
@ Питер Г. - Вы правы. Что вы можете сделать, это использовать (низкий% 2) вместо (низкий & 1); в этом случае единственной оставшейся разницей будет ошибка округления (1 lsb в таких случаях, как низкий = -1, высокий = 2).
эффективную формулу, работающую в Java, которая вычисляет следующее выражение: (low + high) / 2который используется для бинарного поиска. До сих пор я использовал «низкий + (высокий - низкий) / 2» и «высокий - (высокий - низкий) / 2», чтобы ...
Сортировать вектор объектов для бинарного поиска
У меня есть следующий класс: struct EdgeExtended { int neighborNodeId; int weight; int arrayPointer; bool isCrossEdge; };Я хочу, чтобы вектор таких объектов, сортировать его по соседству. Затем я хочу найти конкретный код узла и вернуть ссылку ...
Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?
Я слышал, что можно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) времени, а двоичный поиск обращается к O (log n) различным элементам, поэтому разве время выполнения ...
Найти число в отсортированном многомерном массиве с помощью двоичного поиска
мы получили растущий отсортированный многомерный массив, например: int[][] mat = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16}};Как я могу использовать бинарный поиск, чтобы найти конкретное число? скажем, я ищу 3.
Почему Collections.binarySearch () не работает с этим сопоставимым?
у меня есть этоPlayer класс, который реализуетComparable интерфейс. Тогда у меня естьArrayList изPlayers. Я пытаюсь использоватьbinarySearch() в спискеPlayerс, чтобы найти одинPlayer, но Java дает мне "cannot find symbol: ...