共查询到18条相似文献,搜索用时 62 毫秒
1.
在一维数组快速排序算法的基础上,给出了二维数组的快速排序算法,理论分析和大量的数值实验结果表明,其算法的平均计算时间仍然是O(nlog2n),一般所需的栈空间仍为O(log2n),是有效而可靠的快速排序算法。 相似文献
2.
3.
4.
在搜索技术和各种流行的排序算法优缺点比较的基础上,给出了一种基于后缀数组的新的快速排序算法,该算法在时间和空间性能上均优于传统的快速排序算法;并在同等的条件下,用该方法与快速排序算法对相同的内容进行排序,结果表明:该算法特别适用于大文本的排序问题,可用于搜索技术和数据压缩中. 相似文献
5.
三分搜索法是利用了元素组已排序的性质的一种效率较高的元素定位方法,具有编程简单且易于计算机实现等特点,将此算法应用于数组的排序中可提高数组排序的效率。 相似文献
6.
7.
在C语言程序设计中,指针是精华、是难点也是重点,不能正确使用指针就没有掌握C语言程序设计的精华。而数组又是同一类型的有序数据的集合,在程序设计中应用也非常广泛。本文针对C语言程序设计中二者结合使用的不易理解性做了详细的论述,对教师的教学及学生理解起到了很大的帮助作用。 相似文献
8.
9.
10.
在寻找由结点和路径组成的图或实际应用中两结点之间的最短路径。要解决的内容的形式包括:确定起点和终点的最短路径问题就是在已知起始结点的情况下开始求最短路径的问题,并寻求得到最终结点的关于最短路径的问题。研究的目的在于通过二维数组的结构优势,为研究最短路径问题探讨了一些可以解决的办法。利用二维数组的数据结构优势,通过原始的直接和间接距离得出的数据组成的二维数组,其在C++的基础上做出空间分析,不仅计算出了最短路径,还找出了该最短路径下所经过的路径结点。通过该平台,可以有效的设计算法程序,实现计算,用于解决最短路径问题。 相似文献
11.
首先介绍了分治方式的并行处理方法,并以超立方网络上的并行排序为例说明了这种方法的应用.然后在此基础上,给出了作者在线性阵列上发现的一种新的并行排序算法. 相似文献
12.
超声波束特性直接影响超声图像的清晰度和对比度。二维超声换能器阵列结构岛数字声束控制技术相结合,是现代超声成像系统发展的重要方向。以二维平面矩形超声换能器阵列和二维圆环超声换能器阵列为对象,利甩仿真实验分别测试幕声束聚焦、声束激励、幅度变迹等技术对声束的控制性能。结果表明,灵活的声束控制技术组合可似有效提高二维超声换能器阵列的声束性能,突出声束主瓣,降低旁瓣与栅瓣的影响。 相似文献
13.
It is an important theme in nanoscience to control the interval of the ordered array of nanoparticles through modifying the chain length of the passivating molecules of the nanoparticles. The theme runs through most of the applications of the ordered array of nanoparticles. Though the Langmuir-Blodgett (LB) technique is one of the most important ways to prepare the two- dimensional ordered array of nanoparticles, it has only been used in case that the passivating molecules are short enough (相似文献
14.
通用排序函数是将各种类型数组的元素进行排序的函数.而日期型数据比较特殊,使用通用排序函数实现日期型数据排序,必须做一些特殊的处理.首先,把日期型数据转变成单个的数,然后把这些数存于数组,利用通用排序函数进行排序,最后将排序后的数组转变成日期输出. 相似文献
15.
引入平均场方法,计算单根碳管的有效介电常数.然后用On-shell方法计算由碳管组成的二维光子晶体的有效介电常数,与Maxwell-Garnett(MG)方法计算出的结果比较,前者更接近实验数据. 相似文献
16.
实现冒泡排序算法的一种新方法 总被引:4,自引:0,他引:4
成亚萍 《淮阴师范学院学报(自然科学版)》2003,2(3):234-236
冒泡排序中,每趟比较结束时都能确定一个数据的最终位置,在数组中用下标表示,标值的变化为循环控制变量的变化给出了一种实现冒泡排序算法的新方法. 相似文献
17.
排序算法中的分治策略 总被引:2,自引:2,他引:2
讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。 相似文献
18.
推导出二维各向同性谐振子径向矩阵元所满足的递推关系,在此基础上得出了平均值的递推公式,并讨论了二维和三维各向同性谐振子公式的参数对应关系,弥补了二维各向同性谐振子献的不足。 相似文献