Buddy算法的优缺点：1）尽管伙伴内存算法在内存碎片问题上已经做的相当出色，但是该算法中，一个很小的块往往会阻碍一个大块的合并，一个系统中，对内存块的分配，大小是随机的，一片内存中仅一个小的内存块没有释放，旁边两个大的就不能合并。2）算法中有一定的浪费现象，伙伴算法是按2的幂次方大小进行分配内存块，当然这样做是有原因的，即为了避免把大的内存块拆的太碎，更重要的是使分配和释放过程迅速。但是他也带来...
分类：
编程语言 时间：
2015-12-01 16:34:57
阅读次数：
216
//一下内容为转载/** * 合并操作(merge)，也叫合并算法，指的是将两个已经排序的序列合并成一个序列的操作。 * 合并排序算法依赖合并操作。 * * 合并操作的过程如下： * * 1、申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 * 2、设定两个指针，最初位置分别为两...
分类：
编程语言 时间：
2015-09-18 21:46:16
阅读次数：
234
归并排序算法很容易描述。如果N=1,那么只有一个元素需要排序，答案是显而易见的。否则，递归地将前半部分数据和后半部分数据各自归并排序，得到排序后的两部分数据，然后使用合并算法将这两部分合并到一起。例如，欲将8元素数组24,13,26,1,2,27,38,15排序，我们地柜地将前4个数据和后4个数据分别排序，得到1,13,24,2,15,27,38。然后，将这两部分合并，得到最后的表1,2,13,15...
分类：
编程语言 时间：
2015-08-28 23:20:09
阅读次数：
167
归并排序mergesort中基本的操作是合并两个已排序的表。因为这两个表已排序，所以若将输出放到第三个表中，则该算法可以通过对输入数据一趟排序完成。基本的合并算法是取两个输入数组A和B，一个输出数组C，以及3个计数器Actr、Bctr、Cctr，他们初始置于对应数组的开始端。A[Actr]和B[Bctr]中的较小者被拷贝到C的下一个位置，相关的计数器向前推进一步。当两个输入表有一个用完的时候，则将...
分类：
编程语言 时间：
2015-08-21 21:30:37
阅读次数：
233
归并排序以O（NlogN）最坏时间运行，而说使用的比较次数几乎是最优的，它是递归算法的一个很好的实现。这个算法中基本的操作是合并俩个已排序的表，因为这俩个表是已排序的，说以如果将输出放到第三个表中时该算法可以通过对输入数据一趟排序来完成。基本的合并算法是取俩个输入数组A和B，一个输出数组C，以及三个计数器Aptr，Bptr，Cptr，它们的位置于对应数组的开端。A[Aptr]和B[Bptr]中的较...
分类：
编程语言 时间：
2015-08-09 12:39:51
阅读次数：
143
使用一个将指定行列的gridview横向纵向合并行列，实现多复杂表头样式调用：GridCommon.Unitelist(this.grid1, 4);GridCommon.GroupCol(this.grid1, 4, dt.Columns.Count); /// //...
分类：
编程语言 时间：
2015-08-08 18:05:27
阅读次数：
231
Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
思路：对两个已排序的单链表合并。算法上比较简单，与归并排...
分类：
编程语言 时间：
2015-07-06 21:48:48
阅读次数：
166
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
归并操作的工作原理如下：
申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
设定两个指针，最初位置分别为两个已经排序序列的起始位置
比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
...
分类：
编程语言 时间：
2015-06-23 13:37:15
阅读次数：
133
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用，时间复杂度最坏情形为O(NlogN)。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。（引自百度百科）
这个算法的基本操作是合并两个已排序的表。基本的合并算法是取两个输入数组A和B，一...
分类：
编程语言 时间：
2015-05-06 17:56:41
阅读次数：
170
1、视图是一个虚拟表，可以认为对原表封装了一下，一般情况下，可以把视图当做表来对待。2、视图的实现由两种策略：临时表算法与合并算法。临时表算法：把视图对原表的查询结果放在一个临时表中，以后对视图的操作就是对临时表的操作。合并算法：把对试图的操作转化为对原表的操作。3、举例来说，mysql> crea...
分类：
数据库 时间：
2015-03-21 22:55:54
阅读次数：
253
