2024-3-28 【团体程序设计天梯赛-练习集】，看完老板哭着让我留下来

最新推荐文章于 2024-09-12 19:02:20 发布
最新推荐文章于 2024-09-12 19:02:20 发布
阅读量635 收藏 17
点赞数 12
分类专栏： 2024年程序员学习 文章标签： 算法 数据结构 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83977640/article/details/137129706
版权

在这里插入代码片

在这里插入图片描述

#include

using namespace std;

const int maxn=1000+10;

int a[maxn];

int count=0;

bool istrue(int left,int right)

{

int k=left+1;

int count=0;

if(left>=right)

return true;

for(int i=left+1;i<=right;i++)

{

if(a[i]>=a[left]&&count==0)

{

k=i;

count++;

}

else if(count!=0&&a[i]<a[left])

return false;

}

if(istrue(left+1,k-1)&&istrue(k,right))

return true;

else

return false;

}

void post(int left,int right)

{

int k=left+1;

if(left>right)

return ;

else if(left==right)

{

if(count==0)

{

printf(“%d”,a[left]);

count++;

}

else

printf(" %d",a[left]);

return;

}

for(int i=left+1;i<=right;i++)

{

if(a[i]>=a[left])

{

k=i;

break;

}

}

post(left+1,k-1);

post(k,right);

printf(" %d",a[left]);

return;

}

bool istrue1(int left,int right)

{

int k=left+1;

int count=0;

if(left>=right)

return true;

for(int i=left+1;i<=right;i++)

{

if(a[i]<a[left]&&count==0)

{

k=i;

count++;

}

else if(count!=0&&a[i]>=a[left])

return false;

}

if(istrue1(left+1,k-1)&&istrue1(k,right))

return true;

else

return false;

}

void post1(int left,int right)

{

int k=left+1;

if(left>right)

{

return ;

}

else if(left==right)

{

if(count==0)

{

printf(“%d”,a[left]);

count++;

}

else

printf(" %d",a[left]);

return;

}

for(int i=left+1;i<=right;i++)

{

if(a[i]<a[left])

{

k=i;

break;

}

}

post1(left+1,k-1);

post1(k,right);

printf(" %d",a[left]);

return;

}

int main()

{

int n;

scanf(“%d”,&n);

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

{

scanf(“%d”,&a[i]);

}

bool isless=true;

if(a[1]>a[2])

{

bool ans=istrue(1,n);

if(ans==true)

{

printf(“YES\n”);

post(1,n);

}

else

printf(“NO\n”);

}

else

{

bool ans=istrue1(1,n);

if(ans==true)

{

printf(“YES\n”);

post1(1,n);

}

else

printf(“NO\n”);

}

}

#include

#include<stdio.h>

#include

#include

#include

#include

#include

#include<string.h>

#include

#include

#include

#include

#include

using namespace std;

#define inf 0x3f3f3f3f

typedef long long ll;

typedef struct node* Tree;

struct node{

int data;

Tree l,r;

};

int pre[1001],n,flagBST=1,flagMirroBST=1,flag=0;

Tree buildBST(int pre[],int n)

{

if(!n) return NULL;

Tree temp=new struct node;

temp->data=pre[0];

int i,j;

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

{

if(pre[i]>=temp->data) break;

}

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

{

if(pre[j]data)

{

flagBST=0;

return NULL;

}

}

temp->l=buildBST(pre+1,i-1);

temp->r=buildBST(pre+i,n-i);

return temp;

}

Tree buildMirroBST(int pre[],int n)

{

if(!n) return NULL;

Tree temp=new struct node;

temp->data=pre[0];

int i,j;

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

{

if(pre[i]data) break;

}

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

{

if(pre[j]>=temp->data)

{

flagMirroBST=0;

return NULL;

}

}

temp->l=buildMirroBST(pre+1,i-1);

temp->r=buildMirroBST(pre+i,n-i);

return temp;

}

void Print(Tree t)

{

if(t)

{

Print(t->l);

Print(t->r);

if(!flag) {printf(“%d”,t->data);flag=1;}

else printf(" %d",t->data);

}

}

int main()

{

cin>>n;

for(int i=0;i<n;i++) cin>>pre[i];

Tree t,tm;

t=buildBST(pre,n);

tm=buildMirroBST(pre,n);

if(t && flagBST)

{

printf(“YES\n”);

Print(t);

printf(“\n”);

}

else if(tm && flagMirroBST)

{

printf(“YES\n”);

Print™;

printf(“\n”);

}

else printf(“NO\n”);

return 0;

}

在这里插入图片描述

#include<bits/stdc++.h>

using namespace std;

set s[55];

int main()

