- 博客(7)
- 收藏
- 关注
RSS订阅原创 3.3 最长公共子序列
最长公共子序列问题：给定两个序列X= {x1, x2,…, xm}和Y= {y1, y2, … , yn}，要求找出X和Y的一个最长公共子序列。
2015-05-02 22:11:46
573
原创 2.7 合并排序
合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的2个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并称为所要求的排好序的集合。合并排序算法可递归地描述如下：MERGE_SORT(A, p, r)1 if p < r2 then q <-- (p+r)/23 MERGE_SORT(A, p,
2015-05-01 23:45:30
326
原创 两个有序序列的合并算法
1、算法描述与分析（1）问题的描述将两个有序序列合并（merge）为一个有序序列问题的形式化表示为：输入：序列A[p...r]。其中，子序列A[p...q]和A[q+1...r]是有序的。输出：A[p...r]所有元素的重排，使之有序。用一个渐增型算法解决此问题。首先，把A[p...q]和A[q+1...r]分别复制到序列L[1...n1]和R[1...n2]中，其中n1=q-
2015-05-01 20:59:02
2607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人