定义 在给定线性序集中n个元素和一个整数k，要求找出n个元素中第k小的数。 方法一 线性时间选择，可以使用堆排序，这样就可以在$O(n+klog_n)=O(n)_的时间内找到的k小的元素。 方法二 使用快速排序中的分块算法，对所需要选择的数组分块，分完以后再在剩余的部分中，寻找(k – 减去分块的大小) 代码如下: 但是此方法在最差的情况下需要$n^2$的时间，比如在寻找最小元素时，总是在最大的元素划分。 尽管如此，平均效率还是不错的。 方法三 我还是比较喜欢直接看代码= =……

本来今天想要学习一下操作系统的相关内容，奈何书都没带，猛然想起自己还有一个自己动手写操作系统的梦想，于是拿出这本书重新研究以下。

对于第一章节的写一个简单的boot写出来以后也是着实兴奋一把，不过也是要记下相关的信息。

……

在php中

使用preg_match("/<title>(.*)<title>/isU")

• /****/表示中间的部分匹配。
• (.*)表示匹配的部分。
• i表示忽略大小写
• s使点号能匹配所有字符包括换行符
• U最短匹配。注意U一定要大写才有效果

……

搭建BLOG的心得 + 2014年10月份的总结 blog心得 要不是登录到sinaapp上看看我都忘记了自己还有一个用typecho搭建的blog，但是凡事一旦牵扯到git之类的东西，总会觉得高大上一点。 然后伤心的觉得，似乎我辛辛苦苦搭建的hexo， 似乎没个鸟用。心塞。 主要问题在于： 这家伙对于之前的写的文章，修改起来不够方便，还要回去慢慢找，不如直接用点击来的快捷。 但是从另一个角度上说，如果是命令行玩家，grep几次自然也就完全没有问题了。 当然，也有好处，最大的好处就是方便，推送，不用花钱等。 还有各种玩头，就不一一说明了。。反正大家仁者见仁，智者见智。 相比之下typecho就会轻松很多（因为发现也是不支持一些东西，我又懒得弄），__JustWriting__嘛。。不想再用了，虽然说也是很爽，但是用了php搞得和静态页面的一个项目似的，总是感觉怪怪的。 之前给__Justwriting__写了一点点称不上脚本的脚本(仅LINUX下好用, 毕竟bash用的挺XX，python也没时间学。)，但是事情一多，自然也是有点想要放弃git pull request的意思了。 再想想，__JustWriting__最大的优点在于，可以把我们的代码备份上去，不像hexo，今天下午手残的我 + 神经短路的我一个不小心弄丢了所有的代码，真心是哭了。。。 另外，也是需要各种grep的阿。 其实本来想吐槽关于找不到文章的问题，不过在写着写着的过程中想到了可以使用搜索这种东西。。倒是我自己有些不动脑了。 写一个对自己来讲简单的比较： 如果有问题，就当我说错了，最好是指出来= = 项目 JustWriting hexo typecho(wordpress) 命令行推送 AC AC 直接界面编辑 AC 代码部署 简单 更简单 一般 是否使用googleapi YES 想起来我再加上 外观上都难说，typecho我没有做过什么优化，JustWriting因为用的是不稳定（也不知道也没有稳定版本，^_^）版本，所以删掉了。有兴趣倒是可以看看hexo。……