标签：last 复习 int 元素 矩阵 数组 考研 first

数组的定义

数组：一旦被定义，它的维数和维界就不再该改变。

因此除了结构的初始化和销毁之外，数组只有存取元素和修改元素的操作。(★)

数组的存储

多维数组有两种映射方法：按行优先和按列优先

行优先：先储存行号较小的元素，行号相等先储存列号较小的元素。
列优先:反之

数组的压缩存储（了解）

压缩存储：多个值相同的元素只分配一个储存空间。对零元素不分配储存空间。 In order to save space.
特殊矩阵：具有许多相同元素或零元素，且有一定的分布规律性。如：对称矩阵，上下三角矩阵等。
特殊矩阵压缩方法：找出分布规律，把那些呈现规律性分布的、值相同的多个矩阵元素压缩到一个储存空间中。

稀疏矩阵（★）

矩阵元素远小于矩阵存储数量。

存储方法：将非零元素以及相应的行、列构成一个三元组。

稀疏矩阵的三元组既可以采用数组存储，也可以采用十字链表法存储。（★）

合并区间：
1.一个相同的结构体数组来存储最终结果，将所有区间左端点从小到大排序，以便于一次性从小到大合并区间。（注意快排的使用★）
2.从第一个区间开始判断，如果第二个区间的左端点小于第一个区间的右端点，那么两者重合可以合并。并且判断两个区间右端点的大小，取大值。
3.否则两者不重合重新定义区间左右端点、

#include <bits/stdc++.h>
using namespace std;
struct node{
    int first;
    int last;
}a[100];
struct node2{
    int first;
    int last;
}b[100];

bool rule(node a, node b)
{
    if(a.first!=b.first)
    return a.first<b.first;
    else
    return a.last<b.last;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].first>>a[i].last;
    }
    sort(a,a+n,rule);
     b[0].first=a[0].first;
     b[0].last=a[0].last;
    int count=0;
    for(int i=1;i<n;i++)
    {
        if(a[i].first<=b[count].last)
        {
            if(a[i].last>b[count].last)
            {
                b[count].last=a[i].last;
            }

        }
        else
        {
            count++;
            b[count].first=a[i].first;
            b[count].last=a[i].last;
        }

    }
    for(int i=0;i<=count;i++)
    {
        cout<<b[i].first<<" "<<b[i].last<<endl;
    }
    return 0;
}

标签：last,复习,int,元素,矩阵,数组,考研,first
来源： https://blog.csdn.net/qq_43380119/article/details/121030882

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。