首页
学习
活动
专区
圈层
工具
发布

从10万个数中找10个最大的数

思路:判断接受的变量是否为数组和长度是否长于要求的长度n先取出数组arr前n组成一个临时最大数组tempMaxArr,然后升序排序对数组arr进行循环,判断当前循环值是否大于tempMaxArr的第一项...,如果大于,则剔除tempMaxArr的第一项,同时将当前循环值置于数组的第一项,还有一步特别重要的,就是再把tempMaxArr进行升序排序,最后tempMaxArr即是最大的n个数这种方式的空间复杂度为...i tempMaxArr[0]) { // tempMaxArr.shift(); // 删除数组中第一个...return tempMaxArr;}const newArr = findMax(arr, 5); // ➡️ [ 1111, 2222, 3333, 4444, 5555 ]当然,数据量不是很大的情况下...,倒是可以选择升序排序,然后取最后的N项,但是数据量大之后,就会导致堆栈溢出问题

50230
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    MongoDB 中的集合和元数据

    集合 集合就是 MongoDB 文档组,类似于 RDBMS (关系数据库管理系统:Relational Database Management System)中的表格。...集合存在于数据库中,集合没有固定的结构,这意味着你在对集合可以插入不同格式和类型的数据,但通常情况下我们插入集合的数据都会有一定的关联性。...MongoDB 的操作日志文件 oplog.rs 就是利用 Capped Collection 来实现的。...删除之后,你必须显式的重新创建这个 collection。 在32bit机器中,capped collection 最大存储为 1e9( 1X10的9次方)个字节 元数据 数据库的信息是存储在集合中。...它们使用了系统的命名空间: dbname.system.* 在MongoDB数据库中名字空间 .system.* 是包含多种系统信息的特殊集合(Collection),如下: 集合命名空间 描述 dbname.system.namespaces

    2.6K30

    Linux——查找占用磁盘体积最大的前10个文件

    前言 服务器上传文件失败了,才开始没考虑到磁盘原因还以为是自己的scrt的问题,还好df -h看了下,最后发现磁盘满了,真是.......查找 find / -type f -print0 | xargs -0 du -h | sort -rh | head -n 10 详解 find //在目录结构中搜索文件的命令 / //在整个系统(...从根目录开始)中查找 -type //指定文件类型 f //普通文件 -print0 //在标准输出显示完整的文件名,其后跟一个空字符(null) | //控制操作符,将一条命令的输出传递给下一个命令以供进一步处理...xargs //将标准输入转换成命令行参数的命令 -0 //以空字符(null)而不是空白字符(LCTT 译者注:即空格、制表符和换行)来分割记录 du -h //以可读格式计算磁盘空间使用情况的命令...sort //对文本文件进行排序的命令 -r //反转结果 -h //用可读格式打印输出 head //输出文件开头部分的命令 n -10 //打印前 10 个文件

    45510

    【递归】递归求n个数中的最大值

    作者:每天都要记得刷题(●’◡’●) 时间:2022/04/04 本篇感悟:举一反三,由求 n的阶乘联想到递归求n个数中的最大值,对递归有了更深的了解。...文章目录 ⭐题目(代码在文末) ⭐递归思想 ⭐求前n个斐波那契数 ⭐具体代码(答案) ⭐题目(代码在文末) 使用递归求 55 ,22, 155, 77, 99这5个数中的最大值 ⭐递归思想 Q...往里套用就是: 关键:重复把求最大值这个过程重复再重复,知道找到递归出口 1.当数组只有一个元素的时候,这个数就是最大值 2.但是当n>1时,从数组下标大的一端开始自身调用**,将最后一个数和n-...1个数中的最大值进行比较(假设我们已知)** 3.然后就是求n-1个数中的最大值,也就是重复了以上的步骤 4.知道我们到了递归出口,再归回去就可以了。...a[n - 1] : find_max(a, n - 1); } int main() { //递归求n个数中的最大值 int a[5] = { 55,22,155,77,99 }; int

    1.9K20

    从一个集合中查找最大最小的N个元素——Python heapq 堆数据结构

    Top N问题在搜索引擎、推荐系统领域应用很广, 如果用我们较为常见的语言,如C、C++、Java等,代码量至少也得五行,但是用Python的话,只用一个函数就能搞定,只需引入heapq(堆队列)这个数据结构即可...1)、heapq.nlargest(n, iterable[, key]) 从迭代器对象iterable中返回前n个最大的元素列表,其中关键字参数key用于匹配是字典对象的iterable,用于更复杂的数据结构中...2)、heapq.nsmallest(n, iterable[, key]) 从迭代器对象iterable中返回前n个最小的元素列表,其中关键字参数key用于匹配是字典对象的iterable,用于更复杂的数据结构中...,key匹配了portfolio中关键字为‘price’的一行。...3)如果N很大,接近集合元素,则为了提高效率,采用sort+切片的方式会更好,如: 求最大的N个元素:sorted(iterable, key=key, reverse=True)[:N] 求最小的N个元素

    1.9K100

    一日一技:如何找到 MongoDB 占用空间最大的集合?

    摄影:产品经理 酒店早餐 我的 MongoDB 上面有很多库,每个库里面有很多集合。他们占用了太多的储存空间。现在我想找到占用空间最大的10个集合,应该如何操作?...如果要查看一个集合占用的硬盘空间,使用 Robo 3T 就能轻松实现: 红框中的storageSize就是这个集合在硬盘中占用的空间,单位是 Byte。...光说这个 MongoDB 里面不同数据库总计有上百个集合,我们应该如何查询?.../ 1024 # 使用 MB 作为单位 usage = sorted(all_data.items(), key=lambda x: x[1], reverse=True) print('占用空间最大的前...10个集合:') print(usage[:10]) 运行效果如下图所示: 需要注意的是,由于我的 Jupyter 中使用的 PyMongo 版本比较老,所以列出数据库用到的是conn.database_names

    3.1K20

    Pandas中如何查找某列中最大的值?

    一、前言 前几天在Python白银交流群【上海新年人】问了一个Pandas数据提取的问题,问题如下:譬如我要查找某列中最大的值,如何做? 二、实现过程 这里他自己给了一个办法,而且顺便增加了难度。...print(df[df.点击 == df['点击'].max()]),方法确实是可以行得通的,也能顺利地解决自己的问题。...顺利地解决了粉丝的问题。 三、总结 大家好,我是皮皮。这篇文章主要盘点了一个Pandas数据提取的问题,文中针对该问题,给出了具体的解析和代码实现,帮助粉丝顺利解决了问题。...最后感谢粉丝【上海新年人】提出的问题,感谢【瑜亮老师】给出的思路,感谢【莫生气】、【添砖java】、【冯诚】等人参与学习交流。

    8.1K10

    【Groovy】集合遍历 ( 使用集合的 findAll 方法查找集合中符合匹配条件的所有元素 | 代码示例 )

    文章目录 一、使用集合的 findAll 方法查找集合中符合匹配条件的所有元素 1、闭包中使用 == 作为 findAll 方法的查找匹配条件 2、闭包中使用 is 作为 findAll 方法的查找匹配条件...3、闭包中使用 true 作为 findAll 方法的查找匹配条件 二、完整代码示例 一、使用集合的 findAll 方法查找集合中符合匹配条件的所有元素 ---- 在上一篇博客 【Groovy】集合遍历...在集合的 findAll 方法中 , 闭包中使用 == 作为查找匹配条件 , 查找集合中值为 “1” 的元素 , 此处的 == 等价于 Java 中调用 String 的 equals 方法 , 不是比较地址...在集合的 findAll 方法中 , 闭包中使用 is 作为查找匹配条件 , 查找集合中与 “3” 对象相同地址的元素 , 此处的 is 方法等价于调用 String 的 == 运算 , 不是比较值...在集合的 findAll 方法中 , 闭包中使用 true 作为查找匹配条件 , 查找集合中不为空的元素 , 此处返回第一个不为空的元素 ; 代码示例 : // III.

    3.8K30

    快排查找数组中的第K个最大元素

    归并排序 要排序一个数组,先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并,整个数组就有序了。 使用的分治思想,跟递归思想很像。...,再把另一数组中的数据依次加到临时数组的末尾,这时,临时数组中存储的就是两个子数组合并后结果。...最后再把临时数组tmp中的数据拷贝到原数组A[p…r]中。...临时内存空间最大也不会超过n个数据的大小,所以空间复杂度O(n)。 快速排序算法(Quicksort) 快排也是分治思想。乍看有点像归并排序,但思路完全不同。...第二次分区查找,只需对n/2数组分区,遍历n/2个元素 类推,分区遍历元素的个数分别为、n/2、n/4、n/8、n/16.……直到区间为1。

    4.5K10

    MongoDB脚本:集合中字段数据大小的分位数统计

    日常开发中,有时需要了解数据分布的一些特点,比如这个colllection里documents的平均大小、全部大小等,来调整程序的设计。...对于系统中已经存在大量数据的情况,这种提前分析数据分布模式的工作套路(最佳实践)可以帮助我们有的放矢的进行设计,避免不必要的过度设计或者进行更细致的设计。...参见:https://www.mongodb.com/docs/v4.4/reference/operator/aggregation/collStats/#mongodb-pipeline-pipe....下面的命令可以显示 COLLECTION 中满足条件status=’active’,字段FIELD_A, FIELD_B的数据大小的quantile analysis。...实际使用时用自己的集合名、字段名以及过滤条件进行替换即可。 //最大的Top10和百分比分布。

    2.4K20
    领券