ural 1019 Line Painting (线段树)

本文深入探讨了在大型代码库中构建高效数据结构和优化算法的重要性,通过实例展示了如何利用数据结构和算法提高代码性能。主要内容包括:1. 复杂代码的结构分析与优化策略;2. 数据结构的高级应用与改进;3. 算法优化案例与最佳实践。旨在帮助开发者提升代码质量和效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define MAX 1000000000
#define N 10010
#define M 5010
#define lch(i) ((i)<<1)
#define rch(i) ((i)<<1|1)
#define min(a,b) a<b?a:b
#define max(a,b) a>b?a:b

struct point{
    int m,f,n;
}p[N];
struct segment{
    int l,r,v;
}s[M];
struct tree{
    int l,r,cnt;
    int mid()
    { return (l+r)>>1; }
}t[4*N];
int m,num;

struct ran{
    int l,r;
}c[N];
int nc;

int cmp(struct point a ,struct point b)
{
    return a.n<b.n;
}

void build(int l ,int r ,int rt)
{
    t[rt].l=l; t[rt].r=r; t[rt].cnt=0;
    if(l+1==r) return ;
    int mid=t[rt].mid();
    build(l,mid,lch(rt));
    build(mid,r,rch(rt));
}

void updata(int l ,int r ,int v ,int rt)
{
    if(t[rt].cnt == v) return ; //剪枝
    if(t[rt].l == l && t[rt].r == r)
    {
        t[rt].cnt=v;
        return ;
    }
    if(t[rt].cnt!=-1) //当前节点是纯色的,传递给它的孩子并且记录其为不纯色的
    {
        t[lch(rt)].cnt=t[rch(rt)].cnt=t[rt].cnt;
        t[rt].cnt=-1;
    }
    int mid=t[rt].mid();
    if(r<=mid)
        updata(l,r,v,lch(rt));
    else if(l>=mid)
        updata(l,r,v,rch(rt));
    else
    {
        updata(l,mid,v,lch(rt));
        updata(mid,r,v,rch(rt));
    }
}

void query(int rt)
{
    if(t[rt].cnt==1) //该区间全部是黑色的没必要再继续下去
        return ;
    if(t[rt].cnt==0) //该区间全部是白色的没必要继续下去,直接记录
    {
        c[nc].l=t[rt].l-1;
        c[nc].r=t[rt].r-1;
        nc++;
        return ;
    }
    if(t[rt].l+1==t[rt].r) return ;
    //剩下的情况就是为-1的情况无法确定的
    query(lch(rt));
    query(rch(rt));
}

void solve()
{
    build(1,num,1);
    for(int i=0; i<m; i++)
        updata(s[i].l , s[i].r , s[i].v , 1);
 
    nc=0;
    query(1); //统计出所有白色的线段
//    for(int i=0; i<nc; i++) printf("[%d,%d]\n",c[i].l,c[i].r);

    int maxlen=-1;
    int len;
    int resl,resr;
    int l,r;
    l=c[0].l; r=c[0].r;
    for(int i=0; i<nc-1; i++)
    {
        if(c[i+1].l == c[i].r) //可以继续合并一个区间
            r=c[i+1].r;
        else //第i+1个区间不能合并进来
        {
            len= p[r].n - p[l].n;
            if(len>maxlen)
            {
                maxlen=len;
                resl=l;
                resr=r;
            }
            l=c[i+1].l;
            r=c[i+1].r;
        }
    }
    len= p[r].n - p[l].n;
    if(len>maxlen)
    { resl=l; resr=r; }
    printf("%d %d\n",p[resl].n , p[resr].n);
}

