Noc*_*wer 2 python optimization recursion diff
找到后difflib.SequenceMatcher在Python的标准库类,不适合我的需求,通用的"差异" -ing模块被写入解决问题的空间.在花了几个月的时间来思考它正在做什么之后,递归算法似乎通过重新搜索一个单独的"搜索线程"也可能已经检查过的序列中的相同区域来搜索更多的需求.
该diff模块的目的是计算一对序列(列表,元组,字符串,字节,字节数组等)之间的差异和相似性.初始版本比代码的当前形式慢得多,速度提高了十倍.有没有人建议在递归算法中实现修剪搜索空间的方法以提高性能？
| 归档时间： |
|
| 查看次数： |
466 次 |
| 最近记录： |