05 对数器的验证

为什么要有对数器？

• 题目没有给测试用例，
• 自己无法检验代码正确与否

如何构建自己的对数器？

• 1.首先实现暴力解
• 2.再实现优化解
• 3.生成测试数据，对比两者结果是否一样。
• 4.若一样说明，成功。
• 5.若不一样，缩小测试数据的范围，逐行检查暴力解的结果, 再逐行检查优化解的结果。

老师的笔记：

 

参考资料：

https://www.bilibili.com/video/BV1mM4y1H7fz/?spm_id_from=333.999.0.0&vd_source=6176e79b66461eb74da787cb8321925b