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

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

于 2023-05-28 发布 文件大小:233.65 kB
0 63
下载积分: 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 个回复

  • 这本书(v0.95)全部代码文件进行了
    本书对Linux 早期操作系统内核(v0.95)全部代码文件进行了详细全面的注释和说明,旨在使读者能够在尽量短的时间内对Linux 的工作机理获得全面而深刻的理解,- This book (v0.95) the complete code document has carried on the detailed comprehensive annotation and the explanation to the Linux early time operating system essence, is for the purpose of enabling the reader to obtain comprehensive and the profound understanding in the as far as possible short time to the Linux work mechanism,
    2022-03-19 06:09:15下载
    积分:1
  • 用样条拟和函数,拟和函数。Matlab编程
    用样条拟和函数,拟和函数。Matlab编程-used to be and the kind of function, and to function. Matlab programming
    2022-02-01 09:55:06下载
    积分:1
  • 基于C的银行叫号系统
    以前上课的写的作业,不知道有没有的,先上传吧~功能设计 1)使用数组以及C#接口和范型技术实现通用的队列功能; 2)编写算法,利用队列模拟银行排队系统; 3)利用多窗口分别模拟顾客取服务号、银行窗口服务顾客。功能较少适合初学者自学。可能会有少量错误请见谅。
    2022-02-18 15:50:12下载
    积分:1
  • 坐标转换
    可以完成各类坐标之间的大地高斯以及经纬度坐标转换,用户可以通过MFC界面完成坐标的读取、输入,从而获取需要的坐标
    2022-01-30 23:22:26下载
    积分:1
  • 基于栈结构的迷宫实现
    参考《数据结构(C语言)》(严蔚敏版)所提的迷宫算法的概念,通过栈结构实现对迷宫从出口到入口的路径搜索算法实现,代码在vs2010环境下进行测试,全部代码包括main.cpp,maze arithmetic.cpp,maze stack.cpp,maze stack.h四个文件,其中maze stack.cpp文件为栈结构的实现代码,maze arithmetic.cpp为迷宫路径搜索算法的实现代码,main.cpp为测试代码。经过测试,代码能够正常运行。
    2022-06-03 00:48:19下载
    积分:1
  • 四元数的运
    该代码实现了四元数在FPGA上的加法运算,并且包含了串口传输程序,包括串口入和串口出程序,可移植性强。针对CycloneIII240的FPGA可直接使用,只需下载一个串口精灵便可调试,当然了,使用波形仿真也是可以验证的。
    2022-01-29 02:05:27下载
    积分:1
  • 数据结构关于二叉树
    二叉排序树排序关于二叉树的排序问题数据结构课程设计
    2023-01-12 04:35:04下载
    积分:1
  • 很好的c++显示程序
    应用背景This program may crash your system or run poorly depending on your   hardware.  The program and code contained in this archive was scanned   for virii and has passed all test before it was put online.  If you   use this code in project of your own, send a shout out to the author!关键技术一种3D模型文件格式STL(STereo Lithography的缩写) STL文件格式是由3D SYSTEMS 公司于1988 年制定的一个接口协议,是一种为快速原型制造技术服务的三维图形文件格式。STL 文件由多个三角形面片的定义组成,每个三角形面片的定义包括三角形各个定点的三维坐标及三角形面片的法矢量。三角形顶点的排列顺序遵循右手法则
    2022-04-11 05:36:25下载
    积分:1
  • Microsoft CryptoAPI
    Microsoft CryptoAPI  可以自己看看                   !
    2022-01-26 08:19:07下载
    积分:1
  • 中的复数运
    计算方法中的复数运算-calculation method in the plural Operational
    2022-04-17 05:12:52下载
    积分:1
  • 696518资源总数
  • 104569会员总数
  • 24今日下载