Scott Lewis

摘要： 今天我们讨论的算法是最大子数组问题。 首先我定义了一个类用来保存最大子数组的开始位置索引、结束位置索引和该数组的和。代码如下：class MaximumSubArray { private: int begin; //开始位置索引 int end; //结束位置索引 int sum; //和 public: void setBegin(int Begin) { begin=Begin; } void setEnd(int End) ... 阅读全文

摘要： 前言： 在今后的日子里，我将持续更新博客，讨论《算法导论》一书中的提到的各算法的C++实现。初来乍到，请多指教。今日主题： 今天讨论《算法导论》第二章算法基础中的归并排序算法。下面是该算法的代码Merge.h： #include <stdlib.h>namespace dksl{ /* * 归并 * numArray为整形数组 * head为要归并的数组的开始位置索引 * waist为要归并的数组的中间位置索引 * tail-1为要归并的数组的结束位置索引 */ void merge(int *numArray,const int head,const int waist,cons 阅读全文