摘要: 处理何种问题:给定一个字符串,求出其最长回文子串的长度。 性能:虽然代码有两层循环,但是内层循环跑的次数之和为n,所以时间复杂度为O(n)。 原理:由于回文分为偶回文(比如 bccb)和奇回文(比如 bcacb),而在处理奇偶问题上会比较繁琐,所以这里我们使用一个技巧,具体做法是:在字符串首尾,及各 阅读全文
posted @ 2018-09-04 20:51 逃往火星的猫 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 处理何种问题:对于任何一个大于1的自然数num,num可以唯一分解为有限个质数乘积,如:num=的形式。(补充:这里的唯一的意思是在不考虑排列顺序的情况下) 性能:时间复杂度为O(sqrt(num)) 原理:唯一分解定理 实现步骤:类似于素数筛的求素数方法。 备注:当数据量大时建议先用素数筛把素数都 阅读全文
posted @ 2018-09-04 20:27 逃往火星的猫 阅读(412) 评论(0) 推荐(0) 编辑