Python中文
首页
教程
问答
标签
搜索
登录
注册
在子列表中查找两个匹配元素的分治算法
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我正在尝试实现下面的图片</p> <p><a href="https://i.stack.imgur.com/X0EPf.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/X0EPf.png" alt="enter image description here"/></a></p> <p>这说明的逻辑如下:比较块的第一个实体和最后一个实体,如果它们不同,将其分为两个块。然后,比较分割块的第一个实体和最后一个实体。重复它,直到我们找到两个相同的实体</p> <p>我刚开始编程,刚刚学习了递归逻辑、堆栈和队列。我试图用DFS实现它,但我不确定如何将它分成两部分并重复。你能帮我找到一个关键字谷歌吗?或者我可以使用任何匹配的数据结构吗</p> <p>我写了这段代码,但似乎不起作用</p> <pre><code>def getBln(idx1, idx2): pass #DFS def videoRcsv(): if getBln(idx1, idx2) == True: break else: videoRcsv(idx1, idx2/2),videoRcsv(idx2/2, idx2) def main(): pass main(): </code></pre>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>DFS在这里不相关,请使用递归实现图片。考虑最简单的情况(函数返回答案的条件-2个相等或不相等的实体),然后从该点继续</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何用强化学习更新函数逼近中的权重?
3 回答
如何用归并排序计算倒数?
4 回答
如何用当前数据拟合正弦波?
6 回答
如何用当前页面的值填充表单?
7 回答
如何用彩色地图在2dpython直方图中勾勒出箱子的轮廓?
1 回答
如何用彩色地图给等高线标签上色?
8 回答
如何用彩色打印到控制台?
9 回答
如何用彩色条绘制2d直方图,在Python中显示第三个变量的平均值?
9 回答
如何用彩色条绘制直方图,其中的颜色应与xaxis中的值一致?
3 回答
如何用彩色贴图填充曲线和原始边之间的区域?
9 回答
如何用循环分割数组并对其应用操作?
9 回答
如何用循环创建多个子集的数据帧
9 回答
如何用循环和递归实现求和
1 回答
如何用循环填充数组?
4 回答
如何用循环当前引用的位置更新变量?
10 回答
如何用循环求这个级数的和
9 回答
如何用循环解这个方程?
5 回答
如何用循环语句逐个读取数据帧中的数据?
2 回答
如何用循环除法?(Python)
3 回答
如何用感知一致性对HSV空间进行采样
1 回答