![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
_windbell
良好的沟通与协调
展开
-
stack的实现
1,使用数组 实现 public class ArrayStack implements Stack { String[] data; // 数据 int N; // 位置 public static void main(String[] args) { ArrayStack s = new ArrayStack(10); s.push("String1"); s.原创 2015-01-08 11:24:30 · 431 阅读 · 0 评论 -
字符串比较
算法实现的文本对比差异--LCS(Longest Common Subsequence)(1) 将两个字符串分别以行和列组成矩阵。(2) 计算每个节点行列字符是否相同,如相同则为 1。(3) 通过找出值为 1 的最长对角线即可得到最长公共子串。为进一步提升该算法,我们可以将字符相同节点(1)的值加上左上角(d[i-1, j-1])的值,这样即可获得最大公用子串的长度。如原创 2015-03-23 17:59:05 · 479 阅读 · 0 评论