Als «arrays» getaggte Fragen

Eine sequentielle Datenstruktur mit wahlfreiem Zugriff, deren Größe nach der Erstellung normalerweise nicht geändert werden kann.

2
Umgang mit Arrays bei Korrektheitsprüfungen im Hoare-Stil
In der Diskussion um diese Frage erwähnt Gilles richtig, dass jeder Korrektheitsnachweis eines Algorithmus, der Arrays verwendet, beweisen muss, dass es keine Array-Zugriffe außerhalb der Grenzen gibt. Abhängig vom Laufzeitmodell würde dies einen Laufzeitfehler oder den Zugriff auf Nicht-Array-Elemente verursachen. Eine übliche Technik, um solche Korrektheitsnachweise durchzuführen (zumindest in Grundstudien …
2
Algorithmus, um den kleinsten Unterschied im Array zu finden
Wir wollen einen Algorithmus, der bei einem Array mit der Länge von ganzen Zahlen die minimale Differenz zwischen zwei ganzen Zahlen im Array findet.nnn Ein solcher Algorithmus besteht darin, das Array zu sortieren und benachbarte Zahlenpaare zu überprüfen. Dies dauert einige Zeit .O(nlogn)O(nlog⁡n)O(n\log n) Gibt es einen schnelleren Weg, z. …
2
Überlauf in Summe erkennen
Angenommen, ich bekomme ein Array von nnn ganzen Zahlen mit fester Breite (dh sie passen in ein Register der Breite www ), ein1, ein2, … A.nein1,ein2,…einna_1, a_2, \dots a_n . Ich möchte die Summe S.= a1+ … + A.nS.=ein1+…+einnS = a_1 + \ldots + a_n auf einer Maschine mit 2er-Komplementarithmetik …
6
C ++ Strings vs. Character Arrays
Warum denken Sie, ist es so, dass die meisten C ++ - Lehrer, die Informatik auf College-Ebene unterrichten, davon abhalten oder sogar verbieten, Zeichenfolgen für Text zu verwenden, anstatt von den Schülern die Verwendung von Zeichenarrays zu verlangen? Ich gehe davon aus, dass diese Methode irgendwie dazu gedacht ist, gute …
1
Sprachen mit anwendbarer Reihenfolge unterstützen keine Schreibvorgänge für konstante Zeitarrays? Wenn nicht, warum nicht?
Ich lese Steven Skienas "The Algorithm Design Manual" und in einer seiner Kriegsgeschichten auf Seite 155 heißt es: Effizienz ist in Mathematica eine große Herausforderung, da das Berechnungsmodell anwendbar ist (es unterstützt keine zeitkonstanten Schreiboperationen für Arrays) und der Interpretationsaufwand (im Gegensatz zur Kompilierung). Ich habe SICP bereits gelesen, daher …
7 arrays 
2
Was ist der Vorteil von Heaps gegenüber sortierten Arrays?
Ich bin ziemlich neu in Heaps und versuche, mich darum zu kümmern, warum Min- und Max-Heaps als Bäume dargestellt werden, wenn ein sortiertes Array standardmäßig beide Min / Max-Eigenschaften bietet. Und ein Follow-up: Was ist der Vorteil des Umgangs mit der Komplexität des Einfügens in einen Heap, wenn ein Algorithmus …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.