1. 首页
  2. 考试认证
  3. 其它
  4. goalgo在Go中实现的标准算法集合

goalgo在Go中实现的标准算法集合

上传者: 2024-12-16 13:53:23上传 ZIP文件 898.84KB 热度 4次

goalgo提供了一些基础算法的实现,其中大部分来自普林斯顿大学的算法课程。实现应清晰且附有适当的注释。每个算法或数据结构都附有可运行的示例,并在可能的情况下提供了综合测试套件。已实现的算法包括:

  • 杂项

  • 克努斯洗牌

  • 联合查找

  • 快速查找

  • 加权快速联合

  • 排序:选择排序、插入排序、壳排序、归并排序、快速排序

  • 优先队列

  • 最大堆

  • 堆排序

  • 符号表

  • 二叉搜索树

  • 左倾红黑树

  • 图形:拓扑排序、循环检测、Kosaraju-Sharir的强连接组件、Kruskal的最小生成树、Dijkstra、AcyclicSP和Bellman-Ford的最短路径

如何运行

如果您是Go生态系统的新手,以下是快速入门方法:

$ cd ~

$ mkdir goroot

$ export GOPATH=\"$HOME/goroot\"

$ go install github.com/seri/g

下载地址
用户评论