Tag: lower-bound

In der Mathematik, vor allem um die Theorie, eine untere Schranke einer Teilmenge S von einigen teilweise geordnete Menge (K, ≤) ist ein element von K, das ist weniger als oder gleich jedem element von S.

Was .NET-Wörterbuch unterstützt "finde nächstgelegene Taste" Betrieb?

Anzahl der Antworten 8 Antworten
Ich bin der Konvertierung C++ - code in C# und es ruft std::map::lower_bound(k) zu finden, einen Eintrag in die Karte, dessen Schlüssel gleich oder größer als k sein. Allerdings sehe ich keine Möglichkeit, das zu tun die

Wie zu verwenden lower_bound(upper_bound) zu finden, die position jeder Zahl in der Reihe?

Anzahl der Antworten 1 Antworten
Zum Beispiel habe ich ein array mit Elementen 1,7,9,23,34,47,67,89,123,234,345,567. Ich muss wissen, die position von 123. std::find Sollte ganz gut funktionieren. Sie können subtrahieren std::begin(array) um einen (numerischen) index eher als ein iterator, wenn das, was Sie

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).

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,

std::lower_bound und std::finden Sie auf einem einfachen array

Anzahl der Antworten 4 Antworten
Möchte ich std::algorithm Wann immer ich kann auf normalen arrays. Jetzt habe ich 2 Zweifel; angenommen, ich will std::lower_bound was passiert, wenn die Wert, die ich als argument nicht gefunden? int a = {1,2,3,4,5,6}; int* f =

Untere Schranke für heapsort?

Anzahl der Antworten 3 Antworten
Es ist bekannt, dass die worst-case Laufzeit für heapsort ist Ω(n lg n), aber ich habe Schwierigkeiten zu sehen, warum das so ist. Insbesondere der erste Schritt von heapsort (max-heap) kostet Zeit Θ(n). Dies ist dann gefolgt

Implementierung von C lower_bound

Anzahl der Antworten 5 Antworten
Basiert auf der folgenden definition gefunden hier Gibt einen iterator zeigt auf das erste element in der sortierten Palette [first,last), die nicht zu vergleichen weniger als Wert. Der Vergleich ist mit einer operator< für die erste version,

Welche Regeln gelten für die "Ω (n log n) Barriere" für Sortieralgorithmen?

Anzahl der Antworten 2 Antworten
Schrieb ich ein einfaches Programm, sortiert in O(n). Es ist sehr Speicher ineffizient, aber das ist nicht der Punkt. Es nutzt das Prinzip hinter einem HashMap für die Sortierung: public class NLogNBreak { public static class LinkedListBack

Begründung für std :: lower_bound und std :: upper_bound?

Anzahl der Antworten 9 Antworten
STL bietet binäre Suche-Funktionen std::lower_bound und std::upper_bound aber ich Neige dazu, Sie nicht zu verwenden, weil ich habe nicht in der Lage zu erinnern, was Sie tun, weil Ihre Verträge scheinen völlig rätselhaft zu mir. Nur aus

& lt; Algorithmus & gt; Funktion zum Finden des letzten Artikels, der kleiner als gleich ist, wie lower_bound

Anzahl der Antworten 3 Antworten
Gibt es eine Funktion, die benutzt binäre Suche, wie lower_bound aber das gibt die letzten Element weniger-als-oder-gleich-zu nach einem bestimmten Prädikat? lower_bound ist definiert zu: Findet die position des ersten element in einer geordneten Reihe, die einen