Zack Blog

08 2009 档案

将VIM作为简易IDE
     摘要: ......其实像VIM这种从Unix体系过来的东西,都会带有浓重的Unix色彩,比如,配置文件。所以,要让你的VIM变得更加强大那么一份好的配置文件是必不可少的。当然在刚才解压的vim/vim71文件夹下已经有两个作为范例的配置文件了,分别是 gvimrc_example.vim和vimrc_example.vim,根据你的使用进行选择,如果你使用的是Gvim那么可以使用gvimrc那个,将其中一个重命名为_vimrc或_gvimrc放到vim文件夹下就可以了(但是根据使用经验_gvim那个有些小问题,但_vimrc可以通用)。
但是系统提供的配置文件是非常简陋的,发挥DIY精神,我们应该写自己的配置文件......  阅读全文

posted @ 2009-08-18 13:30 Zack Chen 阅读(466) | 评论 (0)  编辑

快速排序
     摘要: 摘要: 快速排序(以下简称快排)是一种排序算法,有C.A.R.Hoare所发展的,就如同他的名字一样,它的特点就是快。以平均效能来说,排序n个项目有O(n log n)次比较。在最差的效能下它需要O(n^2)次比较,所以它是一种不稳定排序法。
思路:
快排使用的分治(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。令其中一个子序列的元素小于另一个子序列,在对两个子序列采取同样递归操作。

(顺序排列)步骤为:
1.在数列中挑出一个元素作为"基准"(pivot)。
2.将比基准小的移到基准前面,比基准大的移到基准后面(相同的可以不必理会)。
3.递归(recursive)地对两个子序列排序。
  阅读全文

posted @ 2009-08-18 13:22 Zack Chen 阅读(196) | 评论 (0)  编辑

计数排序
     摘要: 计数排序一般用于类似统计数组中元素出现次数。

条件:数组中的元素范围必须确定,如0~k。
基本思路:以被计数数组的元素值作为计数数组的索引(数组下标)对计数数组自增。

例题:统计输入的50个数据中出现最多的元素,元素范围在0~99。
  阅读全文

posted @ 2009-08-18 13:18 Zack Chen 阅读(214) | 评论 (0)  编辑