题意:这是继2sum和3sum之后的4sum,同理,也是找到所有4个元素序列,满足他们之和为target。以vector>来返回,也就是二维的,列长为4,有多少个序列就多少行,每行都是唯一的,且升序。思路:方法一:用类似3sum的方法,先确定下第1个元素,再确定第2个元素,剩下两个元素用“两个指针”...
分类:
其他好文 时间:
2015-04-07 00:42:50
阅读次数:
160
//用两个栈实现队列的功能//假设有两个栈s1与s2,则s1保存刚刚入队的元素,若需出队且s2为空,则将s1所有元素压入s2(此时s2中元素顺序为元素入队顺序),然后取出s2栈顶即可,若s2非空(此时s2中元素为s1之前压入,其栈顶就是最早入队的元素),则直接取出s2的栈顶。template cla...
分类:
其他好文 时间:
2015-04-06 23:06:56
阅读次数:
155
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
in place,主要是感觉比较麻烦,其实就是利用第一行和第一列保存该行列是否需要变0,再用两个变量表示第一行和第一列是否需要变0
代码:
public class Solution {
publi...
分类:
其他好文 时间:
2015-04-06 15:43:04
阅读次数:
109
先引用两个实体beanpackage com.EL.bean;public class person { private String username; private String password; private Address address; public person() { } .....
分类:
Web程序 时间:
2015-04-04 22:30:47
阅读次数:
216
判断单链表是否有环
使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步,指针fast每次走2步。如果存在环,则指针slow、fast会相遇;如果不存在环,指针fast遇到NULL退出。...
分类:
其他好文 时间:
2015-04-03 21:06:47
阅读次数:
145
资源包中一般不会直接存储资源文件的路径名,而是对路径名做Hash,存储其Hash-id(为了避免Hash冲突,最好做两次Hash,用两个Hash唯一标记一个资源文件)。这样不但查询速度更快,而且避免了资源文件路径名变长造成的文件记录结构(Entry)长度不统一的问题。不过如果有存储资源文件路径名的需...
分类:
其他好文 时间:
2015-04-01 23:22:30
阅读次数:
188
主要是如何使用两个函数的返回结构。在gethostbyname函数中,返回hostent,linux参考手册介绍如下:struct hostent {
char *h_name; /* official name of host */
char **h_aliases; /* alias list */
int h_addrtyp...
分类:
其他好文 时间:
2015-04-01 22:00:15
阅读次数:
297
来源:刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2:问题描述:有n个矩形,每个矩形可以用两个整数a,b描述,表示它们的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中的条件为:当且仅当ab?a:b; }15 16 int Pudge(int a,int b,int c,int d)17...
分类:
其他好文 时间:
2015-04-01 13:00:49
阅读次数:
204
Web服务器也称为超文本传输协议服务器,使用http与其客户端进行通信,基于java的web服务器会使用两个重要的类,
java.net.Socket类和java.net.ServerSocket类,并基于发送http消息进行通信。
这个简单的Web服务器会有以下三个类:
*HttpServer
*Request
*Response
应用程序的入口在HttpServer类中,main(...
分类:
编程语言 时间:
2015-04-01 09:35:51
阅读次数:
199
首先我们来看今天所学应用到的一个例子,当我们做了一个登陆页面,提交表单后往往需要跳转到另外一个页面。这里可以用两个方法,方法如下:
1.response用法: response.sendRedirect("URL"); (是对服务器请求的响应)
2.request的用法: request.getRequestDispatcher("URL").forward(request, respons...
分类:
Web程序 时间:
2015-03-31 22:32:43
阅读次数:
165