序号 | 说明 | 对应文件 |
---|---|---|
1 | AVL 树 | avltree.cpp |
2 | 二分查找 | b_search.cpp |
3 | B树 | btree.cpp |
4 | 统计一个整数的二进制表示中1的个数 | count1innum.cpp |
5 | dijkstra算法,计算图中1点到其余各点的最短路径,可以计算无负权的边的图的最短路径 | dijkstra.cpp |
6 | floyd 算法,计算加权图中的多源点之间的最短路径 | b_search.cpp |
7 | 求加权连通图的最小生成树,kruskai最小生成树算法 | kruskai.cpp |
8 | 八皇后问题 | eightqueen.cpp |
9 | bellmanford算法,计算有负权的边的图的单源点最短路径 | bellmanford.cpp |
10 | 双向队列 | dqueue.cpp |
11 | 排序相关算法 ,堆排,插入排序,快排,归并排序 | sortlib下的对应文件 |
一些比较基础的练习题。目前正在leetcode,等刷完leetcode可以再去hdoj练习。