题意：给4个数组，从每个数组中选一个数，求出4个数和为0的方案数。
分析：暴力时间复杂度为N^3,肯定不行。所以考虑先把ab、cd的和分别求出来。-(a+b)=c+d即满足条件，求和复杂度为N*N。ab数组为-(a+b)，cd数组为(c+d)。
从cd数组里找等于ab数组的即可。这里可以先给数组排序 ，然后用二分搜索找。复杂度为O(N*N*logN)。
#include
#include
#...
分类：
其他好文 时间：
2015-04-05 09:07:22
阅读次数：
128
SG Value
Time Limit: 5 Sec Memory Limit:
256 MB
Submit: 163 Solved: 45
[Submit][Status][Web
Board]
Description
The SG value of a set (multiset) is the minimum positive integer that could no...
分类：
其他好文 时间：
2015-04-05 09:09:01
阅读次数：
119
主题Theme就是用来设置界面UI风格，可以设置整个应用或者某个活动Activity的界面风格。在Android SDK中内置了下面的Theme，可以按标题栏Title Bar和状态栏Status Bar是否可见来分类：
[html] view
plaincopyprint?
?android:theme="@a...
分类：
移动开发 时间：
2015-04-05 09:09:12
阅读次数：
145
1，什么是spring框架？
Spring框架究竟是什么？是像Struts一样的web框架，还是像Hibernate一样的数据层框架呢？Spring framework 是轻量级容器，主要是针对Javabean的生命周期进行管理的轻量级容器，可以单独使用，也可以和Struts框架组合使用。...
分类：
编程语言 时间：
2015-04-05 09:08:12
阅读次数：
189
Strange Class
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 74 Accepted Submission(s): 60
Problem Description
In Vivid’s schoo...
分类：
其他好文 时间：
2015-04-05 09:07:39
阅读次数：
217
关联容器1、关联容器与顺序容器的本质区别在于，关联容器是按键key存储和读取元素且按key有序存放，而顺序容器则是按容器中的位置来访问元素，顺序至于加入容器的先后相关。
2、map存储key-value的pairpair p(v1,v2);//构造给定值的pair
make_pair(v1,v2);//以函数make_piar构造pair6、map是key_value的集...
分类：
编程语言 时间：
2015-04-05 09:08:57
阅读次数：
203
猫和老鼠
【题目描述】
猫和老鼠在10*10 的方格中运动，例如：
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......
C=猫（CAT）
M=老鼠（MOUSE）
...
分类：
其他好文 时间：
2015-04-05 09:09:08
阅读次数：
370
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13610 Accepted Submission(s): 4208
Problem Description
Give a number n...
分类：
其他好文 时间：
2015-04-05 09:06:40
阅读次数：
104
在Linux安装一个东西，不像Windows那样不停点下一步一下步，就能够完成安装，尤其像VMware Tools这些驱动级别的安装，你不得不费一番心思，才能弄好。
Linux安装东西最大的一个特点就是使用终端不停地敲命令。下面边以VMware Tools的在Debian7安装，边讲解Linux的基本使用。使用的虚拟机是VMware9.0
相信熟悉Windows的朋友，刚像我一样，装完Linu...
分类：
系统相关 时间：
2015-04-05 09:06:57
阅读次数：
207
1. WPS认证机制WPS（Wi-Fi Protected Setup，Wi-Fi保护设置）（有的叫做AOSS、有的叫做QSS，不过功能都一致。）是由Wi-Fi联盟组织实施的认证项目，主要致力于简化无线局域网的安装及安全性能配置工作。在传统方式下，用户新建一个无线网络时，必须在接入点手动设置网络名（SSID）和安全密钥，然后在客户端验证密钥以阻止“不速之客”的闯入。这整个过程需要用户具备Wi-Fi设...
分类：
其他好文 时间：
2015-04-05 09:07:25
阅读次数：
177
最近把一些常见的c语言的字符串库函数参照着网上的程序自己实现了一下，也是方便自己复习总结，里面的实现比较经典，下面的函数在我电脑vs2005上都能通过，但未进行严格的测试。点击展开目录，可以直接达到感兴趣的函数实现。
/************************************************************************/
/* 1.strcpy函数...
分类：
编程语言 时间：
2015-04-05 09:07:14
阅读次数：
149
这是javaEE spring框架的aop的理解........
分类：
编程语言 时间：
2015-04-05 09:05:36
阅读次数：
148
今天，刚学习了并查集对于并查集，也有了一定的理解了。
杭电1272这一题，主要是给你几对数，表示这两个数（可以理解为村落）直接有路，而从每一个村落到另外一个村落只能有一条路，也就是不能存在环。而并查集就是将有一定联系的村落组成一个部落（也就是集合），如果给的两个村落都存在于同一个部落，也就是存在环了。
还有一种情况就是存在两个部落，也就是有些村落到不了另一些村落。这一点，我们需要通过判断 顶点...
分类：
其他好文 时间：
2015-04-05 09:05:47
阅读次数：
129
前期学习了 html5.0 css3 javascript， jsp 页面也已经入门，老师通过BBS 的web项目来给我们讲述这些知识点在实际项目中的应用。
具体的注册、登陆都只是简单的业务层逻辑问题，不予说明。项目开始的第二天，老师布置了作业： 想清楚动态生成版块信息的流程，给的提示如下：
这是 board表的字段：boardid、name、和一个父版块id
...
分类：
数据库 时间：
2015-04-05 09:08:05
阅读次数：
259
本文摘自google的android官网翻译，如果有不对的地方，请各位大神指点
网址：http://developer.android.com/reference/android/app/Application.html
Application,Activity,Service,content provider都是Android框架的系统组件，当Android程序启动时系统会创建一个A...
分类：
移动开发 时间：
2015-04-05 09:05:36
阅读次数：
164
说明：
我的ECS是刚刚租用的纯净的，所有的环境都需要自己设置，这篇文章是本人从头到尾完整的过程分享，网上看过很多资料，启发很大，不过失败了很多次，有通过rpm文件安装的，没有成功，也有yum安装的，我也没成功，最后果断通过压缩包的方式安装，最后一切都很顺利！现在开始这次的分享吧！
使用说明：
(1).此安装中的路径仅供参考
(2).连接工具用的xshell，文件传输工具用的xftp...
分类：
数据库 时间：
2015-04-05 09:07:22
阅读次数：
293
原题：
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
For example:
Given the following binary tree...
分类：
其他好文 时间：
2015-04-05 09:06:21
阅读次数：
113
