- 博客(2)
- 收藏
- 关注
RSS订阅原创 初学数位DP--hdu 2089
其实是做topcoder的时候碰到不会的题，看人家说要用数位dp，所以拿http://acm.hdu.edu.cn/showproblem.php?pid=2089来学习了一下 数位dp适合在一段数的区间内找出满足某些条件的数的个数，这个时候往往不能之间遍历，肯定会超时，则一般使用数位dp来解决 数位dp的常见形式是dp[i][j],表示开头是j的i位数满足条件的有多少个，当然也有其他dp[i
2013-10-30 23:59:04
8027
6
原创 STL中hashtable,hashset,hashmap,set,map,multiset和multimap的区别
hashtable 可以提供任何有名项的存取操作和删除操作，由于操作对象是有名项，故可被视为一种字典结构。用意是在常数时间内提供基本操作。常见的，我们可以把int存到相应值的数组里面，就可以通过O(1)的时间存取和删除。主要思想是通过hash函数，把对象映射到一个较小的容器里面，并且保证时间复杂度。映射到较小容器很可能出现碰撞问题，解决的方法常见的有：线性探测，二次探测，开链法。STL利用vect
2013-10-30 21:34:45
8707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人