Pascal程序设计中的技巧

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

关于无爪图的哈密尔顿性的一个充分条件

设G是阶为n,连通度为k(k≥2）的无K1,k 2图。本文证明了：对于任意2－独立集,S＝｛u,v,w｝,或者d(u) d(v) d(w)≥n k,或者S中存在x和y(x≠y),使得λxy≥min｛α^2xy,t^2xy 1｝,则Ｇ是哈密尔顿的。     

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

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

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

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

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

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