数据结构
文章平均质量分 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 · 694 阅读 · 0 评论 -
Java栈与队列
栈 定义:栈又称为堆栈,是一种运算受限的线性表,这是因为它仅允许在线性表的固定一端(表尾)进行插入、删除和读取元素等运算,不允许在其他任何位置进行运算 特点:后进先出 时间复杂度:O(1) 一、栈的基本操作: 在Java程序里面用Stack来描述栈的操作,这个类定义如下: public class Stack< E > extends Vector< E > 可以发现Stack是Vector的子类,但他使用的并不是Vector类之中所提供的方法,而是采用如下的几种方法 1.pus原创 2021-04-05 15:52:54 · 327 阅读 · 1 评论