首先什么是hash??

“基于比較的”排序復雜度下界是O(nlogn)? 但對于某些情況可以更快 現有N個整數，范圍在0至10000，如何排序？ 建立數組int num[10001]，初始化為0，num[i]表示有多少個數等于i 讀入一個數a，則num[a]++ 可以達到O(n)復雜度，這個思想就是hash Hash的思想 n將某個對象對應到一個關鍵值，然后通過關鍵值歸類，放入到一個表中（哈希表），今后可以根據關鍵值迅速查找 nHash可以用來判重和統計數目.. 根據這個思想解決hdu 1280就非常簡單了。。。。。

轉載于:https://www.cnblogs.com/tangcong/archive/2011/04/14/2016302.html

總結

以上是生活随笔為你收集整理的hdu 1280用hash解决。。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。