AlgorithmsAndDataStructures
1.0.0
✔ Binary Search Algorithm ✔ Breadth First Search (BFS) Algorithm ✔ Depth First Search (DFS) Algorithm ✖ Inorder, Preorder, Postorder Tree Traversals ✖ Insertion Sort, Selection Sort, Merge Sort, Quicksort, Counting Sort, Heap Sort ✖ Kruskal's Algorithm ✖ Dijkstra's Algorithm ✖ Bellman Ford Algorithmus ✔ Kadanes Algorithmus ✖ Lee -Algorithmus ✖ Flutfüllungsalgorithmus ✔ Floyds Zykluserkennungsalgorithmus ✖ Topologisches Sortieren in einer DAG ✖ Gewerkschaft Find -Algorithmus
✔ Linked List ✖ BST ✖ Insertion ✖ Suchen ✖ Löschung ✔ Stapelimplementierung mit einem Array ✔ Klasse ✔ std :: list ✔ std :: stack ✔ Klassenvorlage ✔ Stack -Implementierung mit einer verlinkten Liste ✔ Klasse ✔ Klasse ✔ Queue -Implementierung mit einem Array ✔ Klasse ✔ Class ✔ StD: Eine verknüpfte Liste ✔ Klasse ✔ Klassenvorlage ✖ Min Heap und Max Heap ✖ Diagramm ✖ Trie
✔ Überprüfen Sie, ob eine Ganzzahl gerade oder ungerade ist ✔ Erkennen Sie, ob zwei Ganzzahlen entgegengesetzte Vorzeichen haben oder nicht ✔ 1 zu einer Ganzzahl hinzufügen ✔ Zwei Zahlen ohne Verwendung einer dritten Variablen. ✔ Schalten Sie das KTH -Bit in einer Zahl aus. ✔ Schalten Sie das KTH -Bit in einer Zahl ein. ✔ Überprüfen Sie, ob das KTH -Bit für eine Nummer eingestellt ist. ✔ Schalten Sie das KTH -Bit um. ✔ Überprüfen Sie, ob eine positive Ganzzahl eine Leistung von 2 ist, ohne Verzweigungen oder Schleifen zu verwenden. ✔ Finden Sie die Position des rechts langen Set -Bit ✔ Finden Sie die Position des einzigen Satzes in einer Zahl ✔ Rechenparität einer Zahl ✔ Brian Kernighans Algorithmus zum Zählen von Bits in einem Ganzzeiten. ✔ Überprüfen Sie, ob eine Zahl eine Leistung von 8 ist oder nicht ✔ Runden Sie sich auf die nächsthöhere Leistung von 2 ✔ Runden zur vorherigen Leistung von 2 ✔ Berechnen Sie die Parität einer Zahl unter Verwendung einer Nachschlagetabelle ✔ Zähl -Set -Bits unter Verwendung einer Nachschlagetabelle ✔ umgekehrte Bits einer Ganzzahl mit einer Suchtabelle mit Suchtabelle eingestuft werden
