疯狂雪糕

文章
7
资源
0
加入时间
2年11月11天

编辑距离及编辑距离算法

编辑距离概念描述:编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k→s)sittin (e→i)sitting (→g)俄罗斯科学家Vladimir Levenshtein在1965...

python 文件锁simpleflock fcntl

1、假设场景:执行某段代码时,产生了一些不想要的结果(称为A),我们会在之后将A修改成想要的结果B;同时,有一个定期监控的流程,一直在读取产生的结果,我们的意图是读取实时读取最新的B,但是有那么一个时刻将A读走,导致错误发生2、解决办法:使用文件锁,将产生A以及修改成B的过程加写锁,定期监控加读锁,资源被修改成B的代码拿走时,无法监控读取取3、代码实现3.1. simpleflock.py文件锁实现