Ich lese über C # 's ImmutableSortedDictionaryin System.Collections.Immutableund darüber nachzudenken , wie es in meinem Programm zu bewerben. Ich mag C ++ lower_boundund upper_bound(siehe hier ) sehr, und ich hatte eher erwartet, etwas Ähnliches für Range-Lookups zu sehen. Ähnliche Methoden...
Zeitlimit pro Test: 5 Sekunden Speicherlimit pro Test: 512 Megabyte Sie erhalten eine Zeichenfolge mit seiner Länge n( n≤ 5000). Sie können jedes richtige Präfix dieser Zeichenfolge auswählen, das auch das Suffix ist, und entweder das ausgewählte Präfix oder das entsprechende Suffix...
Ich muss einen effizienten (Pseudo-) Code finden, um das folgende Problem zu lösen: Gegeben seien zwei Sequenzen von (nicht notwendig verschiedenen) ganzen Zahlen (a[1], a[2], ..., a[n])und (b[1], b[2], ..., b[n])finden Sie das Maximum , dso dass a[n-d+1] == b[1], a[n-d+2] == b[2], ... und a[n] ==...
In Excel "komprimieren" sie Zeichenfolgen zu einer numerischen Zuordnung (obwohl ich nicht sicher bin, ob das Wort "Komprimieren" in diesem Fall korrekt ist). Hier ist ein Beispiel, das unten gezeigt wird: Dies hilft zwar dabei, die Gesamtgröße der Dateien und den Speicherbedarf zu verringern, aber...
Ich suche nach einer Möglichkeit, Stadtteile in Städten automatisch als Polygone in einem Diagramm zu definieren. Meine Definition einer Nachbarschaft besteht aus zwei Teilen: Ein Block : Ein Bereich zwischen mehreren Straßen, in dem die Anzahl der Straßen (Kanten) und Kreuzungen (Knoten)...
Hier habe ich ganze Zahlen 1:7für vier verschiedene Partitionen, dh {1}, {2,3,4}, {5,6} und {7}, und diese Partitionen werden in eine Liste geschrieben, dh , list(1,c(2,3,4),c(5,6),7). Ich behandle die Partitionen als Mengen, so dass unterschiedliche Permutationen von Elementen innerhalb einer...
In C ++ 20 <algorithm>erhält der Header zwei neue Algorithmen: shift_left()undshift_right() . Beide akzeptieren jeden LegacyForwardIterator. Denn shift_left()es wird spezifiziert, dass "die Bewegungen in aufsteigender Reihenfolge von ibeginnend ausgeführt werden 0"; denn shift_right()es wird...
Gegeben zwei Arrays; $birthseine Liste der Geburtsjahre enthält , die anzeigen , wenn jemand geboren wurde, und $deathseine Liste der Tod Jahren enthält , die anzeigen , wenn jemand gestorben ist , wie können wir das Jahr , an dem die Bevölkerung am höchsten war finden? Zum Beispiel bei folgenden...
String str[]={"-123","89","-10","456"}; strist ein Array von Zeichenfolgen, wobei jede Zeichenfolge das Format einer Ganzzahl hat, und Sie müssen dieses Array O(n log n)rechtzeitig sortieren . Die Zeichenfolgen in strkönnen sowohl positive als auch negative Ganzzahlen darstellen. Die...
In CLRS führen die Autoren die Rotationsoperation in einem rot-schwarzen Baum durch folgenden Pseudocode ein: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root = y elseif x == x.p.left x.p.left = y else...
Warum ich einen doppelten Thread erstellt habe Ich habe diesen Thread nach dem Lesen der längsten ansteigenden Teilsequenz mit K zulässigen Ausnahmen erstellt . Mir wurde klar, dass die Person, die die Frage stellte, das Problem nicht wirklich verstanden hatte, weil sie sich auf einen Link bezog,...
Angesichts eines std::vectorbestimmten Elements, das in aufsteigender Reihenfolge sortiert ist, möchte ich einen Algorithmus entwickeln, der bestimmt, ob die Sammlung zwei Elemente enthält, deren Summe ein bestimmter Wert ist sum. Ich habe zwei verschiedene Ansätze mit ihren jeweiligen Kompromissen...
Ich möchte ein theoretisches Problem darlegen. Angenommen, ich habe eine unendliche Schriftrolle, die wie hier beschrieben implementiert ist: https://medium.com/frontend-journeys/how-virtual-infinite-scrolling-works-239f7ee5aa58 . Es ist nichts Besonderes daran zu genügen, zu sagen, dass es sich...
Nehmen wir an, wir haben eine 5x5-Matrix, die mit Nullen gefüllt ist. myMatrix <- matrix(rep(0, 25), ncol = 5) Lassen Sie uns nun ein Triplett von ganzen Zahlen zwischen 1 und 5 auswählen. triplet <- c(1,2,3) Für alle Kombinationen dieses Tripletts fügen wir nun mit dieser Funktion 1 in...
Angenommen, Sie haben kArrays mit einer Größe N, die jeweils eindeutige Werte von 1bis enthalten N. Wie würden Sie die beiden Zahlen finden, die im Durchschnitt am weitesten voneinander entfernt sind? Zum Beispiel angesichts der Arrays: [1,4,2,3] [4,2,3,1] [2,3,4,1] Dann wäre die Antwort item...
Problem Ich möchte alle Pixel erhalten, die sich innerhalb eines Kreises eines bestimmten Radius um einen bestimmten Punkt befinden, wobei Punkte nur ganzzahlige Koordinaten haben können , dh Pixel in einer Leinwand. Also möchte ich alle Punkte im gelben Bereich erhalten (x, y)und r. Nähert...
Ich bin daran interessiert, eine effiziente Haskell-Funktion zu schreiben triangularize :: [a] -> [[a]], die eine (möglicherweise unendliche) Liste in eine Liste von Listen "trianguliert". Zum Beispiel triangularize [1..19]sollte zurückkehren [[1, 3, 6, 10, 15] ,[2, 5, 9, 14] ,[4, 8, 13,...