归并排序模板

C++模板归并排序 C++模板实现归并排序 阅读详情

归并排序模板
为面试准备
背下来就行

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>

using namespace std;

const int N = 1000010;
int num[N],tmp[N];


void GB_sort(int num[], int l, int r) {
    if (l >= r)return;
    int mid = l + r >> 1;
    GB_sort(num, l, mid);
    GB_sort(num, mid + 1, r);
    int k = 0, i = l, j = mid + 1;
    while (i <= mid && j <= r)
        if (num[i] <= num[j]) tmp[k++] = num[i++];
        else tmp[k++] = num[j++];
    while (i <= mid) tmp[k++] = num[i++];
    while (j <= r)tmp[k++] = num[j++];
    for (i = l, j = 0; i <= r; i++, j++)
        num[i] = tmp[j];

}


int main() {

    int x;
    scanf("%d", &x);
    for (int i = 0; i < x; i++)
        scanf("%d", &num[i]);

    GB_sort(num, 0, x - 1);

    for (int i = 0; i < x; i++)
        printf("%d ", num[i]);

    return 0;

}

输入样例:
5
3 1 2 4 5

输出样例:
1 2 3 4 5

xilinx zynq-7000 linux下rs422串口通信测试步骤 这几天使用xilinx的zynq-7000系列调试rs422串口,期间遇到不少问题,好在最终调试完成,在这里记录一下调试步骤。 我用的soc型号是xc7z100,板载了2个rs422外设,PS端有2个uart控制器,uart0用于连接rs232并作为console控制台输出,uart1连接rs422。 rs422和主板连线原理图如下: 其中422_TXD1_3V3 和422_RXD1_3V3 为数据发送和接收引脚,422_TXD_DE1_3V3为发送使能引脚,422_RXD_REn1_... 阅读详情

相关推荐

功率开关管驱动串扰(Crosstalk):深度解析与优化方案

介绍了功率开关器件驱动串扰产生机理,并整理了常见的工程应用优化措施

qq_38326420的博客 562

归并排序及模板

文章目录归并排序理解归并排序模板 归并排序理解 归并排序的主要操作如下: (1)分解。把初始序列分成长度相同的左、右两个子序列,然后把每个子序列再分成更小的两个子序列,直到子序列只包含一个数。这个过程用递归实现。 (2)求解子问题,对子序列排序。最底层的子序列只包含一个数,其实不用排序。 (3)合并。归并两个有序的子序列,这是归并排序的主要操作。比如下面举例,把a[ ]分成两个子序列,比较后存进b...

ker的博客 2050

定时移动鼠标点击鼠标,防止电脑息屏的vba脚本

定时移动鼠标,使系统始终处于激活状态,防止系统息屏。

panfei263031的博客 5935

归并排序模板以及求解逆序对模板

归并排序: #include<iostream> using namespace std; int num[1005]; //输入数组&答案数组 int temp[1005]; //中转数组 void merge(int l,int r,int mid) { int i=l,j=mid,p=l; while(i<mid&&j<r)//左右两边打擂 { if(num[i]<num[j])//左边输了(左边比较小) temp[p++]

GETOVERMIND的博客 277

PointPainting 复现

三维目标检测

weixin_58207716的博客 4536

卸载重装Ubuntu22.04双系统

先说一下写此篇文章的背景吧,我在Windows下配置了三个cornerNet深度学习环境分别是cuda10.3(显卡版本太高不支持),cuda11.3(配置后偶然看到一篇说这个版本win下只能用CPU跑),最后是cuda11.1终究还是没能跑通代码,因为它的代码是在Liunx系统写的,就想着装个Ubuntu试试看,在网上看说一般软件不要装太高版本,我就下载了470版的显卡驱动,跟着步骤升级了系统内核,结果第二天开机Ubuntu就崩了,开机黑屏左上角只有一道横杠显示,只能按ctrl+shift+f5进入命令窗

编程小白的博客 8122

c++ 归并排序 - 模板函数写法

归并排序 - 模板函数写法 // merge_sort.cpp #include <iostream> #include <vector> #include "../head_file/template_head.h" using namespace std; void merge_sort() { cout << "Merge Sort!!!" << endl; vector<int> list = { 8,9,1,7,2,3,5,4,6

犹有傲霜枝的博客 786

深圳SILAS(智能融合低空系统)无人机调度系统介绍

一、系统定位与核心目标SILAS(Smart Integrated Lower Airspace System)是深圳市为低空经济打造的“数字大脑”,由粤港澳大湾区数字经济研究院自主研发,定位为城市级低空飞行智能调度与管理平台。核心目标是解决低空经济中“高密度、高复杂度、多主体”的飞行调度难题,实现空域资源的高效分配、飞行安全的智能监管及全场景服务的无缝协同,支撑深圳从“无人机之都”向“天空之城”升级。二、核心架构:低空基础设施“四张网”设施网。

主攻大数据 人工智能 物联网 安全 低空经济等方向。mtsc 、gtest特邀分享嘉宾 3757

归并排序【图解及模板】

归并排序的实现,附上图解帮助理解

_featherbrain的博客 282

STM32F407最小系统硬件设计与CubeMX工程实践

