辛未羊的博客

主要内容

本章介绍几种线性时间复杂度的排序算法。我们前面介绍的排序算法都是通过比较元素大小来确定排序顺序的，本章介绍的算法通过运算来确定排序顺序。

排序算法的下界

比较排序可以抽象成一颗决策树。决策树是一颗完全二叉树，它可以表示在给定输入规模情况下，某一特定算法对所有元素的比较操作。

最近这几年，小龙虾成为网红食物。油焖大虾名声在外，引得食客蜂拥而至。但是在我眼里，油焖大虾哪比得上我小时候自己钓、自己洗、自己做的小龙虾呢？

在我的家乡，一到春夏之交，小水塘里随处可见青色的、红色的小龙虾。钓龙虾的工具非常简单，找根一米多长的树枝绑上棉线就是钓竿，棉线另一端系上饵料。我一般用容易找到的黑色大蚯蚓做饵料。最好还准备一个抄网，我和小伙伴们一般自己用铁丝和渔网制作。还需要提个桶，用来装钓上来的龙虾。

我五月中旬更换了网站的图标。之前的图标是岳麓书院后门的爱晚亭，纪念我的大学；现在的图标是名叫覆盆子的植物，纪念我的童年。

覆盆子的英文名称是raspberry，也就是树莓派的那个树莓。树莓是欧美常见的食物，有很多品种，但很多和我见到的覆盆子不一样。其实它们是亲戚，都是悬钩子属的植物。这是覆盆子的照片（图片来源：维基百科）：

今天收到索尼DPT-RP1阅读器的固件升级通知，新增了几个特性，其中最重要的是支持目录跳转。

升级完固件后打开pdf，发现左上方多了个图标，点击就显示出章目录。每一章的标题后面有一个下拉按钮，可以展开和收回章目录下的节目录。页面上方还多了两个箭头，可以在最近浏览的两个页面之间来回切换。去年春季的更新中已经添加了页面跳转功能，这样，pdf阅读的需求基本都满足了。

我之前写过一篇文章——全英文教学是好事吗，看完后你可能以为我觉得英语不重要，正相反，我认为英语非常重要。

有人可能会说，买菜又用不到英语，我又不出国，学英语对我来说是浪费时间。其实英语作为实质上的世界语，在生活中经常出现，比如进口奶粉的使用说明就是英语写的。更何况现在出国很普遍，懂点英语会很方便。对于很多行业的从业者，英语就更重要了。良好的英语能力作为加分项，可以带来很多工作机会。对于搞科研搞技术的人来说，英语太差的话，会阻碍自身的成长。语言能力分为听、说、读、写，下面我分别说明。

主要内容

快速排序通常是实际排序应用中最好的选择。它在最坏情况下的时间复杂度很差，但是平均性能非常好。另外，它能够进行原址排序。

快速排序的描述

与归并排序一样，快速排序也用到了分治思想。其主过程的代码如下：

我的台式机是2014年配的，是我这几年唯一的电脑，五年以来为我立下了汗马功劳。2016年毕业后，我把它快递到深圳，结果机箱外壳在运输途中损坏。用胶布把破损处粘起来，几年下来，使用基本正常。今年本来打算配一台新机器，但把它闲置又觉得可惜，于是决定翻新一下。翻新主要是两件事，换新机箱以及把机械硬盘换成固态硬盘。

需求

我的网站托管在VPS上，使用Nginx提供服务。Nginx的日志内容大多数是搜索引擎爬虫和DNS服务器的记录，真实用户（用浏览器访问的）的记录只占一小部分。我想把真实用户的访问记录提取出来，毕竟这份数据对网站来说还是非常重要的。有了这份数据，我能够获得比Google Analytics更详细的统计信息。为了便于管理和检索，不能像以前那样用文本保存了，必须要把它存放在数据库中。

本文介绍如何用Python分析Nginx日志，提取感兴趣的信息，然后存入到MySQL数据库中。

引子

最近看到有网友发表了一个看法，原文如下：

當你知道了許多東南亞國家中學開始，理化就是用英文授課，跟英美無縫接軌，你會不會感覺中文世界的孩子未來堪憂?

我不禁觉得好笑，回复如下：

这可不是什么好事，好多语言根本就做不了科研，不如干脆用英语。日本人英语烂，不妨碍他们科技强大。中文世界的孩子前途一片光明。

本科毕业以后，我断断续续背过好几次单词，持续时间长的有一个多月，短的只有几天。虽然几次都半途而废，没有长期坚持，但还是有作用的，我的词汇量从4500提升到了现在的7000左右。

英语能力包括听、说、读、写四个方面，对我这种做技术的人来说，最重要的能力就是读。7000的词汇量读懂专业领域的英语基本无问题，但是读新闻、杂志等日常生活中的材料就不是很顺畅了，更别谈文学类的书籍。可以说，词汇量是最大的拦路虎。所以，我再次启动背单词计划。