1.1数据结构瑞格顺序表

最新推荐文章于 2024-07-17 23:54:01 发布
最新推荐文章于 2024-07-17 23:54:01 发布
阅读量163 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56657787/article/details/120923669
版权

nefu瑞格顺序表

–题目来源-nefu瑞格

题目

4882

在这里插入图片描述

#include<iostream>
#include<stdlib.h>
using namespace std;

const int defaultSize = 10;

class SeqList {
protected:
    int *data;
    int maxSize; //表最大可容纳项数
	int last; //当前表大小
public:
	SeqList(int sz = defaultSize);
	SeqList(SeqList &l);
	~SeqList();
	int Length() const; //计算表长度
	int getData(int i) const; //取第i歌表项的值，存放在x中
	void setData(int i,int x);
	bool Insert(int i,int x); //插入x在第i歌表项之后
	void Remove(int i);
	void output(); // 输出顺序表
};

SeqList::SeqList(int sz)
{
	if (sz>0) {
		maxSize = sz;
		last = -1;
		data = new int[maxSize];
		if (data == NULL)
			exit(1);
	}
}

SeqList::~SeqList()
{
	delete []data;
}

int SeqList::Length() const
{
	return last+1;
}

int SeqList::getData(int i) const
{
	return data[i];
}

void SeqList::setData(int i,int x)
{
	data[i] = x;
}

bool SeqList::Insert(int i,int x)
{
	if (last == maxSize-1)
		return false;
	if (i<0||i>last+1)
		return false;
	int j;
	for (j=last;j>=i;j--)
		data[j+1] = data[j];
	data[i] = x;
	last++;
	return true;
}

void SeqList::Remove(int i)
{
	int j;
	for (j=i;j<=last-1;j++)
		data[j] = data[j+1];
	last--;
}

void SeqList::output()
{
	int i;
	for (i=0;i<=last;i++)
		cout << data[i] << " ";
	cout << endl;
}

//write your code here


int main()
{
	int n,m,i,x;
	cin >> n >> m;
	SeqList l1(n),l2(m);
	for (i=0;i<n;i++) 
{
		cin >> x;
		l1.Insert(i,x);
	}
	for (i=0;i<m;i++) 
{
		cin >> x;
		l2.Insert(i,x);
	}
	//write your code here
int min;
if(m<n)
    min=m;
else
    min=n;
 for(i=0;i<min;i++)
{   if(l1.getData(i)==l2.getData(i))
        cout<<l1.getData(i)<<" " ;
    else
       break;
}
i=i-1;
cout<<endl;
if(i+1==m&&i+1==n)
   cout<<"=";
else if(i+1==n&&i+1<m)
   cout<<"<";
else if(i+1!=n&&i+1!=m&&l1.getData(i+1)<l2.getData(i+1))
   cout<<"<";
else
   cout<<">";
    
    
	return 0;
}

4314

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>

int main()
{int n,m,p,i,j;
scanf("%d %d",&n,&m);
p=m+n;
int c[p],t;
for(i=0;i<n;i++)
    scanf("%d",&c[i]);
for(i=0;i<m;i++)
{
    j=n+i;
    scanf("%d",&c[j]);
}
for(i=0;i<m+n-1;i++)
    for(j=i+1;j<m+n;j++)
{
    if(c[i]>c[j])
        {
            t=c[i];
            c[i]=c[j];
            c[j]=t;
        }
}
for(i=0;i<m+n;i++)
    printf("%d ",c[i]);
    return 0;
}

4880

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
int first(int a[],int *n)
{ int i,min,lmin;
  min=a[0];
  lmin=0;
  for(i=0;i<*n;i++)
  {
      if(a[i]<min)
      {
          min=a[i];
          lmin=i;
      }
  }
  /*for(i=lmin;i<*n-1;i++)
  {
      a[i]=a[i+1];
  }*/
  a[lmin]=a[*n-1];
  *n=*n-1;
  return min;
}
void second(int a[],int *n)
{   int i,k;
    for(i=0;i<*n;i++)
   {
      if(a[i]==3)
      {
          for(k=i;k<*n-1;k++)
              a[k]=a[k+1];
          *n=*n-1;
          i=i-1;
      }
   }
}
void third(int a[],int *n)
{
    int i,j,k,flag;
    for(i=0;i<*n-1;i++)
   {   //flag=0;
       for(j=i+1;j<*n;j++)
      {
          if(a[i]==a[j])
          {
             for(k=j;k<*n-1;k++)
                a[k]=a[k+1];
             *n=*n-1;
             flag=1;
             j=j-1;
          }
       }
       /*if(flag==1)
       {  for(k=i;k<n-1;k++)
               a[k]=a[k+1];
           n=n-1;
       }*/
   }
}
int main()
{int n,i,j,k,min,lmin,flag;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
    scanf("%d",&a[i]);
third(a,&n);
first(a,&n);
second(a,&n);
for(i=0;i<n;i++)
    printf("%d ",a[i]);
    return 0;
}

