首页 > TAG信息列表 > 相与
5、逻辑代数的基本定律和规则
一、逻辑代数基本定律、公理 什么是公理，公理就是不需要证明就能成立的事实。逻辑代数公理主要说的是：逻辑常数“0”和“1”的基本运算规则。 在小学的时候，我们有学过一些关于加法和乘法的运算规律，那么同理这些运算规律在逻辑代数中也是能够成立的。 如：加法交换率 套用在逻辑代数中HashMap内部数组长度为什么是2的幂次
用&运算代替%运算,若不为2的幂次,内部数组会存在浪费 index = (tab.length - 1) & hash 若不为2的幂次,则减一后低位必存在0,这样相与后该位结果为0,那么在该位上为1的索引永远用不到,数组存在浪费 扩容时,方便定位 当相与的该位(图中橘色的X) 当相与的该位为0时,则结果不变,扩求子集的生成和组合问题
import java.util.Scanner;public class 求子集的组合问题 { static void print(int n) { for(int i=0;i<(1<<n);i++) { for(int j=0;j<n;j++) { if((i&(1<<j))!=0) {