算法
WaxAndWane1996
践行见远
展开
-
算法之归并排序
归并排序是分治法(divide-and-conquer)的经典案例。 分治模式在每一层递归上都有三个步骤: 分解(Divide):将原问题分解成一系列子问题; 解决(Conquer):递归地解各子问题。若子问题足够小,则直接求解; 合并(Combine):将子问题的结果合并成原问题的解。 归并排序(merge-sort)算法完全依照了上述模式,具体的操作细节如下图: 合并的程序伪代...原创 2019-03-10 12:51:26 · 275 阅读 · 0 评论 -
字符串匹配算法初探
近日刷题,遇到诸多关于字符串匹配的问题。再次打开CLRS,学习字符串匹配该章,又有感受良多。 要弄清字符串匹配的过程,需先明确以下几个定义: 1.匹配串(文本):待匹配的字符串,是一个长度为n的字符数组T[1..n] 2.模式串:匹配的基准串,是一个长度为m的字符数组P[1..m],其中m≤n 3.有效位移:若存在位移s∈[0...原创 2019-04-23 18:01:33 · 414 阅读 · 0 评论