weixin_44735126的博客

归并排序归并排序算法是分治法的典型应用，具体排序过程如下：[归并演示1]每次合并过程中，是将两个分组里的数从第一个数开始比较，把数字较小的放入容器(升序排列)。以第二次合并过程为例：[归并演示2]归并算法渗透着递归的思想，它在不断的递归拆分数据的过程中会占用栈的空间，其空间复杂度为O(n)。它的时间复杂度为O(nlogn)，那么如何计算它的时间复杂度呢？本文通过主算法推导计算归并排序...

文章目录1. 前向最大匹配算法1.1 前向最大匹配算法的原理2. 后向最大匹配算法2.1 后向最大匹配算法的原理3. 双向最大匹配算法3.1 双向最大匹配算法的原理1. 前向最大匹配算法1.1 前向最大匹配算法的原理首先，我们分词的目的是将一段中文分成若干个词语，前向最大匹配就是从前向后寻找在词典中存在的词。废话不多说，直接上例子：首先我们假设Max_len = 5,即假设单词的最大长度...