论文部分内容阅读
寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O（lnn）的快速算法及C＋＋示例.
完全二叉树相邻结点最近共同祖先的一种快速算法
【摘 要】
：
寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无
【机 构】
：
华中科技大学计算机科学与技术学院,广东丽普盾高新科技有限公司广东佛山528000
【出 处】
：
佛山科学技术学院学报：自然科学版
【发表日期】
：
2013年6期
【基金项目】
：
广东省工业攻关项目（2012B010600018）,佛山市科技发展专项资金项目（2011AA100021,2011GY006,2011B1023）,佛山市产学研专项资助课题（2010C012）
其他文献
采用钢筋混凝土和烟囱设计相关规范的设计假定,结合烟囱设计形式,对带孔洞钢筋混凝土烟囱筒壁的正截面承载力计算公式进行了推导,使相关参数的物理意义更加明确,简化了规范中
2018年以来,针对房地产行业的调控力度持续加强,委托贷款管理办法和资管新规的相继出台宣告信贷政策进一步收紧,出现一些中小型房地产企业债务到期却难以偿还的现象,从而面临破产的风险。受本轮监管政策的影响,通过资管类产品和通道类产品的房地产融资将会大幅缩减,后续的房地产项目融资阻碍重重;此外,通过私募基金的房地产融资也会面临较大困难,后市存在的不确定性较大,主要是因为来自银行渠道、信托渠道以及券商渠道
研究表明：建立一个以政府为主导、以企事业单位为基础，以社区为纽带、以工会、农民工体育组织为依托的多层次、综合支持平台，是提高新生代农民工体育参与度比较理想的模式。
生长激素受体（GHR）基因缺失突变导致鸡体型矮小，骨骼肌生长发育受阻。为了进一步研究GHR缺失突变对肌肉组织学特性和肌内脂肪（IMF）沉积的影响，以GHR缺失突变导致的生长发育受阻的矮
出血性脑梗死（hemorrhagic infarct,HI）是指短时间（数小时或几天）内在同一病灶内先后发生缺血和出血性改变的一种脑血管病。出血性转化（hemorrhagic transformation,HT）是指对缺血
结合佛山市海八路隧道超大软土深基坑工程施工和监测成果,分析围护结构变形、支撑轴力、坑外地表沉降等的动态变化过程,并依据监测对施工进行信息反馈,确保基坑工程施工安全,
黄羽鸡是区别于白羽肉鸡的一类相对优质的品类,全世界主要存在于中国和周边少数亚洲国家。中国的黄羽鸡销售90%以上都以活禽销售为主,销售渠道比较单一,即由养殖场到家禽批发
读写素养是推动一个人终身发展的关键素养,也是推动学生写作能力、阅读能力提升的有效方法。但在实际教学中,中学生呈现出的读写现状却是:碎片化阅读以及线性阅读;死记硬背与
情绪的研究对人类的生存发展具有重要意义,阅读作为一种认知加工方式,也是一种高度情绪化的体验,情绪效价是词汇的特征之一,它不仅会影响读者的阅读,还会影响焦虑的读者对其的加工。认知水平随着年龄的发展而发展,阅读作为一种认知过程,不同年龄阶段对文字的加工也有差异。本研究利用眼动技术,探讨不同状态焦虑中学生和大学生在阅读过程中对情绪词的加工。实验设计为2(学生群体:大学生、中学生)×3(情绪效价:积极、中