數(shù)組 循環(huán)位移 或 循環(huán)移動(dòng) (左移 或 右移) K位(轉(zhuǎn)移自博客園)
摘要: 指定一個(gè)數(shù)組,比如整數(shù)或字符串, 長(zhǎng)度為N, 將其循環(huán)右移K位.
以下是我的解法: 只需要遍歷一次數(shù)組即可. 空間復(fù)雜度是o(1), 時(shí)間復(fù)雜度是o(N).
不同于其他的解法: 1) 不需要求GCD(N,K) 2)不需要遍歷2遍數(shù)組(STL源碼中的reverse算法)
閱讀全文
理解性記憶const修飾普通變量和指針的新思路(轉(zhuǎn)移自博客園)
摘要: 看了"C++中const用法總結(jié) ", 談點(diǎn)新思路.
閱讀全文