goalgo在Go中实现的标准算法集合
包goalgo提供了一些基础算法的实现,其中大部分来自普林斯顿大学的算法课程。实现应清晰且附有适当的注释。每个算法或数据结构都附有可运行的示例,并在可能的情况下提供了综合测试套件。已实现的算法包括:
-
杂项
-
克努斯洗牌
-
联合查找
-
快速查找
-
加权快速联合
-
排序:选择排序、插入排序、壳排序、归并排序、快速排序
-
优先队列
-
最大堆
-
堆排序
-
符号表
-
二叉搜索树
-
左倾红黑树
-
图形:拓扑排序、循环检测、Kosaraju-Sharir的强连接组件、Kruskal的最小生成树、Dijkstra、AcyclicSP和Bellman-Ford的最短路径
如何运行:
如果您是Go生态系统的新手,以下是快速入门方法:
$ cd ~
$ mkdir goroot
$ export GOPATH=\"$HOME/goroot\"
$ go install github.com/seri/g
下载地址
用户评论