数据结构
文章平均质量分 84
码魁
从珞珈山街道口职业技术学院到四方坪拔草职业技术学院
展开
-
位运算
文章目录bit操作整数集合set位运算消除二进制数中最后出现的 1Java 中的 算术右移 和 逻辑右移1. 算术左移,逻辑左移2. 算术右移,逻辑右移 bit操作 & 符号,x & y ,会将两个十进制数在二进制下进行与运算 | 符号,x | y ,会将两个十进制数在二进制下进行或运算 ^ 符号,x ^ y ,会将两个十进制数在二进制下进行异或运算 << 符号,x << y 左移操作,最右边用 0 填充 >> 符号,x >> y 右移操作,翻译 2021-03-23 09:29:48 · 133 阅读 · 0 评论 -
二分法边界处理
本文是记录阅读此篇文章:”数组:每次遇到二分法,都是一看就会,一写就废“ 后的一些体会。 平时写二分法,为什么总写不好,就是因为对区间定义不清楚,对左右界限 left、right 加减不清楚。我们要先确定查找的区间到底是左闭右开[left, right),还是左闭右闭[left, right],它们就是循环的不变量,我们要保证比较完 midle 元素后,对left或right变量更新后还能满足循环的不变量左闭右开[left, right) 或 左闭右闭[left, right]。 以链接博文的二分法的第一种原创 2020-09-28 20:05:14 · 796 阅读 · 0 评论