摘要：
一.分治算法 1.分治算法介绍：分治法是一种很重要的算法，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并 2.分治算法求解的经典问题：二分搜索 大整数乘法 棋盘覆盖 合并 阅读全文
posted @ 2021-03-27 17:37
firefox7557
阅读(241)
评论(0)
推荐(0)
摘要：
一.暴力匹配算法 1.字符串匹配是我们在编程中常见的问题，其中从一个字符串(主串)中检测出另一个字符串(模式串)是一个非常经典的问题，当提及到这个问题时我们首先想到的算法可能就是暴力匹配，下面的动图就展示了暴力匹配的流程 *上图中箭头指向的字符都为蓝色时代表二者匹配，都为黑色时代表二者不匹配，红色则 阅读全文
posted @ 2021-03-27 17:34
firefox7557
阅读(343)
评论(0)
推荐(0)
浙公网安备 33010602011771号