考研王道强化阶段(二轮复习)“算法题”备考打卡表 记录

问题:做408真题_2010_42题,即王道书 2.2.3_大题_10

思路:

回头补


代码:

cpp 复制代码
int moveL(SqlList &L,SqlList &S,int p)
{
   
   //  健壮性表达
   if( L.len ==0 )
   {
      return 0;
   }
   // 调用另外一个顺序表存储pos前面的元素
   for( int i=0;i<p;i++)
   {
      S.data[i]=L.data[i];
   }
   // 准确来说是将整个重新遍历 在一个for循环下完成两次调整
   // 将pos后面的元素向前面移动 L.len-pos
   for( int j=0;j<L.len;j++)
   {
      if( j<L.len-p)
      {
         L.data[j] =L.data[j+p];    
      }
      // 这部分完成将另外一个顺序表的元素带过来
      else
      {
         L.data[j] =S.data[pos+j-L.len];
      }
   }

问题: 做408真题_2011_42题,即王道书 2.2.3_大题_11

不确定答案 后续会跟进吧

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​ ,A​1​​ ,⋯,A​N−1​的中位数指A​(N−1)/2​​ 的值,即第⌊(N+1)/2⌋个数(A0​​ 为第1个数)。

输入格式:

输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。

输出格式:

在一行中输出两个输入序列的并集序列的中位数。

思路

先合并两个表再找中间值

代码

cpp 复制代码
int midGet(SqlList S1,SqlList S2,SqlList a)
//a 为辅助顺序表
{
    for(int i=0;i<S1.len&& i<S2.len;i++)
    {
        if(S1.data[i]<S2.data[i])
        {
            a.data[i]=S1.data[i];
        }
        else {
            a.data[i] = S2.data[i];
        }
    }
    int half =a.len/2;
    printf("",a.data[half]);
}
相关推荐
Tiandaren26 分钟前
Selenium 4 教程:自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题
selenium·测试工具·算法·自动化
岁忧1 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_7892 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说3 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy4 小时前
力扣61.旋转链表
算法·leetcode·链表
卡卡卡卡罗特6 小时前
每日mysql
数据结构·算法
chao_7896 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen7 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest7 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
EndingCoder7 小时前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法