随笔分类 -  算法讨论<IMG src="http://www.cnblogs.com/Emoticons/QQ/31.gif" border="0" align="absmiddle" >

摘要：小明和小强都是张老师的学生，张老师的生日是M月N日，2人都知道张老师的生日是下列10组中的一天，张老师把M值告诉了小明，把N值告诉了小强，张老师问他们知道他的生日是哪一天? 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小明说：如果我不知道的话，小强肯定也不知道 小强说：本来我也不知道，但是现在我知道了 小明说：哦，那我也知道了 请根据以... 阅读全文

摘要：指定一个数组,比如整数或字符串, 长度为N, 将其循环右移K位.以下是我的解法: 只需要遍历一次数组即可. 空间复杂度是o(1), 时间复杂度是o(N).不同于其他的解法: 1) 不需要求GCD(N,K) 2)不需要遍历2遍数组(STL源码中的reverse算法)void Output(int *pBuffer, int nCount){ if(!pBuffer || !nCount) retur... 阅读全文