51nod--一级算法题总结


/*
历时几天,期待51nod一级算法题,终于刷完了,虽然题目的
意思蛮好理解(大多),但是数据量都很大,都需要用比较好的算法,并不是简单的几重循环就能搞定的了,其中让我学到了很多,明白一点时间复杂度,以前刷题都是有思路,能解决就行了,现在回想一下,真是进步了不少,希望我能在算法的这条路上能一直坚持下去。也希望广大的算法爱好者也能一直坚持下去,给大家加油打气。

在一级算法题里面学会了几个常用的好算法。
1.有序数组二分查找
2.递归-->递推(动态规划)-->记忆化搜索
3.快速幂-->矩阵快速幂
4.数位dp(还不太熟练,不是很懂,但觉的很重要)
5.多组数据考虑下打表.(打一个能包含其他数据的大表)
6.找规律打表(打表的思想很重要)
7.贪心算法的分析.使用
8.2,3,5,7的倍数(容斥原理)
9.数学方面的分析。(最难)
10.根据数据量大概判断用什么时间复杂度的算法
时间复杂度:n!  2^n  n^3  n^2  nlogn  n
数据量:   11   26   464  1e5  1e6   1e8
 */

你可能感兴趣的:(51-Nod,(1级算法题))