-
两个有序数序列中找第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
-
LZW压缩编码源程序
LZW压缩编码源程序,LZW压缩编码是一种先进的数据压缩技术,属于无损压缩编码,该编码主要用于图像数据的压缩,C++实现,代码注释详细,易懂
- 2023-04-12 13:10:02下载
- 积分:1
-
冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
- 2022-08-22 04:51:29下载
- 积分:1
-
快速傅里叶变换,把该文件包含后即可使用其函数。
快速傅里叶变换,把该文件包含后即可使用其函数。- The fast Fournier transformation, after contains this document
then uses its function.
- 2022-09-05 03:40:03下载
- 积分:1
-
二值图像标记的新算法
资源描述
一种基于二值图像的标记区域的新算法,文档和代码。
函数:BWLabel
功能:实现二值图像的连通区域标记
参数:
pnBW---指向二值图像数据,要求像素值为0、1
pnBWLabel---指向标记后的图像
nImageWidth、nImageHeight---图像高宽
nMode---邻域的连接模式:8为八连通,4为四连通
- 2022-01-26 05:52:04下载
- 积分:1
-
Ford-Fulkerson算法的MATLAB实现
- 2022-06-16 01:33:25下载
- 积分:1
-
vb关于CRC校验的程序
vb关于CRC校验的程序-vb about CRC verification procedure
- 2022-02-01 05:18:01下载
- 积分:1
-
Ejercicios Java
Aquí se muestran ejercicios 讲授段 principiantes en java。
- 2023-01-19 18:05:04下载
- 积分:1
-
GeneralizedMIMO
应用背景In this context, mobile communications may be allowed to be an indispensable commodity by most, and mobile data, video as well as television services are also becoming an essential part of everyday life. With the introduction of the Android operating system and the iPhone, the use of ebook readers such as the iPad, and the success of social networking using Facebook, the demand for cellular data traffic has grown significantly in recent years. Thus, communications on the move has proven to be transformational, and mobile operators struggle to satisfy the data traffic demands in wireless cellular networks,while keeping their costs at minimum to maintain profitability.关键技术The need for power-efficient MIMO-aided cellular networks requires a paradigm shift in the wireless system design. This trend is irreversible and will have a profound impact on both the theory and p
- 2022-02-20 12:30:00下载
- 积分:1
-
MP匹配追踪算法
该源码是在MATLAB 平台上实现的,主要是关于匹配追踪算法语音和音频的应用,对语音和音频进行稀疏分解和重构,实验仿真表明,语音和音频通过MP算法进行稀疏分解,重构后的音质不但不会下降,并达到压缩的效果
- 2022-01-30 18:02:19下载
- 积分:1