python – 最大矩形算法实现
发布时间:2020-12-16 22:13:32 所属栏目:Python 来源:网络整理
导读:我正在尝试用Python实现Maximum Rectangle Algorithm from Dr. Dobbs(清单4).它主要起作用,但是一个特定情况会给出错误的结果,我无法弄清楚原因. 这是我的源代码: from collections import namedtuplePoint = namedtuple('Point',('X','Y'))#Y 0 1 2 Xarr =
我正在尝试用Python实现Maximum Rectangle Algorithm from Dr. Dobbs(清单4).它主要起作用,但是一个特定情况会给出错误的结果,我无法弄清楚原因. 这是我的源代码:
这是结果:
正如你所看到的,第一点是错误的,但我无法弄清楚它出错的地点和原因.更改arr会给出正确的结果. 编辑:我注意到与文章相比,我已经更改了数组的值.这会更改update_cache中的比较. 0 =清除,1 =保留.我正在寻找结果(Point(X = 0,Y = 1),Point(X = 1,Y = 2)). 最佳答案
最后的stack.append应该是:
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- python – Pandas GroupBy CSV中大数据集的平均值
- python – 安装Anaconda后无法导入numpy
- 无法在Ubuntu 16.04.5中安装Geograpy python软件包
- python – 使Django开发服务器在服务静态媒体时更快
- 经理说:谁能写Python监控项目就给奖金20K!这不是给我送钱
- python – 将netcdf转换为图像
- python pandas dataframe 按列或者按行合并的方法
- Python 三大流程(程序控制流程)
- python – 如何使用django从mongodb数据库中检索数据?
- python – 使用shell时返回subprocess.call()参数= True w