- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 1717 --小数化分数2
1.有限循环小数化成分数 例1： 0.5 0.5*10=5； 0.5 = 5/10 = 1/2； 例2： 0.3275 0.3275 * 10000 = 3275 0.3275 = 3275/10000 = 131/400 ； 2.无限循环小数化分数 例1: 0.(4)
2011-06-16 13:45:00
1057
转载 最长不降子序列 NlogN解法
这是一个很好的题目。题目的算法还是比较容易看出来的，就是求最长上升子序列的长度。不过这一题的数据规模最大可以达到40000，经典的O(n^2)的动态规划算法明显会超时。我们需要寻找更好的方法来解决是最长上升子序列问题。先回顾经典的O(n^2)的动态规划算法： 设A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以i结尾的最长上升子序列的长度，初始时设F[i] = 0(i = 1
2011-06-10 16:37:00
6129
转载 用树状数组解决区间查询问题
转至ROBA大神博客：http://roba.rushcj.com/?p=510 本文扩写自郭神的《树状数组新应用》，在此表示膜拜。树状数组的学名貌似叫做Binary Index Tree，关于它的基本应用可参考Topcoder上的这篇Tutorial.树状数组可以看作一个受限制的线段树，它维护一个数组，最经典的树状数组支持的基本操作有两个：(1)改变
2011-06-07 20:02:00
1689
转载 使用stringstream对象实现数据类型之间的转换
很多人都使用传统的C 库来进行数据类型之间的转换，这将会导致很多问题，因为这样的转换方法存在很多危险的陷阱。比如itoa()这个函数在 标准库中是不存在的。标准的库提供了一种更好的转换选择，因为这一方法更加安全，自动，直接。 让我们来看一个具体的范例。假设你想把一个int转换为string。为了达到这一目的，你必须遵循如下的步骤：1. 建立一个stringstream对象，
2011-06-04 22:15:00
1543
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人