2017年4月5日

leetcode 5. Longest Palindromic Substring

摘要: 字符串处理的经典问题,可以使用动态规划的区间dp解决 这里使用python写了一个区间dp,基本思想是如果s[i+1:j+i]是一个回文串或空串的话,那么dp[i][j+i]=dp[i+1][j+i-1]+2 当然还有很多的方法比如 枚举法:n*n 枚举字符串的对称轴,用两个指针从中间向外拓展,遇到 阅读全文

posted @ 2017-04-05 17:22 此剑之势愈斩愈烈 阅读(92) 评论(0) 推荐(0) 编辑

cent-os python科学计算环境搭建实录

摘要: 参考文章:http://blog.csdn.net/guoxiaojie_415/article/details/48133879 tar.gz解压命令:tar -xzvf tar.gz 一,安装SciPy 1.Cython安装 安装Cpython时发现Python.h没有,在/usr/includ 阅读全文

posted @ 2017-04-05 16:01 此剑之势愈斩愈烈 阅读(132) 评论(0) 推荐(0) 编辑

导航