zqurgy

摘要： 1.布隆过滤器的概念 定义 布隆过滤器:是⼀种概率型数据结构，特点是⾼效的插⼊和查询，能明确告知某个字符串⼀定不存在或者可能存在； 优点和缺点 优点：布隆过滤器相⽐传统的查询结构更加⾼效，占⽤空间更⼩； 例如：hash，set，map等数据结构-》冲突率高的时候，插入和查询效率降低 缺点：是它返回的 阅读全文

摘要： 希尔排序 背景 对N个样本进行排序，顺序为从小至大 步骤 第一步：对样本不断确定分组的间隔gap，确定分组次数X -》对应第一个循环 第一次gap = N/2;第二次gap = gap/2；直至分成一组，即gap=1； 第二步：从头开始遍历这X个组 -》对应第二个循环 实际遍历的时候从gap开始依次 阅读全文