G_Weber

摘要: 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不一定是安转在...阅读全文

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