51nod--一级算法题总结

xiaoxiao2021-02-28  104


/* 历时几天,期待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 */
转载请注明原文地址: https://www.6miu.com/read-58166.html

最新回复(0)