Skip to content

📝 Go实现的一系列数据结构、算法以及应用

License

Notifications You must be signed in to change notification settings

surzia/go-store

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

90 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Go-Store: 数据结构、算法与有趣的 Go 应用

欢迎来到 Go-Store,这是一个用 Go 语言实现的仓库,内含各种数据结构、强算法和应用程序。

目录结构

  • collections: 数据结构乐园!包含栈、队列、链表、集合、哈希表、树、图、环形缓冲等数据结构的实现和单元测试。
  • algorithms: 包含排序(冒泡、插入、选择、快速、堆、计数、桶、基数等)、搜索(线性、二分、深度优先、广度优先等)等多种算法的实现和单元测试。
  • applications: 一些用 go 实现的有趣应用项目

介绍

数据结构

  • : 后进先出,用于处理函数调用、表达式求值等。
  • 队列: 先进先出,常用于广度优先搜索等。
  • 链表: 单向/双向链表,提供高效的插入和删除操作。
  • 集合: 用于存储不重复的元素集合。
  • 哈希表: 快速查找的数据结构,用于键-值存储。
  • : 包括二叉树、二叉搜索树等,用于排序和搜索。
  • : 用邻接表/邻接矩阵表示的图数据结构。
  • 环形缓冲: 有限大小的循环缓冲区,常用于数据流处理。

算法

  • 排序算法: 冒泡、插入、选择、快速、堆、计数、桶、基数排序等。
  • 搜索算法: 线性、二分、深度优先、广度优先、A* 搜索等。

项目

  • downloader: 强大的并发下载器,帮助你高效地下载你需要的文件。
  • gochat: 一个简单而有趣的 Go 聊天室。
  • gololcat: 在终端中展示有趣的 LOL Cats 。
  • mapreduce: 包含 MapReduce 算法的应用。

如何使用

运行测试或应用程序非常简单!只需进入对应的目录,使用 go test -v 命令运行测试,或使用 go run main.go 启动应用程序。

如何贡献

如果你对算法、数据结构或应用程序有任何想法,欢迎参与贡献。请确保你的代码通过了相关测试。

授权

Go-Store 项目基于 MIT 许可证。请查看 LICENSE 文件了解更多信息。

About

📝 Go实现的一系列数据结构、算法以及应用

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published