2014年11月8日
定义 在给定线性序集中n个元素和一个整数k,要求找出n个元素中第k小的数。
方法一 线性时间选择,可以使用堆排序,这样就可以在$O(n+klog_n)=O(n)_的时间内找到的k小的元素。
方法二 使用快速排序中的分块算法,对所需要选择的数组分块,分完以后再在剩余的部分中,寻找(k – 减去分块的大小)
代码如下:
但是此方法在最差的情况下需要$n^2$的时间,比如在寻找最小元素时,总是在最大的元素划分。
尽管如此,平均效率还是不错的。
方法三 我还是比较喜欢直接看代码= =……
阅读全文
2014年11月8日
本来今天想要学习一下操作系统的相关内容,奈何书都没带,猛然想起自己还有一个自己动手写操作系统的梦想,于是拿出这本书重新研究以下。
对于第一章节的写一个简单的boot写出来以后也是着实兴奋一把,不过也是要记下相关的信息。
……
阅读全文
2014年11月7日
在php中
使用preg_match("/<title>(.*)<title>/isU")
- /****/表示中间的部分匹配。
- (.*)表示匹配的部分。
- i表示忽略大小写
- s使点号能匹配所有字符包括换行符
- U最短匹配。注意U一定要大写才有效果
……
阅读全文
2014年11月5日
搭建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。……
阅读全文