附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。
上传时间: 2013-12-11
上传用户:天涯
QT是目前Linux上最知名的窗口环境系统,除了桌上型电脑之外,PDA上的Linux系统也大都是以QT当作窗口环境。 目前QT在Linux PDA上必须安装的程序包括QT/Embedded与QT/Palmtop两者,并且QT公开其原始码与发展环境。 本程序主要希望在Linux PDA上藉由RS-232通讯与手机沟通,并且能够收发简讯。 采用的发展环境为QT/Embedded 3.0.2与GSMLib 1.8,模拟程序为QT/Palmtop的模拟器。 您可以在下列网站取得相关的函式库: gsmlib-1.8.tar.gz http://www.pxh.de/fs/gsmlib/ qt-embedded-free-3.0.2.tar.gz http://www.trolltech.com/dl/ qpe-1.3.1-bin-x86.tar.gz http://www.trolltech.com/dl/ 本程序并非免费程序,版权所有,并受 GNU General Public License 保护。
上传时间: 2014-01-01
上传用户:baiom
自己看把,地方了;费; dl;KFF F FFG
标签:
上传时间: 2015-07-22
上传用户:bruce
一、用表格形式显示字符 1、题目:用表格形式显示ASCII字符 2、实验要求: 按15行*16列的表格形式显示ASCII码为10H-100H之间的所有字符,即以行为主的顺序用ASCII码递增的次序依次显示对应的字符.每16个字符为一行,每行中的相邻两个字符之间用空白符(ASCII为0)隔开. 3、提示: (1)显示每个字符可能使用功能号为02的显示输出功能调用,使用方法如下: MOV AH,02H MOV dl,输出字符的ASCII码 INT 21H 本题中可把dl初始化为10H,然后不断使其加1(用INC指令)以取得下一个字符的ASCII码. (2)显示空白符时,用其ASCII码为0置入dl寄存器.每行结束时,用显示回车和换行符结束本行并开始下一行. (3)由于逐个显示相继为ASCII字符时,需要保存并不断修改dl寄存器的内容,而显示空白、回车、换行符时也需要使用dl寄存器,为此可用堆栈来保存相继的ASCII字符。 具体用法是:在显示空白或回车、换行符前用指令PUSH DX把dl的内容保存到堆栈中去。在显示空白或回车、换行符后用指令恢复dl寄存器的原始内容。
上传时间: 2014-01-11
上传用户:qwe1234
基于网络的视频监控系统 随着时代的发展,人们对安全防范也越来越重视,而数字化视频监控系统在音视频录像、报警录像联动、硬盘存储、多画面显示等方面都有突出表现,因此在安防领域逐渐占有了一席之地。本文提出的基于网络的视频监控系统实现了对数字硬盘录像机的控制功能,其远程客户端软件可以同时播放四路具有高达dl分辨率的图像数据。 第一章论述了视频监控系统和数据压缩技术的发展动态。 第二章对客户端软件的开发环境及平台进行了选择,并就其中使用的关键技术:windows sockets编程技术、windows多线程技术、windows图像显示技术、MPEG-4编解码与数据传术技术、流媒体技术做了简介。 第三章详细论述了客户端软件的设计及实现。包括客户端软件的整体设计和各模块的设计实现,最后给出了实现结果。 第四章是论述了实时流媒体播放器的设计和实现,包括主要模块设计实现 (网络接收模块、解码模块、显示模块、操作控制模块)、其他模块设计实现(显卡能力探测模块、表面管理模块)、性能优化(缓冲、共享内存、线程模型)。 第五章对系统进行了总结,并为系统进一步发展提出了展望和规划。
上传时间: 2013-12-25
上传用户:lingzhichao
Evc 4.0写的,关于wince 串口通讯程序,通讯规约遵循dl/t645
上传时间: 2015-11-22
上传用户:sardinescn
dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate
上传时间: 2014-01-24
上传用户:baitouyu
这个小工具可以生成16进制的电力通信协议数据包,目前支持两种 协议:“中华人民共和国多功能电能表通信规约(dl/T 645—1997)” 和”山东电力集团公司用电现场服务与管理系统通讯规约”。能自 动复制生成的数据,默认为生成的数据添加0x前缀,这样就可以把 数据包方便地粘贴到代码或各种16进制调试工具里面,如“串口调 试助手”。也可以用来在调试分析时和调试状态的数据包进行对比, 以检验数据包的合法性。 本程序用 qt4.2.3 opensource + mingw 写成,最后用 molebox打包 source目录下是源代码 协议包生成工具.exe 为打包后的可执行文件, 运行时不需要额外的动态连接库 source\packet\release\packet.exe运行时需要三个dll: mingwm10.dll QtGui4.dll QtCore4.dll
上传时间: 2017-04-19
上传用户:lps11188
This package contains the following source code files: - demo.c Demo application source, with message packing/unpacking example - benchmark.c Benchmark source, to benchmark pack/unpack operations - dl_c_iso8583_v0_0_3 (16th July 2008) dl ISO-8583 library source files - dl_c_common_v0_0_2 (14th October 2007) dl Common source files (used by dl ISO-8583) - benchmark / demo Sample MSVC 6.0 project files
标签: application following contains package
上传时间: 2013-12-19
上传用户:米卡
Ajax实现的WEB下载,由于OA系统是基于WEB方式的,如果只判断用户是否点击“下载文件”,就来判断用户是否成功下载了文件。这种方式很显然行不通,怎么办呢?我想到的就是用一控件,然后用回调事件来处理数据库方面的问题(下载记录问题) 有兴趣的朋友可在 http://www.interdrp.com/ 下载分销系统 用测试帐号进系统后,点测试程序,再点WEB下载 可以看见效果 https://www.interdrp.com/software/ReYoWebDownLoad.zip(点击下载此控件) API说明 ReYoWebdl.copyright="锐洋软件拥有版权 http://www.interdrp.com/" //必须 ReYoWebdl.url="http://dl.baofeng.com/storm3/Storm2009-0504-1.exe" //下载文件的路径 ReYoWebdl.path ="" //保存文件地址 ReYoWebdl.ReYoStartDownload() //下载动作 ReYoWebdl.ReYoStopDownload() //停止下载 ReYoWebdl.size //下载文件大小 ReYoWebdl.bytes//已下载大小 ReYoWebdl.speed //下载速度 KB/S ReYoWebdl.done //下载是否完成 ReYoWebdl.cancle=true //是否取消下载 ReYoWebdl.urlsource //下载文件名 ReYoWebdl.percent //下载百分比
上传时间: 2017-09-14
上传用户:lingzhichao