Suchergebnisse für Anfrage "algorithm"

2 die antwort

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

5 die antwort

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

10 die antwort

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

TOP-Veröffentlichungen

5 die antwort

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

7 die antwort

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

9 die antwort

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

4 die antwort

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?

5 die antwort

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

2 die antwort

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

1 die antwort

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