渣渣渣变渣渣系列(2)

一、题目描述:(408联考真题 2011)

二、算法思想:

分别求两个升序序列A和B的中位数,设为a和b,求序列A和B的中位数过程如下:

1)若a=b,则a或b即为所求中位数,算法结束。

2)若a<b,则舍弃序列A中较小的一半,同时舍弃序列B中较大的一半,要求两次舍弃的长度相等。

3)若a>b,则舍弃序列A中较大的一半,同时舍弃序列B中较小的一半,要求两次舍弃的长度相等。

在保留的两个升序序列中,重复1)、2)、3),直到两个序列中均只含一个元素为止,较小者即为所求。

三、核心代码:

 

int M_Search(int A[],int B[],int n)
{
    //分别定义序列A和B的首位数、末位数和中位数
   int s1=0,d1=n-1,m1;
   int s2=0,d2=n-1,m2;
   while(s1!=d1||s2!=d2)
   {
       m1=(s1+d1)/2;
       m2=(s2+d2)/2;
       if(A[m1]==B[m2])
       {
           return A[m1];//满足1)
       }
       if(A[m1]<B[m2])//满足2)
       {
           if((s1+d1)%2==0)//若元素的个数为奇数
           {
               s1=m1;//舍弃A中点以前的数
               d2=m2;//舍弃B中点以后的数

           }
            else//若元素的个数为偶数
            {
                s1=m1+1;//舍弃A中点及以前的数
                d2=m2;//舍弃B中点以后的数
            }
       }
       else//满足条件3)
       {
            if((s1+d1)%2==0)//若元素的个数为奇数
           {
               d1=m1;//舍弃A中点以后的数
               s2=m2;//舍弃B中点以前的数
           }
            else//若元素的个数为偶数
            {
               d1=m1;//舍弃A中点以后的数
               s2=m2+1;//舍弃B中点及以前的数
            }
       }
   }
   return A[s1]<B[s2]?A[s1]:B[s2];
}

 

 

 

 

 

四、完整代码:

 

#include<stdio.h>
int M_Search(int A[],int B[],int n);
void Print(int A[],int n);
int main()
{
    int A[5]={11,13,15,17,19};
    int B[5]={2,4,6,8,20};
    int n=sizeof(A)/sizeof(int);
    Print(A,n);
    Print(B,n);
    printf("%d\n",M_Search(A,B,n));

    return 0;
}
int M_Search(int A[],int B[],int n)
{
    //分别定义序列A和B的首位数、末位数和中位数
   int s1=0,d1=n-1,m1;
   int s2=0,d2=n-1,m2;
   while(s1!=d1||s2!=d2)
   {
       m1=(s1+d1)/2;
       m2=(s2+d2)/2;
       if(A[m1]==B[m2])
       {
           return A[m1];//满足1)
       }
       if(A[m1]<B[m2])//满足2)
       {
           if((s1+d1)%2==0)//若元素的个数为奇数
           {
               s1=m1;//舍弃A中点以前的数
               d2=m2;//舍弃B中点以后的数

           }
            else//若元素的个数为偶数
            {
                s1=m1+1;//舍弃A中点及以前的数
                d2=m2;//舍弃B中点以后的数
            }
       }
       else//满足条件3)
       {
            if((s1+d1)%2==0)//若元素的个数为奇数
           {
               d1=m1;//舍弃A中点以后的数
               s2=m2;//舍弃B中点以前的数
           }
            else//若元素的个数为偶数
            {
               d1=m1;//舍弃A中点以后的数
               s2=m2+1;//舍弃B中点及以前的数
            }
       }
   }
   return A[s1]<B[s2]?A[s1]:B[s2];
}
void Print(int A[],int n)
{
    int i;
    for(i=0;i<n;i++)
        printf("%-3d",A[i]);
    printf("\n");
}

 

 

 

 

 

五、测试分析:

算法时间复杂度lg(n),空间复杂度1。

### 软件 '渣渣的夏天' 的交互设计原则 对于任何软件,尤其是像‘渣渣的夏天’这样的应用程序而言,良好的交互设计至关重要。基于现有信息以及行业最佳实践[^1],可以总结出几个关键的设计原则: #### 1. 用户中心设计 始终围绕用户体验展开思考,确保界面直观易懂,操作流程顺畅自然。考虑到不同层次用户的习惯差异,提供灵活可配置的操作方式。 #### 2. 减少不必要的接口暴露 遵循最小权限原则,只开放必要的外部访问接口,避免因过度公开而导致的安全隐患或维护负担增加的情况发生[^2]。 #### 3. 数据处理能力优化 随着前端设备逐渐趋向一致性和同质化竞争加剧的趋势,如何高效收集并利用这些终端所产生的大量数据成为区分竞争对手的关键所在。为此,“渣渣的夏天”应注重提升其数据分析能力和智能化水平,从而更好地服务于目标群体的需求化和发展趋势预测分析工作[^3]。 #### 4. 连接稳定性保障措施 鉴于物联网环境下可能出现的各种网络状况波动问题,“渣渣的夏天”的客户端应当具备强大的异常恢复机制来应对突发情况下的服务中断现象;同时也要注意防止多个实例间因为ID重复而引发的竞争排斥效应所带来的负面影响。 --- 下面给出一段简单的Python伪代码用于模拟实现上述提到的部分功能特性: ```python import random class SummerApp: def __init__(self, user_id): self.user_id = str(user_id).strip() def connect(self): print(f"User {self.user_id} is trying to establish connection...") while True: try: # Simulate successful connection establishment after some attempts. if random.random() > 0.75: break raise Exception("Connection failed.") except Exception as e: print(e) continue print(f"Successfully connected with User ID: {self.user_id}") app_instance_1 = SummerApp('unique_user_001') app_instance_2 = SummerApp('another_unique_user') # Demonstrating stable reconnection logic when facing temporary failures during initial setup phase. for _ in range(5): app_instance_1.connect() app_instance_2.connect() print("\nStable connections established between both instances and server.\n") ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值