Skip to content

一些简单的算法练习,包括一些排序,堆,图的经典算法。还有oj(leetcode为主,有少量的hdoj的题目)上的一些练习题,用的语言大部分为python,也有少部分c和c++。

License

xiaolongnk/common-alglib

Repository files navigation

常用算法库

包括下面的常用算法的实现

序号 说明 对应文件
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下的对应文件

hdoj 的相关练习

一些比较基础的练习题。目前正在leetcode,等刷完leetcode可以再去hdoj练习。

leetcode 的相关练习

leetcode 目录下是leetcode上提交的代码,对应的blog目录,是对应的题解,会定期发布在这里https://blog.nofile.cc

About

一些简单的算法练习,包括一些排序,堆,图的经典算法。还有oj(leetcode为主,有少量的hdoj的题目)上的一些练习题,用的语言大部分为python,也有少部分c和c++。

Resources

License

Stars

Watchers

Forks

Packages

No packages published