草庐IT

python - python中的粗略字符串对齐

如果我有两个长度相等的字符串,如下所示:'aaaaabbbbbccccc''bbbebcccccddddd'是否有一种有效的方法来对齐这两个字母,使得尽可能多的字母排成一行,如下所示?'aaaaabbbbbccccc-----''-----bbbebcccccddddd'我能想到的唯一方法是通过编辑字符串然后遍历和比较蛮力。 最佳答案 返回给出最大分数的索引,其中最大分数是具有最多匹配字符的字符串。defbest_overlap(a,b):returnmax([(score(a[offset:],b),offset)foroffse

python - 使用粗略的灰度算法有问题吗?

所以我正在设计一些程序来使用PIL在python中编辑照片,其中一个是将图像转换为灰度(我避免使用PIL中的任何函数)。我使用的算法很简单:对于每个像素(颜色深度为24),我计算了R、G和B值并将RGB值设置为此平均值。我的程序正在生成看起来准确的灰度图像,但我想知道我是否使用了正确的算法,我遇到了thisanswer一个问题,似乎“正确”的算法是计算0.299R+0.587G+0.114B。我决定将我的程序与这个算法进行比较。我使用我的程序生成了一个灰度图像,另一个(使用相同的输入)来自awebsiteonline('imagetograyscale'的最高Google结果。在我的肉
12