题目大意：求nn个点的无向简单连通图个数，n≤1.3?105n\leq1.3*10^5
递推式：fi=2C2i?∑i?1j=1fj?Cj?1i?1?2C2i?jf_i=2^{C_i^2}-\sum_{j=1}^{i-1}f_j*C_{i-1}^{j-1}*2^{C_{i-j}^2}
推导戳这里
然后两侧同除(i?1)!(i-1)!得到：
fi(i?1)!=2C2i(i?1)!?∑i?1j=1...
分类：
其他 时间：
2015-05-27 19:12:41
收藏：
0 评论：
0 赞：
0 阅读：
214
0.简介
FastDFS是一个应用级分布式文件存储服务，其采用中心型结构（类似GFS、HDFS、TFS等），主要用于大中型网站存储资源文件。FastDFS具有轻量级，支持高并发放访问，负载均衡，可扩展等优点。而FastDFS最大的亮点就是对小文件的存储性能较好，这主要来自于其文件名策略。
1.小文件存储性能优化
小文件的性能瓶颈主要来自于对元数据服务器（如FastDFS中的Tra...
分类：
其他 时间：
2015-05-27 19:12:30
收藏：
0 评论：
0 赞：
0 阅读：
418
一、继承Thread类+重写run()方法
启动：创建子类对象+对象.start()
二、实现Runnable接口+重写run方法
启动：使用静态代理
1)、创建真实角色
2)、创建代理角色
3)、调用start()方法 启动线程
通过实现Runnable接口实现多线程。（用到了静态代理设计模式）
http://blog.csdn.net/scgaliguodong123_/art...
分类：
编程语言 时间：
2015-05-27 19:12:21
收藏：
0 评论：
0 赞：
0 阅读：
241
题目链接：hdu 5242
题意：给定一颗以1号节点为根节点的有向树，每个节点有一个权值，问从1号节点出发k次，能到达的所有节点的和的最大值。
思路：贪心的把树的链按照权值和从大到小剖分成若干条链（过程可以根据上交书上的熟练剖分模版做细小改动），然后根据每条链的权值排序取最大的k个就是答案。
代码：#include
#include
#include <ios...
分类：
其他 时间：
2015-05-27 19:12:11
收藏：
0 评论：
0 赞：
0 阅读：
262
还记得上次post请求的参数格式吗？
“{‘name’:dog','password':'123'}”
为什么要这么写呢？
一：网络编程，你需要一个利器抓包工具，Fiddler 这个就不错，我发现抓到的http contentType =
"application/x-www-form-urlencoded" 额，好吧，我想要的是contentType=“application/json”...
分类：
编程语言 时间：
2015-05-27 19:12:01
收藏：
0 评论：
0 赞：
0 阅读：
179
设计模式之简单工厂模式
看书学习设计模式，书本来源《大话设计模式》，啃一啃怎么样设计程序
在“大话”这本书中写简单工厂模式用计算器为例来说明，其实是最简单的面向接口的编程思维，不依赖与具体的实现，而重点考虑接口。这是比较重要的思维上的转变。
重点：
1、通过继承，造成多态属性，然后在子类中实现父类的接口，在不同的子类中进行不同的接口实现。直接调用实现的接口方法得到最后的值，这一种思维...
分类：
其他 时间：
2015-05-27 19:11:50
收藏：
0 评论：
0 赞：
0 阅读：
159
今天在尝试用自带的NSJSONSerialization方法来解析本地json文件的时候碰到了系统异常，app自动终止
问题主要如下：
代码片段：
NSString *newCoursePath = [[NSBundle mainBundle] pathForResource:@"addcourses" ofType:@"json"];
NSData *data = [N...
分类：
Web开发 时间：
2015-05-27 19:11:21
收藏：
0 评论：
0 赞：
0 阅读：
356
前言：曾经我对“一份好的代码里注释至少要占到一半的份量”这样话深信不疑，我也不厌其烦的给每一个函数都加上javadoc，对此，我深感自豪；而对于别人写代码不加注释的“坏习惯”，我深表遗憾。然而当我读完Robert的“注释”一节，我已经懊恼不已，并且我已经开始对我的代码进行审核，再次优化。我已经开始遵守“别给糟糕的代码加注释–重新写吧”这条准则。...
分类：
其他 时间：
2015-05-27 19:11:01
收藏：
0 评论：
0 赞：
0 阅读：
258
问题描述：
下面是给出的基类Animal声明和main()函数。
class Animal
{
public:
virtual void cry()
{
cout<<"不知哪种动物，让我如何学叫？"<cr...
分类：
其他 时间：
2015-05-27 19:10:41
收藏：
0 评论：
0 赞：
0 阅读：
147
//观察下列程序
//Sample Input：
/*
5
aa 89
bb 76
cc 87
dd 89
ee 76
*/
//你觉得会输出什么？？？
#include
#include
#include
#include
#include
#include
#include
#define MAXN 10010
#define RST(N...
分类：
其他 时间：
2015-05-27 19:10:31
收藏：
0 评论：
0 赞：
0 阅读：
257
找出10000以内所有不能由n+n的各位数字和组成的数字。
直接代码，一看就懂。
#include
using namespace std;
#define MAX 10003
int main()
{
int i, b, sum, a[MAX]={0};
for(i=1; i<MAX; i++)
{
b = sum = i;
...
分类：
其他 时间：
2015-05-27 19:10:11
收藏：
0 评论：
0 赞：
0 阅读：
255
android应用当中Activity间相互跳转比较常见。本文通过例子跟踪了一下2个Activity间跳转过程中生命周期的变化过程。...
分类：
其他 时间：
2015-05-27 19:10:01
收藏：
0 评论：
0 赞：
0 阅读：
262
这篇文章记录使用ContentProvider的方法，提供了最简单安全的移植方法
首先在工程目录建立包名对应的database目录
放入如下三个文件：
DBHelper.java:
package com.sprd.fileexplorer.database;
import android.content.Context;
import android.database.sqli...
分类：
其他 时间：
2015-05-27 19:09:51
收藏：
0 评论：
0 赞：
0 阅读：
166
问题描述：
下面是给出的基类Animal声明和main()函数。
[cpp]
view plaincopyprint?
"font-family:KaiTi_GB2312;font-size:18px;color:#ff6666;">class Animal { public: virtual void cry() { cout"不知哪种...
分类：
其他 时间：
2015-05-27 19:09:31
收藏：
0 评论：
0 赞：
0 阅读：
225
强引用一般程序中通过new创建的对象的引用都是强引用，强引用只有在从根节点不可达的情况下才会被垃圾回收器回收，所以可能产生内存溢出。软引用使用SoftReference创建，弱于强引用，在内存紧张的时候会被回收，不会产生内存溢出。弱引用使用WeakReference创建，弱于软引用，在系统gc时只要发现弱引用直接回收，不会产生内存溢出。虚引用使用PhantomReference创建，最弱的引用类型，...
分类：
编程语言 时间：
2015-05-27 19:09:20
收藏：
0 评论：
0 赞：
0 阅读：
225
findmaven是一个查找Jar和查找Maven的Maven仓库搜索引擎，它可以根据Java开发者提供的Class名或者Jar名找到包含它的Jar，同时提供Jar的Maven仓库链接，Maven POM，Maven依赖树，JavaDoc，Jar源代码和Jar结构树。 另外，您可以使用 FindMaven Rest API来构建自己的FindJar网站。 如果您使用Maven作为项目构建工具，findmaven.net可以轻松的帮你解决NoClassDefFoundError和 ClassNotFoundE...
分类：
编程语言 时间：
2015-05-27 19:09:10
收藏：
0 评论：
0 赞：
0 阅读：
749
SharePoint 2013 平台 创建 Power view Report 共享数据源（RSDS）
由于项目需求，在SharePoint 门户上集成 BI部分，完成了所有Excel Power report 后，需要在SharePoint 页面上 开发、编辑power view 报表。
也就是 RSDS 当然如果你想插入其他类型数据愿 也可以按照此方法操作！
以下正文：由于项目可...
分类：
其他 时间：
2015-05-27 19:08:31
收藏：
0 评论：
0 赞：
0 阅读：
185
题意：
给出一个图，伞兵降落到一个点上，然后只能按照一个方向走，问最少降落几个伞兵可以访问完所有的点？分析：
这是一个最小路径覆盖问题。
最小路径覆盖就是在一个图中用最少的路径可以覆盖所有的点。
在二分图中 最小路径覆盖=点集-最大匹配数，对于二分图的最小路径覆盖很好求，那么此题很可惜是一个有向图。不过，可以通过将有向图转化为二分图来求解。
通常的做法是将点i，拆分成i，i’,(i,j)变...
分类：
其他 时间：
2015-05-27 19:08:11
收藏：
0 评论：
0 赞：
0 阅读：
179
#include
using namespace std;
void Merge_Sort(int *a,int p,int q ,int r)//归并
{
int i,j,k;
int n1=q-p+1;
int n2=r-q;
int *le=NULL;
int *ri=NULL;
le = new int [...
分类：
编程语言 时间：
2015-05-27 19:08:00
收藏：
0 评论：
0 赞：
0 阅读：
320
以前获取一个View的宽度和高度，总是在Activity中的onCreate方法中获取不到，那么我们怎么在onCreate方法中获取到控件的宽度和高度呢？
方法：用View中的post方法～
代码如下：
public class MyActivity extends Activity {
@Override
public void onCreate(Bundle savedInstanc...
分类：
其他 时间：
2015-05-27 19:07:41
收藏：
0 评论：
0 赞：
0 阅读：
215
