题意:给你N×(1-5)的格子,每一个格子有两张颜色,其中2x2个格子内的颜色不能都相同。解题思路:状态压缩+ 矩阵快速幂 +大数。解题代码: 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月21日...
分类:
其他好文 时间:
2015-03-22 00:12:55
阅读次数:
177
最近在学设计模式,学到创建型模式的时候,碰到单例模式(或叫单件模式),现在整理一下笔记。 在《Design Patterns:Elements of Resuable Object-Oriented Software》中的定义是:Ensurea class only has one insta...
抽象工厂模式:创建一些列相关或者互相依赖的对象的接口,而无需指定他们具体的类,1、创建工厂Factory:package patterns.design.factory;import java.io.InputStream;import java.util.Properties;public cla...
分类:
其他好文 时间:
2015-03-19 06:16:25
阅读次数:
132
迭代加深搜索,从小到大枚举桶数的上限maxd:对每个maxd,枚举每个组合,判断是否能够倒出q;直到得到answer。判断的部分就用dp(完全背包)。-------------------------------------------------------------------------#i...
分类:
其他好文 时间:
2015-03-17 21:26:45
阅读次数:
150
本片文章尝试从另一个层面来了解我们常见的同步(synchronized)和锁(lock)机制。如果读者想深入了解并发方面的知识推荐一本书《java并发编程实战》,非常经典的一本书,英语水平好的同学也可以读一读《Concurrent programming in Java - design principles and patterns》由Doug Lea亲自操刀,Doug Lea是并发方面的大神,...
分类:
编程语言 时间:
2015-03-12 22:41:57
阅读次数:
1093
#include#include#include#includeusing namespace std;bool check(char a) //判断是否为有效字符{ if(isdigit(a) || isalpha(a)) return true; return fal...
分类:
其他好文 时间:
2015-03-11 00:34:32
阅读次数:
193
转载自:http://blog.csdn.net/kesenhoo/article/details/7396321Modifyingyour Download Patterns Based on the Connectivity Type[根据连接的网络类型来更改下载模式]并不是所有的网络类型(Wi...
分类:
移动开发 时间:
2015-03-09 22:10:36
阅读次数:
160
milk3解题报告—— icedream61 博客园(转载请注明出处)--------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 14:12:31
阅读次数:
117
milk解题报告—— icedream61 博客园(转载请注明出处)---------------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 10:49:35
阅读次数:
124