#include //将读入的数据存储到num[1]~num[x]中，num[0]表示存入数据的长度。void read(int num[]){ int i; char ch; for (i = 0; i b[0]) sum[0] = a[0]; else ...
分类：
其他好文 时间：
2014-07-09 18:37:12
阅读次数：
232
3SumGiven an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:El...
分类：
其他好文 时间：
2014-07-09 15:48:57
阅读次数：
223
一。介绍 聚合函数如SUM, COUNT, MAX, AVG等。这些函数和其它函数的根本区别就是它们一般作用在多条记录上。而通过使用GROUP BY子句，可以让SUM 和 COUNT 这些函数对属于一组的数据起作用。当你指定 GROUP BY region 时，只有属于同一个region的一组...
分类：
数据库 时间：
2014-07-09 15:13:19
阅读次数：
217
模板
题意：给你一个图，1总是为根，每个边有单位价值，每个点有权重。
每条边的价值 = sum（后继节点权重)*边的单位价值。
求树的最小价值，即构成一棵树的n-1条边的最小价值。
算法：
1、因为每个边的价值都要乘以后来访问的节点的权重，而走到后来访问的点必经过这条边。
实际上总价值就是 到每个点的最短路径*这个点的权重。
2、但是这个题 数据量真的太大了，50000个点...
分类：
其他好文 时间：
2014-07-09 11:33:57
阅读次数：
273
线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他好文 时间：
2014-07-08 21:31:33
阅读次数：
237
Max Sum
Time Limit: 2000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-...
分类：
其他好文 时间：
2014-07-08 21:30:17
阅读次数：
205
这题目的思路很巧妙，什么情况下剩下的所有物品都放不下呢？就是当前剩余物品中最小的那个也放不下。所以，先把物品按照容量从小到大排序，依次枚举当前背包为放不下的最小物品的情况。
对于当前物品i，必有1到i-1的所有物品都放进去，这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题：把前i-1个物品都放进去以后，得到空间为tsum - sum[i-1]（前缀和）的包，只要从第i+1到第n个物品...
分类：
其他好文 时间：
2014-07-08 19:47:17
阅读次数：
187
题目大意：
求出斐波那契中的 第 k*i+b 项的和。
思路分析：
定义斐波那契数列的矩阵
f(n)为斐波那契第n项
F(n) = f(n+1)
f(n)
那么可以知道矩阵
A = 1 1
1 0
使得 F（n） = A * F（n+1）
然后我们化简最后的答案
sum = F（b） + F（K+b） + F （2*k +...
分类：
其他好文 时间：
2014-07-08 14:47:19
阅读次数：
162
前几天在做结账的时候，对数据表DataGridView控件的单列求和纠结了一番。
现在几乎养成了习惯，对于一些东西疏于开始的思考，不会先想到百度，这里我是先想到了第一版的机房收费那块的结账求和：
截取了充值金额片段，代码如下：
'读取充值金额
strSQL = "select sum(addmoney) as AddCash from Re...
分类：
其他好文 时间：
2014-07-08 14:31:33
阅读次数：
160
题目要求任选几个自然数，使得他们的和是n的倍数。
由鸽巢原理如果我们只选连续的数，一定能得到解。
首先预处理前缀和模n下的sum，如果发现sum[i]==sum[j] 那么(sum[j]-sum[i])%n一定为0，直接输出i+1~j就够了。
为什么一定会有解，因为sum从1~n有n个数，而模n下的数只有0~n-1，把n个数放入0~n-1个数里，怎么也会有重复，所以这种构造方法一定没问题。
...
分类：
其他好文 时间：
2014-07-08 10:47:19
阅读次数：
260
