摘要：
词法分析器实现 一、写在前面 编译原理是软件工程的一项基础的课程，是研究软件是什么，为什么可以运行，以及怎么运行的学科，编译系统的改进将会直接对其上层的应用程序的执行效率，执行原理产生深刻的影响。编译原理的目的是将源语言翻译成目标语言。与翻译的区别就是，编译将高级语言编译成低级语言。至于达到什么样的 阅读全文
摘要：
至此，关于数据结构和算法的探讨先告一段落。算法和数据结构的精髓部分是非常瑰丽的，有着很多的变体和表现形式，在本系列里，我只是带着大家稍微领略一二罢了，就像是捡拾沙滩上面的石子，惊叹于大自然造物的神奇，至于大自然到底有多么的博大深远，就需要大家慢慢的体会和欣赏了，作为领路人，我的任务已经完成！！！ 阅读全文
摘要：
Hash函数是非常重要的一种工具，很多算法都需要用到它来解决一些问题，比如信息安全上的MD5算法，视频文件的字幕识别等等，因为Hash函数具有单向性，所以使用起来非常的方便，可以唯一标识一种东西，非常有用。 阅读全文
摘要：
在这里主要讲解了图的定义，图的存储结构，图的构建，以及关于图的某些经典算法，比如深度、广度优先遍历，prim算法，dijkstra算法等内容，并附有完整的代码和解释，希望广大网友可以从中受益！ 阅读全文
摘要：
哈夫曼编码与译码 一、哈夫曼编码定义 1.1、基本术语 路径: 从一结点到另一结点上的分支构成这两个结点的路径。 路径长度: 路径上的分支数目。 树的路径长度: 从根到所有结点的路径长度之和。 结点的带权路径长度: 从该结点到树根之间的路径长度与结点上权值的乘积。 树的带权路径长度: 树中所有叶子结 阅读全文