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

SAP软件外币评估系统配置与操作

文章摘要:本文详细介绍了SAP系统中外币评估的流程、策略及系统操作。外币评估是期末关账的重要环节,主要针对外币未清项目及资产/负债进行汇率重估,生成评估差异过账以反映真实财务状况。文中阐述了三种评估策略(不评估、增量评估、期末评估冲回)及适用场景,并提供了SAP系统外币评估的具体操作步骤(FAGL_FCV/FAGL_FC_VAL事务码)。同时,讲解了货币资金科目和未清项管理科目的评估差异处理方式,以及相关的系统配置(OB59、OBA1等)。文章还区分了已实现和未实现汇兑损益的会计处理,为企业外币业务管理提供

weixin_40672823的博客 1965

奇异值分解(SVD)C++实现

奇异值分解SVD(紧奇异值分解,截断奇异值分解)C++实现

weixin_45804601的博客 4173

【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

DIY音乐播放器:用VS1053模块+Arduino打造你的专属MP3播放器(附完整代码)

本文详细介绍了如何使用VS1053音频解码模块与Arduino开发板,从零开始构建一个功能完备的桌面级MP3播放器。内容涵盖硬件架构设计、SPI总线共享、底层驱动编写、双缓冲区数据流管理以及用户交互实现,并提供完整的代码示例与性能优化建议,帮助创客打造高度可定制的专属音乐播放设备。

weixin_29189003的博客 290

剑指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

Android Geckoview实战:5分钟搞定JS与原生交互(附完整Demo代码)

本文详细介绍了在Android应用中使用GeckoView替代系统WebView,构建稳定高效的JavaScript与原生代码交互桥梁的实战方法。通过WebExtension架构,文章提供了从环境配置、扩展开发到Android端集成的完整步骤,并附有可运行的Demo代码,帮助开发者快速解决混合应用中的兼容性问题。

u5v6w7的博客 941

大数据工程中的多模态数据处理技术

模态”(Modality)指的是数据的表现形式文本(Text):新闻、评论、文案等;图像(Image):照片、截图、医学影像等;音频(Audio):语音、音乐、环境声音等;视频(Video):短视频、监控视频、电影等(本质是图像+音频的组合);数值/结构化数据(Numerical/Structured):用户年龄、商品价格、传感器数据等;时间序列(Time Series):股票价格、物流轨迹、心率数据等。多模态数据(Multimodal Data)是指包含两种或以上模态的数据集。

AI云原生与云计算技术学院 1277

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

巨正则蒙特卡洛—甲烷和二氧化碳的竞争吸附GCMC

巨正则蒙特卡洛—甲烷和二氧化碳的竞争吸附GCMC

Rockyoung 8023

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

把个人化的 SQVI 报表变成可维护、可共享、可传输的 ABAP Query:从定位来源到转换落地的完整路线图

本文针对SAP系统中业务用户常用但难以维护的SQVI临时报表问题,提供了一套完整的解决方案。文章首先区分了SQVI(个人临时报表)和ABAP Query(团队可维护报表)的关键差异,重点介绍了如何通过函数模块RSAQ_DECODE_REPORT_NAME反查报表来源。对于SQVI报表,详细说明了定位创建人和转换为团队可维护的ABAP Query的具体步骤,包括Query Area切换、转换操作和后续维护方法。最后总结了常见问题的解决方案,如字段调整、口径固化和生成程序名反查等,为现场实施提供了可直接操作的完

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 303

基于ESP32的智能健康监测系统开发

本文介绍了如何基于ESP32开发智能健康监测系统,从硬件选型、系统架构到软件实现的每一个环节。通过ESP32的Wi-Fi功能、传感器模块和云平台的结合,我们实现了实时健康数据监测、远程查看、报警等功能。系统的低功耗特性使得其适用于长期健康监测,能够为用户提供更便捷的健康管理方案。随着技术的不断发展,未来智能健康监测系统将进一步发展。例如,增加更多的传感器,提升数据分析能力,甚至通过人工智能算法来预测用户的健康趋势,为用户提供个性化的健康建议。

2201_76125393的博客 1106

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

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

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

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

LeetCode 所有题目总结

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

个人博客 3536

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

求数组所有区间最大值减去最小值之差的和(贝壳笔试题)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、付费专栏及课程。

余额充值