Suchergebnisse für Anfrage "algorithm"
Datetime - Bestimmen Sie, ob sich mehrere (n) Datetime-Bereiche in R überlappen
Hallo Freunde, ich habe ein Problem damit, herauszufinden, ob sich mehrere Zeitbereiche überschneiden und ob sich der Zeitraum, für den sie sich überschneiden, tatsächlich überschneidetBestimmen Sie, ob sich zwei Datumsbereiche ...
Wie finde ich die Summe der Elemente aus dem gegebenen Indexintervall (i, j) in konstanter Zeit?
Ein Array gegeben. Wie können wir die Summe der Elemente im Indexintervall finden?(i, j) in konstanter Zeit. Sie dürfen zusätzlichen Platz verwenden. Beispiel: A: 3 2 4 7 1 -2 8 0 -4 2 1 5 6 -1 Länge = 14 int getsum(int* arr, int i, int j, int ...
Überprüfen Sie nacheinander, ob eine Nummer fehlt
ich habe einList<int> welches zum Beispiel 1,2,4,7,9 enthält. Ich habe einen Bereich von 0 bis 10. Gibt es eine Möglichkeit, festzustellen, welche Zahlen in dieser Reihenfolge fehlen? Ich dachte, LINQ könnte eine Option anbieten, aber ich sehe ...
Algorithmus zum Erstellen abgerundeter Ecken in einem Polygon
Ich suche nach einem Algorithmus, mit dem ich aus einem Polygon abgerundete Ecken erstellen kann. In der Eingabe erhalte ich eine Reihe von Punkten, die das Polygon darstellen (rote Linie), und in der Ausgabe eine Reihe von Punkten, die das ...
Finden Sie das größte Rechteck mit nur Nullen in einer N × N-Binärmatrix
Wie können wir bei einer NxN-Binärmatrix (die nur Nullen oder Einsen enthält) das größte Rechteck finden, das alle Nullen enthält? Beispiel: I 0 0 0 0 1 0 0 0 1 0 0 1 II->0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 <--IV 0 0 1 0 0 0 IVIm obigen ...
Palindrom-Erkennungseffizienz
Ich wurde neugierigJon Limjaps Interview-Missgeschick [http://dotnet.kapenilattex.com/?p=93]und suchte nach effizienten Methoden zur Palindromerkennung. Ich habe das überprüftPalindrome ...
Wie würden Sie n sortierte Listen mit der durchschnittlichen Länge K in O (n * log K) Zeit sortieren?
Wie würden Sie n sortierte Listen mit der durchschnittlichen Länge K in O (n * log K) Zeit sortieren?
Coprimes in einer Sequenz zählen
Mit einer Folge von n <= 10 ^ 6 ganzen Zahlen, wobei alle m <= 3 * 10 ^ 6 nicht überschreiten, möchte ich zählen, wie viele Koprime-Paare darin enthalten sind. Zwei Zahlen sind Koprime, wenn ihr größter gemeinsamer Teiler 1 ist. Es kann trivial ...
Drei nahe gelegene Zahlen in drei Reihen
Gegeben drei sortierte Gleitkomma-Arraysa[], b[], undc[]entwerfen Sie einen linearithmischen Algorithmus, um drei ganze Zahlen zu findeni, j, undk so dass|a[i] - b[j]| + |b[j] - c[k]| + |c[k] - a[i]| ist minimal. Ich habe zwar eine Lösung im ...
Was macht eigentlich die HTML5 File.slice-Methode?
Ich arbeite mit einer benutzerdefinierten API, um einem Benutzer das Hochladen einer Datei (von hoffentlich beliebiger Größe) zu ermöglichen. Wenn die Datei zu groß ist, wird sie blockiert und in mehreren Anforderungen an den ...