2019/11/21

今天学了算法(八皇后\回溯法）,
redis的新的数据结构

八皇后

int max=8;
int[] array=new int[max];
/*
 * check函数放置皇后
 *
 */
public void check(int t){
	if(t==max){
		print();
		return;
	}
	for(int i=0;i<max;i++){
		array[t]=i;
		if(judge(t)){
			check(t+1);
		}
	}
}

/*
 * judge函数判断皇后是否能被放置
 *
 */
public boolean judge(int n){
	for(int i=0;i<n;i++){
		if(array[i]==array[n] || Math.abs(i-n)==Math.abs(array[i]-array[n])
			return false;
	}
	return true;
}

redis的数据结构

字符串/哈希/列表/集合/有序集合/位图/hyperLogLog

列表插入 （右边）RPUSH （左边）LPUSH
显示列表所有数据 LRANGE 0 -1 （0代表第一个数据，-1代表最后一个数据）

位图的指令有 setbit getbit

hyperLogLog(在高并发场景下代替set会有更好效果)
指令： PFADD PFCOUNT