int main()
{
    while(scanf("%d",&m)!=EOF)
    {
        m++;
        s[0].v=0;
        p[0].f=0; p[0].m=0; p[0].n=0;
        p[1].f=1; p[1].m=0; p[1].n=MAX;
        int n=2;
        for(int i=1; i<m; i++)
        {
            int l,r; char col[5];
            scanf("%d%d%s",&l,&r,col);
            s[i].v= (col[0]=='b')?1:0;
            p[n].m=i;   p[n].f=0;   p[n].n=l;
            p[n+1].m=i; p[n+1].f=1; p[n+1].n=r;
            n+=2;
        }
        sort(p,p+n,cmp);
        num=0;
        for(int i=0; i<n; i++)
        {
            int mm=p[i].m;
            if(i==0 || p[i].n!=p[i-1].n) p[num++]=p[i];
            if(p[i].f) s[mm].r=num;
            else       s[mm].l=num;
        }
//        for(int i=0; i<num; i++) printf("%d ",p[i].n); printf("\n");
//        for(int i=0; i<m; i++) printf("[%d,%d] %d\n",s[i].l,s[i].r,s[i].v);
        solve();
    }
    return 0;
}


内容概要:该PPT详细介绍了企业架构设计的方法论,涵盖业务架构、数据架构、应用架构和技术架构四大核心模块。首先分析了企业架构现状,包括业务、数据、应用和技术四大架构的内容和关系,明确了企业架构设计的重要性。接着,阐述了新版企业架构总体框架(CSG-EAF 2.0)的形成过程,强调其融合了传统架构设计(TOGAF)和领域驱动设计(DDD)的优势,以适应数字化转型需求。业务架构部分通过梳理企业级和专业级价值流,细化业务能力、流程和对象,确保业务战略的有效落地。数据架构部分则遵循五大原则,确保数据的准确、一致和高效使用。应用架构方面,提出了分层解耦和服务化的设计原则,以提高灵活性和响应速度。最后,技术架构部分围绕技术框架、组件、平台和部署节点进行了详细设计,确保技术架构的稳定性和扩展性。 适合人群:适用于具有一定企业架构设计经验的IT架构师、项目经理和业务分析师,特别是那些希望深入了解如何将企业架构设计与数字化转型相结合的专业人士。 使用场景及目标:①帮助企业和组织梳理业务流程,优化业务能力,实现战略目标;②指导数据管理和应用开发,确保数据的一致性和应用的高效性;③为技术选型和系统部署提供科学依据,确保技术架构的稳定性和扩展性。 阅读建议:此资源内容详尽,涵盖企业架构设计的各个方面。建议读者在学习过程中,结合实际案例进行理解和实践,重点关注各架构模块之间的关联和协同,以便更好地应用于实际工作中。
资 源 简 介 独立分量分析(Independent Component Analysis,简称ICA)是近二十年来逐渐发展起来的一种盲信号分离方法。它是一种统计方法,其目的是从由传感器收集到的混合信号中分离相互独立的源信号,使得这些分离出来的源信号之间尽可能独立。它在语音识别、电信和医学信号处理等信号处理方面有着广泛的应用,目前已成为盲信号处理,人工神经网络等研究领域中的一个研究热点。本文简要的阐述了ICA的发展、应用和现状,详细地论述了ICA的原理及实现过程,系统地介绍了目前几种主要ICA算法以及它们之间的内在联系, 详 情 说 明 独立分量分析(Independent Component Analysis,简称ICA)是近二十年来逐渐发展起来的一种盲信号分离方法。它是一种统计方法,其目的是从由传感器收集到的混合信号中分离相互独立的源信号,使得这些分离出来的源信号之间尽可能独立。它在语音识别、电信和医学信号处理等信号处理方面有着广泛的应用,目前已成为盲信号处理,人工神经网络等研究领域中的一个研究热点。 本文简要的阐述了ICA的发展、应用和现状,详细地论述了ICA的原理及实现过程,系统地介绍了目前几种主要ICA算法以及它们之间的内在联系,在此基础上重点分析了一种快速ICA实现算法一FastICA。物质的非线性荧光谱信号可以看成是由多个相互独立的源信号组合成的混合信号,而这些独立的源信号可以看成是光谱的特征信号。为了更好的了解光谱信号的特征,本文利用独立分量分析的思想和方法,提出了利用FastICA算法提取光谱信号的特征的方案,并进行了详细的仿真实验。 此外,我们还进行了进一步的研究,探索了其他可能的ICA应用领域,如音乐信号处理、图像处理以及金融数据分析等。通过在这些领域中的实验和应用,我们发现ICA在提取信号特征、降噪和信号分离等方面具有广泛的潜力和应用前景。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值