algorithmsUse

Algorithsuse

Dieses Repository ist ein einzelnes Ziel aller gemeinsamen Algorithmen, die in Datenstrukturen und Algorithmenkursen unterrichtet werden. Diese Implementierungen dienen zu Lernzwecken und sind möglicherweise nicht die effizienteste Möglichkeit, Probleme zu lösen.

Wenn Sie Probleme mit den aktuell vorliegenden Implementierungen finden, fühlen Sie sich, um sie zu korrigieren oder ein Problem zu erstellen, in dem diese erwähnt werden.

Beiträge

Lesen Sie die Beitragsleitlinien, bevor Sie einen Beitrag leisten.

Sie können auch ein Problem erstellen oder uns kontaktieren, wenn Sie Zweifel haben.

Aktuelle Algorithmen

Inhaltsverzeichnis

• C ++
• Pfeil
• Gehen
• Java
• JavaScript
• Python
• Schnell
• Rost

C ++

Inhaltsverzeichnis

• Dynamische Programmierung
• Graphalgorithmen
• Mathe
• Suche
• Sortierung
• Saite
• Baumalgorithmen
• Verschiedenes
• Unit -Tests

Dynamische Programmierung

• 0-1 Rucksack
• Aktivitätsauswahlproblem
• Münzwechsel
• Fibonacci DP
• Fraktional -Rucksack -Problem
• Längste gemeinsame Subsequenz
• Matrix -Kettenmultiplikation

Graphalgorithmen

• Zyklus in gerichteter Graphen
• Zyklus in ungerichteter Graphen
• Dijtras
• Hochwasserfüllalgorithmus
• Floyd Warshall
• Hamiltonischer Pfadzyklus
• Kosaraju -Algorithmus
• Kruskals Algorithmus
• Mindestkostenpfadalgorithmus
• Prims Algorithmus

Mathe

• Binäre Exponentiation
• Binärer GCD
• Faktororial bis zu 20
• Fibonacci
• Josephus Problem
• Matrixponentiation
• ncr_mod_prime
• Pascal -Dreieck
• Sieb von Eratosthenes

Suche

• Binäre Suche
• Breite erste Suche
• Tiefe erste Suche
• Exponentielle Suche
• Fibonacci -Suche
• Interpolationssuche
• Lineare Suche
• Schnelle Auswahl
• Rekursive lineare Suche
• Treppenfallsuche
• Sprungsuche

Sortierung

• Blasenart
• Eimer -Sort
• Cocktail -Sortierung
• Zählsart
• Zyklusart
• Haufensart
• Insertion -Sortierung
• Sortierung zusammenführen
• Schnelle Sortierung
• Radix -Sortierung
• Auswahlsart
• Shell -Sortierung

• KMP
• Stringsortierung

Baumalgorithmen

• Der Scheck ist ausgeglichen
• Binärbaum aus dem In -Order -Vorbestellungsarray konstruieren
• Binärer Baum zur doppelt verknüpften Liste
• In -Order Traversal
• Binärbaum umkehren
• Level Order Traversal
• Postordertraversal
• Vorbestellung durchquert

Verschiedenes

• Gieriger Geldwechsel rekursiv
• Huffman Codierung
• Kadanes Algo
• Führer in einem Array
• Mehrheitselement
• Bereichsumme mit Segmentbaum
• Runde Robin
• Kürzester Job zuerst
• Aktienkauf- und Verkaufsproblem
• Turm von Hanoi
• Regenwasser fangen

Unit -Tests

-

Pfeil

Inhaltsverzeichnis

• Suche
• Sortierung
• Unit -Tests

Suche

• Binäre Suche
• Interpolationssuche
• Sprungsuche
• Lineare Suche

Sortierung

• Blasenart
• Insertion -Sortierung
• Sortierung zusammenführen
• Auswahlsart
• Schnelle Sortierung

Unit -Tests

-

Gehen

Inhaltsverzeichnis

• Suche
• Sortierung
• Verschiedenes
• Unit -Tests

Suche

• Binäre Suche

Sortierung

• Blasenart
• Schnelle Sortierung
• Radix -Sortierung
• Auswahlsart

Verschiedenes

• Fibonacci rekursiv

Unit -Tests

-

Java

Inhaltsverzeichnis

• Arrays
• Rekursion
• Suche
• Sortierung
• Verschiedenes
• Unit -Tests

Arrays

• Array -Summe
• Checkifarrayissorted
• DeleteElement
• Fibonacciseries
• GetLargerementIndex
• Einfügen
• Leftrotatebyone
• Movezerostoend
• REMODEDUREPLICATEDERFROMSORTEDARAY
• Rotatearraydtimes
• Zwei Zeigeralgorithmus

Rekursion

• Binaryxponentiation
• checkpalindromenumber
• Countdigitsinanumber
• Euclidgcd
• Faktorialusecursion
• ncr
• nthfibonacci
• printArrayRecursive
• Printoneton
• sumofdigits
• sumofnnumbers
• TowerofhanoimoveCount

Suche

• Binarysearch
• Exponentialsearch
• Interpolation_search
• Labyrinth

Sortierung

• Bubblesort
• Zähler
• Haufen
• Timsort
• Insertionsort
• Quick_Sort
• merge_sort
• selection_sort

Verschiedenes

• Gültige Klammern

• Pow (x, n)

Unit -Tests

-

JavaScript

Inhaltsverzeichnis

• Graphalgorithmen
• Suche
• Sortierung
• Verschiedenes
• Unit -Tests

Graphalgorithmen

• Breite erste Suche

Suche

• Binäre Suche
• Lineare Suche

Sortierung

• Blasenart
• Insertion -Sortierung
• Sortierung zusammenführen
• Schnelle Sortierung
• Radix -Sortierung
• Auswahlsart

Verschiedenes

• Turm von Hanoi

Unit -Tests

• Blasensortest

Python

Inhaltsverzeichnis

• Graphalgorithmen
• Suche
• Sortierung
• Baumalgorithmen
• Verschiedenes
• Unit -Tests
• Algorithmen für maschinelles Lernen

Graphalgorithmen

• Breite erste Suche
• Dijkstras

Suche

• Binäre Suche
• Interpolationssuche
• Sprungsuche
• Lineare Suche

Sortierung

• Blasenart
• Insertion -Sortierung
• Sortierung zusammenführen
• Auswahlsart
• Schnelle Sortierung

Baumalgorithmen

• Ausgeglichener binärer Baumprüfung
• Level Order Traversal

Verschiedenes

• Doppelte Nullen
• Fibonacci rekursiv
• Größter gemeinsamer Divisor
• Henkerspiel
• Ist Anagram?
• Kadane -Algorithmus
• Mehrheitselement
• Nächster Präsident
• Prime bis n
• Warteschlange
• Drehung
• Single -verknüpfte Liste
• Stapel

Unit -Tests

• Doppelter Nullentest
• Nächster Präsident -Test

Algorithmen für maschinelles Lernen

• [Decision_tree_algorithmus] (https://github.com/aniketsharma00411/algorithsuse/blob/master/python/machine%20Learning%20algorithms/decision_tree_algorithmus/decision_algorithms.pynb)

Rost

Inhaltsverzeichnis

• Suche
• Sortierung
• Unit -Tests

Suche

• Binäre Suche
• Lineare Suche

Sortierung

• Blasenart
• Insertion -Sortierung
• Sortierung zusammenführen
• Auswahlsart

Unit -Tests

-

Schnell

Inhaltsverzeichnis

• Suche
• Sortierung
• Unit -Tests

Suche

• Binäre Suche

Sortierung

• Auswahlsart
• Blasenart

Unit -Tests

-