2020年3月23日
【算法设计与分析】变治法
摘要： 一、变治法的思想 把解决A问题变成解决B问题/把A问题变成简单A/把A问题的表现形式改变 二、变治法的实例 1. 预排序 把一些问题转换为先排序（nlog2n），然后迅速得解 1.1 检验数组中元素的唯一性 1.2 模式计算 计算哪个数出现的次数最多，可以转换为先排序，然后看连续出现的次数最多的元素 阅读全文
posted @ 2020-03-23 16:55 SeasonBubble 阅读(1096) 评论(0) 推荐(0)