- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法程序设计——找第k小的数
找第k小的数Time Limit: 1000MSMemory Limit: 65536K Description 设计一个平均时间为O(n)的算法，在n(1 Input
2017-12-26 19:22:32
13090
原创 《算法设计与分析》实践报告--编辑距离问题
实践题目：编辑距离问题设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
1720
原创 《算法设计与分析》实践报告--求两个有序序列的中位数
实验题目：两个有序序列的中位数已知有两个等长的非降序序列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
1589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人