教程集 > Golang编程 > golang教程 > 正文 golang算法-计算10000个数里最小的10个数

golang算法-计算10000个数里最小的10个数

发布时间：2022-01-05 编辑：jiaochengji.com

教程集为您提供golang算法-计算10000个数里最小的10个数等资源，欢迎您收藏本站，我们将为您提供最新的golang算法-计算10000个数里最小的10个数资源

从包含M个数字的池子里，取出前k个(最小的)数字。

使用mapreduce思想，将M个数字的池，拆成容量为vol的子池，对子池取出最小的10个数，将所有子池的最小十个数合并，再取一下最小10个数。

<ul><li>生成M个数字的大数组</li></ul><pre><code class="lang-go hljs">func GenMNumberArr(M int, seed time.Time) []int { var rs = make([]int, 0, M) rand.Seed(seed.UnixNano()) for i := 0; i < M; i { rs = append(rs, rand.Intn(1029381)) } return rs } // 生成了长度20的随机数组 // 输出[...], 20 func TestGenMNumberArr(t *testing.T) { rs := GenMNumberArr(20, time.Now()) fmt.Println(len(rs)) fmt.Println(rs) } </code></pre> <ul><li>子池拆分</li></ul><pre><code class="lang-go hljs">func SplitArr(arr []int, vol int) [][]int { var rs = make([][]int, 0, 100) var tmp []int L: for i, _ := range arr { if (i 1)%vol == 0 { tmp = arr[0 : i 1] rs = append(rs, tmp) arr = arr[i 1:] goto L } else { if i == len(arr)-1 { rs = append(rs, arr) } continue } } return rs } // 输出 [[1 24 1 2 3] [4 11 12 19 11] [17 19 22 23]] func TestSplitArr(t *testing.T) { rs := SplitArr([]int{1, 24, 1, 2, 3, 4, 11, 12, 19, 11, 17, 19, 22, 23}, 5) fmt.Println(rs) } </code></pre> <ul><li>对包含大于等于K个数字的数组，进行取最小的十个数字的操作</li></ul><pre><code class="lang-go hljs">// 从数组中，选出最小的K个数据,并升序排列成数组 func GetMinK(k int, src []int) []int { if k > len(src) { panic(fmt.Errorf("min k must smaller than src length, but got k '%d', src.len '%d'", k, len(src))) } var tmp int for i := 0; i < k; i { for j := i 1; j < len(src); j { if src[i] > src[j] { tmp = src[i] src[i] = src[j] src[j] = tmp } } } return src[:k] } // 从数组中，选取了最小的4个 // 输出 [1 2 3 3] func TestGetMinK(t *testing.T) { rs := GetMinK(4, []int{1, 3, 4, 5, 6, 12, 3, 2, 15, 199}) fmt.Println(rs) } </code></pre> <ul><li>最后，从10000个数中，取最小的10个数</li></ul><pre><code class="lang-go hljs">func TestGetMin10NumberFrom10000(t *testing.T) { arr10000 := GenMNumberArr(10000, time.Now()) subArrs := SplitArr(arr10000, 100) minArr := make([]int, 0, 100) for i, _ := range subArrs { minArr = append(minArr, GetMinK(10, subArrs[i])...) } rs :=GetMinK(10, minArr) fmt.Println(rs) } </code></pre> <h4>实现仓库</h4>

点这里

<blockquote class="layui-elem-quote" style="width: 100%;overflow:hidden"> 作者： fwhezfwhez
链接： https://blog.csdn.net/fwhezfwhez/article/details/100121497
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
</blockquote>

到此这篇关于“golang算法-计算10000个数里最小的10个数”的文章就介绍到这了,更多文章或继续浏览下面的相关文章，希望大家以后多多支持JQ教程网！

您可能感兴趣的文章：
golang 性能测试 (1)
数据结构和算法(Golang实现)(28)查找算法-AVL树
 数据结构和算法(Golang实现)(7)简单入门Golang-标准库
 计算机基础知识-计算机组成与原理
 大佬们帮我看看一个协程计算的问题,报dead lock
PHP等额本息，等额本金计算方式例子
 python怎么求最大公约数和最小公倍数
 数据结构和算法(Golang实现)(10)基础知识-算法复杂度主方法
 golang随机数
 数据结构和算法(Golang实现)(1)简单入门Golang-前言

上一篇：用golang实现替换某个文件中的字符串下一篇：GO语言 VSCode开发环境搭建 [Mac]

[关闭]

golang算法-计算10000个数里最小的10个数

最近更新

浏览排行