动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描述一个最优解的结构，寻找子问题，对问题进行划分。2. ...
分类：
其他好文 时间：
2014-05-24 04:14:52
阅读次数：
241
这篇文章不提原理，讲讲hadoop及其周边项目的作用。
hadoop这个词已经流行好多年了，一提到大数据就会想到hadoop，那么hadoop的作用是什么呢？
官方定义：hadoop是一个开发和运行处理大规模数据的软件平台。核心词语是平台，也就是说我们有大量的数据，又有好几个电脑，我们知道应该把处理数据的任务分解到各个电脑上，但是不知道怎样分配任务，怎样回收结果，hadoop大概就帮助我们做了...
分类：
其他好文 时间：
2014-05-22 10:34:39
阅读次数：
288
题目来源：Light OJ 1028
题意：求一个数转化成任意进制后末尾有0的种数 就是一个数因子的个数
思路：一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
注意剪枝
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-05-22 07:23:04
阅读次数：
247
【定义】活动图是UML的动态视图之一，用来描述事物或对象的活动变化流程。
【基本元素】活动、活动流、 分支、分劈和汇合、泳道、对象流，六大基本元素。
活动
活动是活动图主要结点，用两边为弧的条形框表示，中间填写活动名。
活动分为简单活动和复合活动。
简单活动：不能在分解的活动。
复合活动：可以再分解的复杂活动。...
分类：
其他好文 时间：
2014-05-22 06:58:53
阅读次数：
410
对于正整数 n，输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。
输入：
6
输出：
6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1...
分类：
其他好文 时间：
2014-05-20 15:41:37
阅读次数：
205
从github上down下来一个项目，springMVC-chat。作者全是用的注解，也就是零配置。
这可苦了我，经过千辛万苦，最终集成到现在的项目中有一点样子了，结果报出来下面的错误。红色部分。解决方法为，在web.xml中也就是springMVC的总配置文件中加上一句话：
true
这句话的位置一定要放正确，否则，一切都是徒劳。至于配置spring异步支持（其实是配置servlet异...
分类：
编程语言 时间：
2014-05-18 18:32:49
阅读次数：
499
/*==================================================*| 分解质因数，可能有些地方需要改为long long
\*==================================================*/
const int MAXN=100010;
int prm[MAXN+1];
bool is[MAXN+1];
int g...
分类：
其他好文 时间：
2014-05-18 10:12:14
阅读次数：
334
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1425
DP题。 f[i][j]表示当前数字为i，分解式中最大质数为j的方案数，那么，状态转移方程为： f[i][j] = sum(f[i-j][k]) 其中...
分类：
其他好文 时间：
2014-05-17 20:41:17
阅读次数：
296
复习8中我们得到单位分解定理,现在便可以推导一个全纯函数各阶导数在紧集上的一致估计了.我们先来证明一个引理,事实上他是单位分解定理的一个简单推论:设$\Omega\subset\mathbb
C$为开集,$K$为$\Omega$的紧致子集,$V$为$K$的开邻域且$V\subset\Omega$.....
分类：
其他好文 时间：
2014-05-17 20:27:32
阅读次数：
452
