AlgorithmsAndDataStructures下载AlgorithmsAndDataStructures源代码下载

AlgorithmsAndDataStructures

其他源码

1.0.0

下载

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✔使用查找表使用查找表✔使用查找表的反向位置来计算数字的奇偶校验。