- 博客(2)
- 收藏
- 关注
RSS订阅原创 数组左旋转k位 —— C++标准算法库中最悲剧的函数：rotate
<br /> <br />要将一个数组的所有元素向左旋转k位，通常有三种算法：<br /> <br />算法1（分组交换）：<br />若a长度大于b，将ab分成a0a1b，交换a0和b，得ba1a0，只需再交换a1 和a0。<br />若a长度小于b，将ab分成ab0b1，交换a和b0，得b0ab1，只需再交换a和b1。<br />不断将数组划分和交换，直到不能再划分为止。分组过程与求最大公约数很相似。<br /> 读写内存各 n到2*n次<br /> <br />算法2 (三次反转)<br />利用ba
2011-05-27 21:08:00
1381
原创 一道C++面试题的误区
一道很简单的题目，一般有下面4种解法：1 遍历两次，每次分别找出最小值和最大值。2 只遍历一次，每次取出的元素先与已找到的最小值比较，再与已找到的最大值比较。3 每次取两个元素，将较小者与已找到的最小值比较，将较大者与已找到的最大值比较。4 分治：将数组划分成两半，分别找出两边的最小值、最大值，则最小值、最大值分别是两边最小值的较小者、两边最大值的较大者。这4种算法，哪种效率最高，哪种最低？后两种算法只要进行1.5*N次比较，因而网上有不少解答都将它们列为最佳答案。但是，算法4用到了递归，而
2011-05-03 23:16:00
1988
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人