- 博客(3)
- 收藏
- 关注
原创 算法程序设计——找第k小的数
找第k小的数Time Limit: 1000MSMemory Limit: 65536K Description 设计一个平均时间为O(n)的算法,在n(1 Input
2017-12-26 19:22:32 13391
原创 《算法设计与分析》实践报告--编辑距离问题
实践题目:编辑距离问题设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B,计算其编辑距离 d(A,B)。输入格式:第一行是字符串A,
2017-12-15 17:28:02 1784
原创 《算法设计与分析》实践报告--求两个有序序列的中位数
实验题目:两个有序序列的中位数已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数
2017-12-15 16:44:44 1649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人