- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
146
原创 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
160
原创 《算法笔记》 pat二叉查找树类型题目做题总结
/* 本题要用的知识点 ** 完全二叉树的序列，即层次遍历的序列 ** 完全二叉树可以直接用数组做中序遍历，（从0开始）父亲是i，左孩子是2i+1； ** 二叉搜索树的中序序列有序 ** 因此，假设我们已经用数组保存好了完全二叉树 ** 那么可以递归的在这个数组中，进行中序遍历 ** 现在反过来，我们有了中序遍历的序列，求数组 ** 可以在递归的时候，将访问，变为将中序序列输入进数组 ** 再遍历数组即可。 */ ...
2022-03-05 10:56:58
291
原创 pat A1053 Path of Equal Weight
说明： 本题思想、过程均参考这篇博文，本文仅记录两个细节，以便日后自己查阅： 第一： sort()函数的第三个参数，除自己写一个cmp外，也可使用greater<>()，使大的在前，而对vector容器的大小排序是按照所谓字典序排的。 注意：在优先队列中，priority_queue <int,vector,greater> 代表把小的元素放队首，莫要混淆。 第二： 使用全局变量记录递归程序的数据时，要把握住递归“入口”和“出口”进行更新（如出队入队），做到不重不漏。 ...
2022-03-02 17:19:43
165
原创 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
175
原创 《算法笔记》：何时选用二叉树的静态写法
复试在即，刷算法笔记的过程中对何时选择二叉树的静态写法做了一些总结： 首先，不知道非静态写法该叫什么名字，姑且叫做动态写法吧。。。 1、这部分知识主要考察什么？ 答：考察的是二叉树的遍历。 2、主要分哪些题型？ 答：按照输入方式，大概能分两种：一种题目给的是某种遍历或某几种遍历的序列，要求求其另一种遍历序列，或稍有变化（如要求左右子树互换或套上实际背景，再或者通过求深度考察遍历）；另一种则是给出每个节点的子节点，再求遍历或深度或其他（类似上面）。 3、二叉树遍历题，有哪些难点？ 答：对于二叉树，要掌握的有两
2022-03-01 18:05:42
243
原创 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
188
原创 清华大学 《C++语言程序设计基础》第一章01：进制转换
1、R转10 每一位乘以R的对应次方，相加即可。其中，对应次方的计算方法：“个位”是0次方，向左一位则+1次方，向右一位则-1次方。 2、10转R（整数） 不断除R，取余数，直至商为0。最早的余数为最低位。 3、10转R（小数） 不断乘R，取整数位，剩下的小数部分继续乘R，直至小数部分为0。最早取的整数位，为最高位。 4、2、8、16的转化 三个2进制为，按照转化为十进制的规则，转为一个八进制位；4个2进制位，按照转化为十进制的规则，转为一个十六进制位（ABCDEF分别代表10-15）。 ...
2022-01-05 15:49:53
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人