在Python中，如何减去两个非唯一的无序列表？假设我们有a = [0,1,2,1,0]和b = [0, 1, 1]，我想做类似c = a - b的事情，让c为[2, 0]或[0, 2]顺序对我来说无关紧要。如果a在b中不包含所有元素，则应该抛出异常。
请注意，这与集合不同! 我对找到a和b中的元素集的差异不感兴趣，我对a和b中元素的实际集合之间的差异不感兴趣。
我可以使用for循环来执行此操作，在a中查找b的第一个元素，然后从b和a中删除该元素，依此类推。但这对我没有吸引力，这会非常低效(按O(n^2)的时间排序) )，而在O(n log n)时间内执行此操作应该没问题。
参考方案
Python 2.7和3.2将添加collections.Counter类，该类是将元素映射到元素出现次数的字典。可以用作多集。
根据文档，您应该能够执行这样的操作(未测试，因为我没有安装任何版本)。
from collections import Counter
a = Counter(0,1,2,1)
b = Counter(0,1,1)
print a - b # ignores items in b missing in a
# check every element in a is in b
# a[key] returns 0 if key not in a, instead of raising an exception
assert all(a[key] > b[key] for key in b)
编辑:
由于您坚持使用2.5，因此可以尝试将其导入并定义自己的版本(如果失败)。这样，您将确保获得最新版本(如果有)，如果没有，则回落到可用版本。如果将来将其转换为C实现，您还将从速度改进中受益。
即
try:
from collections import Counter
except ImportError:
class Counter(dict):
...
您可以找到当前的Python源here。
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 sqlite3数据库已锁定 - python我在Windows上使用Python 3和sqlite3。我正在开发一个使用数据库存储联系人的小型应用程序。我注意到，如果应用程序被强制关闭（通过错误或通过任务管理器结束），则会收到sqlite3错误（sqlite3.OperationalError：数据库已锁定）。我想这是因为在应用程序关闭之前，我没有正确关闭数据库连接。我已经试过了： connectio…
python:ConfigParser对象，然后再阅读一次 - python场景：我有一个配置文件，其中包含要执行的自动化测试的列表。这些测试是长期循环执行的。 配置文件的设计方式使ConfigParser可以读取它。由于有两个三个参数，因此我需要通过每个测试。现在，此配置文件由script(s1)调用，并且按照配置文件中的列表执行测试。Script(s1)第一次读取配置，并且在每次测试完成后都会执行。阅读两次的要求：由于可能会…