
信号
万能锋
头是真的铁
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
序列圆卷积和线卷积的关系
原创 2014-11-17 15:29:50 · 1592 阅读 · 0 评论 -
[京东面试问题] 求n=100w个数里面的前k=100个
# 基本思路 最复杂的方法莫过于全部排序, 复杂度nlgn. 结合求100w个数里面最大的一个数(即求max), 不需全排序, 只需开一个变量, 遍历一次记录最大值即可.那么很自然的想到, 求前k个就是开一个k大小的数组, 把历史最大/次大/次次大存起来. 也就是说, 在遍历n的时候, 对于新元素需要和k数组进行对比, 最差的方式是每次遍历k, 总体复杂度在n*k. 如果k数组是已排序的,原创 2017-08-25 15:08:44 · 969 阅读 · 0 评论