0%

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

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

阅读全文 »

主要内容

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

阅读全文 »

主要内容

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

排序算法的下界

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

阅读全文 »

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

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

阅读全文 »

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

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

阅读全文 »

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

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

阅读全文 »

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

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

阅读全文 »

主要内容

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

快速排序的描述

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

阅读全文 »

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

阅读全文 »