题意：
求h*w的矩形被1*2的小矩形覆盖的方案数。
分析：
状压dp入门，《挑战程序设计竞赛》上讲的很好，好几天才看懂。
代码：
#include
using namespace std;
__int64 ans[16][16];
int n,m;
__int64 dp[2][1<<16];
__int64 solve()
{
int i,j,used;
memset(dp,0...
分类：
其他好文 时间：
2015-02-16 19:42:21
阅读次数：
136
算法提高 6-17复数四则运算
时间限制：1.0s 内存限制：512.0MB
设计复数库，实现基本的复数加减乘除运算。
输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。
注意考虑特殊情况，无法计算时输出字符串"error"。
样例输入
2 4 * -3 2...
分类：
编程语言 时间：
2015-02-16 19:40:53
阅读次数：
292
DiskLruCache（https://github.com/JakeWharton/DiskLruCache）想必大家都很熟悉。（不熟悉的请看这里），它是jakewharton大神写的一个开源库，提供了硬盘缓存的方案。
但是该库的API比较简单，有时候并不能满足我们使用。比如说如果你想把缓存中的数据以Bitmap的形式返回，API并没有提供这样的方法，我们必须通过DiskL...
分类：
移动开发 时间：
2015-02-16 19:40:42
阅读次数：
128
1.PSNR（Peak Signal to Noise Ratio）峰值信噪比，一种全参考的图像质量评价指标。
简介：
http://www.cnblogs.com/vincent2012/archive/2012/10/13/2723152.htmlPSNR是最普遍和使用最为广泛的一种图像客观评价指标，然而它是基于对应像素点间的误差，即基于误差敏感的图像质量评价。由于并未考虑到人眼的视觉特性（...
分类：
其他好文 时间：
2015-02-16 19:38:42
阅读次数：
636
当我们讨论指针时，通常假设它是一种可以用 void * 指针来表示的东西，在 x86_64 平台下是 8 个字节大小。例如，下面是来自 维基百科中关于 x86_64 的文章 的摘录：Pushes and pops on the stack are always in 8-byte strides, and pointers are 8 bytes wide.
从 CPU 的角度来看，指针无非就是内存...
分类：
编程语言 时间：
2015-02-16 19:40:32
阅读次数：
137
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可...
分类：
其他好文 时间：
2015-02-16 19:41:25
阅读次数：
138
http://androidren.com/index.php?qa=303&qa_1=%E5%A6%82%E4%BD%95%E5%9C%A8wordpress%E4%B8%AD%E6%B7%BB%E5%8A%A0cnzz%E7%AD%89%E7%BB%9F%E8%AE%A1%E4%BB%A3%E7%A0%81
下面是基于WordPress 4.1版本：
1， 首先进入我们的Wo...
分类：
其他好文 时间：
2015-02-16 19:40:16
阅读次数：
138
http://androidren.com/index.php?qa=304&qa_1=%E8%A7%A3%E5%86%B3wordpress-4-1%E7%89%88%E6%9C%AC%E4%B8%8D%E6%98%BE%E7%A4%BAicp%E5%A4%87%E6%A1%88%E5%8F%B7%E7%9A%84%E9%97%AE%E9%A2%98
http://forlong401.c...
分类：
其他好文 时间：
2015-02-16 19:38:43
阅读次数：
291
http://androidren.com/index.php?qa=305&qa_1=wordpress-%E4%B8%AD-google-%E5%AD%97%E4%BD%93%E7%9A%84%E6%9C%80%E4%BD%B3%E6%9B%BF%E4%BB%A3%E6%96%B9%E6%A1%88
http://forlong401.com/?p=1327
下面所述基于：Wo...
分类：
其他好文 时间：
2015-02-16 19:38:19
阅读次数：
220
接收器Acceptor在接收连接的过程中，根据不同的使用场合可能需要不同的安全级别，例如在支付相关的交易就必须对信息加密后再发送，这其中还涉及到密钥协商的过程，而在另外一些普通场合则无需对报文加密。反应到应用层则是使用http与https的问题，具体跟http/https相关的一些知识请到前面相关章节温习。
看一张跟https协议的组成层次图，它在应用层添加了一个TLS\SSL协议，于是组成了h...
分类：
其他好文 时间：
2015-02-16 19:37:43
阅读次数：
258
题目地址：POJ 1780
还是求序列的欧拉回路。只不过这题有两坑。
第一坑是用数字来当点的话，会MLE，因为每个数字可以连10条边，100w条边会MLE，即使用vector也会TLE。这题可以用边来记录，对于n为1时直接输出，然后后面的，比如12,23这两个点就用边权值为123来表示这两个点，这样就把点和边的范围都缩小了10倍。
第二坑是用递归的dfs会爆栈...
分类：
其他好文 时间：
2015-02-16 19:38:42
阅读次数：
215
/* binary.c -- prints integer in binary form */#include void to_binary(unsigned long n);int main(void){ unsigned long number; printf("Enter ...
分类：
编程语言 时间：
2015-02-16 19:38:43
阅读次数：
170
伸展树是：任意M次对树的操作最多花费O(MlogN)的时间。摊还时间：如果M次操作运行O(MF),那么摊还时间就是O（F）展开：分为三种情况：①X节点的爸爸就是根节点那么旋转一次即可咯②X有爷爷，且为左左左或右右右所谓的zig-zig一字型，那么先对k1-k2转，再对k2-k3转，③X有爷爷，且为之...
分类：
其他好文 时间：
2015-02-16 19:36:45
阅读次数：
210
传送门：Island Transport题意：有N个岛屿 M条无向路 每个路有一最大允许的客流量，求从最西的那个岛屿最多能运用多少乘客到最东的那个岛屿。分析：无向图正反都加弧，权值一样，这题点多，使用SAP优势大，点少时dinic好些。dinic：8314ms#pragma comment(link...
分类：
其他好文 时间：
2015-02-16 19:36:19
阅读次数：
224
QSS常用于Qt的控件样式美化，合理地使用Qss可以完成在不改动代码的情况下改变Qt界面的样式。官方提供的例子：http://qt-project.org/doc/qt-4.8/stylesheet-examples.html这个是官方提供的例子，只有qt-4.8的，目前Qt最新版本是Qt5.4，但...
分类：
其他好文 时间：
2015-02-16 19:35:25
阅读次数：
356
首先要定义一个显示验证信息的类如： 1 public interface ReturnObject { 2 3 public boolean isSuccess(); 4 5 public String getReason(); 6 7 } 8 9 public class ...
分类：
编程语言 时间：
2015-02-16 19:35:34
阅读次数：
154
让IE（ie6/ie7/ie8）支持HTML5元素，我们需要在HTML头部添加以下JavaScript，这是一个简单的document.createElement声明，利用条件注释针对IE来调用这个js文件。Opera，FireFox等其他非IE浏览器就会忽视这段代码，也不会存在http请求。 方....
分类：
Web程序 时间：
2015-02-16 19:36:31
阅读次数：
188