嵌入式最小系统是MCU功能实现的物理基础,其核心涵盖供电网络、时钟架构、复位机制与调试接口四大模块。基于Cortex-M4内核的STM32F407对电源纹波、晶振稳定性及信号完整性提出严苛要求:模拟电源VDDA需<10mV纹波,HSE晶振布线须满足短距直连与匹配电容精准配置,SWD调试接口依赖50Ω阻抗控制与端接防护。这些硬件约束直接映射至STM32CubeMX配置——如RCC时钟树参数必须与实物晶振频率严格一致,GPIO模式需匹配外设电气特性(如I2C必选开漏),否则将引发通信失败或启动异常。典型应用场景

weixin_35592186的博客 173

S7-200SMART通过表格指令实现模拟量信号滑动平均值滤波的具体方法

S7-200SMART通过表格指令实现模拟量信号滑动平均值滤波的具体方法

Robot_PLC_HMI_Automation 6729

归并排序算法模板

归并排序算法模板归并排序算法模板 归并排序算法模板 void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid); merge_sort(q, mid + 1, r); int k = 0, i = l, j = mid + 1; while (i <= mid &&.

佛系更新 844

ENVI_基于无人机数据的果树提取与相对健康监测

一、数据处理 1.计算植被指数VDVI或GDVI:Band Math / Spectral Indices 2.制作掩膜:ROI——Threshold——Subset 二、单地块果树提取 1.绘制感兴趣区shp 2.确定果树提取参数:Count Crops 3.输出果树矢量文件:Convert Crops To Shapefile 4.果树相对健康程度分析:Calculate Crop Me...

提供技术服务、资源分享 429690771 1400

归并排序实现思想及代码模板

归并排序思想: ①划分:将进入方法的数组划分为两部分 ②递归:递归继续划分,直到个数为1 ③合并:根据值的大小来合并,小的先放入合并的数组当中。 例如:1, 1, 7, 3, 4, 5, 9, 8, 3 一直递归到底层 划分为{ 1 , 1 } { 7 } { 3 , 4 } { 5 , 9 } { 8 , 3 } 合并{ 1 , 1 , 7 } { 3 , 4 } { 3 , 5 , 8 , 9} 合并{ 1 , 1 , 3 , 4 , 7 } { 3 , 5 , 8 ,...

一条咸鱼的博客 3134

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

Java归并排序模板

归并排序模板,简洁、好记

weixin_43954951的博客 318

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

【归并排序模板】

归并排序(Merge Sort)是一种基于分治思想的排序算法,它将待排序序列分成两个子序列,分别对子序列进行排序,然后将两个有序的子序列合并成一个有序的序列。将待排序序列分成两个子序列,直到每个子序列只有一个元素。对每个子序列进行排序,可以使用递归调用归并排序。将两个有序的子序列合并成一个有序的序列,得到最终的排序结果。归并排序的时间复杂度为O(nlogn),其中n是待排序序列的长度。归并排序是一种稳定的排序算法,它的空间复杂度为O(n),需要额外的空间来存储临时的子序列。

学习愚公的博客 234

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

[排序] 快速排序、归并排序模板(模板)

文章目录0. 前言1. 快速排序2. 归并排序 0. 前言 正经人谁手写这玩意? 1. 快速排序 785. 快速排序 本质: 分治。是不稳定的排序算法。 时间复杂度:O(nlogn)O(nlogn)O(nlogn) 空间复杂度:O(logn)O(logn)O(logn),基于递归,用到栈空间 模板注意点: 注意点就是不要随便改动里面的任何一个下标… 快排边界情况很多很多,这是个经过千锤百炼的模板代码,理解算法思想后背过模板就行了 基准值 int x = q[l+r>>1],写成 int x

Y-puyu 的博客 612

C++归并排序模板

#include using namespace std; template void Merge( T* arr, int low, int mid, int high ) { int i, j, k; i = low; j = mid + 1; k = 0; T* tmp = new T[high - low + 1]; while( i

恨天低 4989

算法模板:归并排序【沈七】

一文带你 深入了解归并排序的原理!

只想和你一起进步 2995

Java实现模板化归并排序

Java实现模板化归并排序 import java.util.Comparator; public class MergeSort { public static &lt;T extends Comparable&lt;T&gt;&gt; void mergeSort(T arr[], int n){ long startTime = System.currentTim...

shadowkun的博客 480

快速排序及归并排序的模板

void quick_sort(int a[],int l,int r) { if(l>=r)return; int i=l-1; int j=r+1; int x=a[(l+r)/2]; while(i<j) { do(i++);while(a[i]<x); do(j--);while(a[j]>x); if(i<j)swap(a[i],a[j]); } quic.

Wuxingfeimeng的博客 676

归并排序模板题

归并排序模板题 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。 输出格式 输出共一行,包含 n 个整数,表示排好序的数列。 数据范围 1≤n≤100000 输入样例: 5 3 1 2 4 5 输出样例: 1 2 3 4 5 #include <iostream> #include <cstring>

qq_26139541的博客 182
上一篇: 快速排序模板
下一篇: LeetCode 剑指 Offer 51. 数组中的逆序对
Andy in boots
博客等级 码龄7年 73粉丝 69原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值