基于二叉树的将中缀表达式转换为前缀表达式的方法

中缀表达式是使用频率最高的表达式形式,对其求值时,一方面要考虑表达式中运算符的优先级,另一方面还要考虑运算符的结合性.尽管运用人的思维能容易地判断中缀表达式的运算顺序,但使用计算机直接处理就会显得非常困难.提出一种基于二叉树的方法,即将中缀表达式转换为前缀表达式,然后在计算机上就可以实现简单求值.     

一种将中缀表达式转换为后缀表达式的新方法

中缀表达式是一种常见的表达式形式,对它进行求值时,既要考虑操作符的优先级,又要考虑操作符的结合性,虽然在直观上判断一个中缀表达式的运算次序并不难,但如果用计算机处理就非常困难,其一般做法是先将中缀表达式转换成后缀表达式再求值.在已有方法的基础上提出一种将中缀表达式转换为后缀表达式的新方法.     

关于表达式求值的算法研究与实现

栈是计算机领域中重要的数据结构.容器是C++标准库定义的一种数据结构、队列,栈等数据结构都能用不同类型的容器实现.计算机进行表达式求值的方法很多,主要采用栈和一种容器(如vector类型)来实现在包含+、-、*、/运算符和(、)括号的表达式求值中常用的算法,文中所有表达式都假设是在合法情况下进行求值的,中缀表达式到后缀...     

一种利用二叉树来实现逻辑表达式自动推导的算法

探讨了如何利用二叉树来设计逻辑表达式在计算机上的逻辑结构和存储结构,以及在这种结构上如何实现逻辑表达式的基本运算,进而实现其他复杂的表达式自动推导.     

输出以二叉树表示的带括号的算术表达式

带括号的算术表达式依据算符优先法存储到二叉树中，输出这个带括号的算术表达式。     

表达式求值及符号推导

编译程序可以将源代码翻译成目标代码,在应用程序开发中起着不可估量的作用。在教学过程中,理解如何对表达式求值及符号推导对于解编译程序工作原理具有重要的作用。本文讨论了如何采用类C语言的方式对表达式进行求值及符号推导,对于教学和研究均有促进作用。     

UGNX表达式的讨论

UGNX表达式是参数化设计的一个重要工具,它不但记录了建模过程,而且还可以通过它对特征进行编辑和修改.表达式的基本概念、表达式的建立以及表达式对特征的编辑功能是表达式几个重要的内涵.     

数学表达式的自动识别

阐述数学表达式的特点和文档中数学表达式定位的几种方法,分析数学表达式符号分割、识别方法,以及数学表达式的结构分析方法,给出数学表达式的错误检测及纠正和识别系统性能评价方法,提出未来数学表达式自动识别的研究方向和热点。     

基于数学表达式特征的科技文档检索模型

现有全文检索技术多是以文本信息为处理对象,对于以数学表达式为主要成分的科技文档检索还处在探索阶段.为了使用户可以方便地以数学公式作为查询语言对科技文档进行检索,提出了一种基于数学表达式特征的科技文档检索模型.首先通过将公式解析为二叉树得到数学表达式的子式信息,利用数学表达式及子式构造检索特征向量;在索引阶段,利用所提取的文档特征向量构建分层结构的索引表;在匹配阶段,对文档向量采用tf-idf进行加权操作,利用余弦相似度对检索向量和文档向量进行相似度计算,得到一个有序的文档检索结果.实验选取了来自不同领域的期刊、学术网站以及公共数据集的5 017篇科技文档,其中包含了96 362条数学公式,平均检索时间为0.428s,表明该模型达到了实现较高效率科技文档检索的目标.     

振动测试分析中相干族的应用

在振动测试信号处理和模态分析中经常要用到各种相干族表达式(如相干函数,信噪比,模态置信准则等),仔细分析后发现这些表达式都可以通过Schwartz不等式经过变换得到.分析了相干族的表达式,运用Matlab对两自由度动力学系统各相干族表达式进行仿真分析,并介绍了相干族表达式在实践中的应用,有利于系统掌握相干族.     

基于符号约束集的条件表达式数据流分析

C程序中的条件表达式是唯一一个由三目运算符构成的表达式;而从语义角度来说是分支语句结构,传统的数据流分析技术难以实现对其精确分析。为实现对条件表达式的精确分析,提出了一种应用区间运算的条件表达式分析方法。首先对条件表达式的语法结构进行分析,以识别不同类型的条件表达式;并采用RSTVL描述程序点上的存储状态;再按照分支语句的语义,通过分析条件表达式中的符号约束集,基于区间运算方法对条件表达式进行数据流分析,得到由RSTVL描述的条件表达式的取值。通过对构造的测试用例与实际工程的测试结果表明,可以精确地分析C程序中的条件表达式。     

