- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构-二叉树的遍历
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。
2021-12-31 14:20:08
494
原创 数据结构-KMP算法
“KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。”这是之前数据结构课的一次实验。代码使用C++编写，可以输出匹配串的过程步骤。现把代码整理到博客上。
2021-12-31 14:12:42
457
原创 编译原理-TEST编译器实现
“编译原理，经过对普通编译原理分析，形成了以词典为核心，结合词的数据结构完成编译过程的自成体系技术理论。通过分析词法生成词典（词典发生器），分析语法生成局部代码，并建立数据指针（翻译机），组装局部代码生成目标机器语言流并建立程序调用过的对象、指针等数据流空间，最终完成可执行程序（装配器）三个模糊过程（因为这些过程都离不开词典，编译中间会发生相互影响），把高级计算机语言加工成为计算机机器语言代码流，这就是我们提出的编译原理。”
2021-12-31 11:41:42
1236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人