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

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

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

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

后序遍历二叉树实现表达式求值

本文对中缀表达式进行扫描,借助链栈创建二叉树,后序遍历二叉树实现表达式求值.比传统表达式求值方法有着更高的时间和空间效率,尤其适用于同一表达式对于多种赋值组合求值的情况,如判定逻辑表达式的类型等,具有一定的实用价值.     

一种利用栈实现中缀表达式向前缀表达式转换方法的改进

在数据结构教学中,算术表达式的转换及求值的问题是栈应用的一个典型实例,虽然有资料已给出了利用栈实现中缀表达式向前缀表达式的转换算法,但经过反复测试,本人发现现有的算法有不完善之处,没有考虑空栈的情况,本文给出了较完善的转换算法以及完整的C语言实现程序。     

将中缀表达式转换为前缀表达式的三种方法

将中缀表达式转换为前缀表达式有三种方法:加括号去除法、语法树遍历法和堆栈处理法。三种方法各有利弊,在不同场合可选择不同方法进行转换。     

XML路径表达式中公共子查询的优化技术

研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公共子查询的优化算法的性能·实验结果表明,基于标注后缀树的XML路径表达式冗余消除技术可以极大地提高路径表达式的查询效率·     

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

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

表达式求值及符号推导

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

基于栈结构的算术表达式求值算法研究

针对算术表达式求值不可能严格地从左到右进行,提出了一种基于栈结构的算术表达式求值算法.该算法不仅考虑了运算符之间的优先关系,还考虑了浮点数的计算问题,从而解决了程序设计语言编译过程中的一个基本问题.     

UGNX表达式的讨论

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

仿人面部表情机器人研究进展

首先,梳理近年来国内外这一领域的发展现状,并从心理学维度空间角度探讨了表情机器人的情感建模方法.其次,从机构设计、人脸表情的计算模型、表情特征的提取与分类的识别等多个方面,对表情机器人研究中的关键技术展开综述.最后,在综述分析的基础上,对表情机器人研究现状及其未来发展进行系统的评价,给出今后发展的4个方向.     

密码子的碱基关联与表达增强网络

提出了基因表达水平与碱基顺序关系的表达增强网络（ＥＥＮ）模型，认为ＥＥＮ与编码区中密码子的某些特定位点相关联，这些位点称为ＥＥＮＳ．用统计分析的方法证实了ＥＥＮＳ的存在，并对Ｅ．ｃｏｌｉ和Ｙｅａｓｔ找出了这些位点．发现表达水平不仅与同义密码子的使用、且与密码子第１第２位点（特别是１位点）有关，因此Ｉｋｅｍｕｒａ的ｔＲＮＡ丰度说是不完全的。发现ＥＥＮ在编码区中可能具有很大的尺度，而不局限于相邻密码子，因此ｔＲＮＡ－ｔＲＮＡ相互作用说是不完全的．     

基因表达系列分析在肿瘤研究中的应用

基因表达系列分析(serial analysis of gene expression, SAGE)是一种快速分析基因表达信息的技术.它不但能快速、详细地分析成千上万个基因,还能发现新基因,因此是基因表达定性和定量研究的一种新的有效手段.近年来此技术广泛应用于肿瘤的研究,了解肿瘤发病机制,识别诊断和治疗肿瘤的新基因.可以预测SAGE在肿瘤研究和诊断过程中的应用将会对肿瘤的认识和治疗产生深远的影响.     

分子结构的拓扑表示法

讨论了分子结构的拓扑表示法。这个方法是基于梯度场在势能超曲面上的吸引子而建立的。它为我们提供了分子稳定结构和过渡态结构之间的联系。     

表情比例图的鲁棒性增强算法

针对表情比例图（ERI）方法的光照条件及对准误差的鲁棒性较差的问题，提出了一种新的比例图滤波方法，该方法利用形态学膨胀算子提取对准误差所致的噪声区域及其过渡带，然后利用线性插值恢复出平滑的比例图，同时还提出了基于商图理论的光照校准方法，并应用于照明条件不一致下的表情绘制，即通过求解空间3个独立点光源的组合系数，实现了样本图从任意光照向期望光照的校准．实验结果表明，所提方法能够探测并消除对准误差带来的比例图噪声，能够实现不同照明条件下的样本图像光照校准，从而提高了ERI算法应用于表情合成时的鲁棒性．     

一种基于Fisher准则的二维主元分析表情识别方法

提出了一种基于Fisher准则进行特征选择的二维主元分析表情识别方法.首先对训练样本做二维主元分析,然后再根据Fisher准则,按Fisher比的大小选择特征向量作为投影轴,最后用最近邻方法进行分类.在JAFFE人脸表情静态图像库上进行实验,与按特征值的大小来选择特征向量相比,该方法更有效.     

外源基因表达系统的研究进展

最近20多年来,随着重组DNA技术的迅速发展,对于克隆基因表达问题的研究也日渐深入,并积累了相当丰富的知识。外源基因的表达系统包括原核表达系统和真核表达系统,它们各有优缺点,在选择时应衡量使用。     

略论树立科学发展观

科学发展观的核心就是强调人与社会的和谐与统一,实现社会的全面、可持续的发展.我们要努力把握发展的客观规律,汲取人类关于发展的有益成果,要把实现人民群众的利益作为追求政绩的根本目的,把党和人民的需求作为评价政绩的重要尺度,在科学的发展观的指导下实现我国社会的全面发展.     

Newton公式和Waring公式的等价性的讨论

本文研究了Newton公式和Waring公式的关系,揭示了两公式之间的内在联系,得到了一个重要的结论。