QQheqianjin的博客

老师的白底课件，里面有考题，很重要的课件

《软件工程导论》张海潘_第五版_清华_课后答案pdf版

设A和B是两个字符串，要用最少的字符操作将字符串A转换为字符串B 字符串操作包括， 1）删除一个字符 2）插入一个字符 3）将一个字符改为另一个字符 将字符串A变换成字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为d（A，B）。试着设计一个有效算法，对任意给出的俩个字符串A和B，计算出他们的编辑距离d(A,B)。

主元素问题: 设T[0..n-1]是n个元素的数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。如果T中元素存在序关系，按分治策略设计并实现一个线性时间算法，确定T[0..n-1]是否有一个主元素。