摘要： 趋势科技1.你有5瓶药，每个药丸重10克，只有一瓶受到污染的药丸重量发生了变化，每个药丸重9克。给你一个天平，你怎样一次就能测出哪一瓶是受到污染的药呢？答案：调试好天平后，天平左右盘各放两瓶，有下列情况:1：天平平衡，则余下那瓶的是受污染的药；2：天平左倾，则目标瓶在右盘，现在同时从左右盘拿下一瓶，观察到:若天平恢复平衡，则目标瓶就是右盘拿下的那瓶，若天平依旧左倾则目标就是右盘余下的那瓶。3：天平右倾，用上述2 类似的方法判断。整个过程只用天平一次，只是注意拿下药瓶时从左右盘同时拿一瓶，然后稍作分析即可。2. 十个苹果，有一个不同，或轻或重，称三次.1.分三组，3/3/4，其中两组三个的放在天 阅读全文

摘要： 要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。不合题意的解法如下：我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。版本1Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->void RightShift(char*arr, int N, int k){while(k--){cha 阅读全文