LearnCPP

Einige hilfreiche Ressourcen

YouTube -Kanäle	Github Repos	Beste Codierungsspielplätze
CPPNuts	Codecademy	Leetcode
Der Tscherno	Johnmcfarlane/Beginn (C ++)	Hackerrank
Chilitomatonoodle	Ratansingh98/CPP-Learning	Codechef
Bo Qian	sahilbansal17/get_better_at_cp_in_2_months	Codeforces

Codierungs -Ideen	Algorithmen	Nützliche Artikel
CodeBlocks	Visuisze -Algorithmen durch Animationen	CPP lernen
Vs Code	CP -Algorithmen	CF -Blog: Ressourcen für CPP

Was ist drin?

• Erweiterte Datenstrukturen
• Array
• Backtracking
• Bitmanipulation
• Disjoint -Set Union
• Algorithmen teilen und erobern
• Dynamische Programmierung
• Extra
• Graphalgorithmen
• Grafiken
• Gierige Algorithmen
• Hashmap
• Hashtable
• Haufen
• Verlinkte Liste
• Mathematische Algorithmen
• Verschiedenes
• Prioritätswarteschlange
• Problemaussagen und Lösung
• Warteschlange
• Rekursion
• Stl
• Suchen von Algorithmen
• Sets
• Sortieren von Algorithmen
• Stapel
• String -Algorithmen
• Saiten
• Vorlage
• Baum
• Trie

Lesen Sie die folgenden Schritte vor, bevor Sie Beitrag leisten.

Befolgen Sie die Schritte	Fangen an

Algorithmen

	Befolgen Sie diese Schritte
