![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
code_fish311
这个作者很懒,什么都没留下…
展开
-
375. Guess Number Higher or Lower II
这是一道涉及动态规划算法的题,算法思想:dp[i][j] = min (i<=k<=j) { k + max(dp[i][k-1], dp[k+1][j]) 。 实现步骤,先对j进行从小到大的递加循环,在对i从j-1到1的递减循环。 如[1][2]; [2][3],[1][3]; [3][4],[2][4],[1][4]; ........ 对n返回dp[1][n]即可。原创 2016-07-19 15:10:54 · 143 阅读 · 0 评论 -
kmp算法java代码
import java.util.*; /** * Created by jiangli on 2016/9/1. */ public class kmpMatch { //预处理:得到模式串p的前缀数组 public static int[] computePre(char[] p){ int m = p.length; int[] x =原创 2016-09-01 16:26:12 · 258 阅读 · 0 评论 -
AtCoderRegular088
Wide Flip(关于字符反转的问题) 题意:求最大的k使得01字符串变成0串。可进行操作:把区间长度大于等于k的区间里的字符翻转(0变1,1变0)。 hint:当相邻两个字符不相同的时候,我们需要改变其中的某一个字符(此时取长度大的那个,同时更新一下答案),使得两个字符相同,经过不断操作,我们可以保证最后所有不同的地方都能改变,即把字符串变成全0串,或全1串(全1再更新一下,也是全转载 2018-01-27 23:50:53 · 124 阅读 · 0 评论 -
算法关于素数
思想:先求出素数表,再判断,求素数表C++代码如下: ``` #include #define rep(i,n) for(int i=0; i #define N 100000 #define ROOT_N 317 using namespace std; bool is_prime[N+1]; void sieve(){ rep(i,原创 2018-01-27 23:53:17 · 108 阅读 · 0 评论