组合数定义:从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。
下面是一种比较通俗的计算公式:
其递归公式为:
c(n,m)=c(n-1,m-1)+c(n-1,m)
下面是c++实现该递归算法:
#include
#include
#d...
分类：
其他好文 时间：
2014-06-08 18:06:03
阅读次数：
672
最近写了一个数据库采集程序，大概过程是将SQLSERVER数据库的数据定时采集到Oracle数据库。1小时出一次数据，每次数据量在2W左右。环境采用Sping3+hibernate4,数据库连接池采用C3p0
奇怪的时候每隔一段时间都会报：“c3p0 connection is already closed”
我开始的数据库连接池配置如下：oracle数据库开启事务，而采集的sqlserve...
分类：
其他好文 时间：
2014-06-08 18:02:04
阅读次数：
182
php-数据分析 余弦相似度实现
<?php
/**
* 数据分析引擎
* 分析向量的元素 必须和基准向量的元素一致，取最大个数，分析向量不足元素以0填补。
* 求出分析向量与基准向量的余弦值
* @author yu.guo@okhqb.com
*/...
分类：
Web程序 时间：
2014-06-08 17:33:51
阅读次数：
210
题目：
给定n个A和2n个B，用这些字符拼成一个字符串，要求这个串的所有前缀和后缀B的个数始终不少于A。
（一个字符串的前缀是只从开头到某个位置为止的子串，后缀是只从某个位置到结尾的子串）。
输入格式
多组数据，每组数据只有一行，包含一个正整数n。（n
输出格式
每组数据输出一行，最终结果对99991取余数的结果。
分析：
简单的想法是建...
分类：
其他好文 时间：
2014-06-08 17:15:21
阅读次数：
171
Codeforces Round #251 (Div. 2)
C题:
题意：给定一些数字，要把这些数字方程k行，其中p行和为奇数，剩下和为偶数。
思路：根据奇数偶数的性质，先把p行放1个奇数，然后看看剩下的奇数是不是偶数个，如果不是肯定不满足，然后判断一下剩下的奇数个数/2加上偶数个数是否多余p个，如果不是肯定不满足，然后把这些放入p行，还有剩下的数字就全丢到最后一行去。
D题：
题...
分类：
其他好文 时间：
2014-06-08 17:01:05
阅读次数：
223
SimpleCursorAdapter用于将一个Cursor绑定到一个AdapterView，并使用一个布局来定义每个行/条目的UI。每个行当视图的内容是底层Cursor中对应行的列值进行填充的。
SimpleCursorAdapter是通过传入当前的上下文、用于每个条目的一个布局资源、一个代表要显示的数据的Cursor和两个整数数组进行构建的，这两个数组的其中一个包含了要使用的列(包含资源数据...
分类：
移动开发 时间：
2014-06-08 15:53:18
阅读次数：
251
题目来源：Light OJ 1278 Sum of Consecutive Integers
题意：N拆分成连续整数和的方案数
思路：奇因数的个数
#include
#include
#include
#include
using namespace std;
//筛素数
const int maxn = 10000010;
bool vis[maxn];
int prime[10...
分类：
其他好文 时间：
2014-06-08 15:34:09
阅读次数：
295
TCP的数据被封装在一个IP数据报中：
TCP首部如下图所示：
下面以此讲解这些字段的含义。
16位源端口号、16位目的端口号。用于寻找发送端和接收端应用进程。一个IP地址（IP首部）加一个端口号（TCP首部）称为一个套接字，一对套接字可唯一确定一个TCP连接。
32位序号。用来标识数据字节流中的字节，它的值表示该报文段中第一个数据字...
分类：
其他好文 时间：
2014-06-08 15:33:06
阅读次数：
227
求一个数组中的最大值和最小值，我们一般的做法是扫描一遍数组求的最大值，扫描一遍数组求最小值，这样做需要比较2N次才能求解。而实际上我们可以比较1.5N次即可得到结果。考虑如下几种方法。
方法一：
我们可以把数组分成两部分，首先按照顺序将数组中的相邻的两个数分在同一组，接着比较同一组中奇数位上的值和偶数位上的值，将较大的放在偶数位上，较小的放在奇数位上，这样经过0.5N次比较后，最大数肯定在偶数位上，最小的数肯定在奇数位上，而后分别扫描一遍数组的偶数位和奇数位，便可得到最大值和最小值。这样，...
分类：
其他好文 时间：
2014-06-08 14:42:42
阅读次数：
212
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1524
Description
给包含n个数的初始序列，A[1], A[2], ...， A[n]。
给q多个操作，操作如下：
1 a b v， 把[a, b] 的值改为v，即A[a] = A[a+1] = ... = A[b]...
分类：
其他好文 时间：
2014-06-08 08:22:06
阅读次数：
216
