基于平衡因子的AVL树设计实现

平衡二叉树又称AVL树,得名于它的发明者G．M．Adelson—Velsky和E．M．Landis。作为一种常用的数据结构,许多教科书都详细描述了实现的算法,但是基本都是根据不同树形LL、RR、LR、RL给出相应逻辑,而且都是直接给出结论。而文中则以平衡因子为出发点,揭示了不同树形的一致性算法,第一次以数学公式推演,论证了AVL插入和删除操作在不同树形情况下,哪个节点开始失去平衡,怎么平衡以及哪个节点平衡结束,并给出算法的完整实现代码,使AVL的实现一致、简单、易懂。     

C++堆上对象内存"按需分配"

内存分配已经是一个古老的话题,但是缺省的内存分配器由于对内存使用需求的缺失,尤其是在C++这个小对象繁多的环境,缺省的new操作符显得有些力不从心.文章从对内存使用需求入手,剖析内存需求不同时,不同的优化策略.并针对内存归还的时机和小对象这两种情况,结合new和delete操作符的特点给出了相应的优化算法,提升了内存分配和归还的效率,简化了对现有系统的性能优化.     

颜色量化——色彩退化算法

颜色量化是利用人眼对颜色的惰性,将原图像中不太重要的相似颜色合并为一种颜色,减少图像中的颜色,而使量化前后的图像对于人眼的认识误差最小即量化误差最小。在此从揭示八叉树颜色量化算法的优缺点开始,优化八叉树结构,进化为以二叉堆和数组索引数据结构,对最不重要颜色不断地进行退化,最终达到量化要求的颜色数量。实践证明,在相同情况下,二叉堆比八叉树颜色量化对图像的量化误差更小。     

基于平衡因子的AVL树设计实现

平衡二叉树又称AVL树,得名于它的发明者G．M．Adelson—Velsky和E．M．Landis。作为一种常用的数据结构,许多教科书都详细描述了实现的算法,但是基本都是根据不同树形LL、RR、LR、RL给出相应逻辑,而且都是直接给出结论。而文中则以平衡因子为出发点,揭示了不同树形的一致性算法,第一次以数学公式推演,论证了AVL插入和删除操作在不同树形情况下,哪个节点开始失去平衡,怎么平衡以及哪个节点平衡结束,并给出算法的完整实现代码,使AVL的实现一致、简单、易懂。     

Lock Free技术及其应用研究

多线程环境下,线程同步伴随着多线程的产生而产生,程序员对于共享内存互斥同步访问的思维已经根深蒂固。由于锁的存在,当访问互斥锁保护的共享内存时,线程首先请求锁的允许,然后才被接受访问共享内存,否则只能等待其它线程释放锁,同时锁也带来了很多负面影响。Lock Free一个崭新的多线程共享内存的同步访问技术,抛开了锁的概念,多线程平行运行,尤其是在多核时代更显优势。但Lock Free技术应用技巧性很强,难度比较大,应用范围一直非常受限,本文旨在揭示Lock Free技术应用的一般规律,使其在多核时代大放异彩。     

公路桥梁工程预制板常见问题与处理措施

公路工程项目施工,尤其是高速公路施工过程中,往往需要架设大量的桥梁,在公路桥梁工程施工过程中,如何才能够做到合理运用各种施工手段和科学方法,做到科学施工,保证施工质量,是我们必须重视的头等大事。本文将结合近十年来的工作经验,对公路桥梁工程预制板常见问题进行总结,并提出相应的处理措施。     

基于二次差分概率的无线信道估计方法

5G具有高速率和大带宽的特性,使得无线信号在时域和频域的衰落更加明显.随着差分值统计步长和空间采样间隔的增大,采用差分概率信道估计方法已无法跟踪深衰落区域,且峰值区域跟踪过度.针对以上问题提出一种二次差分概率的信道估计方法.该方法首先找到衰落曲线的谷值点和峰值点,然后通过二次差分概率对深衰落区域和峰值区域的估计差分值进行改善,最后利用差分运算得到估计增益.仿真实验结果表明,此方法有效地提高了整体的跟踪性能,并降低了跟踪误差.     

深圳地铁科学馆站防水施工技术

通过深圳地铁科学馆站的工程实例,介绍了地铁车站针对围护结构及结构主体内、外不同的防水要求,采取多种防水方式,并介绍了其施工技术。该工程取得了良好的防水效果,达到国家地下工程防水标准。为其他地铁车站成功防水提供了经验。     

双环外桶复式同步涡流制动机的设计分析

制动作为高速列车的重要组成部分,一直是制约列车动力及运行安全的关键因素.实现同步制动是增强高速列车的安全性能、提高运能的关键.比较了目前实际应用的各种制动方式和制动技术,分析了各自优缺点.为了实现同步制动,设计了机电磁一体化的转定转三层结构,研制了一种双环外桶复式同步涡流制动机.该装置可通过控制励磁电流调节制动力大小,实现了宽速度(5～700 km/h)同步制动的目的,为增强高速列车的安全性能、降低摩擦耗损带来技术选择性突破.     

人脸检测技术在3G移动增值业务中的应用

介绍结合人脸检测技术及相关图像处理技术实现在3G时代移动增值业务中的一个应用变脸。变脸首先采用Intel开源OpenCV人脸检测确定图像人脸的区域,然后采用独创的变异Snake算法提取人脸边缘轮廓,接着在YCbCr颜色空间对人脸肤色进行调整,使其肤色接近目标人脸肤色,最后基于数学形态学的模板边缘羽化对人脸轮廓结合处进行边缘羽化,很自然地把一张人脸替换成另一张人脸。