PAT 1050-1053

本文深入探讨了信息技术领域的多个方面,包括前端开发、后端开发、移动开发、游戏开发、大数据开发等细分领域。从基础知识到高级技术,全面覆盖。同时涉及开发工具、嵌入式硬件、音视频基础、AI音视频处理、测试、基础运维、DevOps、操作系统、云计算厂商、自然语言处理、区块链、隐私计算等多个技术领域。文章提供了丰富的信息和深入的见解,适合开发者和技术爱好者阅读。

1050 String Subtraction    

简单题,要去掉的已有字符不包括空格的


1051 Pop Sequence    

逐行模拟栈操作就行了,千万别想太多。我开始想的是通过一系列操作证明这个序列可以从栈中得到,还要分mn的大小关系讨论,吃力不讨好。


1052 Linked List Sorting    

此题稍复杂,我用的数据结构是map。由于可能有些非结点的垃圾数据混在里面,所以不能直接插入到map中,先要遍历一遍结点,确实在链表上的数据才可以插入。用两个数组保存keynext就够了,address就是其下标。当然链表长度也不一定就是N,而是mapsize。还有一点要注意,可能mapsize0或者头指针直接指向-1,这时候正确的输出是0 -1

此处注意用int保存addressnext,输出时%05d就可以了。


1053 Path of Equal Weight   

一道还简单的dfs题,数据量不变态。当sum大于所给的和时可以做剪枝,不做也可以过的。题目要看仔细了,必须是rootleaf的一个path

评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值