- 博客(2)
- 收藏
- 关注
RSS订阅原创 查找最长公共子串
用递归查找最长公共子串 动态规划有一个经典问题是最长公共子序列，但是这里的子序列不要求连续，如果要求序列是连续的，我们叫公共子串，那应该如何得到这个串呢？ 最简单的方法就是依次比较，以某个串为母串，然后生成另一个串的所有长度的子串，依次去母串中比较查找，这里我们用递归查找最长公共子串。 import java.util.Scanner; public class lookup { public ...
2019-05-25 16:52:47
2018
2
原创 查找集合的子集
查找集合的子集 前一段时间，我们离散老师让用代码写找集合的所有子集，代码如下 public class TTTT1 { public static void main(String[] args) { int[] t = {1,2,3,4,5}; int tt = (int)Math.pow(2, t.length);//算出t的子集的总个数 for(int i=0 ; i &l...
2019-05-22 13:42:01
738
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人