算法
chadguo
问题已经解决,谢谢各位的帮助。问题原因是在struts.xml中使用了interceptor进行拦截action,但是忘记了引用拦截器defaultStack导致这两个接口无法实现,我查看了defaultStack的定义,没看太懂,似乎就是说这个默认拦截器会排除一些特定的方法而不进行拦截,所以加上defaultStack的引用就
展开
-
类似背包问题,在n个实数中找到和最接近sum的几个数
首先通过biggest方法获取最接近sum的和m,然后使用bag01D方法得到n个实数中和为m的几个数,这样相当于进行了两个背包问题的求解,大家有没有什么更好的方法能在biggest方法中就得到和为m的几个数呢??代码如下: LinkedList listForBag01D=new LinkedList(); /** * 从data数组下标1到n内找到和为sum的一原创 2011-12-14 21:30:49 · 1561 阅读 · 0 评论 -
发帖水王扩展代码 ,引用来的
花了我40分钟,写出来的代码如下:C/C++ codeType * Find(Type * ID,int N){ Type candidate[3]; int nTimes[3]; int nTimes_A,i,j,sum_flag = 0; for(i = 0; i 3; i ++) nTimes[i] = 0;转载 2012-02-28 09:44:19 · 5986 阅读 · 0 评论 -
m的n次幂的几种解法
直接n次乘法,O(n)当n为偶数时:m^n=(m^(n/2))^2;当n为奇数时:m^n=m*(m^((n-1)/2))^2; O(logn) 将n转化为二进制形式:n = ak*2^k + ak-1*2^k-1 + ... + a1*2 + a0,其中ai = 0 或1 ,i = 0,1,2... k,还是见《编程之美》--计算斐波那契(Fibonacci)数列吧,可以随便的搜一下;O(log原创 2012-06-06 10:38:13 · 3590 阅读 · 0 评论 -
Data Structures - Immutable Data Structures
1,http://www.signumframework.com/DataStructures-Immutable.ashx#ImmutableStack_1Data Structures - Immutable Data Structures2,http://blogs.msdn.com/b/ericlippert/archive/2007/12/04/immutabil转载 2012-09-17 12:47:05 · 1160 阅读 · 0 评论