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