一种新的灰关联系数表达式

在对灰关联分析法原理分析的基础上,提出了一种新的灰关联系数表达式.与传统的灰关联系数表达式和两种改进的灰关联系数表达式进行了比较,说明新的灰关联系数表达式在理论上是可行的.实例应用表明,基于新的灰关联系数表达式的灰关联分析方法用于水质评价,可以给出较为符合实际的评价结果.     

一种新型活塞环径向压力分布函数

对仅为余弦函数表达式和非仅为余弦函数进行了介绍,同时基于现代活塞环的设计方法以及非仅为余弦函数表达式的通式,提出了一种形式较为简单的非仅为余弦函数表达式.表达式除了待定系数外仅有两个函数系数,参数的确定过程较为方便,且特性上优于仅为余弦函数表达式.     

谈表达式的副作用

C 语言的表达式具有无副作用的表达式和有副作用的表达式两类，针对如何理解表达式副作用的概念以及有副作用的表达式的使用方法进行了详细的分析。     

与-或及与-异或表达式间的一种转换方法

介绍了与-或表达式及与-异或表达式间的一种形式的转换方法，该方法方便了在这两种表达式间的直接转换，也适于用计算机辅助进行两种表达式间的直接转换．用这种方法能方便地导出与-或表达式与Reed-Muller表达式间的形式转换以及极性函数转换成Reed-Muller表达式的形式转换。     

基于约束符号集的条件表达式数据流分析

C程序中的条件表达式是唯一一个由三目运算符构成的表达式,而从语义角度来说是分支语句结构,传统的数据流分析技术难以实现对其精确分析。为实现对条件表达式的精确分析,提出了一种应用区间运算的条件表达式分析方法。首先对条件表达式的语法结构进行分析,以识别不同类型的条件表达式;并采用RSTVL描述程序点上的存储状态;再按照分支语句的语义,通过分析条件表达式中的符号约束集,基于区间运算方法对条件表达式进行数据流分析,得到由RSTVL描述的条件表达式的取值。通过对构造的测试用例与实际工程的测试结果表明,本文方法可以精确的分析C程序中的条件表达式。     

修正矩阵 Drazin 逆的表示

以往文献给出了类似Sherman-Morrison-Woodbury式的修正矩阵Drazin逆的表达式及基于广义Schur补的修正矩阵Drazin逆的表达式.论文在上述结果的基础上,给出了另外一组不同的条件求得了修正矩阵Drazin逆的表达式,其表达式与上述结果相似,同时补充了群逆的情况.     

基于XML路径表达式优化及其查询和过滤计算方法研究

主要对XML路径表达式的优化、查询和过滤算法三个方面进行了研究.运用补路径和缩短路径方法对路径表达式进行优化.通过对路径表达式进行优化来提高查询速度的方法称为路径缩短策略.用简单的路径表达式来代替用户所建立的复杂度表达式的方法称作补路径.用Xpath语言对XML查询进行处理,并对Xpath表达式以及查询处理进行了研究,Xpath查询处理主要通过对XPE-Tree进行匹配以及两次路径连接运算来实现查询处理.XML的过滤系统通过路径表达式来进行模式和内容匹配,在用户信息输入系统之后,生成过滤引擎,过滤引擎与数据流进行匹配,输出用户感兴趣的信息,以此来完成过滤过程.     

一种定义C语言表达式的新方法

C语言具有运算符丰富,表达式灵活的特点。但是,表达式的概念没有准确的定义,给初学者造成理解上的困难。分析表达式的结构特点,发现和数理逻辑中的合式公式很相似,可以采用合式公式递归的方式对C语言的表达式进行递归定义。通过表达式的递归定义,能够准确的分析一个字符串式子是不是表达式。同时,利用这个递归定义,同时结合运算符的优先级,能够决定表达式运算过程中出栈、入栈的顺序,从而计算出表达式的值。     

非等时变分和Hölder原理

在推导Holder原理的过程中, 一个关键步骤是应用非等时变分的一个基本表达式. 无论从解析法出发或从图解法出发都证明了, 在可变函数具有零阶接近度的情况下, 这个基本表达式是不正确的, 并且推导出一个与上述基本表达式不同的新的表达式. 为了慎重起见, 联合应用变分学和微分学来研究非等时变分, 除验证了新的表达式的正确性之外, 还得到一个与之等价的表达式. 随后, 从可变函数曲线的接近度的概念入手来进一步讨论问题, 借助这一等价的表达式, 证明了非等时变分的那个基本表达式在可变函数具有一阶接近度时是正确的. 进一步的研究表明, 在推导Holder原理的过程中还存在一个隐含的表达式, 通过类似的研究证明, 当可变函数曲线具有二阶接近度时, 才能保证这个隐含的表达式成立.