Tag: binary-search

Binäre Suche ist ein effizienter Algorithmus für die Suche nach einem element in einem sortierten array. Die grundlegende Idee ist, schneiden Sie die Suche Raum in der Hälfte bei jedem Schritt. Die Komplexität des Algorithmus ist O(log(n)).

Verwenden eine Binäre Suche auf einem int-array in absteigender Reihenfolge sortiert

Anzahl der Antworten 6 Antworten
import java.util.*; import java.io.*; import java.util.Arrays; import java.util.Collections; import org.apache.commons.lang3.ArrayUtils; @SuppressWarnings("unused") public class Tester { public static void main(String args){ int i = { -7, 15, 21, 22, 43, 49, 51, 67, 81, 84, 89, 95, 97};

Wie man eine binäre Suche auf NSArray?

Anzahl der Antworten 5 Antworten
Was ist der einfachste Weg, um eine binäre Suche in einer (bereits) sortiert NSArray? Einige Möglichkeiten, ich habe entdeckt bisher: Die Verwendung von CFArrayBSearchValues (erwähnt hier) - würde das funktionieren auf einem NSArray? Die Methode indexOfObject:inSortedRange:options:usingComparator: von

Lineare Suche Python

Anzahl der Antworten 4 Antworten
Ich bin neu in python und wir erhielten eine Zuordnung zu erstellen, die eine lineare Suche-Programm, die nicht "in" oder index. Das Programm kompiliert, aber sagt, dass jede Zahl, die ich Eingangs ist nicht in der Liste.

binäre Suche-algorithmen, Verwendung von iterativen und rekursiven

Anzahl der Antworten 2 Antworten
Ich bin auf der Suche nach einem element x in einem sortierten array. Es vergleicht xx oder den array-Bereich ist gleich null, ich bin immer "segmentation fault", wo ich schief ging, konnte ich nicht finden, mein code

Binärsuche auf array unbekannter Größe

Anzahl der Antworten 6 Antworten
Angenommen ein array hat und finden wollen element im array , wie kann Sie suchen, ein element in das array mit binärer Suche, und dass angesichts der array bereits sortiert und die Größe des Arrays unbekannt ist.

Ist einsetzen Zeit, die Komplexität der sortierten-Liste der Implementierung der priority queue O(n)?

Anzahl der Antworten 5 Antworten
Vom wikipedia: Sortierte Liste Implementierung: Wie ein Kasse im Supermarkt, aber wo wichtige Leute zu bekommen "cut" in vor weniger wichtigen Leuten. (O(n) einsetzen Zeit, O(1) get-next time, O(n*log(n)) zu bauen) Ich denke, wenn die Suche die

Durchschnittliche Komplexität von binärer Suche für eine erfolglose Suche

Anzahl der Antworten 1 Antworten
Ich studiere Datenstrukturen und Algorithmen, und ich bin fest auf der durchschnittlichen erfolglosen Fall der binären Suche. Ich konnte ihn nicht finden in meinem Buch (Datenstrukturen von Lipschutz) und auch auf die verschiedenen Ressourcen, die über das

Finden Sie eine Zahl in sortierter multidimentional-array mit binärer Suche

Anzahl der Antworten 10 Antworten
wir haben eine zunehmende sortiert mehrdimensionale Arrays Beispiel: int mat = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16}}; Wie kann ich mit binären auf der Suche nach einem bestimmten Anzahl? sagen wir mal ich Suche nach 3. Zeigen Sie uns

Was ist die Auswirkung auf die Leistungsfähigkeit von non-unique-Indizes in pandas?

Anzahl der Antworten 2 Antworten
Aus der pandas Dokumentation, die ich gesammelt habe, die einzigartige geschätzten Indizes machen bestimmte Operationen effizienter, und das nicht-eindeutige Indizes werden gelegentlich geduldet. Von außen, es sieht nicht wie nicht eindeutige Indizes in Anspruch genommen, in keiner

Binäre Suche wenn das array Duplikate enthält

Anzahl der Antworten 3 Antworten
Hallo, was ist der index der Suche, Schlüssel, wenn wir auf der Suche nach 24 in der folgenden array mit binärer Suche. array = [10,20,21,24,24,24,24,24,30,40,45] Ich habe eine Frage bezüglich binäre Suche, wie funktioniert es wenn ein

Wie, Rekursion zu verwenden, erstellen Sie eine binäre Suche Algorithmus

