题目地址：ZOJ 3557
题意：给一个集合，一共n个元素，从中选取m个元素，满足选出的元素中没有相邻的元素，一共有多少种选法(结果对p取模1 <= p <= 10^9)
思路：用插板法求出组合数。既然是从n个数中选择m个数，那么剩下的数为n-m，那么可以产生n-m+1个空，这道题就变成了把m个数插到这n-m+1个空中有多少种方法，即C(n-m+1,m)%p。然后就Lucas定理上去乱搞。因为这...
分类：
其他好文 时间：
2015-08-29 15:26:23
阅读次数：
132
很好的一道题，很神奇的算法，无向图最小环，inf开太大溢出wa~~~~无语
#include
#define maxn 105
#define inf 1<<28
using namespace std;
int n,m;
int mapp[maxn][maxn];
int dp[maxn][maxn];
void init()
{
for(int i=0;i<maxn;i++)
{
f...
分类：
其他好文 时间：
2015-08-29 15:24:45
阅读次数：
120
常规Build我们先来回顾一下通过Ant或者Gradle进行多渠道批量打包，通常是在AndroidManifest中配置：meta-data通过配置value来动态改变渠道名称，然后我们可以在代码中这样去获取Channel private String getChannelNameFrom...
分类：
移动开发 时间：
2015-08-29 15:25:26
阅读次数：
253
Swift 中的委托/代理模式（一下简称"代理模式"）基本一致。
代理设计模式的基本思想就是将我（类或者结构体等）需要来完成的工作交给（委托给）另一个有我所规定的做这项工作能力的人（符合要求类型的对象等）来处理。
代理模式的实现需借助于我们上一篇文章所讲的协议。我们定义一个协议来封装那些指定的方法（做这项工作的能力），使实现这些协议的类等拥有这些方法，我们就可以将工作委托给他来处理。
举个实...
分类：
编程语言 时间：
2015-08-29 15:25:06
阅读次数：
220
下面的一幅图是取自《UNIX网络编程卷一》，这个简单的C/S程序的框架
Service端程序#include
#include
#include
#include
#include
#include
int main()
{
int sfp,n...
分类：
系统相关 时间：
2015-08-29 15:24:28
阅读次数：
209
之前网上查资料都是 action2.click(); 经测试不行的。最后发现action2.click().perform(); 才有效。至于为什么目前还不清楚，但至少会用了。现在就把我的代码copy过来：
代码示例：
//只有对象是visible时才可以操作，所以要等待状态变为visible
WebElement mC = driver.findElement(By.xpath("...
分类：
Web程序 时间：
2015-08-29 15:24:58
阅读次数：
432
什么是JNI那？
JNI是Java Native Interface的缩写，它提供了若干的API实现了Java和其他语言的通信（主要是C&C++）。从Java1.1开始，JNI标准成为java平台的一部分，它允许Java代码和其他语言写的代码进行交互。JNI一开始是为了本地已编译语言，尤其是C和C++而设计的，但是它并不妨碍你使用其他编程语言，只要调用约定受支持就可以了。使用java与本...
分类：
移动开发 时间：
2015-08-29 15:26:06
阅读次数：
210
http://ac.jobdu.com/problem.php?pid=1389
这样的题只要分类不要重复就没问题了。
可以分为，
第一次跳0步，也就是直接跳到终点。
第一次跳1步，然后在跳f(i-1)
第一次跳2步，然后在跳f(i-2)
...
DP我果断是弱爆了，第一次写居然把第一次跳的那个+1，想了下A了
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-29 15:25:39
阅读次数：
140
linux zip命令 zip -r myfile.zip ./* 将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件,－r表示递归压缩子目录下所有文件. 2.unzip unzip -o -d /home/sunny myfile.zip 把myfile.zip文件解压到 /home...
分类：
系统相关 时间：
2015-08-29 15:25:01
阅读次数：
269
初学maven，简单总结一下学习心得，若有不对的地方，欢迎各位大神给我指正~总结分为6个部分maven概述maven安装maven项目结构和创建方法maven配置文件settings.xml项目对象文件pom.xml解析eclipse插件安装一、maven概述要用java实现一个后台系统，可能需要涉...
分类：
编程语言 时间：
2015-08-29 15:22:52
阅读次数：
295
public_method(); }};echo get_class(A::get_self()); //Aecho get_class(A::get_static()); //Aecho get_class(B::get_self()); //Aecho get_class(B...
分类：
Web程序 时间：
2015-08-29 15:24:25
阅读次数：
178
sql:SELECT *FROM users;SELECT *FROM posts;SELECT *FROM Posts pLEFT JOIN Users u ON u.Id= p.OwnerIdORDER BY p.Id结果集：代码：string sql =@"select * from Post...
分类：
移动开发 时间：
2015-08-29 15:23:37
阅读次数：
427
利用百度翻译API，获取翻译结果translate.py#!/usr/bin/python#-*- coding:utf-8 -*-import sysreload(sys)sys.setdefaultencoding("utf8")import json ...
I/O wait is a per-CPU performance metric showing time spent idle, when there are threads on the CPU dispatcher queue (in sleep state) that are blocked...
分类：
其他好文 时间：
2015-08-29 15:22:18
阅读次数：
141
Hibernate配置方式 Hibernate给人的感受是灵活的，要达到同一个目的，我们可以使用几种不同的办法。就拿Hibernate配置来说，常用的有如下三种方式： 在 hibernate.cfg.xml 中加入元素 、，放置在类路径（classpath）的根目录下（root directory）...
分类：
Web程序 时间：
2015-08-29 15:23:47
阅读次数：
187
DateTimed1;DateTimed2;//自己去赋值吧intdays=(d1-d2).Days;//天数差label1.Text="2012-1-115:36:05";label2.Text="2012-2-120:16:35";DateTimed1=newDateTime(2012,1,1,...
通过私有化构造方法以及static的灵活运用，即可得到单例模式。私有化构造函数之后，不能再用new来创建对象了。只能通过类名调用静态方法得到单例对象（该对象之一一个）。class Singleton{ private static Singleton instance = new Singleton...
分类：
编程语言 时间：
2015-08-29 15:22:11
阅读次数：
164
