给定一个整数序列，求解一个子序列，子序列之和等于给定目标值。子序列满足以下条件：
1）子序列是有序的
2）子序列的元素个数不限，可以是给定元素的重复元素。
3）结果中的子序列是唯一的
原题描述如下：
Given a set of candidate numbers (C) and a target number (T), find all unique combinations ...
分类：
其他好文 时间：
2014-06-11 06:26:03
阅读次数：
302
1.知识点：可以对照下面的录屏进行阅读
SQL> --组函数类型：avg，count，max，min，sum
SQL> --工资总额
SQL> select sum(sal) from emp;
SQL> --员工人数
SQL> select count(*) from emp;
SQL> --平均工资
SQL> select sum(sal)/count(*) 一, avg(sal) ...
分类：
数据库 时间：
2014-06-10 13:51:45
阅读次数：
362
bool Topo()
{
int sum = 0;
while(1)
{
queue Q;
for(int i = 1; i <= n; i++)
if(!in[i])
Q.push(i);
sum += Q.size();
if(sum == n)
return true;
if(!Q.size())
return false;
whi...
分类：
其他好文 时间：
2014-06-10 13:29:29
阅读次数：
236
1、容器的capacity、max_size以及内存分配capacity -
容器的成员函数capacity()取得max_size -
容器的成员函数max_size()取得STL容器的capacity属性，表示STL在发生realloc前能允许的最大元素数，也可以理解为预分配的内存空间。例如一个...
分类：
其他好文 时间：
2014-06-10 08:55:56
阅读次数：
244
Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.每次固定一个点，然后遍历所有其它点，记录每种斜率出现的次数。需要考虑两种特殊情况：斜率不存在和点与固定点重...
分类：
其他好文 时间：
2014-06-10 08:44:57
阅读次数：
164
通过多线程或多进程可以减弱阻塞IO的负面作用。/* For sockaddr_in
*/#include /* For socket functions */#include #include #include #include
#include #define MAX_LINE 16384char...
分类：
编程语言 时间：
2014-06-10 08:36:26
阅读次数：
290
题目：
链接：点击打开链接
思路：
对边排序，再枚举每条边，如果出现通路（findset(x) == findset(y)）就结束。
代码：
#include
#include
#include
#include
using namespace std;
#define MAXN 220
#define MAXM 1010
#define MAX ...
分类：
其他好文 时间：
2014-06-10 07:34:46
阅读次数：
237
题目只有简单的一句话，看起来可真简单啊，呵呵，假象。这个题目的难点在于对时间效率的限制和边界值的测试。第一印象肯定是循环一个个把因子从被除数中减去不久行了么，可是对于比如INT_MAX/1或者INT_MIN/1之类的执行时间长的可怕，会超出时间限制。改善时间效率的思路是参考网上别人代码，将因子不断乘以2（可以通过移位实现，同时结果也从1开始不断移位加倍），然后和被除数比较，等到大于被除数一半了，就从被除数中减去，将因子个数叠加入结果中。然后在剩下的被除数中采用同样的方法减去小于其一半的因子和，循环往复。我在...
分类：
其他好文 时间：
2014-06-10 06:51:06
阅读次数：
209
MAX Average Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5825 Accepted Submission(s): 1446
Problem Description
Consid...
分类：
其他好文 时间：
2014-06-10 06:09:25
阅读次数：
293
很久没有写日志了，最近由于项目紧张在研究一些Java的反射机制，想利用该机制更好的完善和封装项目还有代码，今天在研究反射时，沈阳斌子遇到一个问题就是封装一个方法时有可变参数的问题，经上网查找找到如下方式和技巧。
编写Java程序时，经常会遇到一个方法需要多个参数的情况。例如一个求和方法：
public int add(int[] list){
int sum = 0;
for ...
分类：
编程语言 时间：
2014-06-10 06:08:52
阅读次数：
408
