静水流深
博客园
首页
社区
新随笔
联系
管理
订阅
随笔- 5 文章- 0 评论- 0
04 2010 档案
循环移位
摘要: 另一道求职笔试题,给定一数组m,共N个整数,给出一算法,使其每个数向右循环移动K位。要求,时间复杂度O(N),只许用两个临时变量。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1intN=8;2intK=3;3intm[]={1,2,3,4,5,...
阅读全文
posted @
2010-04-24 12:44
静水流深. 阅读(21) |
评论 (0)
编辑
求余运算
摘要: 今天实习生笔试其中有一道选择题是求模的,回来查了一下,杯具了。记录一下。题目大意是:(-15)%(-4)=?(-15)%(4)=?15 % 4=?15 % (-4)=?大家知道结果吗?求余运算其原理其实是:a MOD b就相当与a-(a DIV b)*b 的运算。另外如果是两个异号求余,还有以下规则:A % B = C, 则C的值为:|A| % |B|的结果,让这个结果与A同号,然后再和B相加。比...
阅读全文
posted @
2010-04-24 12:34
静水流深. 阅读(845) |
评论 (0)
编辑
公告