数据结构，算法与应用 －－C++语言描述 第二章源代码
标签： 数据结构
上传时间： 2015-05-26
上传用户：chfanjiang
用VC++，实现B树算法的一个示例。 包括B树的插入、删除等功能。
标签： VC
上传时间： 2014-01-09
上传用户：pinksun9
附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(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
上传用户：天涯
c语言版的多项式曲线拟合。 用最小二乘法进行曲线拟合. 用p－1 次多项式进行拟合，p<= 10 x,y 的第0个域x[0],y[0],没有用，有效数据从x[1],y[1] 开始 nNodeNum,有效数据节点的个数。 b,为输出的多项式系数，b[i] 为b[i-1]次项。b[0],没有用。 b,有10个元素ok。
上传时间： 2014-01-12
上传用户：变形金刚
对xml+xsl实现分页排序的改进，使支持对所有数据进行排序 以往见过的利用xml+xsl来实现分页排序的基本都只能本页内排序，而不能对所有数据进行排序，究其原因，简单分析如下： xml+xsl分页原理：在xsl中，遍历节点的时候，可以获取当前节点的位置，而且还能限制显示特定位置的节点，例如有18条记录，可以在xsl中设置只显示第1-6条，也可以设置只显示第7-12条，再配合客户端脚本，就可以动态改变xsl文档中控制显示指定位置节点的属性，从而实现分页（具体见代码）。不过这个有一点就是在xsl中获取的这个位置信息是xml文档中的节点位置，而不是排序后的位置； 同样xml+xsl实现排序原理：xsl可以按照节点的属性来排序，我们可以通过动态改变xsl的相关属性值来达到动态排序的目的。如果两个合起来用，却只能对当前页进行排序。
上传时间： 2015-07-01
上传用户：thinode
因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ④对稳定性的要求； ⑤语言工具的条件； ⑥存储结构； ⑦时间和辅助空间复杂度等。 本程序对以下7种常用的内部排序算法进行实测比较：插入排序、希尔排序、起泡排序、快速排序、归并排序、选择排序、堆排序。我主要负责的是希尔排序和堆排序。
上传时间： 2013-12-24
上传用户：qiao8960
排序及应用 题目一：统计成绩 1． 实验目的：掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点，并能灵活应用。 2． 实验内容： （1） 输入n个学生的考试成绩，每个学生信息由姓名与分数组成； （2）选择一种排序算法，按分数高低次序，打印出每个学生的名次，分数相同的为同一名次。 （3）按名次给出每个学生的姓名与分数。 3． 实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。 题目二：按字典顺序排序 1． 实验目的：掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点，并能灵活应用到字符串排序中。 2． 实验内容 （1）输入若干个国家名称（所有的名称均用大写或小写表示） （2）选择一种排序算法，将输入的国家进行排序； （3）按字母顺序输出国家名称。 3． 实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。
上传时间： 2015-11-08
上传用户：jackgao
c语言数值计算算法，包括各种排序算法、差值、迭代等
上传时间： 2013-12-07
上传用户：璇珠官人
数据结构的演示，其中包括了大多数常用数据结构的算法图示和程序
标签： 数据结构
上传时间： 2015-11-21
上传用户：yan2267246
关于学习数据结构的电子书籍，数据结构与算法综合资料库，有比较不错的例题。
上传时间： 2013-12-03
上传用户：shawvi
