在学习算法的过程中,你会发现单纯的看文字或代码不如手绘模拟、看动画效果来得好。另外,不要再自乱阵脚啦,坚持做练习。题是论类的,不是论个的。争取做一个,理解透彻,再遇到不会再出错就相当厉害啦。当然,要想真正的掌握,不多练习也是不行的。切不可盲目追求题量,迷失自我。
1.ACM模板
2.动态规划;重要的就是思考转移方程。
3.如何练好ACM-题库;
4.大佬的博客;
5.博弈论:百度--取石子系列、ACM训练场
6.const int INF 0x3f3f3f3f
7.整数最大差不多是2 的九次方。
8.今天(2018/4/17)看了一下午的KMP(小伙伴通过网盘分享的视频),理解了代码,思路还不是太清晰,这还有条小伙伴分享的日志链接可供参考,当然我还没看过。
2018/4/18 KMP传送门,强烈推荐这篇文章,讲解思路异常清晰,当然这位大佬对于扩展KMP,Manacher(马拉车算法),等其他算法的讲解也很是不错,安利!安利!!安利!!!这位大佬的博客
2018/4/19 对扩展KMP有了初步的了解,下一步需要进行深化。
#include<iostream> #include<string> #include<cstdio> using namespace std; /* 求解T中next[],注释参考GetExtend() */ void GetNext(string T, int next[]) { int t_len = T.size(); next[0] = t_len; int a; int p; for (int i = 1, j = -1; i < t_len; i++, j--) { if (j < 0 || i + next[i - a] >= p) { if (j < 0) p = i, j = 0; while (p < t_len&&T[p] == T[j]) p++, j++; next[i] = j; a = i; } else next[i] = next[i - a]; //next[i]=j; } } /* 求解extend[] */ void GetExtend(string S, string T, int extend[], int next[]) { GetNext(T, next); //得到next int a; int p; //记录匹配成功的字符的最远位置p,及起始位置a int s_len = S.size(); int t_len = T.size(); for (int i = 0, j = -1; i < s_len; i++, j--) //j即等于p与i的距离,其作用是判断i是否大于p(如果j<0,则i大于p) { /*if(j!=-1) printf("next[i-a]=next[%d-%d]=%d,p=%d\n",i,a,next[i-a],p); */ if (j < 0 || i + next[i - a] >= p) //i大于p(其实j最小只可以到-1,j<0的写法方便读者理解程序), { //或者可以继续比较(之所以使用大于等于而不用等于也是为了方便读者理解程序) if (j < 0) p = i, j = 0; //如果i大于p while (p < s_len&&j < t_len&&S[p] == T[j]) p++, j++; extend[i] = j; a = i; } else extend[i] = next[i - a]; } } int main() { int next[100] = { 0 }; int extend[100] = { 0 }; string S = "aaaaabbb"; string T = "aaaaac"; GetExtend(S, T, extend, next); //打印next和extend cout << "next: " << endl; for (int i = 0; i < T.size(); i++) cout << next[i] << " "; cout << "\nextend: " << endl; for (int i = 0; i < S.size(); i++) cout << extend[i] << " "; cout << endl; return 0; }
9.(2018/4/22)素数的检验:miller_rabin算法
10.(2018/5/12)省赛结束,能力实在太弱,继续练功。坚持作周计划,月计划,周总结,月总结。不错的计划 有几个固定的比赛在这个链接的最后有提到,可以经常参加。在做专题的过程中,不断参加比赛来完善自己的知识网络。