线性时间选择

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

Continue reading

自己动手写操作系统阅读笔记(一)

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

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

……

Continue reading

正则表达式

在php中

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

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

Continue reading

总结-2014年10月总结

搭建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。 当然我也知道基本上转到cnblogs这边估计也就没人看了。。。本身也上不了主页,哈。 另说句没什么关系的话,googleapi的相关东西态坑了。 我这么写blogs会不会呼我熊脸阿= =blogs老套的博客模板。。唉。 10月份的总结 9:30倒是不适合闲扯了= = 关于记录表 看看自己的记录表吧。11月的记录表依然是空的(因为会写一些私人的东西,所以就不喜欢开源了。。)。最近也是没有改过每日计划(也是大致按照那么进行的) 本来想要把自己的计划python化的,但是时间上实在是腾不出来——今天去健身了,也是没有复习考研数学,英语(本来写个回宿舍看看,想想倒也不现实)。 10月份的记录表__高数__一栏全是空的(= =)就没复习过!那天和学长一起讨论关于考研的问题才发现自己走偏了方向(blog的方面也是有些走偏)。 想要深造所以不太想太早的工作,但是技术的世界丰富多彩而有趣(喜欢写代码的我注定屌丝一生= =)。 有今天记录情况不全,后面的备注表我也没有写什么,大概是比较忙,之后也没有补充上吧。现在看起来倒是想不通了。。。 写了完成情况的部分也因为转换了位置,看起来不怎么方便(还是需要改善阿),需要把记录表放在记录表里面,然后查看的时候再做相关处理。 看看记录表,因为系统不稳定的问题着实花费了不少时间(10.02),另外10.03买的奶是9.23产的- -。 10.06就想看操作系统Linux的源码,结果到了现在也没有看。 SG函数倒是明白了,不过对应的题目没有做多少= =。最近大部分的时间都在搞并行计算(呼呼的写代码感觉比较爽), 并行计算的作业也是只剩下文档了,算是搞定了把。 日记还是写的那些东西,不过效率不太行阿。。。以后的备注倒是可以自由一点。 出现的问题: 英语空出好几天没有背。 高数没复习 锻炼有好好坚持。 早睡没有好好坚持。……

Continue reading

Latest articles

Categories

Tags

Meta