数据结构-图
摘要：1.图的概念 基础概念 顶点集合（vex-set）：如上图 S(vex) = {'A', 'B', 'C', 'D', 'E', 'F'} 边集合（arc-set）：如上图 S(arc) = {<'A', 'B'>, <'A', 'C'>, <'A', 'D'>, <'B', 'F'>, <'B',
阅读全文
posted @ 2023-03-19 21:12
随笔分类 - 数据结构与算法
数据结构-布隆过滤器
摘要：1.布隆过滤器的概念 定义 布隆过滤器:是⼀种概率型数据结构，特点是⾼效的插⼊和查询，能明确告知某个字符串⼀定不存在或者可能存在； 优点和缺点 优点：布隆过滤器相⽐传统的查询结构更加⾼效，占⽤空间更⼩； 例如：hash，set，map等数据结构-》冲突率高的时候，插入和查询效率降低 缺点：是它返回的
阅读全文
posted @ 2023-03-18 21:08
希尔排序、快速排序、KMP算法
摘要：希尔排序 背景 对N个样本进行排序，顺序为从小至大 步骤 第一步：对样本不断确定分组的间隔gap，确定分组次数X -》对应第一个循环 第一次gap = N/2;第二次gap = gap/2；直至分成一组，即gap=1； 第二步：从头开始遍历这X个组 -》对应第二个循环 实际遍历的时候从gap开始依次
阅读全文
posted @ 2023-03-18 14:47
