摘要：实践题目名称：编辑距离问题 问题描述： 有两个字符串A和B，字符串转化的操作有三种，分别是：(1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符，即替换。 求将字符串A变换为字符串B所用的最少字符操作数。 算法描述： // 采用动态规划的思想。 // 用二维dp数组记录子问题的 阅读全文

摘要：实践题目名称：两个有序序列的中位数 问题描述： 题意： 给定两个 大小相等（假设长度为N）的非降序序列S1和S2，求S1和S2的并集的中位数。这里的中位数是指：第⌊(N+1)/2⌋个数，（N为数字个数）。 输入格式： 三行。第一行：序列长度N（范围：0<N≤100000）；第二行：S1；第三行：S2 阅读全文