測試平台:
p8600 4g
目前看見最高效率的是夜咖啡的,我這裡的資料是穩定在195-200ms上下。
然後是eaglet,基本是400ms
我這個**穩定在170ms左右
我的這個**主要思路
1、在原有陣列外圍增加一圈0,這樣就降低了統計時候的複雜度
2、將一維字串陣列轉換為乙個字串,其實這也是增加0的副產品,如果有朋友能維持一維字串陣列並增加0請告知一下
3、在最後的一維陣列中直接用座標計算方式算出當前位置的相關8個下標並直接計算
4、累加後統一減384,而不是每次減'0'字元
基本就這些特色了。
自己覺得比較有意思的特色是搞成一維陣列來解決,呵呵。 其實看看大家的東西都能有不少收穫的
少廢話,上**
static public int countspecialnumbers(string field, int a, int b)}}
return count;
}
滴滴第一題
方法 先求字首和,將pair 字首和的值,字首和標號i 加入multimap中,搜尋每一種字首和的lowerbound和upbound,計算兩者之差,與字首和為零的標號比較,取最大值。include include include includeusing namespace std define ...
杭電第一題
getchar的用法 首先getchar是在stdio.h中宣告一下才能用,所以標頭檔案中必須有stdio.h。他接收的是字元!他的操作原理 當編譯執行至getchar 時,使用者輸入了字元按下回車鍵後,他以回車鍵為開始標識,開始乙個乙個從stdio流中讀取字元,每次讀取字元後,getchar函式的...
佇列實驗第一題
假設以陣列se m 存放迴圈佇列的元素,同時設變數rear和num分別作為隊尾指標和隊中元素個數的記錄。試 討論判別此迴圈佇列的隊滿條件,寫出相應入隊和出隊的演算法,並通過雲行驗證之。include stdio.h include malloc.h define maxlen 10 typedef ...