-
两个有序数序列中找第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
-
ACM的部分简单题目,可以有空做做,练习练习。
ACM的部分简单题目,可以有空做做,练习练习。-ACM part of a simple subject, you can time doing practice exercises.
- 2022-03-12 09:08:30下载
- 积分:1
-
分数计算器
这是只是一个简单的计算器,它允许某人 +,-,*,/ 分数。以为类实验室,它实际上可能是有用的人。
- 2022-07-11 18:20:44下载
- 积分:1
-
BFS 算法
BFS 算法的实现在 c / c + +。我t 也打印派生的最短路径的路径
- 2022-01-25 15:58:02下载
- 积分:1
-
looking for the smallest number. Cpp C Algorithm
找最小数.cpp C++算法-looking for the smallest number. Cpp C Algorithm
- 2022-08-07 08:04:26下载
- 积分:1
-
MMSE均衡
自适应信道均衡器模型仿真 收录时间:2013-12-09 资源分类:Matlab 工具:MATLAB 7.8 (R2009a) 均衡器(Equalizer),是一种可以分别调节各种频率成分电信号放大量的电子设备,通过对各种不同频率的电信号的调节来补偿扬声器和声场的缺陷,
- 2023-01-13 00:20:04下载
- 积分:1
-
jDBC 算法
JDBC ™ API 被设计为使简单的事情保持简单。这意味着 JDBC 是日常数据库任务轻松。这条小道走你通过使用 JDBC 执行常见的 SQL 语句,并执行其他目标,共同为数据库应用程序的例子。JDBC API 是一个 Java API,可以访问任何类型的表格数据,特别是数据存储在关系 databaseDBC 帮助您编写 Java 应用程序管理这些编程的三个活动: 连接到数据源如 databaseSend 查询和更新到 databaseRetrieve 的语句并处理结果收到答复你董事长 JDBC ™ API 提供编程访问到关系型数据从 Java ™ 编程语言中的数据库。使用 JDBC API,应用程序可以执行 SQL 语句,检索结果并将更改传播回基础数据源。JDBC API 也可以与在分布式异构环境中的多个数据源进行交互。JDBC API 是 Java 平台,其中包括 Java ™ 标准版 (Java ™ SE) 和 Java ™ 企业版 (Java ™ EE) 的一部分。JDBC 4.0 API 被分成两个包: java.sql 和 javax.sql。这两个包都包括在 Java SE 和 Java EE 平台。在这 TP,您将学习 JDBC API 的基础知识。
- 2022-03-26 10:06:16下载
- 积分:1
-
JAVA 100种算法源码
近一百种算法的源码,包括:bin_sort, huffman, BD, dijkstra, maymult等等。。
能够让JAVA初学者迅速掌握核心算法以及编程能力。。
JAVA是一种面向对象的编程语言,应用广泛。。。
- 2023-08-10 09:10:03下载
- 积分:1
-
本书共分6篇,第1篇统计学基础知识与SAS软件应用技巧,介绍了统计学的基本概念和学习方法、试验设计入门、统计描述、SAS软件应用入门、编写SAS实用程序的技巧、...
本书共分6篇,第1篇统计学基础知识与SAS软件应用技巧,介绍了统计学的基本概念和学习方法、试验设计入门、统计描述、SAS软件应用入门、编写SAS实用程序的技巧、单变量统计分析和利用SAS/GRAPH模块绘制常用统计图的方法。第2篇试验设计与定量资料的统计分析,介绍了与t检验、非参数检验和各种方差分析有关的试验设计和数据处理方法。第3篇试验设计与定性资料的统计分析,介绍了处理二维及高维列联表资料的各种统计分析 方法,包括卡方检验、Fisher的精确检验、典型相关分析、logistic回归模型和对数线性模型等内容。第4篇试验设计与回归分析,介绍了回归分析的种类和选用方法、简单直线回归、多项式回归、简单曲线回归、多元线性回归、协方差分析、直接试验设计及其资料的回归分析等有关内容。第5篇生存分析,介绍了生存资料的特点、生存时间函数和生存分析 方法的分类等基本概念;生存资料的非参数分析方法、COX模型分析方法和参数模型的回归分析方法。第6篇多元统计分析,介绍了主成分分析、因子分析、对应分析、聚类分析、判别分析、典型相关分析。-The book is divided into six, a statistically based knowledge and skills in SAS software applications, introduced the basic concepts in statistics and learning methods, experimental design entry, statistical description of SAS software application entry, to prepare SAS utility skills, single variable statistical analysis and use SAS/GRAPH mapping module commonly used statistical map. The first two experimental design and quantitative analysis of the statistical data, presented with t-test, non- parametric tests and the analysis o
- 2022-08-25 18:46:50下载
- 积分:1
-
社区发现算法GN算法
GN算法是一个经典的社区发现算法,它属于分裂的层次聚类算法,最初,由Michelle Girvan和Mark Newman提出。其基本思想是不断的删除网络中具有相对于所有源节点的最大的边介数(ege betweenness)的边,然后,再重新计算网络中剩余的边的相对于所有源节点的边介数,重复这个过程,直到网络中,所有边都被删除。
- 2022-05-19 13:31:50下载
- 积分:1