数组 循环位移 或 循环移动 (左移 或 右移) K位(转移自博客园)
摘要: 指定一个数组,比如整数或字符串, 长度为N, 将其循环右移K位.
以下是我的解法: 只需要遍历一次数组即可. 空间复杂度是o(1), 时间复杂度是o(N).
不同于其他的解法: 1) 不需要求GCD(N,K) 2)不需要遍历2遍数组(STL源码中的reverse算法)
阅读全文
posted @
2008-12-30 19:50 vcfly 阅读(3488) |
评论 (2) 编辑
理解性记忆const修饰普通变量和指针的新思路(转移自博客园)
摘要: 看了"C++中const用法总结 ", 谈点新思路.
阅读全文
posted @
2008-12-30 19:50 vcfly 阅读(330) |
评论 (0) 编辑