悲剧！悲剧！

2010-05-29 09:50:03 253 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

悲剧！IDEA 突然找不到类了？文章目录lastUpdated 文件导致依赖无法正常导入maven 依赖冲突，引用错误maven 间接依赖异常IDEA 本地缓存异常我们本地使用 IDEA 运行 maven 项目的时候，有时候运气不好，就会遇到某些 maven 依赖无法正常找到、导入。这就会导致 IDEA 构建项目的时候爆出一堆醒目的红色 Error。那最近我新拉取一个项目源码，本地运行项目，又碰到这种情况。按照以前的解决经验，捣鼓了一下，发现没办法解决。于是研究了一下午，终于解决这个问题 ????。吐槽一下，刚开始一度以为是这个阅读详情

来晚了一个小时，有道最后一题没时间做了！！！

...全文

哈工大2021年秋季学期数据结构期末试题因为考完试没有收演草纸，所以题中数据与考试差距不大。选项顺序可能略有差异；选择第5题希尔排序的序列数据是后编的；简答第3题B-树的插入序列顺序可能不同，但是考察的点是一样的。其他题的数据基本可以保证和原题一样。一、选择题 111.以下代码的时间复杂度是 for(int k=1;k<=n;k++) for(int j=1;j<=n;j++) count++; A.O(n)       B.O(nlogn) & 阅读详情

kenyyy

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

fanster28_ 2010-05-30

打赏
举报

刚才发错地方了，杂这么悲剧呢
这个是O(n)的

#include <stdio.h>



const int size=50001;

int a[size],left[size],right[size],n,maxsum,minsum;



int ll(int a,int b,int flag)

{

	if (flag)

		return a>b;

	return a<b;

}



int m_sum(int flag)

{

	int sum,b,i;

	left[0]=b=sum=a[0];

	for (i=1;i<n;++i)

	{

		if (ll(b,0,flag))

			b+=a[i];

		else

			b=a[i];

		if (ll(b,sum,flag))

			sum=b;

		left[i]=sum;

	}

	right[n-1]=b=sum=a[n-1];

	for (i=n-2;i>=0;--i)

	{

		if (ll(b,0,flag))

			b+=a[i];

		else

			b=a[i];

		if (ll(b,sum,flag))

			sum=b;

		right[i]=sum;

	}

	sum=left[0]+right[1];

	for (i=1;i<n-1;++i)

		if (ll(left[i]+right[i+1],sum,flag))

			sum=left[i]+right[i+1];

	return sum;

}



int main()

{

	int t,i,sum,x,y;

	scanf("%d",&t);

	while (t--)

	{

		scanf("%d",&n);

		for (i=sum=0;i<n;++i)

		{

			scanf("%d",a+i);

			sum+=a[i];

		}

		x=m_sum(1);

		y=sum-m_sum(0);

		if (y>x)

			x=y;

		printf("%d\n",x);

	}

}

fanster28_ 2010-05-30

打赏
举报

上面那个不能AC，下面这个就可以了

#include <stdio.h>



const int size=50001;

int a[size],left[size],right[size],n,maxsum,minsum;



int ll(int a,int b,int flag)

{

	if (flag)

		return a>b;

	return a<b;

}



int m_sum(int flag)

{

	int sum,b,i;

	left[0]=b=sum=a[0];

	for (i=1;i<n;++i)

	{

		if (ll(b,0,flag))

			b+=a[i];

		else

			b=a[i];

		if (ll(b,sum,flag))

			sum=b;

		left[i]=sum;

	}

	right[n-1]=b=sum=a[n-1];

	for (i=n-2;i>=0;--i)

	{

		if (ll(b,0,flag))

			b+=a[i];

		else

			b=a[i];

		if (ll(b,sum,flag))

			sum=b;

		right[i]=sum;

	}

	sum=left[0]+right[1];

	for (i=1;i<n-1;++i)

		if (ll(left[i]+right[i+1],sum,flag))

			sum=left[i]+right[i+1];

	return sum;

}



int main()

{

	int t,i,sum,x,y;

	scanf("%d",&t);

	while (t--)

	{

		scanf("%d",&n);

		for (i=sum=0;i<n;++i)

		{

			scanf("%d",a+i);

			sum+=a[i];

		}

		x=m_sum(1);

		y=sum-m_sum(0);

		if (n>=5 && y!=0 && y>x)

			x=y;

		printf("%d\n",x);

	}

}

xhp718 2010-05-30

打赏
举报

学习了啊

fanster28_ 2010-05-29

打赏
举报

#include <stdio.h>

#include <string.h>

#include <memory.h>



struct node{

	node *next[26];

	int flag;

	void init() {memset(next,0,sizeof(next));flag=0;}

};

node trien[200005],*root,*p,*rt;

int k,ok,len,num;

char str[21];



void insert(char *str)

{

	int i=0,j;

	p=root;

	while (str[i])

	{

		j=str[i]-'a';

		if (p->next[j]==0)

		{

			trien[k].init();

			p->next[j]=&trien[k++];

		}

		p=p->next[j];

		i++;

	}

	p->flag=1;

}



node* find(char *str)

{

	int i=0,j;

	p=root;

	while (str[i])

	{

		j=str[i]-'a';

		if (p->next[j]==0)

			return 0;

		p=p->next[j];

		i++;

	}

	return p;

}



void ps(node *t)

{

	int i;

	if (num==8)

		ok=1;

	if (ok)

		return;

	if (t->flag==1)

	{

		str[len]='\0';

		if (num==0)

			printf("%s",str);

		else

			printf(" %s",str);

		num++;

	}

	for (i=0;i<26;++i)

	{

		if (t->next[i]!=0)

		{

			str[len++]='a'+i;

			ps(t->next[i]);

			if (ok)

				return;

		}

	}

	len--;

}



int main()

{

	int n,q;

	trien[0].init();

	root=trien;

	k=1;

	scanf("%d",&n);

	while (n--)

	{

		scanf("%s",str);

		insert(str);

	}

	scanf("%d",&q);

	while (q--)

	{

		scanf("%s",str);

		rt=find(str);

		if (rt==0)

			printf("%s",str);

		else

		{

			num=ok=0;

			len=strlen(str);

			ps(rt);

		}

		printf("\n");

	}

	return 0;

}