Anzahl der Antworten 8 Antworten
Ich habe mit meiner Zeit von der Universität zur Praxis Java über die Codierung algorithmen. Einer der algorithmen codiert ich war der binären Suche: public class BinarySearch { private static int list = {3, 6, 7, 8,

Parallele Binäre Suche

Anzahl der Antworten 6 Antworten
Ich bin gerade erst anfangen zu lernen, parallele Programmierung, und ich bin auf der Suche bei der binären Suche. Dies kann nicht wirklich optimiert werden, indem werfen mehr Prozessoren auf it-Recht? Ich weiß, es ist angeblich teilen

ArrayList Binarysearch-Methode

Anzahl der Antworten 2 Antworten
Frage Will ich implementieren Sie eine Methode binarysearch-Methode selbst, die auf ein Objekt der Klant wie mache ich das? Klant hat einige Variablen. public class Klant { public String klantID; private String voornaam; private String tussenvoegsel; private

Binäre Suche implementieren

Anzahl der Antworten 3 Antworten
Dies ist mein binäre-Suche: int binarySearch(int arr, int value, int min, int max){ int pos = -1; while (max >= min && pos == -1) { int mid = (max+min)/2; if(arr[mid] == value){ pos = mid; }else

Binäre Suche in einem sortierten array

Anzahl der Antworten 7 Antworten
Ich bin versucht, suchen eine absteigend sortierte array mit dieser binäre Suche (binary code. Jedoch, nach der ich Sortieren und versuchen zu suchen, es kommt nicht zurück mit einem Ergebnis, nur das laden-Symbol, das niemals verschwindet, als

Rekursive Funktion für eine binäre Suche

Anzahl der Antworten 3 Antworten
Erstellen Sie eine rekursive Funktion für die binäre Suche. Diese Funktion akzeptiert ein array sortiert und ein Element zu suchen, und gibt die Indexposition des Elements (wenn Eintrag im array ist), oder gibt -1 zurück (wenn Element

Swift: Binäre Suche bei standard-array?

Anzahl der Antworten 8 Antworten
Ich habe ein sortiertes array und möchte binäre Suche auf es. So, ich bin zu Fragen, wenn etwas bereits in Swift-Bibliothek wie Sortieren usw.? Oder gibt es eine Typ-unabhängige version verfügbar? Natürlich könnte ich schreiben, es durch

Der Rückkehr ein element aus einem TreeSet mit binärer Suche

Anzahl der Antworten 5 Antworten
In TreeSet gibt es eine Methode namens enthält, die true zurückgibt, wenn ein element in der Menge. Ich gehe davon aus, dass diese Methode verwendet binäre Suche und nicht die Iteration über alle Elemente in aufsteigender Reihenfolge.

Java-äquivalent zu c++ equal_range (oder lower_bound & upper_bound)

Anzahl der Antworten 5 Antworten
Ich habe eine Liste von Objekten sortiert und ich auf der Suche nach dem ersten auftreten und dem letzten vorkommen eines Objekts an. In C++ kann ich problemlos verwenden std::equal_range (oder nur einen lower_bound und eine upper_bound).

Suche nach Wörtern in einem array mit binärer Suche-Funktion in C?

Anzahl der Antworten 1 Antworten
Ich versuche zu machen ein Programm, das eine eingegebene Zeichenfolge (als Kommandozeilenargument), und dann druckt, was Verben sind, die in der Zeichenfolge. Die Liste der Verben sind in einem array in eine separate header-Datei. Das Programm ist

Die Implementierung eines binary insertion sort mit binärer Suche in Java

Anzahl der Antworten 4 Antworten
Ich habe Probleme mit der Kombination der beiden algorithmen zusammen. Ich wurde gebeten, zu ändern Binary Search Rückkehr der index, der ein element eingefügt werden soll in ein array. Ich habe Sie dann gebeten, zur Umsetzung einer

binäre Suche in Assembler

Anzahl der Antworten 2 Antworten
Ich bin ein Anfänger in Assembler-Programmierung Ich suchte für binary search Programm und fand diese und ich habe versucht, das Programm verstehen,seine Arbeitsmethoden in Ordnung, aber ich konnte nicht verstehen, den Erfolg-Teil des Codes: was ist ADD

Umsetzung binäre Suche auf einem array von Strings

Anzahl der Antworten 5 Antworten
Ich habe ein bisschen Mühe mit diesem. Das Eingabe-array basiert auf der input-Datei und die Größe des Arrays angegeben wird, indem die erste Zeile in der Datei. Der binarysearch-Methode-Methode zu blicken scheint in Ordnung, aber es scheint

Binäre Suche für string-arrays

Anzahl der Antworten 3 Antworten
Wie Sortiere ich ein array von string für binäre Suche. Unten habe ich immer erhalten, die eine minus-Nummer für mein index, anstelle des richtigen index. Bitte helfen? Wenn das Wort nicht im array -1 zurückgegeben werden soll.

Ist Es möglich, binäre Suche, link-Liste, zu finden, ein element?

Anzahl der Antworten 7 Antworten
Habe ich gelesen, eine Frage ,ist es möglich, binäre Suche auf einer link-Liste? Da die link-Liste nicht erlauben wahlfreien Zugriff, das sieht praktisch unmöglich. Einer hat keine Weise, es zu tun? InformationsquelleAutor Amit Singh Tomar | 2011-10-04

Was sind die zwei Voraussetzung für die Binäre Suche?

Anzahl der Antworten 6 Antworten
wurde ich in einem interview gefragt, was sind die beiden Voraussetzungen für die binäre Suche .Ich habe Ihnen gesagt array sollte aufsteigend sortiert sein, aber ich wusste nicht, was sein könnte die zweite Voraussetzung für die binäre

Die Implementierung der Binären Suche in einem Sortierten Array in C

Anzahl der Antworten 4 Antworten
Ich geschrieben habe das folgende Programm implementiert die Binäre Suche in einem sortierten array: int flag=0; void binarysearch(int x, int a, int m, int n) { int middle=(m+n)/2; if(a[middle]==x) { printf("%d has been found at postion %d!\n",

Binäre Suche in 2D-Array

Anzahl der Antworten 5 Antworten
Frage ich mich, kann binäre Suche angewandt werden 2D-array? Was wäre die Bedingungen auf das array? Sortiert auf 2D?? Was wäre die Zeit Komplexität? Wie würde der Algorithmus ändern Sie die Grenze die Suche (minX,maxX,minY,maxY) ?? Edit:

Wie finden Sie die kth kleinste element in der Vereinigung von zwei sortierten arrays?

Anzahl der Antworten 16 Antworten
Dies ist eine Hausaufgaben Frage. Sie sagen, es dauert O(logN + logM) wo N und M sind die arrays Längen. Let name des arrays a und b. Natürlich können wir das alles ignorieren a[i] und b[i] wo

Binäre Suche auf unsortierte arrays?

Anzahl der Antworten 2 Antworten
Stieß ich auf dieses Dokument Binäre Suche Revisited, wo die Autoren haben bewiesen/erklärt, dass die binäre Suche verwendet werden können unsortierte arrays (Listen). Ich habe noch nicht grokked viel von dem Dokument in Erster Lesung. Haben Sie

Insertion Sort mit binärer Suche

Anzahl der Antworten 3 Antworten
Bei der Implementierung von Insertion Sort mit binärer Suche verwendet werden könnte, um suchen Sie die position innerhalb der ersten i - 1 Elemente in das array, in das element eingefügt werden soll. Wie würde sich das

Wie zum ausführen einer binären Suche nach einer text-Datei

Anzahl der Antworten 5 Antworten
Ich habe eine große text-Datei (5 MB), die ich verwende in meinem Android-Anwendung. Ich erstelle die Datei als eine Liste von vor-sortiert, Saiten und die Datei nicht ändern, sobald es erstellt wird. Wie kann ich eine binäre

Das einsetzen und herausnehmen in die/aus der sortierten Liste in Python

Anzahl der Antworten 2 Antworten
Ich habe eine sortierte Liste von ganzen zahlen, L, und ich habe einen Wert X, den ich Wünsche, zum einfügen in die Liste, so dass L die Reihenfolge beibehalten wird. Ebenso möchte ich, um schnell zu finden

Wie berechnen Sie das große ach des binary-search-Algorithmus?

Anzahl der Antworten 2 Antworten
Ich bin auf der Suche nach den mathematischen Beweis, nicht nur die Antwort. Das BigOh ist irgendwie sinnlos. Sogar O(n) ist ein richtige Antwort für diese ein. Sie sind wahrscheinlich daran interessiert, das Theta... InformationsquelleAutor locoboy |

Excel-Geschwindigkeit vs. VBA binäre Suche?

Anzahl der Antworten 4 Antworten
Wie gut/schnell ist der Excel-VBA-Finden vs. binäre Suche? Meine Plattform ist Office 11/2003 und ich werde auf der Suche nach Saiten gegen Spalte A auf drei Blatt-Werte. Gesamtzahl der Zeilen ~140,000 Wenn es lohnt sich, die Bibliothek

Der Unterschied zwischen basic binären Suche für die Obere Grenze und untere Grenze?

Anzahl der Antworten 3 Antworten
In dem Artikel http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarysearch-Methode, bespricht die Autorin die binäre Suche. Er macht einen Unterschied zwischen der Suche nach dem niedrigsten Wert, wo etwas wahr ist, und der höchste Wert, wo etwas falsch ist. Das array durchsucht werden,

Schaffen Binäre Suchbäume

Anzahl der Antworten 3 Antworten
Wenn ich konstruieren Sie einen binären such-Baum fügen Sie die folgenden Werte um: 10, 7, 16, 12, 5, 11, 2, 20, 1, 14 Erhalte ich einen Baum der Höhe 5. Gibt es eine Methode (außer trial-and-error), die

Zeit, die Komplexität von binärer Suche für eine unsortierte array

Anzahl der Antworten 3 Antworten
Ich bin stecken mit zwei Zeit-Komplexität. Zu tun eine binäre Suche bei sortierten array ist O(logN). Also Suche eine unsortierte array, die wir haben, Sortieren Sie zuerst, so wird O(NlogN). So dann können wir eine binäre Suche,

Binäre Suche Algorithmus in python

Anzahl der Antworten 13 Antworten
Ich versuche, umzusetzen die binäre Suche in python und geschrieben haben es wie folgt. Aber ich kann es nicht stoppen, wenn needle_element ist größer als das größte element im array. Können Sie helfen? Danke. def binary_search(array, needle_element):

Java Wörterbuch-Sucher

Anzahl der Antworten 3 Antworten
Bin ich versucht zu implementieren, ein Programm nehmen, dass eine Benutzer-Eingabe, aufteilen, string in tokens auf, und suchen Sie dann ein Wörterbuch für die Wörter, die in dieser Zeichenfolge. Mein Ziel für die Analysierte Zeichenfolge ist jedes

Unterschied zwischen binärer Suche und binären Suchbaum?

Anzahl der Antworten 4 Antworten
Was ist der Unterschied zwischen binärer Suche und binären Suchbaum? Sind Sie die gleiche? Lesen im internet scheint es die zweite ist nur für Bäume bis zu 2 Kinder Knoten) und binäre Suche nicht Folgen dieser Regel.

Binäre Suche im Array

Anzahl der Antworten 5 Antworten
Wie würde ich implementieren Sie eine binäre Suche mit nur einem array? InformationsquelleAutor der Frage Claudiu | 2008-10-30

Hier finden Sie das erste element in einem sortierten array, das größer ist als das Ziel

Anzahl der Antworten 6 Antworten
In einem Allgemeinen binäre Suche, wir suchen, für einen Wert, der angezeigt wird, in das array. Manchmal jedoch, müssen wir das erste element, das entweder größer oder kleiner als ein Ziel. Hier ist meine hässliche, unvollständige Lösung:

Umzusetzen binäre Suche in Objekten

Anzahl der Antworten 5 Antworten
Gibt es eine Möglichkeit zu implementieren, die binäre Suche in einer ArrayList mit Objekten? In diesem Beispiel wird die ArrayList sortiert werden mit dem Feld 'id'. class User{ public int id; public string name; } ArrayList<User> users

Warum ist die Binäre Suche ein divide-und conquer-Algorithmus?

Anzahl der Antworten 15 Antworten
Wurde ich gefragt, ob eine Binäre Suche ist ein divide and conquer-Algorithmus auf eine Prüfung. Meine Antwort war ja, denn unterteilt man das problem in kleinere Teilprobleme, bis Sie erreicht Ihr Ergebnis. Aber die examinators die Frage,

binäre Suche mittleren Wert-Berechnung

Anzahl der Antworten 4 Antworten
Folgenden ist der pseudocode habe ich von einem TopCoder tutorial über binäre Suche binary_search(A, target): lo = 1, hi = size(A) while lo <= hi: mid = lo + (hi-lo)/2 if A[mid] == target: return mid else

Die Berechnung der in der Mitte in binäre Suche

Anzahl der Antworten 4 Antworten
Las ich ein Buch algorithmen, die den folgenden Algorithmus für binäre Suche: public class BinSearch { static int search ( int [ ] A, int K ) { int l = 0 ; int u = A.

Binäre Suche um zu finden, die rotation in einem Punkt gedreht sortierte Liste

Anzahl der Antworten 10 Antworten
Ich habe eine sortierte Liste, die gedreht und würde gerne eine binäre Suche auf dieser Liste zu finden, die minimale element. Lets nehme an, Liste ist {1,2,3,4,5,6,7,8} gedreht-Liste kann, wie {5,6,7,8,1,2,3,4} Normale binäre Suche funktioniert nicht in

Binäre Suche auf Compute Square root (Java)

Anzahl der Antworten 8 Antworten
Ich Hilfe brauche ein Programm schreiben, das verwendet binäre Suche rekursiv berechnen einer Quadratwurzel (abgerundet auf die nächste ganze Zahl) von einer Eingabe nicht-negative ganze Zahl. Dies ist, was ich habe, so weit: import java.util.Scanner; public class

Finden Sie mehrere Einträge mit binärer Suche

Anzahl der Antworten 10 Antworten
Verwende ich standard - binäre Suche schnell wieder ein einzelnes Objekt in einer sortierte Liste (mit Bezug zu einer sortable-Eigenschaft). Nun muss ich ändern das die Suche so, dass ALLE passenden Einträge werden zurückgeliefert. Wie sollte ich