Python笔试题目:求最大的K个数子,解法二,适合小型数据集的情况

最小最大规范化、 小数定标、z_score规范化算法 三、实验内容    运用java编程语言实现求最小最大规范化、小数定标、z_score规范化的算法。 源代码 package com.zz.rule; import java.util.Iterator; import java.util.List; import java.util.Collections; public class Rule { 立即下载

题目:

Givena array of 10,000 random intergers, select the biggest 100 numbers.


1)The order of the result numbers does not matter;

2)Take care about the algorithm performance and big O complexity.

我的解答:

#coding=utf-8
 
## generate random numbers
from random import randint
# low and high limit of the numbers of the random number
low = -10000000
high = 10000000
 
# total_number of the numbers
total_number = 10000
# the number of beggest number we need
max_number = 100
 
# use  () for [] will be more efficient ?
numbers = [randint(low,high) for elem in xrange(total_number)]
#print numbers
 
 
 
"""
   when the dataset is not large, we still consider the method of "sort and then select"
   take quick sort for example, its average complexity is O(N*logN),
   then take the K beggest numbers with complexity O(K). So 
   time complexity is O(N*logN) + O(K) = O(N*logN) in total.
   If we only find the biggest K numbers and let the N-K number alone,
   the complexity is O(N*K) using part_sorting.
   comparing O(N*logN) and O(N*k), we can find that quick sort algorithm is more efficient that the latter one 
   when k > logN and vice versa. 
"""
from math import log
 
def  quick_sort(numbers):    
    return [] if numbers == [] else quick_sort([y for y in numbers[1:] if y < numbers[0]]) +  \
           [numbers[0]] + quick_sort([y for y in numbers[1:] if y >= numbers[0]]) 
 
 
def selection_sort_part(numbers):
    size = len(numbers)
    # the range is [0...max_number-1] ,rather than [0,len(numbers)]. so the selection performs only K times,
    for i in range(max_number):  
        k = i 
        for j in range(i + 1, size):
            #   
            if numbers[j] > numbers[k]:  
                k = j  
                  
        if k is not i:  
            numbers[i], numbers[k] = numbers[k], numbers[i]
            
    return numbers
 
 
def main():
    if max_number >= log(total_number,2):
        print 'result from quick_sort algorithm:',quick_sort(numbers)[-max_number:]
    else:
        print 'result from selection_sort_part algorithm:',selection_sort_part(numbers)[:max_number]
 
 
if __name__ == '__main__':
    main()
 

求取序列中第K个最大值的python代码 采用分治算法寻找序列A中第k个大的值,Divide and Conquer的方法能够有效地降低问题的时间复杂度。 立即下载

相关推荐

Python实现查找最小的k个数示例【两种解法】

主要介绍了Python实现查找最小的k个数,结合实例形式对比分析了Python常见的两种列表排序、查找相关操作技巧,需要的朋友可以参考下

【牛客刷题—Python】最小的K个数

题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 示例1 输入: [4,5,1,6,2,7,3,8],4 返回值: [1,2,3,4] 牛客编译通过代码 1、代码 牛客的python环境为python 2.7 # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(self, tinput, k): tinput = sor

qq_38808501的博客 519

Python找出最小的K个数实例代码

题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 这个题目完成的思路有很多,很多排序算法都可以完成既定操作,关键是复杂度性的考虑。以下几种思路当是笔者抛砖引玉,如果读者有兴趣可以自己再使用其他方法一一尝试。 思路1:利用冒泡法 临近的数字两两进行比较,按照从小到大的顺序进行交换,如果前面的值比后面的大,则交换顺序。这样一趟过去后,最小的数字被交换到了第一位;然后是次小的交换到了第二位,。。。,依次直到第k个数,停止交换。返回lists的前k个数(lists[0:k],前闭后开) 思路2:使用快排中的partit

堆排序——最小的k个数(python)

一. 题目描述 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输出:[0] 限制: 0 <= k <= arr.length &l...

oyall520的博客 1508

HyperMesh实战:5种复杂载荷场景下的field映射技巧(附TCL脚本)

本文详细介绍了HyperMesh在5种复杂载荷场景下的field映射技巧,包括轴承载荷的圆柱坐标系映射、粉末压力中的切向力处理、实验数据到有限元模型的场映射、多工况载荷的组合映射以及局部细化网格的边界条件传递。通过实战案例和TCL脚本,帮助工程师高效解决有限元分析中的载荷映射难题,提升工作效率。

fanta的博客 297

PM1132-220V转5V电源芯片:SOT-23-3封装的高效电源解决方案

在现代电子设备小型化和高效化的趋势下,PM1132芯片凭借其的能力与特性,成为工业控制IoT设备及便携电器的理想电源管理方案。以下从核心技术设计挑战和应用实践展开分析。

M_D13Z476I000l的博客 808

【python】最小的k个数

class Solution: def GetLeastNumbers_Solution(self, t, k): # write code here if len(t) == 0 or len(t) < k or k <=0: #不设置k == 0 返回,k为0时会陷入无限循环 return [...

yangnianjinxin的博客 509

RK平台MPP编解码实战:从源码编译到性能测试全解析

本文详细解析了在RK(瑞芯微)平台上进行MPP(Media Process Platform)多媒体编解码实战的全过程。从源码获取、交叉编译环境搭建、常见编译问题排查,到测试程序的修改调试与性能测试分析,提供了从零到一的完整指南。文章通过实测数据展示了MPP硬件编解码在嵌入式设备上的高性能与低功耗优势,帮助开发者快速掌握这一关键技术,应用于智能摄像头、视频会议终端等产品开发。

weixin_28273593的博客 546

剑指offer:最小的K个数(Python)

