G_Weber

Keep Hungry Keep Stupid !

公告

统计

01 2010 档案

vim中使用bufpos和buftabs两个插件实现文件标签式管理
摘要: bufpos插件的下载地址:http://www.vim.org/scripts/script.php?script_id=1836buftabs插件的下载地址:http://micampe.it/files/buftabs.vim这是bufpos的作者做了小修改的版本的buftabs.将下载的bufpos.vim 和 buftabs.vim放到~/.vim/plugin/下面vim不一定是安转在...阅读全文

posted @ 2010-01-04 21:26 G_Weber 阅读(350) | 评论 (0) 编辑

分治法实现最近对算法
摘要: 最近对问题:这个问题非常简单,在一个平面中有N个点,查找距离最近的两个点。用蛮力法解决最简单,两两匹配,找出最近的一对,不过用蛮力法只局限于点比较少的情况,因为蛮力法要达到O(N*N)的时间复杂度。如果用分治的算法来做可以达到O(nlogn) 的时间复杂度,实际上需要多一个O(nlogn)的时间来就行预排序。 这两天用分治的思想实现平面最近对算法,并同时写了一个蛮力查找的算法作比较,果然用分治的...阅读全文

posted @ 2010-01-03 21:40 G_Weber 阅读(1049) | 评论 (0) 编辑