归并算法 merge_merge算法_MiaoPlus的博客-程序员资料

技术标签：归并算法 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;
}

本文链接：https://blog.csdn.net/XxxxxM1/article/details/80058527

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Docker安装ElasticSearch和Kibana并解决常见问题_"docker kibana {\"statuscode\":403,\"error\":\"for_程序员简笔的博客-程序员资料

1.docker镜像下载docker pull elasticsearch:7.3.02.启动docker run -di --name=test_elasticsearch -p 9200:9200 -p 9300:9300 elasticsearch:7.3.0test_elasticsearch 为es容器的名字，可以随便定义。3.查看docker PSCONTAINER ID IMAGE COMMA..

jQuery实现checkbox的全选/全不选_jquery checkbox全选_知来者犹可追的博客-程序员资料

&amp;amp;lt;ul style=&amp;quot;list-style-type: none;&amp;quot;&amp;amp;gt; &amp;amp;lt;li&amp;amp;gt; &amp;amp;lt;input type=&amp;quot;checkbox&amp;quot; name=&amp;quot;check&amp;quot; /&amp;amp;gt;1

数据结构学习之路4 队列的基本操作（顺序存储的循环队列+链表实现）_hua_ju的博客-程序员资料

队列先进先出，这里用了顺序（数组）和链式两种方式实现，下次再用链式存储实现以下堆栈试试循环队列：//顺序存储结构的循环队列#includeusing namespace std;#define MAXSIZE 100typedef struct Qnode *Queue;struct Qnode{ int data[MAXSIZE]; int front; int rear;

RSA算法（加密与解密）_rsa算法解码_double_lifly的博客-程序员资料

RSA算法介绍： RSA算法即RSA加密算法，这是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。RSA就是他们三人姓氏开头字母拼在一起组成的。1973年，在英国政府通讯总部工作的数学家克利福德·柯克斯（C...

2、交叉编译glib_glib交叉编译_Skyline的博客-程序员资料

2、交叉编译glib目标平台：LOONGSON-1B开发板内核：Linux 3.0编译平台：ubuntu10.04交叉工具链：gcc-3.4.6-2f一、简介 Glib库是Linux平台下最常用的C语言函数库，它是GTK+和Gnome的基础，提供基本的容器、算法、对象系统、OSAPI的适配器等。二、下载Glib源码包进入http://ftp.g

嵌入式linux TCP/IP协议栈概述及相关知识_嵌入式开发为什么要熟悉tcp/ip协议_华清远见。的博客-程序员资料

嵌入式linux TCP/IP协议栈概述及相关知识概述TCP/IP协议栈可以实现不同型号、不同操作系统的计算机之间的通信，它并不是某个具体的协议，而是一组协议。我们都知道OSI七层模型中有物理层、数据链路层、网络层、传输层、会话层、表示层、应用层共七层，每一层都对应多个相关的协议。同样，TCP/IP网络协议也进行了层次的划分，分为四层，分别规定了每层的作用以及它们的协议。网络接口层：通常...