Masli的博客

DFS算法需要处理的问题是：当前的情况怎么处理，完了再去处理下一步怎么处理。否则，乱成一锅粥！package cn.stu.aha;import java.util.Scanner;public class TestMiGong { // 用于存放迷宫，0表示可以走的地方 static int[][] num = new int[25][25]; //...

1、注意格式的输出使用String.format()import java.util.Scanner; public class Main{ private static final double PI = 3.14159265358979323; public static void main(String[] args) { int r ...

问题描述：最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。比如：”abcdkkk” 和 “baabcdadabc”， 可以找到的最长的公共子串是”abcd”,所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。public class Test06 { static int f(Str...