典型递归问题整理
来源:互联网 发布:2016超级女声网络投票 编辑:程序博客网 时间:2024/06/05 00:46
例题1:把一个数组里的数组组合全部列出,比如1和2列出来为1,2,12,21
public class Test10 { public static void main(String[] args) { String[] array = new String[] { "1", "2", "3" };// System.out.println(Arrays.asList(array));// [1,2] listAll(Arrays.asList(array), ""); } private static void listAll(List c, String prefix) { System.out.println("first prefix is :" + prefix); for (int i = 0; i < c.size(); i++) { List temp = new LinkedList(c);// System.out.println("temp is " + temp);// System.out.println("prefix is " + prefix); // System.out.println(" temp.remove(i) is "+ temp.remove(i)); listAll(temp, prefix + temp.remove(i)); } }}
例题2;试用递归的方法编程计算菲波那切数列的通项f(n).已知f1 = 1;f2= 1,以后的每项都前两项的和
public class Test11 { public static int k; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a = scanner.nextInt(); System.out.println(fa(a)); System.out.println("共调用了"+k+"次"); } private static int fa(int a) { if (a == 0 || a == 1) { k++; return a; } else { return fa(a - 1) + fa(a - 2); } }}
例题3:一个字符串中可能包含啊a~z中的多个字符,如有重复,如String data=”ahdyugeayiecgybybabhcyeas”,求出现次数最多的那个字母及次数,如有多个重复的则都求出。
/**
主要思路
1.引入TreeSet;通过集合快速找到所有出现的字符串
2.引入ArrayList:为了快速排序,在通过StringBuffer生成排序后的字符串
3.通过String api中的基本方法indexOf 和 lastIndexOf来计算TreeSet中每个字符串的出现次数最大值
4.如果出现相同,则把相同的都记录在一个列表中
5.记录第一个出现次数最多的字符。
6.计算最大字符串列表中那些才是真正出现次数最多的
*/
public class Test12 { public static void main(String[] args) { String input = "aavzcadfdsfsdhhbqbcyuwebgycbg"; new Test12().doString(input); } public void doString(String input) { char[] chars = input.toCharArray(); ArrayList lists = new ArrayList(); TreeSet set = new TreeSet(); for (int i = 0; i < chars.length; i++) { lists.add(String.valueOf(chars[i])); set.add(String.valueOf(chars[i])); } System.out.println(set);// set只能添加不重复的元素 Collections.sort(lists);// 排序 System.out.println(lists); StringBuffer sb = new StringBuffer(); for (int i = 0; i < lists.size(); i++) { sb.append(lists.get(i)); } input = sb.toString(); System.out.println(input); int max = 0; String maxString = ""; ArrayList maxList = new ArrayList(); Iterator its = set.iterator(); while (its.hasNext()) { String os = (String) its.next(); int begin = input.indexOf(os); int end = input.lastIndexOf(os);// 报告指定 Unicode // 字符在此实例中的最后一个匹配项的索引位置。 System.out.println("begin: "+ begin); System.out.println("end: "+ end); int value = end - begin + 1; if (value > max) { max = value;// System.out.println("max: "+ max); maxString = os;// System.out.println("maxString: "+ maxString); maxList.add(os);// System.out.println("maxList: "+ maxList); } else if (value == max) { maxList.add(os); } } int index = 0; for(int i = 0;i<maxList.size();i++){ if(maxList.get(i).equals(maxString)){ index = i; break; } } System.out.println("max data"); for(int i = index;i<maxList.size();i++){ System.out.println(maxList.get(i)+ ""); } System.out.println(); System.out.println("max : "+ max); }}
阅读全文
1 0
- 典型递归问题整理
- 典型递归问题1
- 典型递归问题2
- 典型递归问题3
- 典型递归问题
- 典型递归问题
- 典型递归问题--爬楼梯
- 程序员面试宝典8.2典型递归问题
- 典型递归的思想解决汉诺塔问题
- 递归问题整理
- 递归神经网络问题整理
- C问题---典型递归问题
- C语言练习 (典型递归问题)汉诺塔问题
- 递归和分治思想的典型应用—汉诺塔问题
- poj 3984 迷宫问题 —— 典型搜索--DFS递归
- poj 3984 迷宫问题 —— 典型搜索--DFS递归
- ,典型递归问题-F(1025)mod 5 的值
- 八皇后问题(典型的递归回溯)
- R语言学习-问题解决-Error in `[<-.ts`(`*tmp*`,...only replacement of elements is allowed
- 史上最简单的 SpringCloud 教程 | 终章
- css3 字数限制,多出用...代替
- 支持手势缩放的ImageView
- 剑指offer面试题[30]-最小的k个数
- 典型递归问题整理
- lucene 3(相关度排序)
- Android禁止ViewPager的左右滑动
- Java实现-搜索二维矩阵
- java 泛型
- 并发(二):理解volatile
- Android 用MediaCodec实现视频硬解码
- QAbstractSocket::waitForDisconnected() is not allowed in UnconnectedState
- 对于职业、软件学习的感想