数据结构与算法
数据结构与算法
CodingPeppa
Stay Hungry
展开
-
并查集详解
什么是并查集?并查集,一种特殊的数据结构(它的逻辑结构本质也是一颗“树”,有唯一的根节点,任意数的子节点),它的特殊在于它只定义了两种数据操作(查找和合并)。通常用来解决连通性问题,查找(find):就是查找任意两个节点是否连通,就是是否有共同的祖先(节点找它的父节点的过程,一层一层地找)。合并(union):把两个不同集合的节点合并在一起。实现1.初始化每个节点都是代表节点,独立存在2.查找代表节点(find)3.合并两个团伙将小团伙挂载到大团伙上。代码实现package Unio原创 2021-08-07 16:29:50 · 60 阅读 · 0 评论 -
与,或,非,异或,左移,右移,位运算符号总结
在Java中,所有数据的表示方法都是以补码的形式表示,如果没有特殊说明,Java中的数据类型默认是int,int数据类型的长度是8位,一位是四个字节,就是32字节,32bit.一:与运算符(&)运算规则:0&0=0;0&1=0;1&0=0;1&1=1即:两个同时为1,结果为1,否则为0例如:5&7十进制5转为二进制的5:0000 0101十进制7转为二进制的7:0000 0111结果:0000 0101 ->转为十进制:5即:5&原创 2021-07-22 08:16:05 · 3973 阅读 · 0 评论 -
判断一个整数是不是完全平方数(JAVA)
1.遍历public static boolean isSquare(int num) { if (num < 0) return false; for (int i = 0; i <= num / 2; i++) { if (i * i == num) return true; } return false;}2.开方判断法public static boolean isSquare(int num) { double a = 0; try { a =原创 2021-08-07 10:07:04 · 2173 阅读 · 0 评论