二级缓存：存放公有数据 1、适用场合： 1、数据不能频繁更新 2、数据能公开，私密性不是很强 2、hibernate本身并没有提供二级缓存的解决方案 3、二级缓存的实现是依赖于第三方供应商完成的 ehcache oscache jbosscache swamchache 4、二级缓存的操作 1、二级...
分类：
其他好文 时间：
2014-06-28 23:50:08
阅读次数：
431
学习总结--数学.cayley定理
定义：
有n个标志节点的树的数目等于nn?2(仅是cayley在组合数学中的应用)
简单证明：
1.首先我们假设n为4，即有3个节点
2.这样的话我们就有k个子树，此时k=3
(图1)
3.选中其中一个节点C(1n),然后让选中不含该节点的一个子树C(1k?1),让这颗子树的根连接到该节点上，这样的话子树就减少了一棵...
分类：
其他好文 时间：
2014-06-25 19:33:17
阅读次数：
206
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
实体类通常需要和数据库表进行了ORM映射，当你需要添加新的属性时，往往同时也需要在数据库中添加相应的字段并配置好映射关系，同时可能还需对数据访问组件进行重新编译和部署才能有效。而当你开始设计一个通用数据访问组件后，因为项目需求的不同和需求的不断变化演变，很难不能保证不会再添加额外的属性和字段。特别是...
分类：
数据库 时间：
2014-06-24 11:15:41
阅读次数：
552
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-06-24 11:13:13
阅读次数：
287
一、控制Hive中Map和reduce的数量Hive中的sql查询会生成执行计划，执行计划以MapReduce的方式执行，那么结合数据和集群的大小，map和reduce的数量就会影响到sql执行的效率。除了要控制Hive生成的Job的数量，也要控制map和reduce的数量。1、map的数量，通常情...
分类：
其他好文 时间：
2014-06-23 07:48:43
阅读次数：
288
关于这个题想说一下，刚开始准备按照有一个含有n个数的非递减序列，每个数最大值为m，数字可以重复，有多少种这样的序列，像是一个蛮复杂的排列组合
其实这道题，从left bottom到right up只能向右或者向上，也就是m+n个格子里面取m个格子写右，n个格子写上，就成了个很2的排列组合问题
值得强调的是，这个题求组合数是用分数相乘来求的，怕double丢精度可以末尾+0.5然后转化为long...
分类：
其他好文 时间：
2014-06-22 16:53:21
阅读次数：
135
记得做过类似于这类题目是可以用组合数学方法来解决的，可惜淡忘了，也找不到了，看了网上的也有人提到过可以用组合公式解决，可是没人做，都是用了状压DP的方法，这个状压很难讲清楚吧，推荐两篇
第一遍大体看看这个：http://blog.csdn.net/crux_d/article/details/2206736
想要具体实现的时候看看他的解析：http://blog.csdn.net/ya...
分类：
其他好文 时间：
2014-06-22 06:45:01
阅读次数：
284
公式递推代码C(n, m) = C(n -1, m - 1) + C(n - 1, m)计算组合数的公式是：c(m,n)=m!/(n!*(m-n)!)利用杨辉三角来解决组合数可以避免数据超范围！！！第二届山东省省赛D Binomial Coeffcients#include #include #in...
分类：
其他好文 时间：
2014-06-20 15:16:09
阅读次数：
186
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3037
推出公式为C(n + m, m) % p， 用Lucas定理求大组合数取模的值
代码：
#include
#include
#include
using namespace std;
int t;
long long n, m, p;
long long pow(long lon...
分类：
其他好文 时间：
2014-06-18 06:06:54
阅读次数：
255
