登录
首页 » 算法 » 两个有序数序列中找第k小

两个有序数序列中找第k小

于 2023-05-28 发布 文件大小:233.65 kB
0 157
下载积分: 2 下载次数: 1

代码说明:

资源描述已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。 输入格式 第一行有三个数,分别是长度m、长度n和k,中间空格相连(1

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 石子合并问题
    【石子合并】 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。【输入文件】 包含两行,第1 行是正整数n(1
    2022-07-22 11:38:57下载
    积分:1
  • 我的SM3JAVA代码
    我 SM3 算法 Java 代码写在 2012.Include 调试程序和测试代码。
    2023-04-24 20:30:03下载
    积分:1
  • 棋盘覆盖问题的源程序
    棋盘覆盖问题的算法源程序-chessboard coverage of the algorithm source code
    2023-03-22 09:05:03下载
    积分:1
  • 视频编码的源代码 - H.264图像编码器
    H.264 / MPEG-4第10部分或AVC(高级视频编码)的视频压缩标准,并且是目前最常用的格式记录,压缩和分配的高清晰度视频中的一个。在标准的第一个版本的最后起草工作,2003年5月完成。 H.264 / MPEG-4AVC是面向块的运动补偿基于编解码器,由ITU-T视频编码专家组(VCEG)共同制定的ISO / IEC JTC1运动图像专家组(MPEG)标准。该项目的合作伙伴关系的努力被称为联合视频组(JVT)。 ITU-T的H.264标准和ISO/ IEC的MPEG-4 AVC标准(正式,ISO/ IEC14496-10 - MPEG-4第10部分,高级视频编码)共同保持,使它们具有相同的技术含量。 H.264也许是最知名的是的编解码标准的蓝光光盘之一;所有蓝光光盘播放机必须能够解码H.264。它还被广泛用于流媒体网络资源,如Vimeo的,YouTube和iTunes商店,为的Adobe Flash Player和Microsoft Silverlight中的网络软件等,并且还有各种高清晰度电视节目的视频在地面(ATSC,ISDB-T,DVB -T或DVB-T2),电缆(DVB-C)和卫星(DVB-S和DVB-S2)。
    2022-07-09 17:11:18下载
    积分:1
  • 一个C++封装的,基于状态转换表设计的有限状态机实现例子
    一个C++封装的,基于状态转换表设计的有限状态机实现例子-a C Packaging, based on state transition table design Finite State Machine example
    2022-11-19 07:25:03下载
    积分:1
  • Visual.C_#.2010从入门到精通-中文版章节课后源码
    此源码为Visual.C_#.2010从入门到精通配套的章节代码,适合初学者跟着课本完成C#的学习
    2022-09-15 21:45:03下载
    积分:1
  • 一个简单的计器,用MATLAB开发
    一个简单的计算器,用MATLAB开发-a simple calculator, developed using MATLAB
    2022-11-30 20:30:08下载
    积分:1
  • MMSE均衡
    自适应信道均衡器模型仿真 收录时间:2013-12-09 资源分类:Matlab 工具:MATLAB 7.8 (R2009a) 均衡器(Equalizer),是一种可以分别调节各种频率成分电信号放大量的电子设备,通过对各种不同频率的电信号的调节来补偿扬声器和声场的缺陷,
    2023-01-13 00:20:04下载
    积分:1
  • 如何在weka中加入自己的,对于增加新的以开发自己的数据挖掘工具。很有用...
    如何在weka中加入自己的算法,对于增加新的算法以开发自己的数据挖掘工具。很有用-How to weka add their own algorithms, for adding new algorithms to develop their own data mining tools. Useful
    2023-01-08 10:40:03下载
    积分:1
  • 把CString格式转化为Char
    void CRSLAIDoc::CString2Char(CString TempCString,char ch[]) { int i; char *tmpch; int wLen=WideCharToMultiByte(CP_OEMCP,0,TempCString,-1,NULL,0,NULL,NULL); tmpch=new char[wLen+1]; WideCharToMultiByte(CP_OEMCP,0,TempCString,-1,tmpch,wLen,NULL,NULL); for(i=0;tmpch[i]!="
    2023-04-25 23:50:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载