隨筆檔案

別轉(zhuǎn)了,這個有點錯誤要更改
public boolean importData (TransferHandler.TransferSupport support)
{
if (!canImport(support))
{
return false;
}
JTree.DropLocation dropLocation = (JTree.DropLocation)

suppor.getDropLocat ion();

應該是support.getDropLocat ion();

如果可以的話，也請樓主發(fā)一份完整代碼給我，謝謝
davesong07@gmail.com

已經(jīng)明白Trie的解法，請博主說說O(n logn)的方法吧。

ZelluX，請你重新解釋下O(n logn)和Trie的解法，或者提供相關(guān)鏈接。給出的鏈接已經(jīng)失效。非常感謝。

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

我把“Numbers are given with 2 digits precision”理解為輸入時即保證dp只有兩位小數(shù)的，因此我開始認為int p = dp * 100;就可以了（因為dp * 100是正整數(shù)）。然而，實際的情況是：輸入為double(小數(shù)點后6或7位)，但程序只保存兩位，因此需要四舍五入？但舍入誤差會不會造成在某些輸入數(shù)據(jù)下求得的i不是最小的滿足條件的值（只不過原題測試數(shù)據(jù)較弱）？
如果這次理解仍然有誤，請你稍微詳細解釋下。比如“49.99999999這種情況不四舍五入不是就錯了嗎”？

這一題看似簡單，但的確煩人。打擾你了。謝謝。

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

請教一下：
既然dp, dq只有兩位小數(shù)，那么
int p = floor(dp * 100 + 0.5);
和
int p = dp * 100;
有區(qū)別嗎？