附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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)。
资源简介:附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排...
上传时间: 2013-12-11
上传用户:天涯
资源简介:huffman完整源代码C语言实现,有本人超级详细解释(看不懂你去跳楼吧) 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为...
上传时间: 2013-12-29
上传用户:ouyangtongze
资源简介:234页的资源管理系统的系统设计报告.非常详细和系统.非常值得系统设计人员看呀.吐血推荐的.不过你看不懂英文就有一点麻烦.但是里面的UML图你还是会好理解的.
上传时间: 2015-02-11
上传用户:zhaiye
资源简介:本手册收藏了对MapX 专题图的详细解释(ThemeProperties Object)。很详细,希望大家能用得着。
上传时间: 2016-01-23
上传用户:jjj0202
资源简介:一个很有用的ENIGMA源程序 VB的 但可惜本人看不懂
上传时间: 2013-12-10
上传用户:dbs012280
资源简介:ADS1.2环境下的编译错误和警告的详细解释(英)
上传时间: 2013-12-09
上传用户:JasonC
资源简介:本人尽量将很多暂时用不到的一些配置和初学者看不懂的东东去掉,让初学者先把最基本的struts框架跑起来,这个程序很适合刚刚学习struts的朋友。 这个程序功能就是将页面的三个值加入到数据库中。
上传时间: 2017-07-09
上传用户:dengzb84
资源简介:< 嵌入式系统编程源代码解析>>这本书所附的代码,有了几个典型的实例,但有些看不懂,不知它是基于什么的,不好入手搞.
上传时间: 2014-12-01
上传用户:wkchong
资源简介:使用struts的中文api.看不懂英文的朋友..抓紧下了.
上传时间: 2015-06-16
上传用户:1966640071
资源简介:Huffman于1952年提出了这种方法,开始主要用于电报报文的编码,常用的英文字母E,T应该如何编码,不常用的应该如何编码,
上传时间: 2015-07-15
上传用户:kernaling
资源简介:算法看不懂,有人看的懂,麻烦传份注释清单
上传时间: 2013-12-19
上传用户:坏天使kk
资源简介:WINXP 環境下 抓取USB封包的程式 (使用此程式 對於USB封包格式要很清楚 不然會看不懂)
上传时间: 2013-12-28
上传用户:源码3
资源简介:关于UDP方面的东西。。看不懂就算了。不适合基础者。
上传时间: 2015-11-20
上传用户:nanfeicui
资源简介:IOCCC — 国际看不懂的C程序大赛 2000年之前的代码合集
上传时间: 2014-01-17
上传用户:lps11188
资源简介:c 语言实现串口通信.转载别人的看不懂
上传时间: 2013-12-17
上传用户:曹云鹏
资源简介:NIOSII,关于MP3的源代码,用SOPC+NIOSII平台开发的,可以运行,代码详细.大家放心使用,不懂可以问我.自己写的.
上传时间: 2014-07-26
上传用户:zhouli
资源简介:这是一个新的知识的运用我还看不懂,所以让大家来一起讨论一下,大家都有进步。
上传时间: 2016-06-14
上传用户:515414293
资源简介:火凤凰2原码,我看不懂.现在就贡献给可以看懂的人啊
上传时间: 2016-07-06
上传用户:xyipie
资源简介:这是别人做的Unix下mystar锐捷认证 看不懂啊 谁愿意继续完善
上传时间: 2016-07-10
上传用户:hzy5825468
资源简介:线性及卷积混合信号盲源分离论文及算法 全是算法,看不懂也不要下了,慢慢看,免费的
上传时间: 2013-12-21
上传用户:chens000
资源简介:盒中脑(bsb)神经网络模型首先由Anderson等人于1977年提出,Golden等人对该模型进行了深入的研究。可用作自联想最邻分类器,并可存储任何模拟向量模式。
上传时间: 2016-08-30
上传用户:cx111111
资源简介:这是一个加密算法,我自己也看不懂,发上来大家看一下
上传时间: 2013-12-22
上传用户:evil
资源简介:51移植UCOS源代码,看不懂...自己去研究.
上传时间: 2014-01-16
上传用户:赵云兴
资源简介:详细介绍了UNIX/LINUX环境下Shell编程,是初中级读者的一个很好选择,也是高级读者的一个很好的参考书.
上传时间: 2016-12-08
上传用户:zsjinju
资源简介:c++简明教程。 还在为看不懂c++书籍烦恼吗?有了这本书,c++不再难!
上传时间: 2013-12-23
上传用户:zsjzc
资源简介:jsp基础教程最适合入门学习,不信你看不懂
上传时间: 2013-12-24
上传用户:wfl_yy
资源简介:介绍了一套基于PCI 总线的软件无线电开发平台它适用于雷达无线电信号信息 测试和测量等领域该文探讨了开发软件无线电系统的一些实际问题并介绍了如何利用加拿大 ICS 公司的高速数字变换板来开发软件无线电系统
上传时间: 2015-04-12
上传用户:libinxny
资源简介:Otsu-最大类间方差Matlab代码 最大类间方差法原理:最大类间方差法是由日本学者大津于1979年提出的,是一种自适应的阈值确定的方法,又叫大津法,简称OTSU。它是按图像的灰度特性,将图像分成背景和目标2 部分。背景和目标之间的类间方差 % 大,说明构成图像的2 ...
上传时间: 2015-09-05
上传用户:shanml
资源简介:PSO最早是由Eberhart和Kennedy[1,2]于1995年提出的,是一种基于群智能方法的演化计算技术,起源于对简单社会系统的模拟,最初设想是模拟鸟群觅食的过程,但后来发现PSO是一种很好的优化工具。
上传时间: 2014-11-30
上传用户:lingzhichao
资源简介:软件工程附录: 6、模块开发卷宗(GB8567——88) 7、软件问题报告单SPR 8、软件需求说明书(GB856T——88) 9、数据库设计说明书(GB8567——88) 10、数据要求说明书(GB856T——88)
上传时间: 2016-08-18
上传用户:yy541071797