随笔分类 -  查找算法

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