顺序在Python的交换符号中是否重要? (a,b = b,a) - python

我一直在解决一个编码面试问题,如下所示:

给定一个字符数组A和一个整数数组P,其中P [i]表示元素在置换中i处的位置。例如,当A = <a, b, c, d>P = <2, 0, 1, 3>时,A应该变为<b, c, a, d>

我对此的解决方案如下:

for i in range(len(A)):
    while perm[i] != i:
        A[i], A[perm[i]] = A[perm[i]], A[i]
        perm[i], perm[perm[i]] = perm[perm[i]], perm[i]

这个给我一个无限循环,而下面的一个工作

for i in range(len(A)):
    while perm[i] != i:
        A[perm[i]], A[i] = A[i], A[perm[i]] 
        perm[perm[i]], perm[i] = perm[i], perm[perm[i]]

我一直以为Python中swap快捷方式的顺序无关紧要,但是我很困惑为什么上面的那个不起作用而下面的那个很好。

有什么想法吗?

参考方案

顺序很重要,最终您创建了重要的代码。在进行任何赋值之前,都会完全计算整个右侧,因此在简单的情况下,这无关紧要。但比较:

perm[i], perm[perm[i]] = perm[perm[i]], perm[i]

至:

perm[perm[i]], perm[i] = perm[i], perm[perm[i]]

分配给perm[i]时,第一个分配给perm[i]会影响从perm[perm[i]]读取的值;在第二个中,对perm[perm[i]]的分配使用perm[i]的旧值来确定分配位置,然后分配perm[i]的新值。

发生这种情况是因为分配是从左到右执行的。采取的步骤依次为:

右边所有值的tuple都已构造(当前解释器中未构造实际的tuple,但这在逻辑上是发生的)
分配给左目标(包括确定分配位置所需的所有读取)
分配进行到正确的目标

基本上,您有一个问题,因为您都以不同的顺序在分配的左侧读取和写入相同的值。

Python GPU资源利用 - python

我有一个Python脚本在某些深度学习模型上运行推理。有什么办法可以找出GPU资源的利用率水平?例如,使用着色器,float16乘法器等。我似乎在网上找不到太多有关这些GPU资源的文档。谢谢! 参考方案 您可以尝试在像Renderdoc这样的GPU分析器中运行pyxthon应用程序。它将分析您的跑步情况。您将能够获得有关已使用资源,已用缓冲区,不同渲染状态上…

Python:图像处理可产生皱纹纸效果 - python

也许很难描述我的问题。我正在寻找Python中的算法,以在带有某些文本的白色图像上创建皱纹纸效果。我的第一个尝试是在带有文字的图像上添加一些真实的皱纹纸图像(具有透明度)。看起来不错,但副作用是文本没有真正起皱。所以我正在寻找更好的解决方案,有什么想法吗?谢谢 参考方案 除了使用透明性之外,假设您有两张相同尺寸的图像,一张在皱纹纸上明亮,一张在白色背景上有深…

Python uuid4,如何限制唯一字符的长度 - python

在Python中,我正在使用uuid4()方法创建唯一的字符集。但是我找不到将其限制为10或8个字符的方法。有什么办法吗?uuid4()ffc69c1b-9d87-4c19-8dac-c09ca857e3fc谢谢。 参考方案 尝试:x = uuid4() str(x)[:8] 输出:"ffc69c1b" Is there a way to…

Python:无法识别Pip命令 - python

这是我拍摄的屏幕截图。当我尝试在命令提示符下使用pip时,出现以下错误消息:pip无法识别为内部或外部命令,可操作程序或批处理文件。我已经检查了这个线程:How do I install pip on Windows?我所能找到的就是我必须将"C:\PythonX\Scripts"添加到我的类路径中,其中X代表python版本。如您在我的…

Python sqlite3数据库已锁定 - python

我在Windows上使用Python 3和sqlite3。我正在开发一个使用数据库存储联系人的小型应用程序。我注意到,如果应用程序被强制关闭(通过错误或通过任务管理器结束),则会收到sqlite3错误(sqlite3.OperationalError:数据库已锁定)。我想这是因为在应用程序关闭之前,我没有正确关闭数据库连接。我已经试过了: connectio…