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)).
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};
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
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.
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
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.
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
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
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
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
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
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,
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
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
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
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
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
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
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.
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).
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
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
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
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
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.
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
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
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",
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:
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
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
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
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
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
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 |
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
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,
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
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,
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):
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
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.
5
Antworten
Wie würde ich implementieren Sie eine binäre Suche mit nur einem array? InformationsquelleAutor der Frage Claudiu | 2008-10-30
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:
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
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,
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
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.
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
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
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