51nod--一级算法题总结
2017-05-06 18:22
253 查看
/* 历时几天,期待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 */
相关文章推荐
- 【51nod】算法马拉松19 总结
- 51nod -- 1002 数塔取数问题(一级算法题)
- 51Nod一级算法题-1182-完美字符串(贪心)
- 51nod --1004 n^n的末位数字(一级算法题)
- 51nod 一级算法 1091 贪心
- 贪心算法基础之完美字符串 51nod 贪心总结
- 51nod --1001 数组中和等于K的数对(一级算法题)
- 51nod--1082 与7无关的数(一级算法题)
- 51nod--1080 两个数的平方和(一级算法题)
- [51nod]算法马拉松18 总结
- 51nod--1015 水仙花数(一级算法题)
- 算法总结系列之八:复读机的故事-散列表及其在.NET中的应用浅析(上集)
- 算法总结系列之一:堆排序(Heap Sort)
- STL中的算法总结
- 算法总结系列之七:选择问题(Randomized Select)
- 算法总结系列之八:复读机的故事 - 散列表.NET应用的研究(下集)
- 高手总结分析如果利用baidu分词算法分析之二(转)
- [导入]算法总结系列之七:选择问题(Randomized Select)
- 表达式计算算法总结
- 算法总结系列之三 : 计数排序(CountingSort)