今天主要看了看二分查找,只ac了两道题。
第一个找到的人整理的二分查找的思路感觉有一点问题,有些方面,比如循环条件的判断感觉他所说的太过绝对。但是mid的+1和-1来防止死循环之前做题的时候有些疏忽,没有考虑到,开始学的时候只以为是个人习惯。还有一个问题就是1e-6,用他的原因是精度大的时候无法直接判断是否相等,只能相减做约数。
明天也要加油鸭!
今天主要看了看二分查找,只ac了两道题。
第一个找到的人整理的二分查找的思路感觉有一点问题,有些方面,比如循环条件的判断感觉他所说的太过绝对。但是mid的+1和-1来防止死循环之前做题的时候有些疏忽,没有考虑到,开始学的时候只以为是个人习惯。还有一个问题就是1e-6,用他的原因是精度大的时候无法直接判断是否相等,只能相减做约数。
明天也要加油鸭!