n种方法实现并行枚举排序

这篇文章一直没有写,因为并行计算的报告写的比较潦草。此外,没有实现fork。 文件的源代码贴在 https://github.com/Svtter/workspace/tree/master/parallel/enum_sort 实现了Java, MPI, openmp, pthread, win32, MFC, .NET 的并行枚举排序,测试机是双核四线程的ThinkpadE430. MPI的环境是archlinux . openmpi 贴一个MPI的源代码, 运行结果都在源代码对应的文件夹中保存,这里就不贴了。 并行计算非常有趣,有时间肯定会再在这条道路上探寻…

Read More

线性时间选择

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

Read More

正则表达式

在php中

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

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

Read More

总结-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。

Read More