- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ2689 Prime Distance [线性筛]
POJ2689 Prime Distance [线性筛] 写在最前面：这是一道因为各种原因被磨了很久的题，今天重新拿出来做，排bug排崩溃 题目：http://poj.org/problem?id=2689 题目大意：给定一个区间[L，R]，求出该区间内相邻两个质数中，距离最近的两个和距离最远的两个 数据范围：0<L<R<2的31次方 R-L<1000000(1e6) 样例...
2019-07-21 01:27:48
197
原创 POJ 1159 Palindrome [动态规划+滚动数组]
POJ 1195 Palindrome [动态规划+滚动数组] 写在最前面：吹爆滚动数组！！！！！！！太好用了叭！！！快学它！！！ 题目：http://poj.org/problem?id=1159 题目大意：求最少增加几个字符可以使字符串s变成回文串 样例： 输入：5 Ab3bd 输出：2 思路：动态规划 设置状态：f[i][j]的值表示从s[i]到s[j]至少增加几个字符可以使s[i…j]变成...
2019-05-29 16:31:47
247
原创 P与NP问题
P与NP问题这个问题真的困扰我好久好久了 原本以为懂的差不多了，结果一做题就又蒙圈了，真的好绕啊 经过激烈的挣扎之后，我大概也许差不多懂了吧 定义： P问题：可以较快被计算出来的问题，也就是说可以用某种较为友好的算法进行计算得出的问题 NP问题：可以较快被验证的问题，但很难被计算出来的问题 （for example 我很难去破解一个密码，但是我很容易就可以验证这个密码是否正 确，...
2018-10-05 14:07:18
250
原创 Manacher算法
Manacher算法 复杂度为O（n）的某种字符串算法 用法:大概就是用来求一个字符串中最长回文子串的长度 for example: abacada的最长回文字串的长度为3 关于求最长回文子串，其实还有另外两种方法 1.从左到右枚举每一个点，求以这个点为起点的最长回文子串 —— O(n^3) 2.从左到右枚举每一个点，求以这个点为中点的最长回文子串 —— O(n^2) 但...
2018-10-04 18:25:31
220
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人