数据结构算法-6_字符串String

本文介绍字符串匹配算法,在开始前,先讲两个常用的概念。 主串: 被查找的字符串 模式串:要操作的字符串 多模式串匹配算法:在多个模式串中匹配一个文本 »

数据结构算法-5_图-BFS-DFS

定义 图(Graph):是用于表示物体与物体之间存在某种关系的结构。数学抽象后的“物体”称作 节点 ** 或 顶点(Vertex,node或point) »

数据结构算法-4_堆heap

定义 堆是一种特殊的树: 堆是一个完全二叉树。 堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。大于叫大顶堆(此文以大顶堆为例 »

数据结构算法-2_链表List

链表通过指针将一组零散的内存块串联在一起。其中,我们把内存块称为链表的“结点”。为了将所有的结点串起来,每个链表的结点除了存储数据之外,还需 »