链表结构上的快速排序与二路归并排序

本提出了链表结构上的快速排序与归并排序算法，该算法使排序过程中的数据元素移动次数减为零，能满足在链表结构上进行高效排序的需要。     

基于十字链表与三元组表的稀疏矩阵压缩存储实例研究

十字链表和带行链接信息的三元组表是稀疏矩阵的两种压缩存储方法。十字链表为链式存储结构,带行链接信息的三元组表为顺序存储结构。在MovieLens数据集上设计了分别采用十字链表和带行链接信息的三元组表对以用户为行、项目为列、用户评分为矩阵元的稀疏矩阵进行压缩存储,并在这两种存储结构上实现用户相似度计算算法。通过测试分析和比较了两种不同的压缩存储方法在创建及相似度计算上的执行效率,并探讨了各自的特点及适用条件。     

基于链表的冒泡排序算法研究

线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.     

链式存储结构上冒泡排序算法的研究与实现

线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.     

基于集成产品模型的数控加工模型

以一型号火车车轮为例，综合考虑其加工要求，研究其数控加工模型的建模方法：提出了用逐步追加扩展数据段将工艺过程模型和生产工具模型集成到产品模型的渐进式建模方法，并采用十字链表结构的图形数据库存储方法。该建模方法包含了数控编程所需的信息。     

基于十字链表的Apriori算法的实现

针对Apriori算法的若干不足,如需要多次连接数据库,多次扫描事务记录,在剪枝步骤比对次数过多等缺点,文章实现了把数据库映射到十字链表的方法,并且与传统Apriori算法进行了对比,实验表明十字链表的方法可以大幅度减少数据挖掘所需时间,可明显减少连接及扫描数据库次数,减少剪枝步骤对比次数,提升算法执行效率．     

十字链表存储方式下矩阵相加算法探讨

本文作者通过实际教学经验 ,对清华大学出版社 1997年出版的《数据结构》一书中 ,对以十字链表的存储方式中实现矩阵相加的算法提出置疑 ,并给出改正算法。     

如何认识“十字相乘法”?(一)

在《全日制义务教育数学课程标准(实验稿)》中去掉了十字相乘法,引起了广泛的争议,很多初中教师还是把十字相乘法作为教学的内容,一些高中教师也用了很多时间补充十字相乘法的内容.应该如何对待十字相乘法,什么是通性通法?本文通过对十字相乘法的分析,希望能和教师们一起来讨论这些问题.本文介绍了十字相乘法的原理及适用范围;本文(续)将对十字相乘法与求根公式法进行比较;分析了这些方法在后续数学学习中的作用以及中、高考在这方面的命题趋势;最后给出了一些建议,供教师参考.     

如何认识“十字相乘法”？（一）

在《全日制义务教育数学课程标准（实验稿）》中去掉了“十字相乘法”,引起了广泛的争议,很多初中教师还是把“十字相乘法”作为教学的内容,一些高中教师也用了很多时间补充“十字相乘法”的内容．应该如何对待“十字相乘法”,什么是“通性通法”？本文通过对“十字相乘法”的分析,希望能和教师们一起来讨论这些问题．本文介绍了“十字相乘法”的原理及适用范围;本文（续）将对“十字相乘法”与“求根公式法”进行比较;分析了这些方法在后续数学学习中的作用以及“中、高考”在这方面的命题趋势;最后给出了一些建议,供教师参考．     

如何认识“十字相乘法”？（二）

在前文（《如何认识“十字相乘法”？（一）》）中我们介绍了韦达定理、十字相乘法、求根公式法,这里我们继续探讨“十字相乘法”和“求根公式法”．     

基于粒子系统的自然环境特效仿真

基于粒子系统的特效仿真是虚拟自然环境可视化仿真中的一个重要环节。阐述了粒子系统原理,根据粒子系统原理为虚拟自然环境中爆炸、火焰、烟雾、雨雪等不规则景物建立了粒子系统模型,分析了基于粒子系统特效仿真中的动态链表、三角函数链表、实时性等关键技术。     

有向图的扩展邻接矩阵存储模式研究

本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上，提出了一种新的有向图存储结构一扩展邻接矩阵，并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用，提供了一种高效的存储方案。     

如何认识“十字相乘法”?(二)

在前文(《如何认识十字相乘法?(一)》)中我们介绍了韦达定理、十字相乘法、求根公式法,这里我们继续探讨十字相乘法和求根公式法.1 再看十字相乘法和求根公式法从前文中,可以看出用十字相乘法进行因式分解有一定的局限,主要是用十字相乘法进行分解的因式,要求我们在有限次尝试后能成功将其常数项分解,即找到 x_1、x_2,这就使得常数项不能是分数,也即只能分解系数为整数的二次三项式.而用求根公式法分解因式则是通性通法,只要因式可以分解,用这种方法就可以将其成功分解.由于求根公式法是通     

使用十字交叉法的注意点

运用十字交叉法解化学题快速、简便，十字交叉法在化学计算中的使用范围又十分广泛，许多涉及混合物的计算都可以使用十字交叉法，所以十字交叉法深受广大师生的欢迎．但是，如果不注意使用的对象、单位的选择、基准的确定，那么，很容易出现错误．因此，本文，就使用十字交叉法时应注意的问题进行探讨．     

十字交叉法书写化学式

正确书写化学式是正确书写化学方程式。电离方程式的基础。书写化学式,课本里已介绍了最小公倍数法。下面介绍一种更为简捷的书写方法——十字交叉法。书写步骤如下：1．根据正价左、负价右的原则排列元素符号（或原子团符号）;2．标出元素（或原子团）的化合价;3．如化合价数值存在公约数,则约去公约数;4．将化合价数值（或约简后的数值）相互交叉写在元素符号（或原子团符号）的右下角。“十字交叉法”的要点可归纳为“一排序二标价,先约简再交叉”。但要注意：（l）必须以客观事实为依据,不能写出实际不存在的物质的化学式;（2）…     

例析十字交叉法在化学计算中的应用

十字交叉法即十字交叉相比法,是一种依据二元一次方程的求解过程,并把该过程抽象为十字交叉的图示解题法。此法适合于两组分相混合且知其平均值,求各组分之比的计算。     

探究三次多项式的因式分解

十字相乘法是分解二次三项式的重要方法之一,而用双十字相乘法分解三次或四次多项式有时会显得非常简捷、有效．所谓“双十字相乘法”是指画两组或三组十字交叉线来分解因式的方法．下面是笔者用这种方法分解三次多项式的一点尝试．     

巧用“十字交叉法”解题

十字交叉法在数学、化学、物理等学科都有广泛应用,用十字交叉法解题的优点是便捷、迅速及准确。本文讨论十字交叉法在加权平均型问题方面的应用,如人口增长、产量增加、平均分、溶液混合等问题,这些也是国家公务员考试常考的问题。本文从一些具体实例出发,谈谈十字交叉法的一些妙用。     

十字交叉法在化学计算中的应用

经过研究,总结出了一种简单而义实用的判断十字交叉法比值含义的方法,即十字交叉法中比值的含义与平均值分母的含义具有高度的一致性.     

“十字交叉法”理论依据的导出及其应用

“十字交叉法”理论依据的导出及其应用○银川三中周晓兰在中学化学计算中,“十字交叉法”作为一种特殊的计算技巧,被广泛地应用于二组分均匀体系的有关计算。为了能够真正从本质上掌握“十字交叉法”的解题原理,提高运用此种方法的能力和技巧,本文拟就“十字交叉法”...