Python中文
首页
教程
问答
标签
搜索
登录
注册
C代码的Python翻译不起作用
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我想用除法在<code>O(log N)</code>时间内找到数组中的最大元素。我在<a href="http://www.planet-source-code.com/vb/scripts/ShowCode.asp?txtCodeId=12673&lngWId=3" rel="nofollow">planet-source-code</a>找到了一个工作代码。我把它翻译成Python,如下所示:</p> <pre><code>def largest(arr,i,j): global max1 global max2 if i == j: max1 = arr[i] else: if i == j-1: max1 = arr[i] if arr[i] > arr[j] else arr[j] else: mid = (i+j)/2 largest(arr,i,mid) max2 = max1 largest(arr,mid+1,j) if max2 > max1: max1 = max2 </code></pre> <p>当我使用数组<code>[98,5,4,3,2,76,78,92]</code>,并将代码调用为</p> ^{pr2}$ <p>我得到一个出界列表索引错误。但是C代码返回正确的结果98。有人能看出我犯了什么错误吗?在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>最后会有一个函数调用</p> <pre><code>largest(arr, 7,8) </code></pre> <p>那你的密码呢</p> ^{pr2}$ <p>将尝试索引arr[j]=arr[8] 这是越界的,因为Python从0-7而不是1-8枚举向量。在</p> <p>顺便说一句,我不认为你有一个O(logn)算法,因为所有元素都必须至少扫描一次才能找到最大元素,从而得到O(N)。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
无法使用Django/mongoengine连接到MongoDB(身份验证失败)
3 回答
无法使用Django\u mssql\u后端迁移到外部hos
4 回答
无法使用Django&Python3.4连接到MySql
2 回答
无法使用Django+nginx上载媒体文件
3 回答
无法使用Django1.6导入名称模式
3 回答
无法使用Django1.7和mongodb登录管理站点
2 回答
无法使用Djangoadmin创建项目,进程使用了错误的路径,因为我事先安装了错误的Python
8 回答
无法使用Djangockedi验证CBV中的字段
8 回答
无法使用Djangocketditor上载图像(错误400)
8 回答
无法使用Djangocron进行函数调用
5 回答
无法使用Djangofiler djang上载文件
6 回答
无法使用Djangokronos
7 回答
无法使用Djangomssql provid
8 回答
无法使用Djangomssql连接到带有Django 1.11的MS SQL Server 2016
3 回答
无法使用Djangomssq迁移Django数据库
6 回答
无法使用Djangonox创建用户
1 回答
无法使用Djangopyodb从Django查询SQL Server
3 回答
无法使用Djangopython3ldap连接到ldap
4 回答
无法使用Djangoredis连接到redis
9 回答
无法使用Django中的FK创建新表
3 回答