數組 循環位移 或 循環移動 (左移 或 右移) K位(轉移自博客園)
摘要: 指定一個數組,比如整數或字符串, 長度為N, 將其循環右移K位.
以下是我的解法: 只需要遍歷一次數組即可. 空間復雜度是o(1), 時間復雜度是o(N).
不同于其他的解法: 1) 不需要求GCD(N,K) 2)不需要遍歷2遍數組(STL源碼中的reverse算法)
閱讀全文
posted @
2008-12-30 19:50 vcfly 閱讀(3562) |
評論 (2) 編輯
理解性記憶const修飾普通變量和指針的新思路(轉移自博客園)
摘要: 看了"C++中const用法總結 ", 談點新思路.
閱讀全文
posted @
2008-12-30 19:50 vcfly 閱讀(355) |
評論 (0) 編輯