文件名称：go-mjrty:实现 MJRTY 算法的 Go 库，用于在 O(n) 时间和 O(1) 空间中以线性时间复杂度和恒定空间复杂度在单次遍历中找到序列中的多数
文件大小：3KB
文件格式：ZIP
更新时间：2024-07-18 01:24:01
Go
go-mjrty go-mjrty是一个 Go 库，它实现了mjrty算法。 mjrty算法在O(n) 时间和O(1) 空间中以线性时间复杂度和恒定空间复杂度计算出单次传递中项目序列的大部分是什么。 这使得mjrty算法适用于某些类型的数据流。 （虽然由于uint64类型的 max size 有一些限制。所以在数据流预计是无限的情况下，必须特别小心。） 请注意，如果一个序列没有多数项，那么 mjrty 算法返回的是无意义的。 这就是算法的工作原理。 （这是一个可以在一次通过中计算的算法的权衡） 描述 例如，考虑以下字符串序列： “苹果”， “苹果”， “苹果”， “樱桃”， “樱桃”， “香蕉”， “香蕉”， “樱桃”， “樱桃”， “樱桃”， “香蕉”， “樱桃”， “樱桃”。 在这个例子中，我们的序列在序列中有三个不同的元素： "Apple" 、
【文件预览】：
go-mjrty-master
----LICENSE(1KB)
----mjrty.go(724B)
----README.md(3KB)
----mjrty_test.go(4KB)