摘要:
作者:陳太漢算法--找出數組中出現次數超過一半的數 每當我看到經典的算法題,就懷念高中,感覺很多算法題就是高中的題目,誰叫哥只讀了個專科,高數基本相當沒學。 有空要看看高數啊,想當年數學那是相當的......#include <iostream>using namespace std;class FindTheOne{public: 方法一 第一個想到的方法是見一個二維數組,一維存數組中的數據,二維存這個數出現的次數。出現次數最多的那個數就是要找的那個數 由于某個數出現的次數超過數組長度的一半,所以二維數組的長度只需要這個數組的一半。代碼實現如下, 當然這個方法很糟糕,時間復雜度和 閱讀全文
posted @ 2011-06-29 16:22
古文觀芷
閱讀(19469)
評論(13)
推薦(3)
浙公網安備 33010602011771號