题目：如果采取暴力搜索，复杂度为O（n2），会超时解法1：构建Node类，存储输入的数据和它们的下标。用sort按升序排序（其中lambda可以写成一个返回值为bool类型的函数）。设置i和j，分别指向容器的头和尾。如果和大于target，尾向前移，如果和小于target，头向后移。直至找出和等于t...
分类：
其他好文 时间：
2014-07-26 00:31:46
阅读次数：
223
http://www.blogjava.net/fhtdy2004/archive/2009/07/05/285519.html线程同步：何时互斥锁不够，还需要条件变量?很显然，pthread中的条件变量与Java中的wait,notify类似假设有共享的资源sum,与之相关联的mutex 是loc...
分类：
编程语言 时间：
2014-07-26 00:21:16
阅读次数：
249
Given an arraySofnintegers, are there elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in the array which gives the sum of ...
分类：
其他好文 时间：
2014-07-25 14:13:21
阅读次数：
317
先上题目：Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p，求 (1^m + 2^m + 3^m...
分类：
其他好文 时间：
2014-07-25 14:11:21
阅读次数：
303
先上题目：C-Lowbit SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int...
分类：
其他好文 时间：
2014-07-25 14:00:01
阅读次数：
197
分析：本题为区间型动态规划，dp[i][j]表示从第 i堆合并到第j堆的最小代价，sum[i][i]表示第i堆到第j堆的石子总和，则动态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类：
其他好文 时间：
2014-07-25 13:54:41
阅读次数：
190
1A...火车上写的，，，
学到：
1、明确特征，分类讨论，可以防止计数重复
求逆序数的时候，算出以每个数为逆序数对的第二个数的情况之和即为序列的逆序数，这样可以防止重复
2、如果没有思路，就先从若干情况入手，自己模拟试试，找规律
这道题的规律就是，假设所有比x[i]小的数个数为c，那么当把第一个数移到序列最后，产生的新的逆序对个数为sum=sum-c+n-1-c;，减少了c，增加了n-...
分类：
其他好文 时间：
2014-07-25 11:06:51
阅读次数：
307
小数阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述编写一个程序，求一个数m的阶乘。
输入有多组测试数据，以EOF结束。
每组测试数据有1个整数m。
输出每组数据输出一行。
样例输入
5
样例输出
120
#include
int sum(int n)
{
if(n==1) r...
分类：
其他好文 时间：
2014-07-25 11:03:21
阅读次数：
205
Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p，求 (1^m + 2^m + 3^m + 4^...
分类：
其他好文 时间：
2014-07-25 03:45:03
阅读次数：
219
Add BinaryGiven two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".算法思路：模拟二进制加法，跟十进制木有区别，将a，b转置(不转置的话，倒着...
分类：
其他好文 时间：
2014-07-24 22:57:23
阅读次数：
216
