随笔分类 - 查找算法
摘要:阅读本文前需要了解KMP算法的基本思路。另外,本着大道至简的思想,本文的所有例子都会做从头到尾的讲解
阅读全文
摘要:1、算法用途: BFS是一种图像搜索演算法,用于遍历图的节点,有些类似于树的深度优先遍历 与树不同的是,图形可能包含循环,因此我们可能会再次来到同一节点 2、主要思想: BFS主要借助一个队列、一个布尔类型数组、邻接矩阵完成 (布尔型数组用于判断一个点是否查看过,用于避免重复到达同一个点,造成死循环
阅读全文
摘要:1、算法用途 用于遍历图中的节点,有些类似于树的深度优先遍历。这里唯一的问题是,与树不同,图形可能包含循环,因此我们可能会再次来到同一节点。 2、主要思想 借用一个邻接表和布尔类型数组(判断一个点是否查看过,用于避免重复到达同一个点,造成死循环等),先将所有点按一定次序存入邻接表,再通过迭代器,对邻
阅读全文
摘要:一、数据结构 二叉查找树基于二叉树,每个节点储存着键和值,以及指向左右子树的链接,一颗二叉查找树代表了一组键值对的集合,类似于python中的字典(字典中的键值对储存是无序的)。在这里我们规定节点左子树中的节点的键都小于它,右子树中的节点都大于它,如果我们将所有节点向下投影到一条线上,可以得到一条有
阅读全文
摘要:符号表的主要目的是用来存储键值对,也就是将一个键和一个值关联起来,它的主要操作为插入和查找。
阅读全文

浙公网安备 33010602011771号