4312

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
int first(int a[],int *n)
{ int i,min,lmin;
  min=a[0];
  lmin=0;
  for(i=0;i<*n;i++)
  {
      if(a[i]<min)
      {
          min=a[i];
          lmin=i;
      }
  }
  /*for(i=lmin;i<*n-1;i++)
  {
      a[i]=a[i+1];
  }*/
  a[lmin]=a[*n-1];
  *n=*n-1;
  return min;
}
void second(int a[],int *n)
{   int i,k;
    for(i=0;i<*n;i++)
   {
      if(a[i]==3)
      {
          for(k=i;k<*n-1;k++)
              a[k]=a[k+1];
          *n=*n-1;
          i=i-1;
      }
   }
}
void third(int a[],int *n)
{
    int i,j,k,flag;
    for(i=0;i<*n-1;i++)
   {   //flag=0;
       for(j=i+1;j<*n;j++)
      {
          if(a[i]==a[j])
          {
             for(k=j;k<*n-1;k++)
                a[k]=a[k+1];
             *n=*n-1;
             flag=1;
             j=j-1;
          }
       }
       /*if(flag==1)
       {  for(k=i;k<n-1;k++)
               a[k]=a[k+1];
           n=n-1;
       }*/
   }
}
int main()
{int n,i,j,k,min,lmin,flag;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
    scanf("%d",&a[i]);
third(a,&n);
first(a,&n);
second(a,&n);
for(i=0;i<n;i++)
    printf("%d ",a[i]);
    return 0;
}

4311

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
void reverse(int a[],int b[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        b[n-i-1]=a[i];
    }
}
int main()
{int n,i;
scanf("%d",&n);
int a[n],b[n];
for(i=0;i<n;i++)
{
    scanf("%d",&a[i]);
}
reverse(a,b,n);
for(i=0;i<n;i++)
{
    printf("%d ",a[i]);
}
printf("\n");
for(i=0;i<n;i++)
{
    printf("%d ",b[i]);
}
    return 0;
}

4877

在这里插入图片描述

#include<iostream>
#include<stdlib.h>
using namespace std;

const int defaultSize = 10;

class SeqList {
protected:
    int *data;
	int maxSize; //表最大可容纳项数
	int last; //当前表大小
	void reSize(int newSize); //改变data数组空间大小
public:
	SeqList(int sz = defaultSize);
	SeqList(SeqList &l);
	~SeqList();
	int Size() const; //计算表最大可容纳表项个数
	int Length() const; //计算表长度
	int Search(int &x) const; //搜索x在表中位置，函数返回表项序号
	bool getData(int i,int &x) const; //取第i歌表项的值，存放在x中
	void setData(int i,int &x); //用x修改第i个表项的值
	bool Insert(int i,int &x); //插入x在第i歌表项之后
	bool Remove(int i,int &x); //删除第i歌表项，用x返回其值
	bool isEmpty(); //判断表是否空
	bool isFull(); //判断表是否满
	void output(); // 输出顺序表
};

//write your code here
SeqList::SeqList(int sz)
{
	if (sz>0) {
		maxSize = sz;
		last = -1;
		data = new int[maxSize];
		if (data == NULL)
			exit(1);
	}
}

SeqList::~SeqList()
{
	delete []data;
}
int SeqList::Size() const
{
    return maxSize;
}
int SeqList::Length() const
{
	return last+1;
}
int SeqList::Search(int &x) const
{
    int i;
    for(i=0;i<=last;i++)
    {
        if(data[i]=x)
            return i;
    }
}
bool SeqList::getData(int i,int &x) const
{
    if(i>0&&i<=last+1)
    {
         x=data[i-1];
	     return 1;
    }
    else
        return 0;
}

void SeqList::setData(int i,int &x)
{
	data[i-1] = x;
}

bool SeqList::Insert(int i,int &x)
{
	if (last == maxSize-1)
		return false;
	if (i<0||i>last+1)
		return false;
	int j;
	for (j=last;j>=i;j--)
		data[j+1] = data[j];
	data[i] = x;
	last++;
	return true;
}

