问题的提出
一个最多包含n个正整数的文件，每个数都小于n,其中n=10^7。假设最多只有1M的内存空间可用，在考虑空间和时间的优化的情况下，请问如何对其进行排序？
常规思想
我们假设这些整数都是用整型存储(一般整型的大小为4个字节)，那么1M字节可以存储250 000个数据。由于输入文件最大可能有10^7个数据，因此可以通过遍历输入文件40次来完成排序。第一次将在[0,249 999...
分类：
编程语言 时间：
2015-06-09 11:46:16
阅读次数：
141
Calendar expireDate = Calendar.getInstance();
expireDate.set(Calendar.HOUR_OF_DAY, expireDate.get(Calendar.HOUR_OF_DAY)-20);
SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
//expir...
分类：
编程语言 时间：
2015-06-09 11:48:33
阅读次数：
147
原文地址：http://chenling1018.blog.163.com/blog/static/14802542010320112355598MySQL的权限系统围绕着两个概念：认证->确定用户是否允许连接数据库服务器授权->确定用户是否拥有足够的权限执行查询请求等。如果认证不成功的话，哪么授权...
分类：
数据库 时间：
2015-06-09 11:47:41
阅读次数：
224
MVC不是一种程序语言，而是开发时所使用的一种“架构（框架）”。 提出MVC概念的主要目的在于简化软件开发的复杂度，以一种概念简单却又权责分明的架构，贯穿整个软件开发流程，通过“商业逻辑层”与“数据表现层”的切割，让这两部分的信息切割开来，用以撰写出更模块化、可维护性高的程序代码，能够有效降低...
分类：
Web程序 时间：
2015-06-09 11:45:40
阅读次数：
96
转载http://www.cnblogs.com/crashmaker/p/3549365.html From crash_coder linguowulinguowu0622@gamil.com前言: 通过Android 自定义View和Android 自定义View使用示例(二),我们知道了如....
分类：
移动开发 时间：
2015-06-09 11:46:08
阅读次数：
242
1. dip: device independent pixels(设备独立像素). 不同设备有不同的显示效果,这个和设备硬件有关，一般我们为了支持WVGA、HVGA和QVGA 推荐使用这 这个，不依赖像素。 这里要特别注意dip与屏幕密度有关，而屏幕密度又与具体的硬件有关，硬件设置不正确，有可能导...
分类：
移动开发 时间：
2015-06-09 11:45:26
阅读次数：
172
---恢复内容开始---JAVA 环境 是必备的，不再多说。必备:MyEclipse 2014、ADT、SDK。首先下载并配置Android SDK (SDK Manager、AVD Manager)配置Android环境变量变量名：ANDROID_SDK_HOME，变量值是android-SDK-...
分类：
移动开发 时间：
2015-06-09 11:44:01
阅读次数：
704
1.自动下载并且创建容器Now verify that the installation has worked by downloading the ubuntu image and launching a container.sudo docker run -i -t ubuntu /bin/ba...
分类：
其他好文 时间：
2015-06-09 11:44:19
阅读次数：
104
前几天去参加了Unreal Open Day，周四早上从北京出发，坐地铁跟徐导，呵呵，simon他们汇合后，打车去了北京南站。一路上有小雨，不禁让人多少有点担心堵车，好在一路顺利。由于还没有一台较牛的笔记本，因此这次我们把电脑都带去了。车上一路有说有笑，继续我们脑洞大开的旅程，别说，这么一聊又有了不...
分类：
其他好文 时间：
2015-06-09 11:46:13
阅读次数：
173
From: http://www.dotblogs.com.tw/joysdw12/archive/2012/12/13/85629.aspx前言 在網頁執行中可能會因為資料量大或其他原因影響使用者按下按鈕時頁面還在讀取而停住等待的情況發生，當碰到這種情況時，使用者可能以為沒按到而重複點擊按鈕，而....
分类：
Web程序 时间：
2015-06-09 11:44:43
阅读次数：
122
1. 常量 null 等特殊 2.标识符 数字-字母-下划线，数字不能开头 3.二进制 1> 二进制计算方法。 2>常用二进制。 1 1 0 0 1 1 0 128 64 32 18 8 4 2 ...
分类：
编程语言 时间：
2015-06-09 11:44:54
阅读次数：
113
1. 下表显示了 NS2 和 TCP/IP、OSI七层网络结构的大致对应关系（这个表很有好处哦）TCPNS2OSI应用层应用层应用层表示层会话层传输层（TCP/UDP）网络层代理（Agent）传输层网络层物理层节点和连接（NODE & Link）数据链路层物理层2. 下面我们将演示 在NS2中实现自...
分类：
其他好文 时间：
2015-06-09 11:43:37
阅读次数：
124
今天维护系统时发现一个非常诡异的问题：AAA用户和BBB用户同属AAA组，但用AAA用户创建的文件，权限设置为777后，还是不能用BBB用户删除。诡异！ 几经周转，发现AAA用户创建文件位置的上层目录的权限是drwxrwxrwt,做开发这么多年了，还没见过所谓"t"的权限，于是找了一位公司的linu...
分类：
系统相关 时间：
2015-06-09 11:42:54
阅读次数：
248
传输数据Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1143Description机房里面有m台电脑，n台网线，每条网线都每秒中最多传送的数据量，现在需要你计算从标号为1的电脑传送数...
分类：
其他好文 时间：
2015-06-09 11:44:54
阅读次数：
140
Centos 5.6 安装vsftp服务并配置虚拟账户ftp当我们的用户量越来越大时，继续创建更多的系统用户是不明智的，这时就需要为vsftpd创建虚拟账户，但vsftpd虚拟账户的数据库要保存在Berkeley DB格式的数据文件中，所以需要安装db4-utils工具来创建这样的数据库文件(1)安...
分类：
其他好文 时间：
2015-06-09 11:42:32
阅读次数：
103
ps:http://www.cnblogs.com/kangyi/p/4448398.html应用场景通常情况下我们的apps发布后也就是release模式下log是不显示的，debug模式下是显示log的，但是在特殊情况下我们测试release包的时候需要log的时候，就无法使用BuildConf...
分类：
移动开发 时间：
2015-06-09 11:45:00
阅读次数：
621
