辛未羊的博客

最近南方多阴雨天气，这几天降雨终于有所收敛，于是上午十点开始便烈日当头，气温也逼近35度，真是适合游泳的天气。

今天下午四点抵达游泳馆，由于是周末，游泳的人非常多。室内浅水区沦为妇女儿童的澡堂，室外深水区的泳道也比较拥挤。我今天在深水区游了1000米，每游100米休息一会儿，这是今年第一次游，不敢太发力，后面会逐渐增加强度。

基本设置

更换为国内源

使用国内的源有更快的下载速度，pacman能够测试不同源的速度并排名，我选择的是上海交大sjtu的源。

主要内容

本章讨论顺序统计量，即某个集合中大小排名第几的元素。比如最小值是第一个顺序统计量，最大值是最后一个顺序统计量，中位数是集合的中点元素。如果元素有奇数个，有唯一的中位数；如果元素有偶数个，有两个中位数，一般选取较小的那个。将问题一般化，则是从含有互异元素的集合中找到特定大小排名的元素。

主要内容

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

排序算法的下界

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

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

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

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

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

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

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

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

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

主要内容

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

快速排序的描述

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

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