![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat
「已注销」
这个作者很懒,什么都没留下…
展开
-
pat A1034 Head of a Gang
前言这题算是我第一次写图相关的算法题,也是第一次用map容器,需要记录的点很多,因此在这里稍作总结,方便后续回忆。题目One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined t原创 2022-03-11 19:25:23 · 157 阅读 · 0 评论 -
pat A1107 Social Clusters记录并查集题目的思路
前言之前学习数据结构时,对并查集接触不多,并不熟练。刷《算法笔记》的过程中,做到《算法笔记〉的题目(配套上机指南中仅一道练习题即本题),因此借此题,总结一下并查集的套路和正确思路题目When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A "social cluster"原创 2022-03-08 20:30:30 · 165 阅读 · 0 评论 -
《算法笔记》 pat二叉查找树类型题目做题总结
/* 本题要用的知识点** 完全二叉树的序列,即层次遍历的序列** 完全二叉树可以直接用数组做中序遍历,(从0开始)父亲是i,左孩子是2i+1;** 二叉搜索树的中序序列有序** 因此,假设我们已经用数组保存好了完全二叉树** 那么可以递归的在这个数组中,进行中序遍历** 现在反过来,我们有了中序遍历的序列,求数组** 可以在递归的时候,将访问,变为将中序序列输入进数组** 再遍历数组即可。*/...原创 2022-03-05 10:56:58 · 296 阅读 · 0 评论 -
pat A1053 Path of Equal Weight
说明:本题思想、过程均参考这篇博文,本文仅记录两个细节,以便日后自己查阅:第一:sort()函数的第三个参数,除自己写一个cmp外,也可使用greater<>(),使大的在前,而对vector容器的大小排序是按照所谓字典序排的。注意:在优先队列中,priority_queue <int,vector,greater> 代表把小的元素放队首,莫要混淆。第二:使用全局变量记录递归程序的数据时,要把握住递归“入口”和“出口”进行更新(如出队入队),做到不重不漏。...原创 2022-03-02 17:19:43 · 176 阅读 · 0 评论 -
pa t A1090 Highest Price in Supply Chain——野指针带来的段错误
本题的修改过程中,解决了困扰我许久的段错误问题,纠正了一个不良变成习惯,故记录之。题目:A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain bu原创 2022-03-02 11:22:23 · 183 阅读 · 0 评论 -
《算法笔记》:何时选用二叉树的静态写法
复试在即,刷算法笔记的过程中对何时选择二叉树的静态写法做了一些总结:首先,不知道非静态写法该叫什么名字,姑且叫做动态写法吧。。。1、这部分知识主要考察什么?答:考察的是二叉树的遍历。2、主要分哪些题型?答:按照输入方式,大概能分两种:一种题目给的是某种遍历或某几种遍历的序列,要求求其另一种遍历序列,或稍有变化(如要求左右子树互换或套上实际背景,再或者通过求深度考察遍历);另一种则是给出每个节点的子节点,再求遍历或深度或其他(类似上面)。3、二叉树遍历题,有哪些难点?答:对于二叉树,要掌握的有两原创 2022-03-01 18:05:42 · 254 阅读 · 0 评论 -
pat A1079 Total Sales of Supply Chain
记录一下刷pat的感想和代码。题目:A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys products from one's sup原创 2022-03-01 17:48:54 · 196 阅读 · 0 评论