ProAlgos Cpp

ProAlgos: C++

Der Schwerpunkt dieses Projekts liegt auf der Implementierung von Algorithmen und Datenstrukturen in C++ unter Einhaltung guter Software-Engineering-Praktiken , wie zum Beispiel:

• Gut dokumentierten Code schreiben
• Einhaltung der Code-Richtlinien
• Schreiben und Bestehen von Unit-Tests
• Den Code des anderen überprüfen

Ziele

1. Implementieren Sie Algorithmen und Datenstrukturen
2. Lernen Sie, bessere Softwareentwickler zu sein
3. Unterstützen Sie sich gegenseitig in den Bereichen Versionskontrolle, Unit-Tests und Algorithmen

So engagieren Sie sich

Es gibt einige Möglichkeiten, sich zu engagieren.

Möchten Sie zu Open Source beitragen und sich am Projekt beteiligen?

1. Lesen Sie die Beitragsrichtlinien
2. Forken Sie das Repo
3. Erstellen Sie ein Problem , in dem Sie beschreiben, was Sie hinzufügen möchten, oder beanspruchen Sie ein Problem , das zur Auswahl steht
4. Erstellen Sie einen Zweig und fügen Sie Ihren Code hinzu
5. Senden Sie eine Pull-Anfrage und verweisen Sie auf das Problem, das dadurch geschlossen wird

Weitere Einzelheiten zu den oben genannten Schritten finden Sie in den Beitragsrichtlinien. Schauen Sie sich diese also unbedingt an.

Möchten Sie einfach einen neuen Algorithmus vorschlagen oder einen Fehler melden?

Erstellen Sie ein neues Problem und wir kümmern uns von dort aus darum. ?

Inhalt

✅ = hat Unit-Tests

Algorithmen

• Zurückverfolgen

  • N-Queens ✅

• Dynamische Programmierung

  • 0-1 Rucksack ✅
  • Münzwechsel ✅
  • Längste abnehmende Teilfolge ✅
  • Matrixkettenmultiplikation ✅
  • Maximale Summe zusammenhängender Subarrays: Kadanes Algorithmus ✅
  • Stangenschneiden ✅
  • Gewichtete Aktivitätsauswahl ✅

• Zahlentheorie

  • Binomialkoeffizient ✅
  • Euklidische Algorithmen
    • Größter gemeinsamer Teiler (GCD) ✅
    • Erweiterter euklidischer Algorithmus (Bézout-Koeffizienten) ✅
  • Schnelle Potenzierung ✅
  • N-te Fibonacci-Zahl
    • Linearer Zeitalgorithmus ✅
    • Logarithmischer Zeitalgorithmus ✅
  • Perfekter Zahlencheck ✅
  • Primzahlen
    • Ursprünglich ✅
    • Sieb des Eratosthenes (einfach) ✅

• Suchen

  • Binäre Suche ✅
  • Lineare Suche ✅
  • Ternäre Suche ✅

• Sortierung

  • Blasensortierung ✅
  • Eimer sortieren ✅
  • Kammsortierung ✅
  • Zählsortierung (stabil) ✅
  • Heap-Sortierung ✅
  • Einfügungssortierung ✅
  • Sortierung zusammenführen ✅
  • Schnelle Sortierung ✅
  • Radix-Sortierung
  • Auswahlsortierung ✅
  • Muschelsortierung ✅

• Zeichenfolge

  • Längste gemeinsame Teilfolge ✅
  • Suchen (Mustervergleich)
    • Knuth-Morris-Pratt ✅
  • Entfernungsproblem bearbeiten ✅
  • Rangierbahnhof ✅
  • Permutation
    • Heap-Algorithmus ✅

Datenstrukturen

• Verlinkte Liste

  • Einfach verknüpfte Liste ✅
  • Doppelt verknüpfte Liste ✅

• Warteschlange

  • Warteschlange ✅

• Satz

  • Disjunkte Menge ✅

• Stapel

  • Stapel ✅

• Baum

  • Binärer Suchbaum ✅
  • Fenwick-Baum ✅

Kompilieren

Um die Quelldateien zu kompilieren, führen Sie make im C++ Verzeichnis aus. Dadurch werden ausführbare Binärdateien im bin -Verzeichnis erstellt.

Um alle Tests zu kompilieren und auszuführen, führen Sie make test aus. Dadurch werden alle Tests kompiliert (auf die gleiche Weise wie oben beschrieben), ausgeführt und die Ergebnisse angezeigt.

Um einen bestimmten Test auszuführen und seine Ergebnisse anzuzeigen, führen Sie ihn nach dem Aufruf von make manuell aus dem bin -Verzeichnis aus. Beispielsweise würde dieser Befehl (ausgeführt von bin ) nur die Komponententests für den N Queens-Algorithmus ausführen:

 $ ./n_queens

Um alle während der Kompilierung erstellten Dateien zu entfernen, führen Sie make clean aus. Sie müssen dies nicht jedes Mal tun, wenn Sie Änderungen an einer Datei vornehmen und diese neu kompilieren möchten. Führen Sie einfach make aus und es werden nur die Dateien neu kompiliert, deren Inhalt sich geändert hat.

Um zu sehen, was beim Kompilieren und Testen im Hintergrund passiert, sehen Sie sich die folgenden Dateien an:

• Makefile
• CMakeLists.txt
• Skript testen

Weitere Informationen zu make finden Sie im GNU make-Handbuch. Weitere Informationen zu CMake finden Sie im CMake-Tutorial.

Betreuer

Dieses Projekt wird aktiv von @alxmjo und inaktiv von @faheel gepflegt.

Lizenz

Dieses Projekt ist unter den Bedingungen der MIT-Lizenz lizenziert.