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

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

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

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

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

那么程序必然要写成

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

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

我随便画了个草图。

热点内容

eps图形数据加密发布：2025-05-01 18:29:14 浏览：928

没有滴滴app怎么打车发布：2025-05-01 18:15:08 浏览：100

大数乘法java 发布：2025-05-01 18:14:58 浏览：1000

如何登录服务器看源码发布：2025-05-01 17:59:45 浏览：525

如何做服务器端发布：2025-05-01 17:59:08 浏览：156

注册服务器地址指什么发布：2025-05-01 17:41:10 浏览：433

文本命令行发布：2025-05-01 17:40:28 浏览：97

扑克牌睡眠解压发布：2025-05-01 17:32:35 浏览：193

rc4算法流程图发布：2025-05-01 17:29:04 浏览：159

胡萝卜解压方法发布：2025-05-01 17:17:25 浏览：35

扫描pdf格式软件发布：2025-05-01 17:12:46 浏览：877

程序员在银行开账户发布：2025-05-01 17:10:05 浏览：516

android数据库下载发布：2025-05-01 17:01:16 浏览：750

中午服务器崩溃怎么办发布：2025-05-01 17:01:13 浏览：425

产品经理和程序员待遇发布：2025-05-01 16:44:13 浏览：442

解忧程序员免费阅读发布：2025-05-01 16:41:38 浏览：109

录像免压缩发布：2025-05-01 16:23:39 浏览：508

总结所学过的简便算法发布：2025-05-01 16:17:10 浏览：362

南昌哪些地方需要程序员发布：2025-05-01 16:12:17 浏览：761

三台服务器配置IP地址发布：2025-05-01 15:51:34 浏览：175

王道数据结构pdf