数据结构/算法（algorithm）

串的模式匹配算法-KMP算法 简介 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法

图的基本概念、存储及基本操作(邻接矩阵法与邻接表法） 1. 图的基本概念 1.1 图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G (V,E)，其中，G表示一个图

C++ STL容器之Vector详解 Vector简介 vector数据结构和数组非常相似，也称为单端数组。 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态

深度优先搜索（DFS）与广度优先搜索（BFS）详解 1.广度优先搜索算法 1.1.前言 和树的遍历类似，图的遍历也是从图中某点出发，然后按照某种方法对图中所有顶点进行访问，且仅访问一次。 但是图的遍历

二叉树详解及二叉树的遍历（递归与非递归C++算法实现） 二叉树简介 树（Tree） 是一种由多个节点组成的有限集合T，有且仅有一个节点称为根（root），其余结点分为m（大于等于0）个互不相交的有限集