viking.liu
- 浏览: 54132 次
- 性别:
- 来自: 北京
-
最新评论
文章列表
方法一：递归方法
对 charge[]={1,5,10,20,50,100}标号 用i表示 0，1，2，3，4
f(n,i)表示n由后面第i到4种零钱的组合结果
f(n,0)=f(n-charge[0],0)+f(n-charge[1],1)+f(n-charge[2],2)+f(n-charge[3],3)+f(n-charge[4],4)
f(n,i)=f(n-charge[i],i)+...+f(n-charge[4],4)
public class Money {
public static int[] charge = { 1, 5, 10, 20, 50, 100 } ...
static int[][] M = {
{ 0, 1, 0, 0, 0, 0 },
{ 1, 0, 1, 1, 0, 0 },
{ 0, 1, 0, 1, 0, 0 },
{ 0, 1, 1, 0, 1, 1 },
{ 0, 0, 0, 1, 0, 0 },
{ 0, 0, 0, 1, 0, 0 } };
static int count=0;
static int n=6;
public static boolean findCircle(int[][] M, int i, int j) {
...
采用分治思想，很多书都有。。。
这里只是引用一下，因为有很几个算法需要基于全排列算法
所以写在这里还是有点必要的
递推公式
Perm(R)=r1Perm(R1)+r2Perm(R2)+...+rnPerm(Rn);
不懂的话看书~~
package www.viking.com.algorithm;
/**
*
* @author viking
*
* 用分治的方法
* 有n个字符，f(n)表示n个数的全排列
* f(n-n1)表示从n个字符中排除n1之后n-1字符的排列
*
* f(n)=f(n-n1)+f(n-n2)+....f(n-nn); ...
package com.viking.dynamic;
/**
*
* @author viking
*
* 有n步台阶，一次只能上1步或者2步，求一共有多少中走法
*
* f(n)=f(n-1)+f(n-2)
*
* f(1)=1 f(2)=2
*/
public class Step {
public static void main(String[] args) {
int n = 10;
int s = steps(n, n+"=") ...
package com.viking.divide;
/**
*
* @author viking
*
* 查找中间数 有两个长度相等，按升序排列的数组，现要查找中间数 因为有两个中间数，返回偏小的那一个
*
* 中间数是数组中大小处于中间的那个数
*
* 基本思路，用而分查找的方法查找
*
*
*
*/
public class Middle {
public static void main(String[] args) {
int[] a = {15, 16 ...
package com.viking.divide;
/**
*
* @author viking
*
* 求整数的因子分解 比如12可以分解为
* 12=12
* 12=6*2
* 12=4*3
* 12=3*4
* 12=3*2*2
* 12=2*6
* 12=2*2*3
* 12=2*3*2
*
* 基本思路 用分治的思想
* n ...
ToolTip只能对Flex Tree的整个组件进行设置（使用Tree的dataTipField属性设置），并不能对每个树节点都设置。如果要实现每个树节点又不同的ToolTip功能，那么就只能自定义ToolTip了。主要有两种方式：
1、dataTipFunction（不推荐使用，虽然方法简单，但是效果非常不好。tip的位置不能动态改变，会出现不停闪烁的情况）
2、itemRollOver 和 itemRollOut（这种效果好，控制灵活，但是相对来说复杂一点）
===================================================
Tree要显示的数据 ...
转载：原文http://zhaohe162.blog.163.com/blog/static/382167972011095501576/
SqlMap的配置是iBatis中应用的核心。这部分任务占据了iBatis开发的70%的工作量。
1、命名空间：
<sqlMap namespace="Account">，在此空间外要引用此空间的元素，则需要加上命名空间名。
2、实体的别名：
<typeAlias alias="Account" type="com.lavasoft.ibatissut.simple.domain. ...
<env:Envelope xmlns:env="http://schemas.xmlsoap.org/soap/envelope/">
<env:Body>
<op:add xmlns:op=“http://act.buaa.edu.cn/add”>
<a>12</a>
<b>45</b>
</op:add >
</env:Body>
</env:Envelope>
...