一、问题描述
有一个大文件,里面有十亿个字符串,乱序的,要求将这些字符串以字典的顺序排好序
?
二、解决思路
? ? ? ? 将大文件切割成小文件,每个小文件内归并排序;
? ? ? ? 对所有的小文件进行归并排序——多重归并排序
?
三、解决方案
3.1?模拟产生10亿个随机字符
public static void generateDate() throws IOExcep ...
分类:
编程语言 时间:
2014-12-15 02:01:47
收藏:
0 评论:
0 赞:
0 阅读:
781
[本文是自己学习所做笔记,欢迎转载,但请注明出处:http://blog.csdn.net/jesson20121020]...
分类:
编程语言 时间:
2014-12-15 01:25:46
收藏:
0 评论:
0 赞:
0 阅读:
240
这几天看了几本管理方面的书,偶有启发,想谈谈项目经理应该具备的素质。其实也是根据自己的情况来写,希望大家多多指教。
以前只知道项目来了,做计划,和客户确认计划,然后按照计划交货。只要交货了就万事大吉。
而在这个过程中,我所干的似乎就一件事,和时间赛跑。每次提交版本后,整个人都觉得非常的累。然后又稍作休整(有时连休整的时间都没有,因为常常是一个项目还没有结束,另外一个项目有来了),接下一个项目,...
分类:
其他 时间:
2014-12-15 01:25:36
收藏:
0 评论:
0 赞:
0 阅读:
207
MPI Maelstrom
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5637
Accepted: 3513
Description
BIT has recently taken delivery of their new supercomputer, a...
分类:
其他 时间:
2014-12-15 01:25:16
收藏:
0 评论:
0 赞:
0 阅读:
447
Oracle 11.2.0.1
1.
创建新的用户默认表空间DCSOPEN_TBS:
注:
(1) 这里设置初始数据文件大小是200M,AUTOEXTEND属性默认自动增长,每次申请新的表空间时会分配32M,最多分配1024M。
(2) 这里未使用EXTENT
MANAGEMENT LOCAL(可选),但默认是区本地管理模式(EXTENT_MANAGEMENT),区...
分类:
其他 时间:
2014-12-15 01:25:06
收藏:
0 评论:
0 赞:
0 阅读:
337
//这里说的是指针在算法中的应用
//直接选择排序
//每个排序的算法都是指针的方便性的特点来指向每个元素进行交换等
//这里的基本思想是对待排序的记录进行n - 1次选择。
//第i次操作选择i大(小)的记录放在第i个(或者n - i - 1 个)位置上。
//即每次都将一个记录放在它最终的位置上,
//这就是所谓的“各回各家”
#include
#include
usin...
分类:
其他 时间:
2014-12-15 01:24:56
收藏:
0 评论:
0 赞:
0 阅读:
265
UITableView是IOS中非常常见的一个控件,主要用来进行列表内容的展示.有两个默认的内置风格: UITableViewStylePlain和UITableViewStyleGrouped.其中UITableViewStyleGrouped允许将列表中的内容进行分组.UITableViewController是专用于UITableView的视图控制器,提供了一系列的方法来对UITableView进行创建和维护....
分类:
移动平台 时间:
2014-12-15 01:24:46
收藏:
0 评论:
0 赞:
0 阅读:
398
modelspublic function getLists($company_id = ''){
$companye_model = Company::model()->findByPk($company_id);
if($companye_model){
$model = $this->model()->findAll(array(
'condition' => ...
分类:
其他 时间:
2014-12-15 01:24:36
收藏:
0 评论:
0 赞:
0 阅读:
299
绘画:设置阴影画图入门
分类:
Web开发 时间:
2014-12-15 01:23:46
收藏:
0 评论:
0 赞:
0 阅读:
338
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586思路:在求解最近公共祖先的问题上,用到的是Tarjan的思想,从根结点开始形成一棵深搜树,非常好的处理技巧就是在回溯到结点u的时候,u的子树已经遍历, 这时候才把u结点放入合并集合中,这样u结点和所...
分类:
其他 时间:
2014-12-15 01:23:36
收藏:
0 评论:
0 赞:
0 阅读:
428
(属性其实就一是一对Key-value的玩意,然后在代码中对这些进行控制,Android的AttributeSet 让我想起了dojo中的玩意,这个其实就是一个键值对的集合,在构造函数中传入的……)所谓自定义控件(或称组件)也就是编写自己的控件类型,而非Android中提供的标准的控件,如TextV...
分类:
移动平台 时间:
2014-12-15 01:23:26
收藏:
0 评论:
0 赞:
0 阅读:
435
在上次中,我们说到"唯一非聚集索引"和“非唯一非聚集索引”在存储上有一个明显的差别:唯一非聚集索引的非叶子节点上不会包含RID的数据,让我们继续来深挖一下。准备测试数据:CREATE TABLE TB1( C1 INT, C2 INT, C3 INT)GOCREATE UNIQUE...
分类:
其他 时间:
2014-12-15 01:23:16
收藏:
0 评论:
0 赞:
0 阅读:
188
“矩阵代数初步”(Introduction to MATRIX ALGEBRA)课程由Prof. A.K.Kaw(University of South Florida)设计并讲授。PDF格式学习笔记下载(Academia.edu)第8章课程讲义下载(PDF)Summary AlgorithmGiv...
分类:
其他 时间:
2014-12-15 01:23:06
收藏:
0 评论:
0 赞:
0 阅读:
383
数据库基础知识:plist:writetoFile,条件:只有一个对象拥有这个方法,才能使用plist存储,而且自定义对象不能用plist存储Preference:偏好设置存储:NSUserDefault存储,好处:不需要关心文件名,快速存储,底层:就是用一个字典做存储.坏处:在iOS8之前,都必须...
分类:
移动平台 时间:
2014-12-15 01:22:56
收藏:
0 评论:
0 赞:
0 阅读:
514
我们开发安卓大多是使用Eclipse和安卓SDK中自带的安卓模拟器。当然,Google早就推出了自己的安卓开发环境——Android studio,在不久前,Google发布了Android Studio 1.0,个人感觉使用起来还是不错的。之前下载过一些Android studio的早期版本,.....
分类:
移动平台 时间:
2014-12-15 01:22:46
收藏:
0 评论:
0 赞:
0 阅读:
366
SEAndroid安全机制对BinderIPC的保护分析原文链接本文由豆约翰博客备份专家远程一键发布
分类:
移动平台 时间:
2014-12-15 01:22:37
收藏:
0 评论:
0 赞:
0 阅读:
387
转自http://www.cnblogs.com/lancidie/archive/2011/05/20/2052094.html学习D3D,应该对这三个内存理解,网上收集了一下相关资料,收藏下来。三种内存AGP内存(非本地显存),显存(本地内存),系统内存,其中我们都知道系统内存就是咱那内存条,那...
分类:
其他 时间:
2014-12-15 01:22:26
收藏:
0 评论:
0 赞:
0 阅读:
277
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2606题意: 用1*1,2*2,3*3,4*4的正方形填充4*n的矩形, 问有多少种不同填法。分析:f[i] = f[i - 1] + f[i - 2] * 4 + f[i - 3] * 2 + f[i ...
分类:
其他 时间:
2014-12-15 01:22:16
收藏:
0 评论:
0 赞:
0 阅读:
317
通过一个单词来建立图形结构将单词词头指向词尾作为一条边图模型建立好后,从b出发,dfs到所有搜索的到的点最后判断m是否被搜索到过即可 1 #include 2 #include 3 #include 4 using namespace std; 5 char s[10005]; 6 int f...
分类:
其他 时间:
2014-12-15 01:22:06
收藏:
0 评论:
0 赞:
0 阅读:
314
add by zhj:学习了,原来GFW可利用的手段这么多啊,当然,我猜测真正的手段应该比这还多。而且GFW经常不断的升级。作者Twitter:@davidsky2012 投稿到月光博客发表 http://www.williamlong.info/archives/2195.html 众所周知,.....
分类:
其他 时间:
2014-12-15 01:21:56
收藏:
0 评论:
0 赞:
0 阅读:
434