原题链接: http://oj.leetcode.com/problems/4sum/
这道题要求跟3Sum差不多,只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法,只是在外面套一层循环,相当于求n次3Sum。我们知道3Sum的时间复杂度是O(n^2),所以如果这样解的总时间复杂度是O(n^3)。代码如下:public ArrayList> fourSum(int[] num,...
分类:
其他好文 时间:
2014-07-22 23:01:34
阅读次数:
328
使用语句:extern void *malloc(unsigned int
num_bytes);头文件:在TC2.0中可以用malloc.h或 alloc.h (注意:alloc.h 与 malloc.h
的内容是完全一致的),而在Visual C++6.0中可以用malloc.h或者stdlib...
分类:
其他好文 时间:
2014-05-06 00:32:40
阅读次数:
279
c语言中的二进制输出是没有占位符的,不像八进制:%o; 和十六进制:x%;c中二进制的输出 1
//右移31位,从最高为开始和1做&运算,得到每一位的二进制数值 2 void printbinry(int num) 3 { 4 int count
= (sizeof(num)=0) { 6 ...
分类:
编程语言 时间:
2014-05-05 22:37:02
阅读次数:
431
#include #include #include using namespace std;int
n,leap;int vis[12];void dfs(int index,int num){ if(leap) return ; if(index>n)
{ ...
分类:
其他好文 时间:
2014-05-05 22:01:05
阅读次数:
593
写了个objectpool,很简单,就是个线程安全的队列。
#pragma once
#include
#include
#include
#include
template
class ObjectPool
{
public:
ObjectPool(size_t chunk_size = kdefault_size, size_t chunk_num = 32)
: chun...
分类:
编程语言 时间:
2014-05-05 13:11:58
阅读次数:
446
代码:
#include
#include
#include
#include
using namespace std;
const int maxn=10003;
const int inf=0x7fffffff;
int num[maxn];
int n;
int main()
{
while(scanf("%d",&n)!=EOF&&n)...
分类:
其他好文 时间:
2014-05-04 12:39:16
阅读次数:
331
#include #include #include int main(int argc,char
**argv){ FILE *fp_src,*fp_des; char buf[128]; int num; if(argc!=3) {
printf("t...
分类:
其他好文 时间:
2014-05-02 16:06:36
阅读次数:
562
SELECT*FROM表名称LIMITM,N
。其中的m表示从第几条开始,0表示第一条;n表示一共显示几条。mysql_num_rows:取得结果行的数目。table中奇数行变色或偶数行变色:tr:nth_child(odd或even){里面写入颜色};其中odd表示奇数行,even表示偶数行。
分类:
数据库 时间:
2014-05-02 09:17:24
阅读次数:
330
强制关掉yum进程:#rm-f/var/run/yum.pid然后就可以使用yum了。
分类:
移动开发 时间:
2014-05-02 04:18:15
阅读次数:
371
js 正则表达式使用讲解:各种验证语法intege:"^-?[1-9]//d*$",
//整数intege1:"^[1-9]//d*$", //正整数intege2:"^-[1-9]//d*$",
//负整数num:"^([+-]?)//d*//.?//d+$", //数字num1:"...
分类:
Web程序 时间:
2014-05-02 01:57:23
阅读次数:
346