{

int n;

scanf(“%d”,&n);

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

{

int m,x;

scanf(“%d”,&m);

while(m–)

{

scanf(“%d”,&x);

s[i].insert(x);

}

}

int k,a,b;

scanf(“%d”,&k);

while(k–)

{

scanf(“%d%d”,&a,&b);

int ans1=s[a].size();

int ans2=s[b].size();

int ans3=0;

for(set::iterator it=s[a].begin();it!=s[a].end();++it)

{

if(s[b].find(*it)!=s[b].end())

{

ans3++;

}

}

printf(“%.2lf%%\n”,ans3*1.0/(ans1+ans2-ans3)*100);

}

return 0;

}

#include

#include

using namespace std;

set s[55];

int main()

{

int n;

scanf(“%d”,&n);

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

int m,x;

scanf(“%d”,&m);

while(m–){

scanf(“%d”,&x);

s[i].insert(x);

}

}

int k,a,b;

scanf(“%d”,&k);

while(k–){

scanf(“%d%d”,&a,&b);

int cnta=s[a].size(),cntb=s[b].size(),cnt=0;

for(set::iterator it=s[a].begin();it!=s[a].end();++it){

if(s[b].find(*it)!=s[b].end()){

cnt++;

}

}

printf(“%.2lf%\n”,cnt*1.0/(cnta+cntb-cnt)*100);

}

return 0;

}

#include

#include

#include

#include

#include

using namespace std;

int n;

set u[55];

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
img
img
img
img
img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
img

Kafka实战笔记

关于这份笔记，为了不影响大家的阅读体验，我只能在文章中展示部分的章节内容和核心截图

image.png

  • Kafka入门
  • 为什么选择Kafka
  • Karka的安装、管理和配置

image.png

  • Kafka的集群
  • 第一个Kafka程序
  • image.png

afka的生产者

image.png

  • Kafka的消费者
  • 深入理解Kafka
  • 可靠的数据传递

image.png

image.png

  • Spring和Kalka的整合
  • Sprinboot和Kafka的整合
  • Kafka实战之削峰填谷
  • 数据管道和流式处理(了解即可)

image.png

  • Kafka实战之削峰填谷

image.png

[外链图片转存中…(img-g7rvIxyO-1711653375533)]

Kafka实战笔记

关于这份笔记，为了不影响大家的阅读体验，我只能在文章中展示部分的章节内容和核心截图

[外链图片转存中…(img-eXvKNLHY-1711653375533)]

  • Kafka入门
  • 为什么选择Kafka
  • Karka的安装、管理和配置

[外链图片转存中…(img-cRJADQb8-1711653375534)]

  • Kafka的集群
  • 第一个Kafka程序
  • [外链图片转存中…(img-JU0vUMn1-1711653375534)]

afka的生产者

[外链图片转存中…(img-fu52qjyI-1711653375535)]

  • Kafka的消费者
  • 深入理解Kafka
  • 可靠的数据传递

[外链图片转存中…(img-HFnmvHWF-1711653375535)]

[外链图片转存中…(img-uyL16sJZ-1711653375535)]

  • Spring和Kalka的整合
  • Sprinboot和Kafka的整合
  • Kafka实战之削峰填谷
  • 数据管道和流式处理(了解即可)

[外链图片转存中…(img-s8KFhZLW-1711653375536)]

  • Kafka实战之削峰填谷

[外链图片转存中…(img-tRgJBCkJ-1711653375536)]

