VC常用数值算法集\C7 ECLASS.CPP ECLAZZ.CPP INDEXX.CPP PIKSR2.CPP PIKSRT.CPP QCKSRT.CPP RANK.CPP SHELL.CPP SORT2.CPP SORT3.CPP SORT.C
上传时间: 2015-05-28
上传用户:yuzsu
附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(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
上传用户:天涯
uc/os下的一个简单的shell源码。
上传时间: 2014-01-23
上传用户:rocketrevenge
这是一个用java编写的文本编辑器,主要实现了部分简单常用的功能.其源码在src文件夹下,本人发部此源码主要目的是为了和所有喜欢java的朋友交流交流有关Swing方面的知识
上传时间: 2013-12-23
上传用户:jiahao131
一个简单的shell解释程序,能完成简单的命令解析,支持管道,重定向,前后台任务,历史查看,exit退出she
上传时间: 2013-12-21
上传用户:sz_hjbf
Micro In-System Programmer Brief Installation Notes Enter the src directory. If uisp does not compile successfully, add switch -DNO_DIRECT_IO in the Makefile to remove support for direct I/O port access (that may be necessary on non-PC architectures). Parallel port access should still work if you have the Linux ppdev driver (patch for 2.2.17 is in the kernel directory, ppdev is standard in 2.4 kernels). Please lobby Alan Cox to include this tiny little driver in 2.2.x too :). To make it type: make and to install it: make install If you have any further doubts, please consult UISP s homepage: http://www.nongnu.org/uisp/
标签: Installation Programmer In-System directory
上传时间: 2013-12-23
上传用户:小儒尼尼奥
用超级终端通过串口模拟的一个小Shell.已经实现的命令:cls
上传时间: 2015-06-17
上传用户:王者A
关于Genie shell for UCOSII 的课程设计报告。
上传时间: 2015-06-22
上传用户:缥缈
qt-x11-opensource-src-4.1.4.tar.gz源码
标签: opensource-src qt-x tar 11
上传时间: 2015-06-23
上传用户:米卡
opentcp-8052-1-0-4-1-src,包含了常用的网络协议,已经成功的移植到51中
上传时间: 2014-01-08
上传用户:徐孺