王道数据结构pdf_王道数据结构里面的一道题逆置算法划圈的那点mid–left不是很懂为什么要减去left觉得直

‘壹’ 王道数据结构里面的一道题，逆置算法，划圈的那点mid–left不是很懂，为什么要减去left觉得直

因为你的这个程序是递归的，会分为两边。

如果在最左边。那么left是0没有问题，

但是在右边，实际上你的个数只有mid-left。而不是mid个。

那么程序必然要写成

i<=mid-left
//因为mid指的是某个区间的中间那个数，但是这个区间实际的元素个数应该为
//(mid-left)*2
//而根据算法能够明白我们需要处理的是当前区间的前半段
//那么自然是从i=0-->i<=mid-left

你仔细想想，看看能不能明白。

我随便画了个草图。

热点内容

工程之星50编码文件夹发布：2025-04-01 00:16:37 浏览：75

程序员软件着作权中的翻译权发布：2025-04-01 00:06:35 浏览：257

phpsession例子发布：2025-04-01 00:06:31 浏览：886

华为路由器查看连接ip命令发布：2025-04-01 00:05:43 浏览：224

四个程序员开发一款小游戏发布：2025-04-01 00:04:28 浏览：801

程序员猝死知乎发布：2025-03-31 23:41:04 浏览：119

安卓如何设置锁屏壁纸自动更换发布：2025-03-31 23:40:27 浏览：754

mp3压缩比例发布：2025-03-31 23:40:20 浏览：166

mc服务器如何制作辅助登录提示发布：2025-03-31 23:38:38 浏览：191

哪个医疗app好发布：2025-03-31 23:35:38 浏览：337

电冰箱锁单片机课程设计发布：2025-03-31 23:30:32 浏览：776

单片机的振荡频率为61mhz 发布：2025-03-31 23:29:42 浏览：78

得物app上的游戏在哪里发布：2025-03-31 23:21:03 浏览：739

魔域私服命令发布：2025-03-31 23:14:50 浏览：287

python如何一行输入俩个数字发布：2025-03-31 23:14:10 浏览：530

如何连接金碟服务器发布：2025-03-31 23:08:49 浏览：875

帮人缓解压力属于什么领域发布：2025-03-31 23:02:21 浏览：159

lego防伪溯源码发布：2025-03-31 22:55:35 浏览：373

网易邮箱不可以设置子文件夹吗发布：2025-03-31 22:54:52 浏览：678

冰箱压缩机怎么清洗发布：2025-03-31 22:48:50 浏览：489

王道数据结构pdf