原题链接: 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
Red Hat Enterprise Linux 5 64-bit 系统下安装中文语言支持方法 测试环境:Windows2012+Vmvare9.0+Red Hat Enterprise Linux 5 64-bit 虚拟机安装光盘: rhel-5-server-x86_64-dvd.iso安装中文显示步骤:1、启动Red Hat Enterprise Linux 5 64-bit 虚拟机,打开光...
分类:
系统相关 时间:
2014-07-22 23:00:33
阅读次数:
618
函数环境
function foo()
print(g or "No g defined!")
end
foo()
setfenv(foo, { g = 100, print = print }) --设置foo的环境为表{ g=100, ...}
foo()
print(g or "No g defined!")
--No g defined!
--100
--No g defined!...
分类:
其他好文 时间:
2014-07-22 22:59:54
阅读次数:
338
首先下载glog-0.3.3.tar.gz,解压,直接打开VS工程,我用了动态库,
新建win32 console test
把src\windows包含进来,../Debug/libglog.lib链接进来,这样就ok了。
新建main.cpp:
#define GLOG_NO_ABBREVIATED_SEVERITIES
#include
#include
using...
分类:
其他好文 时间:
2014-07-22 22:59:35
阅读次数:
1075
文件IO操作相关系统编程
这里主要说两套IO操作接口,分别是:
POSIX标准
read|write接口,函数定义在#include
ISO C标准
fread|fwrite接口,函数定义在#include
有书上说POSIX标准与ISO C标准的区别在于文件读写是否带缓冲区,我则不是很认同,因此POSIX标准下的...
分类:
系统相关 时间:
2014-05-18 18:45:33
阅读次数:
536
1.OpenFileDescriptorsLinux在系统调用,大量的系统调用都依赖于文件描述符,而文件描述符可分配给进程的最大大小由资源限制来定义。因此,如果文件描述符大小不够,或有不正常网络连接(Socket也算)、文件IO没有关闭并释放出文件描述符。也可以说是文件句柄(FileOperator),..
分类:
系统相关 时间:
2014-05-13 02:24:29
阅读次数:
470
引言:
对于一个普通的文件,我们可以想到的对它的操作有,读取文件的内容、写数据到文件中,这些都是前面提到的read、write函数的作用。除此之外,还可以获取文件的其他性质,并对这些性质进行修改,比如文件的描述符、文件描述符标记、文件状态标志等等。这些对文件性质的修改就由fcntl函数完成。
函数介绍:
#include
#include
...
分类:
系统相关 时间:
2014-05-11 18:24:05
阅读次数:
335
详细讲解文件I/O中的打开、关闭、创建等函数...
分类:
系统相关 时间:
2014-05-11 05:45:07
阅读次数:
557
上一篇简单的介绍了如何获取文件属性,删除,拷贝文件等,本文继续记录Object C中文件IO操作。
一. 获取文件的执行主目录 在Object C中提供了一个方法NSHomeDirectory() 用于获得执行执行的主目录,使用如下代码测试:NSString
*homePath=NSHo...
分类:
其他好文 时间:
2014-05-05 22:30:57
阅读次数:
351