所谓上下文无关文法，就是上句不接下句。语序狗屁不通即为上下文无关文法 当然你要是信了我这段鬼话那你也大概率告别编译原理这门课了，接下来正式介绍一下上下文无关文法 什么是文法？ 所谓文法，就是指一种规则。更细一点的说，文法就是一组替换规则。举个简单的例子： 上图就是一个文法的举例说明，在这个例子中，包括以下几个部分： 变量/非终结符 终结符 句子 句…
编译原理：上下文无关文法
数据结构：排序算法（C++）
利用C++实现的排序算法代码。供作自己学习途中的实践。 包括的算法有：冒泡排序、简单选择排序、直接插入排序、希尔排序、堆排序、快速排序、归并排序。 内部排序算法在分类上可以分为交换类排序（冒泡、快排）、插入排序（直接插入排序、希尔排序）、选择类排序（简单选择排序、堆排序）、分治排序（归并）。以下代码在Devc++5.11版本实验可运行，注意，若读者…
血液的作用之一，就是为信仰付出代价！
此去泉台招旧部，旌旗十万斩阎罗 一九三六年冬，梅山被困。余伤病伏丛莽间二十余日，虑不得脱，得诗三首留衣底。旋围解。一断头今日意如何？创业艰难百战多。此去泉台招旧部 ，旌旗十万斩阎罗。二南国烽烟正十年，此头须向国门悬。后死诸君多努力，捷报飞来当纸钱。三投身革命即为家，血雨腥风应有涯。取义成仁今日事，人间遍种自由花。 1936年的寒冬，世界笼罩在一片乌…
数据结构：顺序栈（C语言）
栈是一种特殊的线性表，与普通的线性表不同，栈规定数据的插入和删除操作只能在栈顶进行。这使栈具有“先入后出”、“后进先出”的特性。通常我们将栈的插入操作称为“入栈（Push）”，栈的删除操作称为“出栈（Pop）” 栈的基本操作 入栈：int Push(SeqStack* S, DataType e) 出栈：int Pop(SeqStack* S) 判…
数据结构：线性表（C语言）
实践是检验真理的唯一标准 ——1978.5.11《光明日报》 线性表是基本数据结构之一，线性表中的数据的逻辑结构是一对一的关系，从物理结构上还可以划分为采用顺序存储结构的顺序表和采用链式存储结构的链表，其中链表又可以根据指针域的不同再分为单链表、双向链表、循环链表等等。 在初步学习数据结构的线性表内容后，我认为使用C语言来实现所学内容是非常有必要的…
Python环境的安装和ide、OpenCV设置
python版本简介 目前python有2.x和3.x两个大版本，两个大版本的区别很大，2020年以后官方不再对python2.x版本继续提供支持，现在继续使用python2.x已经是不明智的选择。目前python3.7、3.8及以上的版本是最广泛使用的python版本 截止本教程发布的时候，python的最新版本是3.11.4、3.12.x版本发…
MyBatis框架快速入门
MyBatis与ORM ORM，中文名“对象关系映射”。它的作用就是在关系型数据库和对象之间作一个映射，这样，我们在具体的操作数据库的时候，就不需要再去和复杂的SQL语句打交道，只要像平时操作对象一样操作它就可以了。在Java中ORM是对原生JDBC的封装 使用ORM开发的好处是显而易见的，在过去我们使用原始JDBC操作数据库的时候要从底层写起，而…
线性代数逆矩阵问题
在初步学习同济大学版工程数学《线性代数》后，我对于矩阵、逆矩阵的各类问题有了初步的认识。本篇文章作为线性代数学习过程中的一篇总结。简单汇总线性代数中求逆矩阵的解题方法，若有勘误烦请指正。 标准公式法 运用求逆公式前，首先要计算|A|≠0，证明逆矩阵存在。然后再计算伴随矩阵A* 特别地，对于二阶矩阵。我们可以快速计算它的伴随阵： 利用初等行变换求逆矩…
Java中的StringBuffer类
在上一篇文章Java中的String类 – 银琳的网站 (yinlin712.com.cn)中我简单介绍了Java的一个工具类String类。这里再来讲讲Java中更高效更高级处理字符串的类，StringBuffer类。 与String类相同，StringBuffer类也是final类，无法被继承 public final class String…
软件工程与UML图
一个合格的软件 看到这个标题的你可能一时间有些难以接受，软件工程是怎么能与UML图牵扯到一起？ 要解释这个问题，我们还需要一步步的慢慢聊聊： 启示 前几天的时候有幸逃了一节水课去听了一个软件工程的报告会，受益匪浅。事实证明大学里把时间和精力投入到值得的事务上也是一门本事 在那场报告会中，我第一次较为完整的了解了一个合格的软件应有的模样。软件≠程序，…