原题链接: 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
1.[bx]的含义
[bx]表示一个内存单元,它的偏移地址在bx中,比如:mov ax,[bx]会将一个内存单元的内容送入ax,这个内存单元的长度是2个字节,存放一个字,偏移地址存放在bx中,段地址在ds中。mov al,[bx]则是移动半个字。
2.loop指令
loop 标号
CPU执行loop指令的时候分两步:
1.(cx)=(cx)-1
2.判定cx中的值,不为零则转至...
分类:
其他好文 时间:
2014-07-22 23:01:15
阅读次数:
263
一个轮流取数的游戏,取得的值最大者胜,这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列,用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类:
其他好文 时间:
2014-07-22 23:00:16
阅读次数:
286
1,GET请求:
格式如下:
request-lineheadersblank-linerequest-body
如图是我用wireshark截的一个GET请求的HTTP首部:
GET请求发送的参数跟在URI后面,形如www.baidu.com?sid=xxx&&name=xxx.该信息成为querying string(查询字符串).见上图的reque...
分类:
其他好文 时间:
2014-07-22 22:59:32
阅读次数:
366
Chapter04流程控制4.1布尔逻辑1.var1=var2^var3;(^异或运算符)2.&和|与&&和||的区别:结果都是一样的,但是&&和||性能更好,尽可能的使用&&与||。4.1.1位运算符1.处理的是存储在变量中的一系列位,而不是变量的值。&、|、^、~>//var1=var2>=4....
分类:
其他好文 时间:
2014-05-02 21:40:17
阅读次数:
443
当 Activity 的启动模式是 singleTask 或者 singleInstance
的时候。如果使用了 intent 传值,则可能出现 intent 的值无法更新的问题。也就是说每次 intent 接收到的值都是第一次接到的值。因为
intent 没有被更新。想要更新需要做两件事情。1. ...
分类:
移动开发 时间:
2014-05-02 20:54:53
阅读次数:
394
有时,花上几个小时阅读、调试、跟踪优秀的源码程序,能够更快地掌握某些技术关键点和精髓。当然,前提是对这些技术大致上有一个了解。 我通过几个采用 CSocket
类编写并基于 Client/Server (客户端 / 服务端)的网络聊天和传输文件的程序 ( 详见: 源代码参考 ) ,在调试这些程序的....
分类:
其他好文 时间:
2014-05-02 13:04:50
阅读次数:
392
一次性通过的,比较顺利,从读题到编写到检查到通过,14分50秒,我在不断进步中,相信经过一段时间联系,这种题可以一眼就写出来,不超过5分钟。这道题应该说方法跟
Remove Duplicates from sorted Array挺类似的My Solution: 1 public class Sol...
分类:
其他好文 时间:
2014-05-02 12:56:10
阅读次数:
260
生命在于折腾,前段时间把服务器代码收拾的差不多了,现在又来开始捣鼓我们可爱的Android了。当第一眼看到这长长的USB连接线我就烦躁,无线网络都那么普遍了,为什么我调试个程序还得连着USB线呢?现在连无线鼠标都甩开了,就剩个无线电源了。现在搞跟长长的USB线连着电脑,用着非常不爽。本着一颗不爽的心就尝试查找了下如何利用wifi调试我们的代码。结果还真找到了。步骤如下:1、在android手机里安...
分类:
移动开发 时间:
2014-05-01 08:31:54
阅读次数:
362
最近接触到一个很有意思的问题,如何在Windows控制台下画图,翻遍了C的头文件也没找到画图的函数,好吧,那就用Windows提供的API函数吧,看来想移植是没戏了。先画一个简单的图,类似心电图那种吧,假设得到的数据是纵坐标的值,横坐标默认从0开始,每隔512uS(微秒的那个符号不会打)得到一个纵坐标值,要求将所有纵坐标值连起来,就以这个简单的程序为例吧。
既然有了需求,实现起来就简单了,首...