Closed KennanChan closed 1 year ago
查找最大翻译行数的算法,似乎递归终止条件有一些问题,且下降部分的算法似乎也有问题。现直接重写为了非递归的二分查找,通过在近万行各种长度的语言包上测试,性能上没有明显差异,基本都在11-13次迭代左右收敛。整体改善了代码可读性,以及修正了之前的边界问题
查找最大翻译行数的算法,似乎递归终止条件有一些问题,且下降部分的算法似乎也有问题。现直接重写为了非递归的二分查找,通过在近万行各种长度的语言包上测试,性能上没有明显差异,基本都在11-13次迭代左右收敛。整体改善了代码可读性,以及修正了之前的边界问题