2301_80298682的博客

原创 第39次CCF计算机软件能力认证（第二题）——水印检查

本文针对参数化模式匹配问题提出两种解法：初始暴力解法时间复杂度为O(Ln^3)，通过80%测试点；优化算法通过分析像素值与阈值关系，将复杂度降至O(n^2)，利用set存储有序解，最终100%通过。测试数据对比显示，优化算法在n较大时仍能保持0.2秒内完成，而暴力解法超2秒。