1:间接寻址的基本概念{ 间接寻址就是二级指针的利用,指向指针的指针,一维数组,二维数组。间接寻址在此特指其一维数组的含义; 间接寻址是一维和二维数组的组合。既保留了数组的许多优点,也获得了链表的众多特色。首先,可以根据索引在O(1) 的时间内询问每个元素;其次可以采用二分在对数时间内对一个有序表进 ...
分类:
编程语言 时间:
2016-11-08 22:46:51
阅读次数:
313
归并排序法 归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表。即把待排列的序列分成若干个子序列,每个子序列都是有序的,然后再把子序列合并成整体有序序列。 采用分治法 运用递归来完成 若出现卡死现象,一般为指针,或者scanf 或者whlie的使用错误!!!!! 其正确c语言编程如下: 哈 ...
分类:
编程语言 时间:
2016-10-29 14:04:15
阅读次数:
228
简介本篇文章总结一下最近学习的排序算法,提炼出其思想及不同之处。有归并排序,快速排序,堆排序以及冒泡排序归并排序(Merging Sort)
归并是指将两个或两个以上的有序表组合成一个新的有序表。
归...
分类:
编程语言 时间:
2016-10-21 20:20:46
阅读次数:
340
PHP教程:详解PHP归并排序的实现归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表。归并排序的一个缺点是它需要存储器有另一个大小等于数据项数目的数组。如果初始数组几乎占满整个存储器,那么归并排序将不能工作,但是如果有足够的空间,归并排序会是一个很..
分类:
编程语言 时间:
2016-10-21 16:58:33
阅读次数:
184
对于前面的排序算法,用c#来实现 直接插入排序: 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就 ...
分类:
编程语言 时间:
2016-10-14 20:56:29
阅读次数:
219
1~~多项式的表示: 利用有序表的两种存储结构存储多项式。如果只对多项式进行“求值”等不改变多项式的系数和指数的运算,则采用顺序存储即可,否则采用链式存储。 2~~多项式的链式存储结构 3~~多项式加法 ...
分类:
其他好文 时间:
2016-10-05 17:29:40
阅读次数:
95
(3)顺序表的查找 有序表的合并 插入,删除,查找,合并的算法的时间复杂度 n-1 (n-1)/2 (n+1)/2 n1+n2 总结~~~~(1)对于顺序表的查找我还是不怎么懂,这一点自己要多看,以下是自己从别的地方找来的,自己可以多理解理解 ~~~需知道节点的位置及地址或者知道这个节点所在链表的序 ...
分类:
其他好文 时间:
2016-10-05 13:15:12
阅读次数:
188
1 线性表的顺序存储 (1)线性表的顺序存储特点:逻辑上相连的元素,物理位置也相连。可随机访问表中元素,表中的存储位置可以用一个简单的,直观的公式表示,但是插入和删除都要移动大量的元素,效率不高,适合元素个数变化不大的情况,此时,如数据元素按照一定的顺序存储,则称为顺序存储的有序表,简称为 静态表。 ...
分类:
其他好文 时间:
2016-10-05 12:41:55
阅读次数:
92
自己瞎写的(毕竟没怎么听过课...)改进的话等下次老师讲评时注意一下 ...
分类:
其他好文 时间:
2016-09-27 01:44:16
阅读次数:
122
前言: 分治法是一种算法设计思想,所谓分治,意为分而治之,是指将一个难以直接解决的大问题,递归的分割成一些规模的较小的问题,以便逐个解决。采用分治法设计的算法通常用到递归算法来实现,故标题为递归分治。 归并排序算法 归并就是将两个或两个以上的有序表合并成一个新的有序表。归并排序就是将无序的待排序的序 ...
分类:
编程语言 时间:
2016-09-26 21:29:20
阅读次数:
157