qq_36928041的博客

求两个字符串的最大子串，利用好String类中的方法可以轻松解决这个问题。 思路：删减短串去和长串依次对比，利用String中的方法可以得到子串，但其中最重要的是怎样才能不漏掉子串。下面采用给子串“瘦身”来逐个对比。 第一次：直接看长串是否包含短串，是则直接返回短串； 第二次：短串长度-1，这时有两个子串，每个子串都去和长串对比，看是否包含； 第三次：短串长度-2，这时有三个子串 -。。。。。。。 外层循环控制短串长度，内层循环控制所有子串对比 涉及方法：length()，contains()，subS

递归把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量，所以递归是必须要掌握滴。在使用递归时，主要把握递归的方向——边界在哪里？要向着已知方向递归，不然就成了无穷递归，类似死循环！！！ 1.一百之间所有数的和 思路： 求1-100的和，先求1-99的和再加上100…求1-2的和，1的和就是1咯，这个1就是边界。 public int sum(int num){ if(num == 1){ retu

随便记一记数组相关的经典练习题吧，首先要掌握两个数交换的方法（两条平行线 //，上一行的最后一个变量是下一行的第一个变量，很好记）。 temp = a; a = b; b = temp; 1.赋值练习–杨辉三角 首先要知道杨辉三角长什么样子，如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 有什么用？搜索引擎搜一下就知道了，都是古人智慧的结晶呀！ 定义： 行首行末都为1，第 i 行 j 列的数等于，i-1 行 j 列 与 i-1 行 j-1 列之和。 思路： 首先看考察的什么问

这个暑假，在有一点点C语言基础上开始学习Java，记录一下学习过程中用来强化基础知识的简单算法。 1.求两个数的最大公约数和最小公倍数 思路： 1.最大公约数：~肯定不会大于两数中的小数，且最小为1（终止条件）从小的数开始递减，能整除且无余数（求余），找到一个共同的约数就是最大公约数。 2.最小公倍数：~肯定不会小于两数中的大数，且最大为两数的乘积（终止条件）从大的数开始递增，找到一个共同的倍数就是最小公倍数。 import java.util.Scanner; public class Test {