随笔分类 -  Algorithms

摘要：一、使用递归算法递归算法的实质不难。分而治之，然后不断合并，最后形成一个整体。具体可以参考下面的图。 算法导论上采用的是递归算法。 1 void SelectSort::Merge(int p,int q,int k) //从0开始计数 2 { 3 4 int n1 = q-p+1; //左端数组大小 5 int n2 = k-q; //右端数组大小 6 int *L = new int[n1+1]; //开辟左端 7 int *R = new int[n2+1]; //开辟右端 8 ... 阅读全文

摘要：插入排序的算法虽然简单，但是很多时候，笔试时，往往几个简单算法，很容易让人头疼。况且，如何又简单、又快速写出代码，这个才是关键。所以，这几天重温了这几个算法，整理了一下，方面今后查阅。 插叙算法的思路很简单，就是不断从无序区间中取出元素，插入到有序区间中去，并且不断调整有序区间。大概代码如下： 1 void SelectSort::InsertSort() //插入排序 2 { 3 int temp,j; 4 for(int i=0;i < int(SelectArry.size()-1);i++) //i代表有序区间数组第i个元素 5 ... 阅读全文

摘要：第一篇随笔，开始写博客生涯。写程序这么长时间，突然发现也要总结与积累。原来想第一篇博文是关于以前写的代码研究，发现还需要整理。这样，先发表一篇关于字符串匹配的文章。就这样啦！ 字符串匹配主要是关于模式串与主串匹配的问题。关于这个问题，有很多方法。网上也有不少例子，借鉴了不少，以下就介绍下面几种算法。 （1）BF算法（常规算法） BF算法就是最笨的算法，一个一个进行匹配。这里采用后缀匹配算法。其实与正常的BF算法想法差不多。只不过为了与第四种算法相对应，就用后缀匹配算法代替BF算法。 从网上搞些图（自己实在不想自己画图） 从后面开始进行匹配。当不匹配时，子串整体向右偏移一个单位，再与主串进行比. 阅读全文