排序方式: 共有103条查询结果,搜索用时 15 毫秒
1.
2.
一种新的分"档"置换插入排序算法 总被引:1,自引:0,他引:1
近年来,人们提出了众多时间复杂度为O(n)的排序算法.但分析研究结果表明,上述排序方法都不同程度上存在着以下两点不足:(1)附加存储空间开销大,(2)排序效率过分依桢于关键字的均匀分布.基于此,表文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法.算法分析和实验结果都表明:该排序方法与待排序数据分布无关,其时间复杂度为O(n),而附加存储空间开销少于0.5n,同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法. 相似文献
3.
本文通过对Windows3.x16位API与WindowsNT、Windows9532位API-Win32API的分析与比较,详细了将Windows3.x应用程序移植到Win32的一系列问题。 相似文献
4.
基于视觉掩蔽特性的小波域彩色数字水印技术 总被引:4,自引:0,他引:4
应用静态图像压缩编码技术,实现了以彩色图像作为水印信号的数字水印算法;充分利用人眼视觉掩蔽特性,实现了水印嵌入位置的自适应确定,增强了算法的透明性和鲁棒性;彩色水印图像的提取不需要原始载体图像;采用整型提升小波变换,有效地克服了小波域水印算法普遍存在的舍入误差问题.仿真实验表明:文中的小波域彩色数字水印技术不仅具有较好的透明性,而且对诸如叠加噪声、JPEG压缩、平滑滤波、几何剪切、图像增强、马赛克效果等攻击均具有较好的鲁棒性. 相似文献
5.
一种新的低内存零树小波图像编码算法 总被引:2,自引:1,他引:2
1 引言小波(Wavelet)变换是20世纪80年代中期出现的新时频域信号分析工具。自1989年S.Mallat首次将小波变换引入图像处理以来,小波变换以其优异的时频局部能力及良好的去相关能力在图像压缩编码领域得到了广泛应用,并取得了良好的效果。其中,由A.Said和W.A.Pearlman提出的SPIHT编码算法被认为是目前国际上最先进的方法之一,该算法以零树集合及其分割排序为基础,不仅结构简单、无需任何训练、支持多码率,而且具有较高的信噪比和较好的图像复原质量,总体性能优于J.M.Shapiro提出的EZW算法。然而,理论分析和实验结果表明,该算法也存在因计算复杂而导致编码速度慢、内存需求量大而导致难于硬件实现等弱点。 相似文献
6.
任意分布数据的二次分"档"链接排序算法研究 总被引:4,自引:0,他引:4
本文提出一种谓之二次发“档”链接的新排序方法,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用C语言编写程序进行算法比较的实验结果。 相似文献
7.
8.
WindowsNT和Windows95执行文件格式剖析 总被引:2,自引:0,他引:2
本文详细剖析了WindowsNT和Windows95的可执行文件格式-PE文件格式,阐明了PE文件格式的设计思想,设计特点等,并指出了PE文件格式的广泛应用前景。 相似文献
9.
本文通过对DOS支持的查询方式假脱机打印系统PRINT.COM剖析,阐明了PRINT.COM效率低下的原因,为了克服查底方式造成CPU使用效率过低的缺点,本文提出了另一种设计假脱机打倒系统的方法,即中断控制方式的假脱机打印系统WPRINT.COM。 相似文献
10.
WindowsNT是一个全新的32位操作系统,它采用了操作系统的最新技术,提供了现代操作系统的几乎所有功能。如多任务能力。多CPU支持、虚拟资源管理,内置网络功能等,因而与Windows3.x的应用范围,实现技术有根本差别。 相似文献