AlgorithmsAndDataStructures

C ++實施的計算機科學算法和數據結構

演算法:

✔ 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 Algorithm ✔kadane的算法✖lee算法✖洪水填充算法✔弗洛伊德的周期檢測算法✖在dag中拓撲排序✖

數據結構：

✔鏈接列表✖bst✖插入✖搜索✖刪除✖使用陣列✔類實現✔class✔class✔std :: list✔std :: stack✔stack✔類模板✔使用鏈接的列表使用鏈接class flass class class class template✔使用陣列que claste que quee queeile feue que queeiles feal listal liste claste✔鏈接列表✔類✔類模板✖最小堆和最大堆✖圖✖trie

概念

位操縱

✔檢查整數是偶數還是奇數✔檢測兩個整數是否具有相反的符號✔✔在不使用任何第三個變量的情況下，將1添加1添加1個數字✔交換兩個數字。 ✔在一個數字中關閉KTH位。 ✔打開一個數字中的kth位。 ✔檢查是否為一個數字設置了KTH位。 ✔切換KTH位。 ✔ Check if a positive integer is a power of 2 without using any branching or loop ✔ Find position of the rightmost set bit ✔ Find position of the only set bit in a number ✔ Computing parity of a number ✔ Brian Kernighan's Algorithm to count set bits in an integer ✔ Find the total number of bits needed to be flipped ✔ Check if a number is a power of 2 or not ✔ Check if a number is a power of 4 or not ✔檢查一個數字是否是8的功率✔folding found到2✔的下一個最高功率2 found found到先前的功率2✔使用查找表使用查找表✔使用查找表的反向位置來計算數字的奇偶校驗。

參考

• https://medium.com/techie-delight/top-algorithms-data-structures-concepts-every-computer-science-science-student-student-should-ekould-e0549c67b4ac