数据结构
文章平均质量分 93
空城旧守i
Java后台人员
展开
-
位运算整理
文章目录1.判断最低位是否为1(n&1)2.左移与右移(>>、>>>、<<、<<<)3.翻转最低位的1( n&(n-1) )4.获取最低位的1(n&-n)5.异或查找出现一次的数字(^)6.俄罗斯农民乘法(快速乘)1.判断最低位是否为1(n&1)通过位运算的&运算符,他的效果是与n%2相同的如:5的二进制码为101,1的二进制码为001,则5&1=101&001=001,所以他的值为原创 2022-05-26 20:17:59 · 988 阅读 · 0 评论 -
Java栈与队列
栈定义:栈又称为堆栈,是一种运算受限的线性表,这是因为它仅允许在线性表的固定一端(表尾)进行插入、删除和读取元素等运算,不允许在其他任何位置进行运算特点:后进先出时间复杂度:O(1)一、栈的基本操作:在Java程序里面用Stack来描述栈的操作,这个类定义如下:public class Stack< E > extends Vector< E >可以发现Stack是Vector的子类,但他使用的并不是Vector类之中所提供的方法,而是采用如下的几种方法1.pus原创 2021-04-05 15:52:54 · 353 阅读 · 1 评论