-
两个有序数序列中找第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
-
DT C4.5算法
资源描述
C4.5算法与其它分类算法如统计方法、神经网络等比较起来有如下优点:产生的分类规则易于理解,准确率较高。其缺点是:在构造树的过程中,需要对数据集进行多次的顺序扫描和排序,因而导致算法的低效。此外,C4.5只适合于能够驻留于内存的数据集,当训练集大得无法在内存容纳时程序无法运行。
- 2022-07-02 06:13:25下载
- 积分:1
-
一些经常用到的C算法程序
一些经常用到的C算法程序-some frequently used procedures C Algorithm
- 2022-07-20 06:52:10下载
- 积分:1
-
给定n个结点的有向图的邻接矩阵,可判断该图是否为强连通的,单向连通的,或弱连通的。...
给定n个结点的有向图的邻接矩阵,可判断该图是否为强连通的,单向连通的,或弱连通的。-For a given n-node directed graph adjacency matrix, can determine whether the plan strongly connected, and one-way connected, or weak connectivity.
- 2022-08-16 01:43:17下载
- 积分:1
-
理查德外推加速算法
理查德外推加速算法-Richard extrapolation algorithm acceleration
- 2022-04-25 17:02:57下载
- 积分:1
-
主要用于半导体激光器的调制程序的计算;…
主要用于计算半导体激光器调制的程序;可以针对常用的半导体激光器的调制进行数值分析-mainly used in the calculation of the semiconductor laser modulation procedures; can address common semiconductor laser modulation Numerical Analysis
- 2023-03-13 07:10:04下载
- 积分:1
-
python GMM
python版本的混合高斯实现
- 2022-11-15 19:50:03下载
- 积分:1
-
appletviewers
它是在 Java 开发并生成按定义的算法 pesudocode 函数中所述的算法。这种描述可以利用改性的所有代码和用户的必需品。
- 2023-07-30 20:45:02下载
- 积分:1
-
用C语言实现一个简单数学计算器,并按后序排列将输入的表达式显示出来。...
用C语言实现一个简单数学计算器,并按后序排列将输入的表达式显示出来。-C language a simple mathematical calculator, together with sequence after importation of expression displayed.
- 2023-03-16 15:20:03下载
- 积分:1
-
fft算法的C代码,经过验证可用。速度较快。
fft算法的C代码,经过验证可用。速度较快。-fft algorithm C code can be used after authentication. Faster.
- 2022-01-25 16:22:19下载
- 积分:1