自己写的计算最长回文字符串长度的程序，测试时间太长不满足要求。我的思路是遍历字符串，计算以每个字符为中心的回文长度，复杂度为O(n^2)；上网查阅找到一个manachor算法复杂度为O（n），算法很难理解，花费不少的时间去解读，这里简单记录一下。首先Manachor通过用“#”字符将原字符串隔开，以此消除长度为奇偶的影响；充分利用回文串的特点，计算半径的最小值（核心部分）。下图为示例上图中mx为当
刚开始学习罗剑锋的《Boost程序库完全开发指南》，在Mac OS下按照Boost时出现了一些问题及解决方案。环境：OS Yosemite（10.10.3）Xcode：version 6.3Boost：1.58.0操作步骤：下载Boost并解压；依次./bootstrap.sh ./b2 ./b2 install；在Xcode中进行配置（控制台工程），build Setting中添加Header
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
