HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT A1107

!clipboard.png(/img/bVbobYg?w1498&h685)并查集的应用,但是一上来有点蒙蔽,因为这次多了一个媒介,通过活动来判断人员是否在一个集合;有一个示例思路:构建活动的集合,首次发现在该活动的人员,将对应活动索引的内容设置为该人员编号;如果后面输入还有该活动

PAT A1053

!clipboard.png(/img/bVbobL2?w1494&h841)也不难,使用DFS就能很好的解决问题;对于DFS的途中节点记录有两种方法,这个需要注意一下:1.使用vector模拟栈,每次递归的时候压栈或者弹栈,遇到符合要求的时候直接复制该栈保存;2.使用path数组,

PAT A1004

!clipboard.png(/img/bVbobxO?w1496&h655)还是数层数和数节点的问题,个人觉得用BFS比较好;当然用DFS也能做,具体的思路就是建立层数数组,深度遍历到x层的时候,如果是叶子节点就leafx,如果不是就不管,继续跳过;代码片段可以这样:

PAT A1079

!clipboard.png(/img/bVboaws?w1483&amp;h826)思路借鉴了之前的图的层数,发现这个贼好用;关键在于输出浮点数的格式,这个要注意一下<pre<codeinclude&lt;iostream&gt;include&lt;stdlib.h&gt

PAT A1102

!clipboard.png(/img/bVboauf?w1488&amp;h755)并查集用多了。。。第一时间想到的是并查集却没有想到静态数组,这是一个比较大的失误;这道题的关键在于如下几个点:1.如何保存输入的树;2.如何寻找根节点;3.如何完成树的反转;1,2两点都很容易解决,可能比较

PAT A1086

!clipboard.png(/img/bVboan0?w1493&amp;h817)和刚刚之前的那道题类似,只不过多考察了一个四大遍历输出中的一个;自己跟个智障一样检查了一个小时,结果发现少了一个返回指针,真是干他娘的;<pre<codeinclude&lt;iostream&

PAT A1020

!clipboard.png(/img/bVboaaU?w1494&amp;h571)之前总结过相应的东西。。。但是又给忘了,果然还是需要多次重复;本题主要考虑两个点:四种遍历和遍历序列生成树;后序序列中序序列可以确定出唯一一颗子树,并且通过观察我们也可以发现两序列的判别点:1.后续序

PAT A1071

!clipboard.png(/img/bVbn9Tf?w1493&amp;h617)唯一要注意的是当读入字符串进行有效字符截取的时候,队尾可能还会有有效字符,记得在循环结束的时候进行word的判别;<pre<codeinclude&lt;iostream&gt;includ

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。