shopee内推虾

分类

JavaScript(1) Linux-作死系列(2) PHP挖坑(1) 操作系统(2) 未归档(16) 计算机系统基础(2) 软件工程(4) 题解(4)

/ 注册

全部文章（共3篇）

典型的topk问题

想到第k大元素, 很明显就是topk问题第k大就是要利用堆的特性思路维护一个k大小的最小堆, 然后把剩下的元素依次与堆顶进行比较, 如果大于堆顶就舍弃堆顶元素把更大的元素作为新堆顶, 然后向下调整维护堆的性质时间复制度, 建堆 (k/2)log(k) , 维护第k大, (n-k)log(k), ...

GoLang

2020-04-16

0 821

好多鱼

Go语言题解来一个 Go 里面的隐式类型转换跟C++不一样要特别注意一下比如 C++ int tmp = 22; ceil(tmp/10.0) => 3 Go var tmp int = 22 math.Ceil(tmp/10.0) => 2 为什么呢? c++中 tmp /...

GoLang

2020-03-19

0 778

序列和(GoLang)

Go语言实现一个基本思路 1 2 3 4 5 6 7前 n 个的和是:1 : 12 : 33 : 64 : 10...例如: 对于给出的样例 18 2长度应为 3// sum(n) 表示从 1 开始前n个数的和于是 18 - sum(3)(6) = 12 % 3 (0) 12 / 3 = 4所以结...

GoLang

2020-03-19

3 941