栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++顺序表的循环左移算法和求两个升序表的合并中位数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++顺序表的循环左移算法和求两个升序表的合并中位数

1.循环左移(输入的参数不超过表本身长度)

如需实现超过表长的循环左移需对输入参数进行处理,若超过表长则实际左移p%L.length

void ROL(SeqList &L,int p){
    if (p<0 || p>L.length) {
        cout<<"输入左移数据不规范!"< 

2.求两个升序顺序表的合并中位数

int M_Search(SeqList A,SeqList B){
    //定义顺序表的首,尾,中位数
    int s1=0,d1=A.length-1,m1;
    int s2=0,d2=B.length-1,m2;
    
    
    while (s1!=d1 || s2!=d2) {
        m1=(s1+d1)/2;
        m2=(s2+d2)/2;
        if (A.data[m1]==B.data[m2]) {
            return A.data[m1];
        }
        if (A.data[m1] 

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/589391.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号