计算机界著名的人士尼克劳斯·沃思曾提出“算法+数据结构=程序”,所以说数据结构和算法还是很重要的。这里,我向大家提供了一些基本数据结构和算法的C++小程序,每一个问题的不同算法,我都有测试数据,通过理论分析和实际测试来真正说明问题。下面是内容列表:
1.排序
①选择排序
②冒泡排序
③选择排序以其优化
④归并排序及其优化
⑤快速排序(双路快排,三路快排)
2.堆
①堆的shiftUp shiftDown Heapify
②堆排序Heap Sort及其优化
③索引堆及其优化
3.二分搜索树
①二分查找法
②二分搜索树的节点插入
③二分搜索树的查找
④深度优先遍历
⑤广度优先遍历
⑥二分搜索树删除最大值最小值
⑦二分搜索树任意节点的删除
⑧二分搜索树的性能测试
4.并查集
①Quick Find
②Quick Union
③基于size的优化
④基于rank的优化
⑤路径压缩(Path Compression)
5.图
①图的两种表示
②图的邻结点的迭代
③深度优先遍历和联通分量
④寻路
⑤广度优先遍历和最短路径
⑥迷宫生成算法
6.最小生成树
①Prim算法
②krusk算法
7.最短路径 ①Dijkstra算法
②Bellman-Ford算法
如果大家喜欢,就用星星砸我吧~~~~未完待续,敬请期待