算法
zyn010101
这个作者很懒,什么都没留下…
展开
-
求N个字符的全排列
package com.chinahrt.zyn.pango;import java.util.ArrayList;import java.util.List;public class Test { /**求N个字符的全排列 比如:1,2,3 全排列为:123,132,213,231,321,312 startStr,开始字符;str,剩余字符原创 2013-05-14 13:38:00 · 680 阅读 · 0 评论 -
n个数组各取一数的不重复组合
package collection;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.List;import java.util.Map;import java.util.Set;public class Postion ...2013-04-27 00:00:38 · 411 阅读 · 0 评论 -
求最长的递增子数组
package com.chinahrt.zyn.pango;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Map.Entry;import java.util.Set;public class MaxSubList { /...2013-04-24 13:58:41 · 142 阅读 · 0 评论 -
从m个字符选出n个的所有组合
import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Zuhe { //全局变量,存储所有字符组合 List<Object> list = new ArrayList<Object>(); public void getNext(String be...2013-04-23 15:49:28 · 259 阅读 · 0 评论 -
查找最小的K个数
package com.chinahrt.zyn.pango;import java.util.ArrayList;import java.util.List;public class FindMinKFromN { /** * 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。...2013-04-13 12:04:47 · 75 阅读 · 0 评论 -
求连续子数组的最大和
package com.chinahrt.zyn.pango;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Test { /** * 一个整形数组,数组里有正数也有负数。 *数组中连续的一个或多个整数组成一个子数组,每个子数组...2013-04-11 17:27:42 · 80 阅读 · 0 评论 -
求N个字符的全排列
package com.chinahrt.zyn.pango;import java.util.ArrayList;import java.util.List;public class Test { /**求N个字符的全排列 比如:1,2,3 全排列为:123,132,213,231,321,312 startStr,开始字符;str,剩余字符 ...2013-04-10 10:55:55 · 163 阅读 · 0 评论 -
走台阶问题(转)
一个楼梯有50个台阶,每一步可以走一个台阶,也可以走两个台阶,请问走完这个楼梯共有多少种方法?举个例子,假设有3个台阶,则有三种走法:分别是,1-1-1, 1-2, 2-1。分析很简单的一道题,学过组合数学的人很快就能想到,这是一个递推关系。假设走完k个台阶有f(k)种走法。k = 1时,f(k) = 1k = 2时,f(k) = 2k = n时,第一步走一个台阶,剩n-...原创 2011-12-20 11:26:59 · 108 阅读 · 0 评论 -
求连续子数组的最大和
package com.chinahrt.zyn.pango;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Test { /** * 一个整形数组,数组里有正数也有负数。 *数组中连续的一个或多个整数组成一个子数组,每个子数组都有原创 2013-05-14 13:38:02 · 543 阅读 · 0 评论 -
从m个字符选出n个的所有组合
import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Zuhe { //全局变量,存储所有字符组合 List list = new ArrayList(); public void getNext(String begin, String[] s, int num) {原创 2013-05-14 13:38:06 · 671 阅读 · 0 评论 -
查找最小的K个数
package com.chinahrt.zyn.pango;import java.util.ArrayList;import java.util.List;public class FindMinKFromN { /** * 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。原创 2013-05-14 13:38:04 · 507 阅读 · 0 评论 -
一个整数的所有最小因子
要求:用户输入一个正整数,然后以降序显示它的所有最小因子,例如:120,那么显示的最小因子为5,3,2,2,2。存储这些素数(例如:2,2,2,3,5)获取这些按倒序显示这些因子。[code="java"]package com.zyn.iteye;import java.util.ArrayList;import java.util.List;public ...2013-08-14 20:29:06 · 5843 阅读 · 1 评论