归并算法 merge_MiaoPlus的博客-程序员秘密_merge算法

技术标签: 归并算法  merge  ===========基本算法===========  

merge 合并两个有序(升序)的序列[frist1,last1)和[first2,last2),拷贝至[result,result+(last1-frist1)+(last2-frist2))序列中。

参考代码如下:

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

void print(int x)
{
    cout<<x<<' ';
}

int main()
{
    int a[]={2,3,5,12};
    int b[]={9,81,711,5111,31111};
    int result[9];
    //升序归并
    merge(a,a+4,b,b+5,result);
    for_each(result,result+9,print);
    cout<<endl;
    int c[]={9,8,7};
    int d[]={8,3,1,-1};
    //降序归并
    merge(c,c+4,d,d+4,result,greater<int>());
    for_each(result,result+7,print);
    cout<<endl;
    return 0;
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/XxxxxM1/article/details/80058527

智能推荐

做程序员的基本原则_sxhong的博客-程序员秘密

做程序员的基本原则作者: 金蝶中间件公司 CTO袁红岗  不知不觉做软件已经做了十年,有成功的喜悦,也有失败的痛苦,但总不敢称自己是高手,因为和我心目中真正的高手们比起来,还差的太远。世界上并没有成为高手的捷径,但一些基本原则是可以遵循的。  1. 扎实的基础。数据结构、离散数学、编译原理,这些是所有计算机科学的基础,如果不掌握他们,很难写出高水平的程序。据我的观

Git进阶之旅_Echo-only的博客-程序员秘密

Git 的学习,Git常用命令的整理,以及可能会出现的错误的解决地址附上:http://igit.linuxt

Qt Xlsx使用教程、Qt操作Excel、Qt生成Excel图表、跨平台不依赖Office_超级大洋葱806的博客-程序员秘密_qtxlsx

文章目录1.Qt Xlsx库简介2. 用法①:使用Xlsx作为Qt5的附加模块2.1 构建模块2.2 下载QtXlsx源代码2.3 为编译器安装Xlsx模块2.3.1 打开 MinGW 7.3.0 32-bit 控制台2.3.2 找到QtXlsx源码路径2.3.3 再MinGW32控制台进入路径2.3.4 执行qmake2.3.5 执行makefile2.3.6 为编译器安装QtXlsx2.3.7 安装完成2.3.8 同样的方法为MinGw 64安装模块2.4 使用QtXlsx模块2.4.1 创建工程2.4

CVP认证学习笔记--李天宇003实现文本菜单层_凛冽寒風的博客-程序员秘密

这是正式课的第一节,代码量也随之增加,这也在预料之中。下面是我本节课的心得体会。 这回我们先从头分析一下app.js这个文件。它主体包含两部分内容,一部分是Layer图层,一部分是Scene场景。那我们要添加的精灵、菜单这些内容都应该放到Layer中。然后将Layer添加到Scene中,这是一个总体流程。那我们本节课的修改内容就在这个ctor函数中进行添加代码的任务即可完成。首先我创建了一个l

IC卡(智能卡)基础知识简介_挨踢小诸葛的博客-程序员秘密

1、何为IC卡(智能卡)  IC卡是从磁条卡发展而来,它是将一个集成电路芯片封装在一个卡片中。与磁条卡相比,IC卡可靠性好,存储容量大,而且具有一定的“智能”。IC卡大致分为存储器卡与“智能”卡两个最常用的大类,存储器卡是将一个EEPROM存储器芯片封装在卡片中,使卡片具有“记忆”功能。信息可以“写入(存)”卡内或从卡内“读出(取)”,原则上存取过程是不受限制的,整个存储空间也是开

c# 发起钉钉审批_独孤薄荷的博客-程序员秘密_c#发起钉钉审批

发起审批前,要知道是发起审批的哪一个模板,需要模板的ID,下面是获取方法:在设计界面的URL里面获取。我是多个模板的ID统一保存到后台的,所以有一个类namespace ReviewOrderEntity{ public class ExaminnationEntity { private string _exa001; privat...

随便推点

oracle 授权 debug,Oracle debug 命令_马斯克·贾的博客-程序员秘密

Oradebug命令SQL&gt;oradebughelpHELP[command]DescribeoneorallcommandsSETMYPIDDebugcurrentprocessSETOSPIDSetOSpidofprocesst...

拜望德古拉伯爵——Whitby游记_jiden的博客-程序员秘密

在Whitby的一整天,天气都极好,从出门到日落,一直不见丝毫阴霾。于是在初抵那个滨海小镇时,只觉得此处平静明媚,街道上总能飘来Fish&Chips的香味,糖果店的灯光温暖且明亮,糖果和巧克力好像都在闪闪发光,临水的房子初看上去都是典型的英国风,但仔细再看,又总能找到几栋明显受过欧陆风格影响的,然后顺着河道往海的方向看去,两座灯塔立在坝上,指引着船只的方向。这似乎是个再典型不过的港口小镇。但是倘若

The Brain as a Universal Learning Machine_weixin_30376509的博客-程序员秘密

The Brain as a Universal Learning MachineThis article presents an emerging architectural hypothesis of the brain as a biological implementation of aUniversal Learning Machine. I present a rough bu...

漏洞分析技术_Hu4的博客-程序员秘密_漏洞分析技术

缓冲区溢出漏洞缓冲区:程序在运行前会预留一些内存空间,这些内存空间用于临时存储I/O数据。缓冲区:计算机向缓冲区内填充的数据超过了缓冲区本身的容量,导致合法的数据被覆盖。栈溢出原理:#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;windows.h&amp;gt;void testFunc(char *Buf){ char testBuf[8]; m...

什么决定了你的职场天花板?_蔚1的博客-程序员秘密

无论什么样的时代,成功者、能够向上跨越阶级的,都是极少数。虽然职场并非晋身的唯一途径(毕竟还有婚姻和意外),但毕竟绝大多数人获得原生家庭能够支付的之外的资源、财富和权势,还是要靠职场。即使是充满最多机遇的时代,每个职场人所面对的机会真的是均等的吗?有没有什么因素,早已在冥冥中有了安排?本文试图探讨职场天花板的决定因素,欢迎讨论。...

Runtime.getRuntime().exec()常见问题_飒露雅的博客-程序员秘密

JAVA调用一个bat批处理程序,调用几十次后会莫名的不再执行,无任何异常抛出。千试万试,LOG精细到逐行,只知道走到Runtime.getRuntime().exec()程序就停止了,但打死不知道为什么。那真以为里面有鬼。后来寻摸着Runtime.getRuntime().exec()有问题,真给我找到答案了。 大概原因是,调用Runtime.getRuntime().exec()后,如果...

推荐文章

热门文章

相关标签