题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 解题思路 不用动脑的解题思路:实现一个排序算法,然后返回前k个数字。这种思路很low,但是考虑到可以帮自己温习一下快排和归并排序算法,就先用这两种排序算法实现了下: #快速排序,O(nLogn) def GetLeastNumbers_Solution(...

种因收果 2883

Halcon VariableInspect (变量检查拓展)安装指南

网址2;

T 967

提取abaqus中节点集合的应力应变

节点是没有应力应变的,只有积分点才有,所以直接在odb文件里面用FieldOutput是整不出来的(结果是个空列表),只能用session这种让abaqus自己帮你处理。具体的代码需要根据自己操作的时候abaqus.rpy这个文件中代码的变化来更改。

蓝胖子的博客 4558

python最大的k个数_Python笔试题目:求最大的K个数子,解法二,适合小型数据集的情况...

题目:Givena array of 10,000 random intergers, select the biggest 100 numbers.1)The order of the result numbers does not matter;2)Take care about the algorithm performance and big O complexity.我的解答:#codi...

weixin_39628405的博客 122

【数据集】2019年中国1km格网河网密度数据集

中国1km格网河网密度数据集

WW、forever的博客 1347

Python笔试题目:求最大的K个数子,解法一,最快速实现的方法

题目: Givena array of 10,000 random intergers, select the biggest 100 numbers. 1)The order of the result numbers does not matter; 2)Take care about the algorithm performance and big O complex

InvisibleMiner02的专栏 1082

【推荐100个unity插件】基于节点的程序化无限地图生成器 —— MapMagic 2

MapMagic 2是一款基于节点的程序化地形生成工具,可快速创建无限地图。主要功能包括:通过图形化节点编辑器构建地形逻辑;支持四个核心模块(对象、样条线、生物群落和笔刷);提供完整的操作指南,包括创建资产、使用编辑器窗口、节点操作等。工具具有直观的UI界面,支持节点连接、参数调整、图层管理等功能,并能实时生成地形。适合游戏开发者快速构建高质量的可玩地形环境。

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 3130

Dify 实战:使用 Firecrawl 插件高效爬取微信公众号文章

本文介绍了如何利用Dify平台和Firecrawl插件构建微信公众号文章自动化采集系统。Dify作为开源LLM应用开发平台,结合Firecrawl的智能网页爬取能力,可轻松实现文章爬取、清洗和结构化存储。文章详细讲解了环境部署、插件安装以及工作流创建过程,通过可视化节点操作即可完成从URL输入到Markdown格式输出的全流程。该方案无需复杂代码,能有效解决反爬、动态渲染等问题,适用于知识库构建、模型训练等场景,显著提升开发效率。

SmartSi 1830

python最大的k个数_Python笔试题目:求最大的K个数子,解法三,适合大型数据集的情况...

#coding=utf-8## generate random numbersfrom random import randint# low and high limit of the numbers of the random numberlow = -10000000high = 10000000low_big = 100000000high_big = 200000000# total_nu...

weixin_39538789的博客 169

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Python笔试题目:求最大的K个数子,解法三,适合大型数据集的情况

Givena array of 10,000 random intergers, select the biggest 100 numbers. 1)The order of the result numbers does not matter; 2)Take care about the algorithm performance and big O complexi

InvisibleMiner02的专栏 1636

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

LeetCode 所有题目总结

结题注意事项: 1.注意空字符串,以及各种极端情况。 2.异或运算有奇效 题目分类: 字符串题型: 具有最多两个不同字符的最长子串的长度 LeetCode 159. Longest Substring with At Most Two Distinct Characters --Java,C++,Python解法 ...

个人博客 3536

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

求数组所有区间最大值减去最小值之差的和(贝壳笔试题)Python

求数组所有区间最大值减去最小值之差的和(贝壳笔试题) 思路1: 暴力O(N^3), def jicha(list1,n): sum1=0 temp_dic={} for i in range(n): for j in range(n): if(i&amp;lt;j): sij = str(i) + str...

gsch_12的博客 3466

【笔试题目整理】 网易2018校园招聘数据分析师笔试卷

最近在准备数据分析岗位的笔试,整理了牛客网上的一些试题与答案方便查看。 试卷信息: 客观题:单选20道 主观题:问答1道,编程2道 完成时间: 120分钟 难度系数: 三颗星 总分: 100分 注:省略了编程题 1、已知存在以下表 S 表保存着学生关系,有两列,其中SNO 为学号,SNAME 为姓名 C 表保存着课程关系,有三列,其中CNO 为课程号,CNAME 为课程名,CTEACHER 为老师 SC表保存着选课关系,有三列,其中SNO为学号,CNO为课程号,SCORE 为成绩 (1). 找出没有选“小易

YYIverson的博客 4241

力扣908题最小差值I:数学思维与极值调整的Python高效解法

在算法与数据结构领域,极值调整和范围优化是常见的核心问题,其背后往往蕴含着深刻的数学原理。理解数组的最大值与最小值及其动态调整范围,是解决此类问题的关键。通过分析元素允许的波动区间,可以将复杂的组合优化问题简化为对原始极差的数学运算,从而在O(n)时间复杂度内获得最优解。这种基于数学推导的解法,不仅代码简洁高效,而且深刻体现了算法思维中“化繁为简”的价值。在力扣(LeetCode)等编程题库中,类似【最小差值】的问题频繁出现,掌握其背后的数学本质,能有效提升解决【极值】和【范围】类面试题的实战能力。

weixin_33937499的博客 938
上一篇: Python笔试题目:求最大的K个数子,解法一,最快速实现的方法
下一篇: Python笔试题目:求最大的K个数子,解法三,适合大型数据集的情况
小李34234324
博客等级 码龄16年 3粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值