数据结构
椰树还是罐装的好喝
JAVA后端从业者
展开
-
数据结构-二叉树的遍历
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。原创 2021-12-31 14:20:08 · 498 阅读 · 0 评论 -
数据结构-KMP算法
“KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。” 这是之前数据结构课的一次实验。代码使用C++编写,可以输出匹配串的过程步骤。 现把代码整理到博客上。原创 2021-12-31 14:12:42 · 462 阅读 · 0 评论