Linux – 基础学习笔记(1)

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

vim-tips

2014-11-08

Vim

Comments

拾遗使用q:查看历史命令 @*执行寄存器命令高亮特定文件

线性时间选择

2014-11-08

ACM/ICPC

Comments

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

自己动手写操作系统阅读笔记（一）

2014-11-08

操作系统

Comments

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

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

正则表达式

2014-11-07

编译原理

Comments

在php中

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

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

总结-2014年10月总结

2014-11-05

总结

Comments

搭建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。