Als «arrays» getaggte Fragen

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

3
In-Place-Algorithmus zum Verschachteln eines Arrays
Sie erhalten ein Array von Elementen2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Die Aufgabe besteht darin, das Array mithilfe eines In-Place-Algorithmus so zu verschachteln, dass das resultierende Array aussieht b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n Wenn die Vor-Ort-Anforderung nicht vorhanden wäre, könnten wir leicht ein neues …
6
Geheimhaltung eines Strings im (offenen) Quellcode
Ich habe die Entwicklung einer App für Android abgeschlossen und beabsichtige, sie mit der GPL zu veröffentlichen - ich möchte, dass sie Open Source ist. Die Art der Anwendung (eines Spiels) besteht jedoch darin, dass sie Rätsel stellt und die Antworten in die Zeichenfolgenressource codiert. Ich kann die Antworten nicht …
50 arrays  security 
4
So messen Sie die Sortiertheit
Ich frage mich, ob es eine Standardmethode zum Messen der "Sortierbarkeit" eines Arrays gibt. Würde ein Array mit der mittleren Anzahl möglicher Inversionen als maximal unsortiert betrachtet werden? Damit meine ich, dass es so weit wie möglich von einer Sortierung oder umgekehrten Sortierung entfernt ist.
3
Gibt es einen Algorithmus, der in
Diese Frage wurde von Theoretical Computer Science Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Ich möchte die Existenz eines Algorithmus beweisen oder widerlegen, der bei einem Array von ganzen Zahlen drei Indizes und so dass und (oder stellt fest, …
1
Gibt es eine vorhandene Datenstruktur mit fester Größe, die beim Einfügen eines neuen Elements das älteste / letzte Element auswirft?
Ich suche nach einer Datenstruktur, die sein ältestes / letztes Element herausdrückt, wenn ein neues Element eingefügt wird. Stellen Sie beispielsweise Ddie Struktur dar. DEnthält 3 Elemente, werden die Number DStandardwerte des Typs auf 1, 2und initialisiert 3. D=[1,2,3]D=[1,2,3]D = [1, 2, 3] Wenn ein Number, der den Wert enthält, …
1
Speichern bei Array-Initialisierung
Ich habe kürzlich gelesen, dass es möglich ist, Arrays zu haben, die nicht initialisiert werden müssen, dh, es ist möglich, sie zu verwenden, ohne Zeit aufwenden zu müssen, um jedes Mitglied auf den Standardwert zu setzen. Das heißt, Sie können das Array so verwenden, als ob es mit dem Standardwert …
3
Größte durch n teilbare Summe
Ich habe diese Frage auf StackOverflow gestellt , aber ich denke, hier ist ein geeigneterer Ort. Dies ist ein Problem aus dem Kurs Einführung in Algorithmen : Sie haben ein Array aaa mit nnn positiven ganzen Zahlen (das Array muss nicht sortiert oder die Elemente eindeutig sein). Schlagen Sie einen …
9
Wie finde ich 5 wiederholte Werte in O (n) Zeit?
Angenommen, Sie haben ein Array der Größe mit ganzen Zahlen von bis einschließlich , wobei genau fünf wiederholt werden. Ich muss einen Algorithmus vorschlagen, der die wiederholten Zahlen in Zeit findet. Ich kann für mein Leben an nichts denken. Ich denke, das Sortieren wäre bestenfalls ? Dann wäre das Durchlaufen …
6
Wie implementiert man zwei Stacks in einem Array?
Ich möchte damit beginnen, dass dies KEINE Hausaufgabe ist. Ich lese Einführung in Algorithmen - den berühmten CLRS-Text, um ein besserer Programmierer zu werden. Ich versuche, die im Buch angegebenen Probleme und Übungen selbst zu lösen. Ich versuche, Übung 10.1-2 aus Kapitel 10 Elementare Datenstrukturen aus CLRS Second Edition zu …
1
Inversionspaare zählen
Eine klassische Anwendung von Teilen und Erobern besteht darin, das folgende Problem zu lösen: Zählen Sie für ein Array verschiedener, vergleichbarer Elemente die Anzahl der Inversionspaare im Array: Paare so dass und .a[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]i<ji<ji \lt j Ein Ansatz, um dies zu erreichen, besteht darin, eine Zusammenführungssortierung durchzuführen, aber …
7
Warum sind negative Array-Indizes sinnvoll?
Ich habe eine seltsame Erfahrung in der C-Programmierung gemacht. Betrachten Sie diesen Code: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Wenn ich dies kompiliere und ausführe, erhalte ich keine Fehler oder Warnungen. …
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.