二次立体堆排序算法设计与分析

通过对立体堆排序算法的分析,从分段优化数据处理技术角度,提出了二次立体堆排序算法,给出了算法思想、算法描述和算法分析,论证了二次立体堆排序算法,随着排序数量增加,排序速度快于立体堆排序算法越显著.     

基于完全k叉树的适应性堆排序算法

考虑了单次移动时间与单次比较时间的比值对堆排序时间开销的影响,对标准的堆排序算法进行了改进,提出了一个基于完全k叉树的适应性堆排序算法;参数k可以被调整以适应具体的排序对象,使算法的时间开销达到最小;分析了算法最坏时间复杂度并给出确定最优参数值的方法;分析和仿真计算结果表明,给出的算法优于标准的堆排序算法.     

基于满二叉树的原地快速排序

介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时间性能优于目前最好的原地排序—堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值     

基于满二叉树的原地快速排序

介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比，新算法每趟划分采用动态枢轴而不是静态枢轴，同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围，避免使用递归或开辟内存堆栈。实验表明，新算法的时间性能优于目前最好的原地排序一堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。     

由先序序列和结点的左孩子情况构造严格二叉树的高效算法

提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法.通过实例给出了新算法的执行过程,同时说明,与已有的等价递归算法相比,新算法的时间复杂性更低,而最差情况空间复杂性相同.     

基于二叉树的位排序算法

利用二叉树的结构性质,给出一个基于二叉树的位排序算法（ＢＢＳ算法）。并证明了该算是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性。     

基于二叉树的位排序算法

利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .     

GIS中基于拓扑信息的矢量图形叠置方法

针对GIS系统中实现无拓扑信息多边形叠置过程复杂的问题,提出了一种新的快速多边形叠置方法.通过在无拓扑矢量数据中局部引入拓扑关系,对同一结点连接的弧段,采用二叉树方法进行排序,构建最小多边形,完成无拓扑信息的矢量图形的重组,并对新算法与已有算法的结构进行了对比.研究结果表明,这种新的叠置算法实现过程简单,速度快,避免了全局构建拓扑关系数据量大、空间和时间关系复杂、维护和更新困难等问题.     

精馏分离序列综合超级结构研究

运用组合数学理论深入研究了精馏分离序列综合问题,简明分析了有序剖分问题的计算复杂性;在可行域中采用二叉树数据结构,实现了对精馏分离序列的随机搜索;通过中间结点和叶子结点相互变换机制,构造了一种高效演化邻域(超级)结构。     

用抽象数据类型实现子与父/兄二叉树的建立算法

对二叉树的存储结构（称之为子与父／兄的存储结构）进行了描述，在此基础上给出了二叉树的算法。描述了栈的抽象数据类型，并以栈为辅助结构来实现子与父／兄二叉树的建立算法。该算法的执行时间与二叉树中的结点数成正比。     

固体-液体-基底结构中裂纹形貌形成机制

试验发现，在固体膜-液体膜-基底结构中，若固体薄膜具有受压的本征应力，往往会发生开裂破坏，且裂纹呈现正弦波浪状或分叉状,采用细观力学的方法，研究产生此种开裂现象的机制．首先假设两种不同的固体薄膜变形单元，并通过能量的方法研究，结果表明，这两种不同的变形模式单元能同时通过不同的排列，组合成复杂的图纹．以变形模式为基础，给出了固体薄膜中微缺陷扩展成裂纹的准则，解释了产生上述裂纹形貌的机制．最后讨论了裂纹起始时间的预测问题．     

固体孔隙结构随反应进程变化的气-固反应模型

提出了一个描述固体孔隙结构参数随反应进程变化的气-固反应模型,推导出了一级不可逆气-固反应的解析解.在模型中,用实验可测的“扩散因子”建立起有效扩散系数与固体反应进程的关系,表示固体孔隙的变化对反应速率的影响.     

红色荧光粉Sr_(1-x)Bi_2Ta_2O_9:xRE~(3+)(RE=Pr,Eu)的发光性能研究