2401_83977640
关注
专栏目录
PTA--团体程序设计天梯赛-练习集--5分简单题---python3
云计算学渣
03-15 3393
来自：PTA–团体程序设计天梯赛-练习集，其中的5分题，因为太简单了，就一个博客写了 这里使用的是python3，网上好像没有用python写的答案。。。。 L1-001 Hello World （5 分) 这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 输入样例： 无 输出样例： Hello World! print("Hello Wor...
PTA 团体程序设计天梯赛-练习集答案 整理
皮卡丘LIII的博客
11-21 7968
PTA 团体程序设计天梯赛-练习集 整理 L1-001 Hello World (5分) 这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 输入样例： 无 输出样例： Hello World! #include <iostream> using namespace std; int main() { cout << "Hello World!" << endl; return 0; } L1-002 打印沙
集美大学2024年团体程序设计天梯赛模拟赛D-F
m0_51863774的博客
04-10 432
集美大学2024年团体程序设计天梯赛模拟赛
团体程序设计天梯赛--练习集（PTA）--部分题目
m0_73646108的博客
03-13 661
的不包含空格的非空字符串，前两个数字表示需要剪切的位置，后两个字符串表示插入位置前和后的字符串，用一个空格隔开。如果有多个可插入的位置，选择最靠近当前操作字符串开头的一个。输入第一行是一个长度小于等于 200 的字符串 S，表示原始字符串。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。每次操作后的字符串即为新的当前字符串。第二行是一个正整数 N (1≤N≤100)，表示要进行的操作次数。单位 杭州百腾教育科技有限公司。输出一行，表示操作后的字符串。剪切的位置保证总是合法的。L1-094 剪切粘贴。
2024团体设计天梯赛（部分题解）
m0_59925573的博客
04-21 1816
在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；蛇语的规则是，在说一句话 A 时，首先提取 A 的每个字的首字母，然后把整句话替换为另一句话 B，B 中每个字的首字母与 A 中提取出的字母依次相同。接下来的 N 行，每行一个长度不超过 10 的、只包含大小写字母、数字及 ASCII 码范围内的标点符号的单词，表示应当屏蔽的违禁词。
团体程序设计天梯赛练习集题解整合
qq_58362465的博客
01-20 1798
一年一度的 团体程序设计天梯赛 即将开始，PTA的练习集是必不可少的备赛必刷题单，这里为大家整理一份。写在前面，关于 团体程序设计天梯赛-练习集 题解整合。预计十天内更新完L1题。题解（内有题目描述）
PAT——团体程序设计天梯赛-练习集（5分题集）Python 3
bao_14440的博客
04-15 1428
团体程序设计天梯赛-练习集（5分题集）Python 3
团体程序设计天梯赛 -- 练习集 (L1合集)
沐白白的博客
04-11 5310
文章目录L1-001 Hello World (5 分)L1-002 打印沙漏 (20 分)L1-003 个位数统计 (15 分)L1-004 计算摄氏温度 (5 分)L1-005 考试座位号 (15 分)L1-006 连续因子 (20 分)L1-007 念数字 (10 分)L1-008 求整数段和 (10 分)L1-009 N个数求和 (20 分)L1-010 比较大小 (10 分)L1-011 A-B (20 分)L1-012 计算指数 (5 分)L1-013 计算阶乘和 (10 分)L1-014 简单
团体程序设计天梯赛-练习集 L3 答案(全部题解 更新中
m0_57006708的博客
11-05 1096
标号 题目名称 分数 通过率 算法标签 题解链接 L3-001 凑零钱 30 0.29 01背包+路径打印/dfs搜索 AC L3-002 特殊堆栈 30 0.35 AC L3-003 社交集群 30 0.44 AC L3-004 肿瘤诊断 30 0.3 AC L3-005 垃圾箱分布 30
团体程序设计天梯赛-练习集 （L2-001 - L2-020）
Obliviate的博客
04-22 5211
团体程序设计天梯赛-练习集 L2-001 紧急救援、L2-002链表去重 、L2-003月饼、L2-004这是二叉搜索树吗、L2-005集合相似度、L2-006树的遍历、L2-007家庭房产、L2-008最长对称子串、L2-009抢红包、L2-010排座位、L2-011玩转二叉树、L2-013红色警报、L2-014列车调度、L2-015互评成绩、L2-016愿天下有情人都是失散多年的兄妹、L2-017人以群分、L2-018多项式A除以B 、L2-019悄悄关注、L2-020 功夫传人
团体程序设计天梯赛-练习集 （L1-013 - L1-024
04-02
L1-013计算阶乘和 L1-014简单题 L1-015跟奥巴马一起画方块 L1-016查验身份证 ...[团体程序设计天梯赛-练习集 （L1-037 - L1-048）](https://blog.csdn.net/weixin_45741872/article/details/137270653)
团体程序设计天梯赛-练习集 （L1-037 - L1-048）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集 （L1-025 - L1-036）]...
PTA团体程序设计天梯赛-练习集.zip
04-21
"PTA团体程序设计天梯赛-练习集.zip" 是一个专门为编程爱好者和学习者准备的资源包，其中包含了丰富的编程题目和练习，旨在提升参与者的编程能力，特别是在团队合作和算法设计方面。"天梯赛"通常指的是一个逐步升级...
团体程序设计天梯赛-练习集 （L1-001 - L1-012）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-001 - L1-012）](https://blog.csdn.net/weixin_45741872/article/details/137236798) [团体程序设计天梯赛-练习集 （L1-013 - L1-024）]...
团体程序设计天梯赛-练习集 题解.zip
04-21
中国高校计算机大赛团体程序设计“天梯赛”由教育部高等学校计算机类专业教学指导委员会、教育部高等学校软件工程专业教学指导委员会、教育部高等学校大学计算机课程教学指导委会和全国高等学校计算机教育研究会联合...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 489
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 285
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1173
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 314
试除法求约数、约数个数、约数之和、最大公约数
团体程序设计天梯赛-练习集 出租
07-28
- *3* [团体程序设计天梯赛-练习集](https://blog.csdn.net/qq_35975367/article/details/123096336)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值