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>为什么不使用loop</p> <pre><code> int l = 0; // first block int r = idx2; // index of last block while( l < r ){ if( blocks[l++] == blocks[r ] ){ // do smth } } </code></pre>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何用强化学习更新函数逼近中的权重?
6 回答
如何用归并排序计算倒数?
6 回答
如何用当前数据拟合正弦波?
5 回答
如何用当前页面的值填充表单?
8 回答
如何用彩色地图在2dpython直方图中勾勒出箱子的轮廓?
1 回答
如何用彩色地图给等高线标签上色?
4 回答
如何用彩色打印到控制台?
6 回答
如何用彩色条绘制2d直方图,在Python中显示第三个变量的平均值?
6 回答
如何用彩色条绘制直方图,其中的颜色应与xaxis中的值一致?
10 回答
如何用彩色贴图填充曲线和原始边之间的区域?
6 回答
如何用循环分割数组并对其应用操作?
10 回答
如何用循环创建多个子集的数据帧
4 回答
如何用循环和递归实现求和
1 回答
如何用循环填充数组?
5 回答
如何用循环当前引用的位置更新变量?
2 回答
如何用循环求这个级数的和
3 回答
如何用循环解这个方程?
5 回答
如何用循环语句逐个读取数据帧中的数据?
4 回答
如何用循环除法?(Python)
1 回答
如何用感知一致性对HSV空间进行采样
1 回答