#include
using namespace std;
typedef long long ll;
int a[41];
ll dp[3][(1<<20)+100];
int main()
{
int t,kase=1;scanf("%d",&t);
while(t--){
memset(dp,0,sizeof(dp));
int n,m;sca...
分类：
其他好文 时间：
2015-08-31 23:51:48
阅读次数：
180
字符串的内容一旦声明就不可改变，改变的只是其内存地址的指向。...
分类：
编程语言 时间：
2015-08-31 23:51:14
阅读次数：
129
并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 $S = \left\{ {{S_1},{S_2}, \cdots ,{S_k}} \rig...
分类：
其他好文 时间：
2015-08-31 23:53:36
阅读次数：
353
求解方案数的简单DP，比赛时没有往DP上想，思维比较局限。
状态转移很好写，类似于背包，我用记忆化搜索写的容易写，但是效率比较低，还占内存，读者可以改成递推式，还可以改成滚动数组，因为每一层的状态只用到它上一层的状态 。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
移动开发 时间：
2015-08-31 23:52:22
阅读次数：
248
Tomcat是Java领域最著名的开源Web容器，也是平时最常用Web服务器，我们有必要对其基本的配置有所了解。
本篇博客中所介绍的配置基于版本apache-tomcat-6.0.43
Tomcat下载地址：http://tomcat.apache.org/
目录说明
windows平台下目录结构说明：
bin：操作Tomcat命令的路径
co...
分类：
其他好文 时间：
2015-08-31 23:50:35
阅读次数：
203
通过右滑手势关闭当前Activity，这个是很常见的需求，网上参考过几篇文章发现实现都比较复杂，他们大多自己另外写了个Layout，然后这个Layout当做页面的布局，经测试其实有更简单一点的方法，写个BaseActivity，其他Activity继承即可。这里给出代码，大家测试看看。有问题回馈一下，谢谢！
package com.figo.study.activity;...
分类：
移动开发 时间：
2015-08-31 23:51:36
阅读次数：
141
如何在图片上画画呢？这里写了一个demo，供大家参考
一、先看一眼工程结构...
分类：
移动开发 时间：
2015-08-31 23:50:04
阅读次数：
278
今天被问到一个问题，就是当页面HTML页面引入了另外一个HTML页面，恰好2个页面具有相同的ID，那么需要用ID来处理一些行为的时候会发生冲突或者报错吗？
我用了iframe来引入另外一个HTML页面。
先准备好材料：1个HTML页面（含iframe标签，我命名为test.html），再加一个HTML页面（作为iframe页面的src源，这个页面我命名为iframe.html）。两个页...
分类：
Web程序 时间：
2015-08-31 23:51:33
阅读次数：
216
1.股权结构 去工商局查看这个公司的股权结构，哪些人是股东，历史出资情况。 工商局网站上有很多信息可以查看，我发现北京工商局网站上可以查看的信息比较全面，而上海的就很稀烂。 几个查询网站： 北京企业信用信息网 http://qyxy.baic.gov.cn/ 企查查 http://qichacha.com/ 2.投资人 投资人和创业者是不一样的，投资人主要投钱，可能再提供一些...
分类：
其他好文 时间：
2015-08-31 23:50:56
阅读次数：
259
将坐标旋转45度就可以得到正方形,可以用二维树状数组求解...
为了节省内存,提前将树状数组中会被更新的点全都存下来,并离散化
Crowd
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1199 Accep...
分类：
编程语言 时间：
2015-08-31 23:49:49
阅读次数：
239
题意：
Given n (1 <= n <= 1018), You should solve for
g(g(g(n))) mod 109 + 7
where
g(n) = 3g(n - 1) + g(n - 2)
g(1) = 1
g(0) = 0
分析：
这个递推关系可以用矩阵快速幂来解决...
分类：
其他好文 时间：
2015-08-31 23:49:08
阅读次数：
207
实现此效果说起来比较难以说明，我这里还是先将实现的效果已图的形式展示一下吧。
这是两个表的设计。我想实现的效果举个例子，以查询secretaryCharge为例：
点击“市级”，我将查询到市级一下所有“区级”的secretaryCharge数目，并通过organizations中的fullName来作为名字，查到的统计数目作为值。得到的效果便是如下图所示：
具体实现sql语句...
分类：
数据库 时间：
2015-08-31 23:51:49
阅读次数：
210
javascript中函数作用域之变量提升
当我们在函数内部用关键字var声明一个变量的时候，此变量的作用域限制在当前函数。
提升：在一个作用域内部，不管一个变量用var声明的位置在哪里，这个变量属于当前整个作用域，并且在当前作用域的任何位置都可以访问它。在javascript中，这种行为/现象称之为“提升”，即一个变量在一个作用域的任何位置用var声明...
分类：
编程语言 时间：
2015-08-31 23:50:08
阅读次数：
222
Contents
I. 清空环境变量II. 训练集/测试集产生III. 数据归一化IV. BP神经网络创建、训练及仿真测试V. 性能评价VI. 画图
I. 清空环境变量
clear all
clc
II. 训练集/测试集产生
1. 导入数据
load concrete_data.mat
2. 随机产生训练集和测试集
temp = randperm(size(attr...
分类：
其他好文 时间：
2015-08-31 23:49:02
阅读次数：
413
1、增加spring表达式支持。
2、通过java提供Ioc配置，增加注解，替换bean配置文件。
3、数据访问层新增OXM（xml文件），类似ORM。
4、WEB层增强，服务端提供
REST注解，调用端提供RestTemplate模板类，两方通过HttpConverter进行对象和http请求/响应的转换。
（运行需要jdk5.0 编译需要6.0）...
分类：
编程语言 时间：
2015-08-31 23:49:09
阅读次数：
213
