#include
#include
typedef __int64 LL;
LL dp[10][1<<10];
int n, m;
int st, flag;
void dfs(int i, int s, int ns, int j, LL num)
{
if(j == m)
{
dp[i+1][ns] += num;
return;
}
if((s&(1<<j)) == 0)...
分类：
其他好文 时间：
2015-03-02 14:51:37
阅读次数：
115
HTTP头部解释1.Accept：告诉WEB服务器自己接受什么介质类型，*/*表示任何类型，type/*表示该类型下的所有子类型，type/sub-type。2.Accept-Charset：浏览器申明自己接收的字符集Accept-Encoding：浏览器申明自己接收的编码方法，通常指定压缩方法，是...
分类：
Web程序 时间：
2015-03-02 12:36:38
阅读次数：
199
在前端开发的工作中，经常会碰到这样的情况，加载页面数据的时候，有一部分内容的结构是重复的，只是数据不一样。比如说论坛、贴吧里面的各个楼层，还有一些类似工资报表、销售报表的每一行。类似这样的结构体，在前端开发中很常见。我们通常会创建一个这样的东西之后，放到一个for或者each类型的循环中用于加载数据。但是，这种结构的写法看起来多少有些不便。而且要改动也不是很方便。所以，为了工作上的便捷，我开发了一个创建结构的纯js插件。用户可以轻松创建结构体了。该插件经过压缩后只有4kb的大小，绝对不会占用你的网页空间！而...
分类：
Web程序 时间：
2015-03-02 11:23:09
阅读次数：
205
今天看到一个SparseArray的类，查下相关资料进行总结。
SparseArray指的是稀疏数组(Sparse array)，所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。
从构造方法我们可以看出，它和一般的List...
分类：
其他好文 时间：
2015-03-02 11:17:19
阅读次数：
105
题目大意：给出一张有向图，求点1到点N的最短路，不同的是，对于每一条边，除了源点目标点和花费以外，还有额外点c，若走这条边之前到达过c点，花费会减少到另一个值P。如果最短路不存在，输出impossible。
先用floyd-warshall算法判断连通性，此时忽略额外的c和P。
然后用dijkstra算法，用d[i][S]表示在点i且经过了S集合的点的最短路，将每一个d[i][S]都看...
分类：
编程语言 时间：
2015-03-02 09:33:06
阅读次数：
178
我使用的是VMware虚拟机，ubuntu14.04LTS，64位。
1.下载hadoop-0.20.2版本。由于目前最新的是2.6版本，使用wget命令下载0.20.2不易下到，所以直接百度下载了0.20.2版本。百度云盘：http://pan.baidu.com/s/1sjJR3AX
2.解压。下载成功以后，将压缩包移动到:/usr/local 目录，在/usr/local目录下使用tar...
分类：
其他好文 时间：
2015-03-02 01:01:23
阅读次数：
193
A：简单并查集B：简单并查集C：简单并查集D：带权并查集。注意带权并查集要在路径压缩和合并两处地方与一般并查集不同。见神图E：经典食物链，见神图F：G：H：带权并查集，见神图I：J：带权并查集，带权并查集见神图K：L：M：并查集N：判断是否是一棵树。并查集神图：膜拜bin神orz。。。
分类：
其他好文 时间：
2015-03-01 19:40:14
阅读次数：
114
快速入门FIS是专为解决前端开发中自动化工具、性能优化、模块化框架、开发规范、代码部署、开发流程等问题的工具框架。使用FIS我们可以快速的完成各种前端项目的资源压缩、合并等等各种性能优化工作，同时FIS还提供了大量的开发辅助功能首先我们了解一下FIS的基本命令fis install:命令安装fis仓...
分类：
其他好文 时间：
2015-03-01 16:52:19
阅读次数：
1566