bool SeqList::Remove(int i,int &x)
{
	int j;
	if(i<0||i>last)
        return 0;
    else
    {
        x=data[i-1];
        for (j=i-1;j<=last-1;j++)
            data[j] = data[j+1];
	    last--;
	    return 1;
    }

}
bool SeqList::isEmpty()
{
    if(last==-1)
        return 1;
    else
        return 0;
}
bool SeqList::isFull()
{
    if(last+1==maxSize)
        return 1;
    else
        return 0;
}
// the end
void SeqList::output()
{
    int i;
	for (i=0;i<=last;i++)
		cout << data[i] << " ";
	cout << endl;
}

int main()
{
	SeqList l(8);
	int n,i,x;
	cin >> n;
	for (i=0;i<n;i++) {
		cin >> x;
		if (l.isFull())
			break;
		l.Insert(i,x);
	}
	cout << l.Size() << " " << l.Length() << endl;
	l.output();
	l.Remove(3,n);
	l.setData(2,n);
	l.getData(1,n);
	cout << n << endl;
	l.output();
	return 0;
}

4866

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
void Josephus(int a[],int n,int m)
{
    int i,j,flag=0,t=0;
    for(i=0;i<n;i++)
    {
        if(a[i]==1)
        {
            flag++;
        }
        if(flag==m)
        {
            printf("%d ",i+1);
            flag=0;
            a[i]=0;
            t++;
        }
        if(i>=n-1)
            i=-1;
        if(t==n)
            break;
    }
}
int main()
{int n,m,i,j;
scanf("%d",&n);
scanf("%d",&m);
int a[n];
for(i=0;i<n;i++)
    a[i]=1;
Josephus(a,n,m);
    return 0;
}
明镜止水915
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
瑞格列奈的合成
05-25
研究了适合瑞格列奈产业化的合成工艺。以4-羧甲基-2-乙氧基苯甲酸酯为原料,与特戊酰氯反应生成活性中间体,再与(S)-3-甲基-1-[2-(1-哌啶基)苯基]丁胺一锅法合成了2-乙氧基-4-{2-{[(1S)-3-甲基-1-[2-(1-哌啶基)苯基]...
中测瑞格地面移动三维激光扫描系统电子杂志
09-14
【中测瑞格地面移动三维激光扫描系统电子杂志】是一款基于意大利先进技术的高效测量工具，专为道路和铁路测量设计。这款系统集成了先进的三维激光扫描技术，旨在提供精确、全面的数据采集解决方案，以满足现代测绘和...
数据结构难题
SSnTi的博客
12-24 642
瑞格课内实验实验二——8568（用队列打印杨辉三角） #include<stdio.h> #include<malloc.h> #include<stdlib.h> #define MAXQSIZE 200 typedef int QElemType; typedef struct { QElemType *base; int front; int rear; }SqQueue; void InitQueue(SqQueue *Q){
数据结构 2020真题 三元组 思路
qq_43707856的博客
07-10 746
（1）这道题的本质就是在一个数轴上找到a，b，c三个点（默认a<b<c)； （2）因为本题题目要求将三个非空整数集合按升序排列在三个数组中，所以更加便于思考； （3）所以首先选出三个数组中下标为0的元素，按照大小顺序排出a，b，c； （4）之后计算出距离L（L=2ac）保存并记为Lmin，之后的每一次a，b，c的变化都要记录L的值，如果L<Lmin，就更新L为Lmin，如果L>Lmin，则保持L不变； （5）计算完L后，都将最小的值（也就是a）所在的数组向后移动一位并重新排好a，b.
数据结构第 3 章：栈和队列之栈
Pola_的博客
09-26 551
数据结构第 3 章：栈和队列栈栈的定义及基本运算栈的定义栈的运算顺序栈顺序栈的基本操作链栈队列队列的定义及基本运算顺序队列链队列栈和队列的应用举例栈的应用之一：数制转换栈的应用之二：括号匹配栈的应用之三：表达式求值队列的应用之一：模拟服务台前的排队现象问题队列的应用之二：批量任务的处理 栈 栈的定义及基本运算 栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。 允许插入、删除的一端称为栈顶（top），另一端称为栈底（bottom）。 不含任何元素的栈称为空栈。 栈的特点：后进先出（LIFO，last
Python 网络爬虫及数据可视化
热门推荐
gezongbo的博客
01-11 3万+
目录 1项目背景 2 1.1 Python的优势 2 1.2 网络爬虫 2 1.3 数据可视化 2 1.4 Python环境介绍 2 1.4.1 简介 2 1.4.2 特点 3 1.5 扩展库介绍 3 1.5.1 安装模块 3 1.5.2 主要模块介绍 3 ① pandas模块 3 ② requests模块 4 ③ bs4模块 4 ④ selenium模块 4 ⑤ matplotlib模块 4 ⑥ seaborn模块 4 ⑦ pyecharts模块 5 2需求分析 5 2.1 网络爬虫需求 5 2.2 数据
星瑞格数据安全解决方案.pdf
07-31
星瑞格数据安全解决方案.pdf
瑞格非尼说明书.doc
10-07
瑞格非尼是一种抗肿瘤药物，属于抗信号转导药类别，主要用于治疗已经接受过多种疗法，包括氟嘧啶、奥沙利铂、伊立替康化疗，以及抗血管内皮生长因子（VEGF）和抗表皮生长因子受体（EGFR，KRAS野生型）治疗的转移性结...
数据结构（初阶3.单链表）
2401_83968713的博客
07-14 650
一、单链表1.1概念与结构1.2结点1.3链表的性质1.4链表的打印二、实现单链表SList.hSList.c申请新节点尾插头插尾删头删在指定位置之前插入数据在指定位置之后插入数据删除指定位置结点删除指定位置之后的结点销毁结点test.c。
数据结构【顺序表】
qq_67578580的博客
07-12 1393
我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。
【数据结构】栈和队列
奋斗的小羊的博客
07-12 1809
栈超超超详解
数据结构第23节 线性搜索
hummhumm的专栏
07-12 402
线性搜索（Linear Search），也称为顺序搜索，是最基本的搜索算法之一。它的工作原理是通过遍历数组或列表中的每一个元素，直到找到目标值为止，或者遍历完所有元素后确定目标值不存在于列表中。线性搜索的时间复杂度为O(n)，其中n是列表中元素的数量。这是因为最坏情况下，你可能需要检查列表中的每一个元素才能找到目标值或确定它不在列表中。
【数据结构】详解堆
老师我想进步
07-16 863
升序：建大堆降序：建小堆（1）升序：建大堆【思考】排升序，建小堆可以吗？-- 可以（但不推荐）。首先对 n 个数建小堆，选出最小的数，接着对剩下的 n-1 个数建小堆，选出第二小的数，不断重复上述过程。【时间复杂度】建 n 个数的堆时间复杂度是 O(N)，所以上述操作时间复杂度为 O(N²)，效率太低，关系变得杂乱，尤其是当数据量大的时候，效率就更低。同时堆的价值也没有被体现出来，这样不如用直接排序。排升序，因为数字依次递增，需要找到最大的数字，得建大堆。首先对 n 个数建大堆。
数据结构之细说链表
最新发布
m0_73634434的博客
07-17 754
这里while循环的条件判断必须是tail->next->next，因为我们需要释放最后一个节点的地址，所以需要利用它前面一共节点来释放它，然后将tail->next置空，如果我们直接找最后一个地址然后将它释放前面一个节点就会指向被释放的地址变成一个野指针，因为我们已经找不到前面一个节点的位置了。头插就比较简单了，将该节点连接在第一个节点和第二个节点之间就可以了，但是我们需要先连接第二个和新节点，如果先连接第一个节点和新节点就会找不到第二个节点的地址。下面我们给出链表的构成，看看链表是如何解决这些问题的。
数据结构(4.4)——求next数组
m0_65240792的博客
07-14 364
next[1]都无脑写0next[2]都无脑写1其他next:在不匹配的位置前边，划一条分界线，模式串一步一步往后退，直到分界线之前"能对上"，或模式串能完全跨过分界线为止，此时j指向哪儿，next数组值就是多少ababaa的next数组//求next[1]??????->??????/i=1->i=2ababaa-> ababaa //j=0,第一个字符匹配失败，只能匹配下一个子串，++i，++jnext[1]=0;//求next[2]a?????->a??????//i=2。
【数据结构】--- 堆的应用
分享记录学习的过程！
07-12 665
​。
创建空数据结构：列表、元组、字典和集合
2202_75569688的博客
07-17 148
在 Python 编程中，数据结构是存储和管理数据的基本单元。常用的数据结构包括列表、元组、字典和集合。在实际编程中，时常需要初始化这些数据结构为空。本文将详细介绍如何创建空列表、空元组、空字典和空集合。
【数据结构】手写快速排序
qq_59143106的博客
07-14 298
什么是快速排序？首先确立pivot，比如下图位于末尾然后i遍历3到6在3的时候，j指向i前面一位如果3
计算机网络技术参考文献
06-13
4. 数据通信与计算机网络 - 肖世俊、梁淑芳 5. 计算机网络：原理、协议与应用（原书第4版） - 谢希仁 6. 计算机网络与因特网（原书第5版） - 詹姆斯·弗·库罗斯、基思·W·罗斯 7. 网络是怎样连接的（原书第2版） -...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值