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

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

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

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

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

那么程序必然要写成

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

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

我随便画了个草图。

热点内容

单片机中psw 发布：2025-06-18 02:15:56 浏览：341

安卓怎么打英文粗体发布：2025-06-18 02:04:50 浏览：986

马扎克圆弧编程怎么编的发布：2025-06-18 01:56:19 浏览：14

加密小视频怎么打开发布：2025-06-18 01:54:45 浏览：187

解压大师视频加载失败怎么解决发布：2025-06-18 01:51:48 浏览：596

电子邀请函app哪个好发布：2025-06-18 01:41:54 浏览：755

去北京看病需要关注哪个app 发布：2025-06-18 01:38:47 浏览：418

手机里突然出现解压文件发布：2025-06-18 01:31:56 浏览：813

云服务器如何使用超级VPS管理器发布：2025-06-18 01:31:54 浏览：588

怎么评价方舟编译器知乎发布：2025-06-18 01:29:52 浏览：765

aixpdf 发布：2025-06-18 01:23:27 浏览：596

java正则匹配个数发布：2025-06-18 01:13:18 浏览：775

尺寸样式设置命令发布：2025-06-18 01:08:25 浏览：289

中原银行房贷一次还清怎么解压发布：2025-06-18 01:07:00 浏览：178

如何获得购买的服务器的端口发布：2025-06-18 00:56:22 浏览：985

不要随便命令我读后感发布：2025-06-18 00:49:44 浏览：647

单片机启动原理发布：2025-06-18 00:40:28 浏览：769

男子自学编程建钓鱼网站发布：2025-06-18 00:40:27 浏览：852

php同名函数发布：2025-06-18 00:40:16 浏览：834

很多加密币不能加杠杆发布：2025-06-18 00:32:49 浏览：54

王道数据结构pdf