DNA计算机中基于顺序存储方式的二叉树数据结构

来源 :计算机应用 | 被引量 : 8次 | 上传用户:wcbcni22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据结构的设计对DNA计算机的具体实现有重要研究价值。提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法,该方法利用DNA分子和限制性内切酶的生物特性,完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出了一个二叉树的DNA编码及仿真实例,仿真结果表明该二叉树设计方法在DNA计算机中切实可行。
其他文献
目前,诸多物业管理专业毕业生不知道自己应该干什么?为什么干和怎么干?以致在物业管理公司找不到感党;而物业管理公司也面临“需要人才但留不住高层次人才”的现状,笔者认为.要解决
每年7月份本是农机市场的空档期,但今年7月份的两场活动,无一例外高度聚焦了全行业的目光。内蒙古国际畜牧业机械博览会在赤峰成功举办,河北农机新机具新技术推广演示会在藁城举
在新形势下.高校学生公寓管理面临着观念更新和科技发展等一系列的挑战.而借鉴现代糊业管理中的人性化管理和服务至上的理念,建立合理的高校学生公寓管理机制.是建立和谐学生公寓
针对带噪声的点云数据提出了一种基于贝叶斯(Bayesian)统计理论的曲面重建算法。算法的主要思想是在可能的重建概率空间上寻找最大后验概率。首先,分别计算测量过程数学模型和曲面先验概率模型;其次,通过共轭梯度优化算法确定每一个点的最大后验重建位置;最后,应用Surface Splatting算法绘制点模型。实验结果表明,该先验概率模型不仅能去除扫描点云数据的噪声,同时还能增强曲面的细节特征。和已有
最小距离分类器是一种简单而有效的分类方法。为了提高最小距离分类器的分类性能,主要的改进方法是选择更有效的距离度量。通过分析多重限制分类器和决策树分类器的分类原则,提出了基于标准化欧式距离的加权最小距离分类器。该分类器通过对标称型和字符串型属性的距离的加权定义,以及增加属性值的范围约束,扩大了最小标准化欧式距离分类器的适用范围,同时提高了其分类准确率。实验结果表明,加权最小距离分类器具有较高的分类准