-
两个有序数序列中找第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
-
AES 的图像加密算法
在图像处理为安全目的就必须加密任何 data.here 我提出新的 aes 算法加密的目的。
- 2022-01-30 18:52:05下载
- 积分:1
-
产生MPSK(M=2,4,8,16)信号的matlab程序
可产生2、4、8、16PSK数字调制基带IQ信号,其数字调制时的成形滤波器可任意选择升余弦、根升余弦和高斯。产生的MPSK信号通过波形回放进行了验证。
- 2023-07-25 14:00:03下载
- 积分:1
-
sha1和sha256 C语言实现源码
本资源是sha1和sha256算法的C语言源码实现,可以供读者了解和学习sha1和sha256算法的计算过程和具体实现步骤。本资源本人已经实测过,测试没有问题,可以供其他读者直接使用。
- 2022-03-12 15:55:29下载
- 积分:1
-
ICEM CFD基础教程,学习流体力学的朋友可以参考。
ICEM CFD基础教程,学习流体力学的朋友可以参考。-ICEM CFD Basic Course, learning hydromechanics friends can refer to.
- 2022-12-07 20:30:04下载
- 积分:1
-
稀疏距阵的链表实现希望有所帮助
稀疏距阵的链表实现希望有所帮助-sparse matrix objectlist hope to achieve some help
- 2022-03-18 14:02:57下载
- 积分:1
-
数据结构相关算法
应用背景
应用背景:
这个工程项目是个人想建立一个统一的C语言算法库,算法库依赖于基础的数据结构,而数据结构的实现,又依赖于内存管理器的实现,所以基于内存池,构建了一个对象池的内存管理器,然后在基于内存管理器设计公共接口。数据结构的设计模式采用面向对象的设计方式。
关键技术关键技术这里可以说没有,主要核心部分就是数据结构算法的设计思路,和设计模式。因为红黑树已有现成Linux算法,所以直接采用红黑树做树形内存存储。其中红黑树可以用在数据库的底层数据索引、分类中。
- 2022-08-06 21:18:19下载
- 积分:1
-
科学工程C源程序范例解,里面不止给出了程序,算法,还有很多的相关知识的说明,很有用。...
科学工程C源程序范例解,里面不止给出了程序,算法,还有很多的相关知识的说明,很有用。-scientific engineering C source model solution is not inside the process, algorithm, there is a lot of knowledge related to the note, very useful.
- 2022-06-02 15:19:05下载
- 积分:1
-
Matlab 傅里叶频率图像配准
图像处理、 基于傅里叶变换的图像配准、 主要包括傅里叶变换、 影像配准的方法、 基于相位相关法进行图像配准。对具有图像平移,旋转缩放变换的图像都可以进行配准
- 2022-03-19 18:52:22下载
- 积分:1
-
二分法解非线性方程---相变过程中的界面迁移速率
二分法解非线性方程---相变过程中的界面迁移速率---- Dichotomy solution of nonlinear equations in the process of phase-change interface migration rate
- 2022-05-29 09:16:01下载
- 积分:1