采用固相反应法制备了Sr1-xBi2Ta2O9:xPr3+(SBT:xPr3+)和Sr1-xBi2Ta2O9:xEu3+(SBT:xEu3+)红色荧光粉材料。通过X射线衍射和扫描式电子显微镜图谱,分析和研究了在低掺杂浓度时,掺杂离子对SrBi2Ta2O9的晶体结构和形貌的影响。利用荧光光谱仪测试了SBT:xPr3+和SBT:xEu3+荧光粉的激发和发射光谱。当样品SBT:xPr3+采用449 nm激发时,其主发射峰位于616 nm和653 nm;样品SBT:xEu3+采用464 nm激发时,其主发射峰位于590 nm和616 nm。作为一种潜在的LED用红色荧光粉,其温度稳定性也是十分重要的性质之一。本文对样品SBT:0.02Pr3+和SBT:0.2Eu3+在50~300℃之间的温度稳定性进行了分析。     

固体超强酸催化剂研究综述

固体超强酸的性能独特,在工业上有很好的应用前景,本身又是一种无污染的催化剂。SO42-/MxOy型固体催化剂具有超强酸,MxOy包括TiO2,ZrO2,Fe2O3,本文详细介绍了固体超强酸,尤其是SO42-/MxOy型的表面结构特征和制备条件对其性能的影响,以及在化学反应中的催化作用。     

虚拟技术在立体构成中的应用

计算机虚拟技术帮助艺术家，设计家实现多年的夙愿－模拟任何构成物体和场景，臆造所有造型细节，作为设计基础之一的立体构成，在虚拟环境下进行训练与制作，可以全真地再现各种形态的视觉效果，改变了传统方法，节省了材料和时间，从虚拟造型等三个方面阐述了应用的手段和步骤，得出了突破局限，开创新纪元的结论。     

呼伦贝尔额尔古纳土伦堆锌多金属矿矿物岩石特征初步研究

额尔古纳地区是一个重要的有色、贵金属成矿省;土伦堆是额尔古纳地区中前人地质研究工作程度较低的地区。初步研究土伦堆地区的矿物岩石结构、构造特征及矿化特征进而初探该地区锌多金属矿的矿床成因。     

Study of solid solution strengthening of alloying element with phase structure factors

Using the empirical electron theory of solids and molecules (EET), the phase structure factors, nA and nB, of the carbon-containing structural units with mass fraction of carbon (wC) below 0.8% and the mono-alloy structural units with wC at 0.2% in austenite and martensite are calculated. The solid solution strengthening brought by C-containing interstitial solid solution and alloy-substitutional solid solution in γ-Fe and α-Fe is discussed at electron structural level. The coefficient (s) of solid solution strengthening is advanced according to the bonding force between atoms. The study shows that when the criterion is applied to the carbonaceous or alloying element-containing solid solution the results of calculation will coincide with the experimental result very well.     

文章编号： 中图分类号：X949 文献标志码：A

为解决计划轮档小时设定的问题,提出了基于空中飞行时间可靠性的计划轮档小时计算方法。首先给出计划轮档小时的定义和数据分析;然后将行程时间可靠性的概念引入到空中飞行时间中,提出空中飞行时间可靠性和轮档小时可靠性的概念;最后选择北京-上海虹桥同一城市对的空中飞行时间历史数据进行分析,以3分钟为时间间隔的分组高斯拟合好于5分钟时间间隔分组,其分组的概率密度函数服从高斯分布。结果表明：以65%-75%的轮档小时可靠性为目标,采用民航正常性管理中的标准地面滑出时间30分钟,根据经验值确定滑入时间4分钟,则该城市对的计划轮档小时可以设定为140-141分钟;同时,该方法可以为民航国内航班标准航段运行时间表中每个航段运行时间提供数据支持。     

固体能带计算方法

作者综述了固体能带常用的计算方法,并采用第一性原理赝势平面波方法计算了Si和Ge的电子能带,对计算结果进行了分析。