09 2013 档案

摘要：作为一个英语学习爱好者，我发现我们学了那么多年英语，虽然现在看英语文章已经不怎么吃力，但是如果要自己写一篇英语文章，就总是感觉单词虽然都懂，可要拼出一句有水平的句子就很难。其原因我觉得是我们平时虽然做了不少的阅读，但只是在被动地将英语信息转化成大概的中文意思理解，而没有试着反过来训练一下从中文怎么表达成英文。作为一个程序员有一个好处就是，当你发现一个需求的时候可以自己试着做个东西来玩玩，为了做这个学习工具，我首先想到了有些新闻网站会提供双语新闻（比如酷优网http://www.cuyoo.com/home/portal.php），然后我的思路就简单成型了，先搞个网络爬虫，把一些双语新闻网页抓取 阅读全文

摘要：个人认为，外部排序是我们在学习过程中接触到的一个比较重要的算法，它既包含了基本的排序算法，又考察了对文件IO以及内存的理解，还展示了最基本的程序优化思想，可以说能够写好一个外部排序，就说明基本的编程能力已经过关了。本文将对整个外部排序的过程进行详细的分析，并介绍两个经典算法，最后附上完整的程序代码。1. 问题描述 由于在现实环境中，有时候需要对一个非常大的文件进行排序，而计算机内存是有限的，当数据无法完全存入内存时，则无法使用正常的排序算法一次完成排序，而必须利用磁盘空间的辅助进行外部排序，即利用有限的内存每次读入部分数据排序后得到一个顺串后暂时放到磁盘，最后将多个顺串进行归并直到最终完成排. 阅读全文