即求min{ target - a -b -c } a,b,c blog to Set S;
(一)最简单的做法当然是求出所有的不相同的三个数和,保存到set里,然后用target,target (+/-) i ,i [0....]
复杂度基本上可以算是O(n^3)。
int threeSumClosest(vector &num, int target) {
int n=num....
分类:
其他好文 时间:
2014-12-04 23:22:26
阅读次数:
415
首先 给你N个点的坐标 你要找出其中的4个点来构造矩形可以选择4个点 或者 一条对角线来进行构造4个点 需要写个4层for 对角线只要2层for相比下 还是对角线比较好虽然 我们会重复构造相同的矩形出来 但是没关系 题目数据很小的接下来 就是矩形是否相交的判断了注意一种特殊情况 矩阵 I 内含与 矩...
分类:
其他好文 时间:
2014-12-04 22:50:51
阅读次数:
336
描述
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。
输出仅一个整数,输出最少需要操作的次数。如果答案不存...
分类:
其他好文 时间:
2014-12-04 21:42:42
阅读次数:
157
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1057
这题好像很早之前就看到过。。。那时候我还只会玩脚丫子,做这题完全像SB一样,记得那时我做了一会就放弃了。
如今看到这题感觉好做多了,此题预处理很巧妙,我们看一个棋盘,它的所有黑点的行标奇偶性都相同,列标的奇偶性也都相同。白点一样。
于是我们就可以预处理下,对于所有行标和...
分类:
其他好文 时间:
2014-12-04 21:42:25
阅读次数:
207
//ServletContext与Web应用范围
Servlet容器启动一个Web应用时,会为它创建唯一的一个ServletContext对象,当Servlet容器终止一个Web应用时
就会销毁它的ServletContext对象,由此可见ServletContext对象与Web应用具有相同的生命周期
范围:
(1)表示一个特定的时间段
(2)表示在特定时间段内可以共享数据的所有Web组...
分类:
Web程序 时间:
2014-12-04 21:41:49
阅读次数:
167
1.对象如何对比排序?
Java的基本类型如int, float, double都可以直接使用java.util.Arrays.sort(Object[])对比排序,那对象是如何比较排序的呢?我们定义的类都是继承Object类的,Object类的equals的方法,默认是比较两个对象是否相等(hashcode相同)
public boolean equals(Object obj) {...
分类:
编程语言 时间:
2014-12-04 21:39:34
阅读次数:
344
1.原型模式用处:·用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。ps:当我们需要创建大量相同对象的时候,就可以用原型模式大批量复制对象。和现实生活中的复印机相似,通过一个原型(模板)批量复制相同的对象;2.深复制与潜复制的区别: 复制需要用到MemberwiseClone()方....
分类:
其他好文 时间:
2014-12-04 21:35:44
阅读次数:
254
关于eclipse的配置 我感觉我讲不清【逃开始从配好之后讲起文件名命名为Main.java【接下来几行解释为什么要起这个名字注意第七行那里(为了方便复制我没有加行号)的类的名字必须与文件名相同但是你会看到各大oj的FAQ上有一些要求比如hdu上有这个然后貌似我今年去鞍山打区域赛的时候也有这个要求 ...
分类:
编程语言 时间:
2014-12-04 21:22:10
阅读次数:
285
1、用PHP打印出前一天的时间,格式是2006-5-10 22:21:212、echo(),print(),print_r()的区别 echo 是语言结构,无返回值; print 功能和echo基本相同,不同的是print是函数,有返回值; print_r 是递归打印,用于输出数组对象3、能够...
分类:
Web程序 时间:
2014-12-04 21:17:01
阅读次数:
227
原资源链接为:Bitmark
其中各个模块代表的含义:
- Set S: 初始值s
- Set bit(j): s or 第j位
- Check bit(j):s and 第j位
- Toggle bit(j):s xor 第j位(相同的bit为0,不同则为1)
- Clear bit(j位不为1): and 运算
- Least ...
分类:
其他好文 时间:
2014-12-04 20:06:09
阅读次数:
789