摘要：1、编辑距离问题 题目：设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括：(1)删除一个字符；(2)插入一个字符；(3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为d(A,B)。对于给定的字符串A和字符 阅读全文

摘要：一、对分治思想的体会 分治思想就是将一个规模较大的问题分解为若干个较小的问题，这些问题与原问题相同且相互独立，递归地解决这些问题，然后将各个子问题进行合并得到原问题的解。这个思想其实在生活中是经常用到的，它使得原问题更加简单，更加容易解决。 二、结对编程情况汇报 我认为结对编程挺好的，有时一个人容易 阅读全文

摘要：一、实践题目名称： 找第k小的数 二、问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a 阅读全文