kevin55

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年3月13日

摘要: /* BEGTHRD.C illustrates multiple threads using functions: * * _beginthread _endthread * * * This program requires the multithreaded library. For example, * compile with the following command line: * CL /MT /D "_X86_" BEGTHRD.C * * If you are using the Visual C++ development envi... 阅读全文
posted @ 2012-03-13 20:55 kernel_main 阅读(872) 评论(0) 推荐(0) 编辑

摘要: /**归并操作: 归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 算法描述: 归并操作的过程如下: 1.申请空间 ,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 2.设定两个指针,最初位置分别为两个已经排序序列的起始位置 3.比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置 4.重复步骤3直到某一指针达到序列尾 5.将另一序列剩下的所有元素直接复制到合并序列尾即:归并排序具体工作原理如下(假设序列共有n个元素): 将序列每相邻两个数字进行归并操作(merge),形成floor(n/2. 阅读全文
posted @ 2012-03-13 19:04 kernel_main 阅读(411) 评论(0) 推荐(0) 编辑