-
两个有序数序列中找第k小
资源描述已知两个已经排好序(非减序)的序列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
- 2023-05-28 16:30:03下载
- 积分:1
-
c语言简单算法实例
c语言简单算法实例-c algorithm example, simple language
- 2023-04-30 19:40:04下载
- 积分:1
-
andew_ng 的机器学习练习2
这个是斯坦福大学在coursera 公开课上的机器学习的练习2的习题答案和原题。仅供参考。
有在学习机器学习的同学,可以选择andew_ng在coursera 公开课上的机器学习,这是一个很好的课程,而且算法讲的很详细,这个代码是里面练习的参考答案之一,对于刚开始学习的同学很有用。
- 2023-05-17 06:50:03下载
- 积分:1
-
用背景建模和前景分割的方式把运动车辆提取出来
该程序混合高斯模型使用K(基本为3到5个) 个高斯模型来表征图像中各个像素点的特征,在新一帧图像获得后更新混合高斯模型,用当前图像中的每个像素点与混合高斯模型匹配,如果成功则判定该点为背景点, 否则为前景点。通观整个高斯模型,他主要是有方差和均值两个参数决定,,对均值和方差的学习,采取不同的学习机制,将直接影响到模型的稳定性、精确性和收敛性。由于我们是对运动目标的背景提取建模,因此需要对高斯模型中方差和均值两个参数实时更新。
- 2022-02-06 13:09:27下载
- 积分:1
-
线性矢量量化
线性矢量量化在 matlab 环境中执行的情况。它是非常简单。Matlab 的 LVQ 编码。这是监督的训练算法。
- 2022-08-24 20:08:03下载
- 积分:1
-
sdfvasdfvasvda
- 2022-06-16 18:34:51下载
- 积分:1
-
C语言函数库大全电子书,内容丰富、全面,极具参考价值。
C语言函数库大全电子书,内容丰富、全面,极具参考价值。-C language library Daquan electronic book, rich in content, comprehensive and very useful.
- 2022-02-05 23:50:04下载
- 积分:1
-
ffmpeg完整源码 (版本0.5.14)
应用背景音视频编码音视频编码音视频编码音视频编码音视频编码关键技术多媒体处理多媒体处理多媒体处理多媒体处理多媒体处理多媒体处理
- 2023-03-18 09:05:04下载
- 积分:1
-
有限单元法原理与应用 第2版(朱伯芳)是有限元书籍中比较经典的一本,包含了杆系、平面、空间单元的原理与应用,涉及流体力学,热传导,混凝土徐变,弹性稳定,大位移,...
有限单元法原理与应用 第2版(朱伯芳)是有限元书籍中比较经典的一本,包含了杆系、平面、空间单元的原理与应用,涉及流体力学,热传导,混凝土徐变,弹性稳定,大位移,断裂问题等等。-Finite element method and application of Principle 2 (Zhu Bofang) is the finite element books more classic one, including the bar, flat, space modules and application of the principles involved in fluid mechanics, heat conduction, concrete creep, elastic stability, large displacement, fracture, etc..
- 2022-08-11 18:14:17下载
- 积分:1
-
常用数值算法Fortran代码,使用Fortran 77的固定格式。
Fortran 77采用固定格式,所有代码均用gfortran编译器和英特尔Fortran编译器进行测试。所有代码分为15类。它包括
- 2022-11-08 00:05:03下载
- 积分:1