高级数据结构--堆在解题中的应用

对基于二叉树的高级数据结构——堆展开了讨论，介绍了堆的基本性质及堆的基本操作筛运算，分析了堆的高效的特点。最后通过一个例子进一步深入地介绍了堆在解题中的灵活的运用方法，并将堆与其他数据结构相比较，体现了堆的高效的特点。     

基数排序及其基于位操作的优化

采用“大O表示法“客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比.对基数排序效率不佳的现状,提出了用位操作方法来优化基数排序,并通过实验证实:优化后的基数排序算法明显提高了排序的运行速度,具有一定的实用价值,使基数排序在一定程度上可与目前最快的快速排序相比拟.     

Pascal程序设计中的技巧

详细叙述了位操作的使用方法，并通过进制转换问题作为实例，阐明了位操作的特点：高效性和简易性。针对使用哈希表过于浪费空间的问题，提出了一个有效的利用被浪费的空间方法，并通过位操作对其算法进行了优化，使得算法快捷、简单、高效。     

按序列分布混沌与SS混沌不等价

构造了一类是按序列分布混沌,但不是SS混沌的极小子转移,从而证明了对于限制在测度中心上的紧系统而言,按序列分布混沌一般地不等价于SS混沌.     

泛圈图的一个新的充分条件

设G是一个阶为n的2－连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N（v)),αuv=min{αu,αv}。本文证明了：如果对于任一对不相邻点u,v,｜N（u)∩N(v)｜≥min{αuv-1,｜Tuv｜},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。