随笔档案

别转了,这个有点错误要更改
public boolean importData (TransferHandler.TransferSupport support)
{
if (!canImport(support))
{
return false;
}
JTree.DropLocation dropLocation = (JTree.DropLocation)

suppor.getDropLocat ion();

应该是support.getDropLocat ion();

如果可以的话，也请楼主发一份完整代码给我，谢谢
davesong07@gmail.com

已经明白Trie的解法，请博主说说O(n logn)的方法吧。

ZelluX，请你重新解释下O(n logn)和Trie的解法，或者提供相关链接。给出的链接已经失效。非常感谢。

非常感谢你的耐心，我明白了。
你的blog很棒，+U~

我把“Numbers are given with 2 digits precision”理解为输入时即保证dp只有两位小数的，因此我开始认为int p = dp * 100;就可以了（因为dp * 100是正整数）。然而，实际的情况是：输入为double(小数点后6或7位)，但程序只保存两位，因此需要四舍五入？但舍入误差会不会造成在某些输入数据下求得的i不是最小的满足条件的值（只不过原题测试数据较弱）？
如果这次理解仍然有误，请你稍微详细解释下。比如“49.99999999这种情况不四舍五入不是就错了吗”？

这一题看似简单，但的确烦人。打扰你了。谢谢。

谢谢。
那为什么要四舍五入呢？即int p = floor(dp * 100 + 0.5);中的"+0.5"?

请教一下：
既然dp, dq只有两位小数，那么
int p = floor(dp * 100 + 0.5);
和
int p = dp * 100;
有区别吗？