文章分类 -  数据结构与算法

摘要：归并排序是建立在归并操作（两个有序数组的合并）上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。#include using namespace std;void mergeArray(int arr[], int start, int mid,... 阅读全文

摘要：定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V, E)，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。注意：a.线性表中把数据元素叫元素，树中叫结点，图中称之为顶点（Vertex）；b.线性表没有数据元素叫空表，树中没有结点叫空树，而图中不允许没有顶点... 阅读全文

摘要：KMP算法简介引出原由：由于传统字符串配算法的效率低下，对于大量的重复字符的字符串要重复挨个遍历。发明者：D.E.Knuth、J.H.Morris和V.R.Pratt。传统字符串匹配算法/** * @brief genMatch * @param s 主字符串 * @param p 匹配字符串 * ... 阅读全文