摘要: 1 package strings; 2 3 /** 4 * @author ycsun E-mail:stevesun521@gmail.com 5 * @version 创建时间:2012-10-2 下午8:36:17 类说明 6 */ 7 public class MaxCatenate { 8 9 /* 10 * 有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接, 问这n 11 * 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。 12 *... 阅读全文
posted @ 2012-10-02 22:45 苦逼程序猴 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.0,1 背包问题package search;import java.util.Iterator;import java.util.Stack;public class Zte { private Stack<Integer> stack = new Stack<Integer>(); public void findNM(int sum, int n) { if (n < 0 || sum < 0) { return; ... 阅读全文
posted @ 2012-10-02 16:21 苦逼程序猴 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两个整数序列。其中一表示栈的 push 顺序,判断另一个序列有没可能是对应的 pop 顺序package search;import java.util.Stack;public class PushPopSeries { public static boolean isPopSeries(int[] push,int[] pop){ if(push.length!=pop.length){ return false; } int i1=0,i2=0,len=pop.length; Stack<In... 阅读全文
posted @ 2012-10-02 16:18 苦逼程序猴 阅读(231) 评论(0) 推荐(0) 编辑