Neuer Algorithmus	'Please see if the algorithm is already present'
Was zu beinhalten	"Your algorithm should be efficiently written with proper code / comments / time complexity / space complexity / link to gfg or any other documentation on top in code file"
Wohin einbeziehen	Bitte begehen Sie Ihren Algorithmus im richtigen Ordner oder diskutieren Sie [here](https://github.com/Lakhankumawat/LearnCPP/discussions/7) bevor Sie sich zu einem Einbeziehung von "befinden" verpflichten
Readme	"Please check whether your directory has a README file, if there is then edit your algorithm name with a link, otherwise create a new one " wie Ihr Readme aussehen sollte

Problemanweisung

	Befolgen Sie diese Schritte
Neue Problemaussage	'Please see if the problem is present already? If it is do not commit your own '
Was zu beinhalten	"Your problem statement solution should be efficiently written with proper code / comments / time complexity / space complexity / link to problem statement in code file"
Wohin einbeziehen	Most of the Problem Statements are inside please commit your problem solution in the correct folder or discuss hier, before committing for where to include
Readme	"Please check whether your directory has a README file, if there is then edit your algorithm name with a link, otherwise create a new one " wie Ihr Readme aussehen sollte
Zusätzlicher Kontext	"There are three levels of problem statement" 1-Stufe 1 `Ebenso 2 und 3-Stufe 3. Fügen Sie bitte Ihre Problemanweisung mit einer Lösung in der richtigen Ebene ein, die Sie bevorzugen

Um Programme mit STL hinzuzufügen, befolgen Sie denselben Ansatz wie Algorithms

Readme

Ganz zu entwerfen. Readme Dieser Abschnitt wird Ihnen hilfreich sein

	Befolgen Sie diese Schritte
? Neue Readme	'Please see if there is no README in any folder if no? Then please design it, if yes? Then please edit it accordingly to your contribution and follow the guidelines '
? Was zu beinhalten	"Your README should be efficiently and written / link to problem statement in README at the top" siehe Exmaple
✅ muss enthalten	1. and explain in brief about addition 2. An Image of addition ie how it works 3. Mention the Pseudo Code 4. Time and Space Complexities 6. Disadvantages 5. Advantages
? Wohin einbeziehen	Inside the folder where programs are residing, discuss hier, before committing to where to include

Warum beitragen?

• Wenn Sie Fehler oder Fehler finden, melden Sie sie bitte, indem Sie ein Problem erstellen.
• Wenn Sie eine effizientere Lösung oder Implementierung des Algorithmus bereitstellen können, stellen Sie sicher, dass Sie einen Beitrag leisten.
• Wenn Sie einen Algorithmus, eine Datenstruktur usw. implementieren möchten, die noch nicht da sind, können Sie eine PR bezüglich desselben öffnen.
• Link zum Diskussionsforum

Willst du einen Beitrag leisten?

• Schauen Sie sich einen Blick auf contributing guidelines wenn Sie möchten, um zu helfen!
• Siehe GitHub Flow.

? Stargazers im Laufe der Zeit?

Projektbleibende ❤️

Lakhankumawat ᵖ⁺ ? ?	Nikita Sharma ? ?	SK Miraj ? ?	Gunjan ? ?	Siddhi Bhanushali ? ?	Pooja Mangal ?	Tridib -Tasche ?
Aditi ?	Vilsi Jain ?

• Array

#	Problemaussage und Erklärung	Lösung
1	Array -Operationen	Lösung
2	Antispirale Matrix	Lösung
3	Zählen von Divisibl eSubstrings	Lösung
4	Erster negativ in jedem Fenster	Lösung
5	Maximale Summensu -Subarray	Lösung
6	Fehlende und wiederholende Nummer	Lösung
7	Peak in 1D -Array	Lösung
8	Präfix -Summe	Lösung
9	Umkehrung des Arrays	Lösung
10	Sortieren Sie eine Auswahl der 0erer und 2er	Lösung
11	Beste Zeit, um Aktien zu kaufen und zu verkaufen	Lösung
12	Symmetrische Matrix	Lösung
13	Spur und normal	Lösung

• Backtracking

#	Problemaussage und Erklärung	Lösung
1	Hamiltonischer Zyklus	Lösung
2	N-Queen	Lösung
3	Ratte im Labyrinth	Lösung
4	Teilmenge Summe	Lösung
5	Das Problem des Rittertourenproblems	Lösung

• Bitmanipulation

#	Problemaussage und Erklärung	Lösung
1	Bitmanipulation	Lösung
2	Cout -Set -Bits	Lösung
3	2 Zahlen tauschen	Lösung

• Disjoint -Set Union

#	Problemaussage und Erklärung	Lösung
1	Disjoint -Set Union	Lösung

• Dynamische Programmierung

#	Problemaussage und Erklärung	Lösung
1	Stangenschneiden	Lösung
2	Gleiches Summe -Partition -Problem	Lösung
3	Kürzeste gemeinsame Supersequenz	Lösung
4	Problem des Regenwasserproblems fangen	Lösung
5	Längste häufig vorhandene Untersequenzprobleme	Lösung
6	Ei fallen lassen	Lösung
7	Klettertreppe	Lösung
8	Min Kostensteigerungstreppen	Lösung
9	Einzigartige Wege	Lösung
10	Einzigartige Pfade ii	Lösung
11	Minimum fallende Pfadsumme	Lösung
12	Rucksack mit doppelten Gegenständen	Lösung
13	Mindestanzahl von Löschungen und Einfügungen erforderlich	Lösung
14	Münzwechsel	Lösung
15	Kadanes Algorithmus	Lösung
16	0-1 Rucksack	Lösung
17	Reiseverkäufer	Lösung
18	Teilmenge Summe	Lösung
19	Minimuninsertionen bilden Palindrome	Lösung

• Extra

#	Problemaussage und Erklärung	Lösung
1	Schildkröte	Lösung
2	Projektil	Lösung
3	Design	Lösung

• Graphalgorithmen

#	Problemaussage und Erklärung	Lösung
1	Mehrstufiger Diagramm kürzester Pfad	Lösung
2	Bellman Ford	Lösung
3	Floyd Warshall	Lösung
4	Dijsktra Single Quelle kürzester Weg	Lösung

• Grafiken

#	Problemaussage und Erklärung	Lösung
1	Artikulationspunkte	Lösung
2	Grafikfarbe	Lösung
3	Überprüfen Sie zweipartner	Lösung
4	Fügen Sie die Kante des gerichteten Diagramms in einer Adjazenzmatrix hinzu und löschen Sie es	Lösung
5	Erstellen und anzeigen Sie eine Adjazenzmatrix	Lösung
6	Adjazenzliste	Lösung
7	Adjazenzliste mit HashMap	Lösung
8	Prims	Lösung
9	Prims mit vorrangiger Warteschlange	Lösung
10	Kruskal	Lösung
11	Kruskal DSU	Lösung
12	Ford Fulkerson	Lösung
13	Breite erste Suche	Lösung
14	Tiefe erste Suche	Lösung

• Gierige Algorithmen

#	Problemaussage und Erklärung	Lösung
1	Optimales Zusammenführungsmuster	Lösung
2	Huffman -Codierung	Lösung
3	Bruchkürbis	Lösung
4	Stellenplanung	Lösung
5	Problemgeschäfte	Lösung

• Hashmap

#	Problemaussage und Erklärung	Lösung
1	Hashmaps	Lösung
2	Karte	Lösung
3	Multimap	Lösung
4	UngeordnetesMap	Lösung
5	Nicht ordnungsgemäße CustomHashMaps OperatorOveroverlading	Lösung
6	Satz	Lösung
7	Ungeordneter Satz	Lösung

• Haufen

#	Problemaussage und Erklärung	Lösung
1	K größte	Lösung
2	Min Heap	Lösung
3	Max Haufen	Lösung
4	Hüpfen	Lösung
5	Haufensart	Lösung

• Verlinkte Liste

#	Problemaussage und Erklärung	Lösung
1	Einzig verknüpfte Liste	Lösung
2	Duplikate entfernen	Lösung
3	Suche in einer verknüpften Liste	Lösung
4	Eine verknüpfte Liste umkehren	Lösung
5	Mittleres Element der verlinkten Liste	Lösung
6	Palindrome verlinkte Liste	Lösung
7	Segregiere noch seltsam	Lösung
8	Merge K sortierte LinkedList	Lösung
9	LRU -Cache	Lösung
10	Rundschreiben verknüpfte Listen	Erläuterung
11	Eine doppelt verknüpfte Liste umkehren	Lösung

• Mathematische Algorithmen

#	Problemaussage und Erklärung	Lösung
1	SegmentedSieve	Lösung
2	Armstrong -Nummer	Lösung
3	Eulid größter gemeinsamer Divisor	Lösung
4	Hauptsumme	Lösung
5	Faktororial größere Zahlen	Lösung
6	Jugglersequenz	Lösung

• Verschiedenes

#	Problemaussage und Erklärung	Lösung
1	Ausnahmebehandlung	Lösung
2	Lambda Funktionen	Lösung
3	Freundesklasse	Lösung
4	Freundfunktion	Lösung

• Prioritätswarteschlange

#	Problemaussage und Erklärung	Lösung
1	Prioritätswarteschlange	Lösung
2	Priority Warteschlange STL -Vergleicher	Lösung

• Problemaussagen und Lösung

#	Problemaussage und Erklärung	Lösung
1	Aggressive Kühe	Lösung
2	Paar mit gegebener Summe in sortierter doppelt verknüpfter Liste	Lösung
3	Maximum aller Subtarrays der Größe k	Lösung
4	Kleinbuchstaben in Großbuchstaben	Lösung
5	Frequenzen zählen	Lösung

• Warteschlange

#	Problemaussage und Erklärung	Lösung
1	Warteschlange Verwenden der verknüpften Liste	Lösung
2	Warteschlange mit Array	Lösung
3	[Queue Stl]	Lösung
4	Rundschreiben mit LinkedList mit LinkedList	Lösung
5	Umgekehrte Warteschlange	Lösung
6	Rundwarteschlange mit Array	Lösung

• Rekursion

#	Problemaussage und Erklärung	Lösung
1	Inversion Count	Lösung
2	PI ersetzen	Lösung
3	Turm von Hanoi	Lösung
4	Berechnung von GCD und LCM durch Rekursion	Lösung
5	Taylor -Serie nach Horners Regel	Lösung
6	Arten von Rekursion	Lösung

• Stl

#	Problemaussage und Erklärung	Lösung
1	Paare stl	Lösung
2	Listen-Operation	Lösung
3	Listen	Lösung
4	Multiset	Lösung
5	Sets	Lösung
6	Vektor	Lösung

• Suchen von Algorithmen

#	Problemaussage und Erklärung	Lösung
1	Lineare Suche	Lösung
2	Binäre Suche	Lösung
3	Suchelement in einem gedrehten sortierten Array	Lösung

• Sets

#	Problemaussage und Erklärung	Lösung
1	Kartesische Produkt von zwei Set	Lösung
2	Vereinigung von zwei Sätzen	Lösung

• Sortieren von Algorithmen

#	Problemaussage und Erklärung	Lösung
1	Blasenart	Lösung
2	Insertion -Sortierung	Lösung
3	Schnelle Sortierung	Lösung
4	Sortierung zusammenführen	Lösung
5	Zählsart	Lösung
6	Eimer -Sort	Lösung
7	DNF -Sortierung	Lösung
8	Auswahlsart	Lösung

• Stapel

#	Problemaussage und Erklärung	Lösung
1	Infix -to -Postfix -Konvertierung	Lösung
2	Redundante Klammern	Lösung
3	Stapel ADT mithilfe der verknüpften Liste stapeln	Lösung
4	Umwandlung der Dezimalzahl in binär	Lösung
5	Stapel ohne stl	Lösung
6	Stapel Stl	Lösung
7	Nächstes größeres Element	Lösung
8	Klammerausgleich mit Stack	Lösung

• String -Algorithmen

#	Problemaussage und Erklärung	Lösung
1	KMP	Lösung

• Saiten

#	Problemaussage und Erklärung	Lösung
1	Saiten	Lösung
2	String Toknizer	Lösung
3	Stringsortierung	Lösung
4	String Reverse	Lösung
5	String -Vergleich	Lösung
6	Längste Wort im Satz	Lösung
7	String Palindrome	Lösung

• Vorlage

#	Problemaussage und Erklärung	Lösung
1	Klassenvorlage	Lösung
2	Funktionsvorlage	Lösung

• Baum

#	Problemaussage und Erklärung	Lösung
1	Ceil -Wert in BST	Lösung
2	Überprüfen Sie die gültige BST	Lösung
3	Bodenwert in BST	Lösung
4	Bst	Lösung
5	Avl	Lösung
6	Array nach Bst	Lösung
7	BST BST aus vorbestellter Travsersal konstruieren	Lösung
8	Höhe des binären Baums	Lösung
9	Größte BST in einem binären Baum	Lösung
10	Durchmesser des Binärbaums	Lösung
11	Anzahl der Blattknoten im binären Baum	Lösung
12	Fenwicktree	Lösung
13	Iterative Vorbestellungs- und Postreiztraversal des generischen Baumes	Lösung
14	Level Order Traversal in einem Genrikumbaum	Lösung
15	Spiegel eines Genrischen Baumes	Lösung
16	Durchmesser eines Genrischen Baumes	Lösung
17	Mindestabstand zwischen zwei Knoten in einem Genrischen Baum	Lösung
18	Genrikbaum konstruieren und anzeigen	Lösung
19	Diagonale Traversal	Lösung
20	Morris Traversal	Lösung
21	Vorbestellung durchquert	Lösung
22	Postordertraversal	Lösung
23	In -Order Traversal	Lösung
24	LevelOrder -Traversal	Lösung

Mitwirkende

Vielen Dank an diese wunderbaren Menschen (Emoji -Schlüssel):

Lakhankumawat ᵖ⁺ ? ?	Chetas Shree Madhusudhan	Nikita Sharma ?	Ujjwal Bansal	Supratim2000	Puneet Kaur	Stareditorboy
Parthib Sarkar	Rutujaingole	Suhotra dey	Satyam Kumar	Aastik Sharma	Shivani Thorve	Ikko Ashimine ?
Alle Mitwirkenden	Gaurangsaraswat-07	Anurag Kumar Singh	Divyansh Singh	Vaishnavimandloi	Aditya Kumar Singh	Aditim26
Izhar Ahmad	Priyanshu Saxena	Mrudula-Kulkarni	Sahil Horo	Shruthikartik	Aneesh Tripathi	MD Nazish Arman
Shubham Lakhera	Aparnamittal	Rahul Sharma	Jayanth Mkv	Sidharth Sarangi	Rahul Kumar	Purvak Baliyan
Mohammad Ruman	Vinaya Sree Modem	Maithili Kharabe	Shashank Venkat	Janhavi Kale	Tridib -Tasche	Sebin Francis
Kalash Singhal	Bhavneet Singh	Jyoti Singh	Aisha	Bhumika Tewary	Arzitmahajan	Peritusdeveloper
Prashant Raj	Ritika Garg	Shweta Bhagat	Abhilipa Sahoo	Akshat Agarwal	Uhini Mukherjee	Pragati Verma
Dewanshi Paul	Arun G Nayak	Sukriti	Sarthak S Kumar	Deeptarshi Biswas	Pranshu Jain	Hend Ahmed
Shatakshi-Choudhary	Aly Eyad	Michael Ehab	Shraddha	Sanya Gera	Utkarsh Saxena	Ayushi Bisht
Mirette Amin	Lakshay Narula	Supriya Kumari	Gaurav Patel	Nishkarsh Saxena	Purva-Gharat	Yasmeen Elkararty
Chahat Mittal	Riya Singh	Arushi_Garg	Shiwangi Kumari	Ayush Rudani	Mugdhapandey	Rahul Barnwal

Dieses Projekt folgt der All-Contributors-Spezifikation. Beiträge jeglicher Art sind willkommen!

Happy Coding !!

---

© LearnCPP 2022
Alle Rechte vorbehalten

Entwickelt mit ❤️ in Indien?