求最长公共子序列长度的一个新方法

提出了一个求序列Ｘ最长单调子序列的方法，若Ｘ的长度为ｎ，则此方法所需时间为Ｏ（ｎｌｏｇｎ），空间占用为Ｏ（ｎ），利用该方法可有效地求出Ｘ，Ｙ两序列最长公共子序列的长度。如果Ｘ的长度为ｍ，Ｙ的长度为ｎ，此时空间占用为Ｏ（ｍ＋ｎ）；若Ｙ中的各个元素在Ｘ中平均重复出现至多常数次，则所需时间为Ｏ（ｍ＋ｎｌｏｇｎ）。作为应用之一，该方法可以用于文体的比较，等级考试录入文本的评测等。     

热帖

与读者进行心的交流,是我们的初衷;让读者因《意林》有所感悟,是我们的追求。热帖期待着您精彩的思想灵光!     

求最长公共子序列长度的一个新方法

提出了一个求序列Ｘ最长单调子序列的方法,若Ｘ的长度为ｎ,则此方法所需时间为Ｏ（ｎｌｏｇｎ）,空间占用为Ｏ（ｎ）．利用该方法可有效地求出Ｘ,Ｙ两序列最长公共子序列的长度．如果Ｘ的长度为ｍ,Ｙ的长度为ｎ,此时空间占用为Ｏ（ｍ＋ｎ）;若Ｙ中的各个元素在Ｘ中平均重复出现至多常数次,则所需时间为Ｏ（ｍ＋ｎｌｏｇｎ）．作为应用之一,该方法可以用于文本的比较、等级考试录入文本的评测等．     

在生活中找到自己

人都怀有一种恐惧,害怕某一天夜半醒来,窗户上透进半明不暗的城市灯光,突然省悟,许多光阴已在不知不觉间穿过日渐疲惫的身心,一点动静没有就溜了个一干二净。人意识到自