![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 72
段530
这个作者很懒,什么都没留下…
展开
-
位运算(二进制中1的个数)
位运算(二进制中1的个数)原创 2022-10-06 15:51:04 · 507 阅读 · 1 评论 -
整数二分和浮点数二分
与整数二分不同,浮点数二分要考虑小数点后,一般在写代码时写的范围要比题目给的范围大一些,例如在题目中给了1e-6,这时你就要写一个1e-8来确保不会越界。在浮点数二分中,while()里面的条件不再是l>r,因为浮点数有小数存在,不好直接比较,所以一般都会写成while(r-l>1e-8)这样的形式。,因为在l=r-1的情况下,区间的范围永远是[mid,r],在这里,mid恒等于l,就陷入了死循环中,因此,在一个区间内,存在一个边界点,使边界点处的一部分可以满足一个性质,另一部分不满足这个性质。原创 2022-10-05 11:16:21 · 254 阅读 · 0 评论 -
高精度运算
高精度算法原创 2022-10-04 21:52:12 · 369 阅读 · 0 评论