hldgs的博客

前言这题算是我第一次写图相关的算法题，也是第一次用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

前言之前学习数据结构时，对并查集接触不多，并不熟练。刷《算法笔记》的过程中，做到《算法笔记〉的题目（配套上机指南中仅一道练习题即本题），因此借此题，总结一下并查集的套路和正确思路题目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"

/* 本题要用的知识点** 完全二叉树的序列，即层次遍历的序列** 完全二叉树可以直接用数组做中序遍历，（从0开始）父亲是i，左孩子是2i+1；** 二叉搜索树的中序序列有序** 因此，假设我们已经用数组保存好了完全二叉树** 那么可以递归的在这个数组中，进行中序遍历** 现在反过来，我们有了中序遍历的序列，求数组** 可以在递归的时候，将访问，变为将中序序列输入进数组** 再遍历数组即可。*/...

说明：本题思想、过程均参考这篇博文，本文仅记录两个细节，以便日后自己查阅：第一：sort()函数的第三个参数，除自己写一个cmp外，也可使用greater<>()，使大的在前，而对vector容器的大小排序是按照所谓字典序排的。注意：在优先队列中，priority_queue <int,vector,greater> 代表把小的元素放队首，莫要混淆。第二：使用全局变量记录递归程序的数据时，要把握住递归“入口”和“出口”进行更新（如出队入队），做到不重不漏。...

本题的修改过程中，解决了困扰我许久的段错误问题，纠正了一个不良变成习惯，故记录之。题目：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

复试在即，刷算法笔记的过程中对何时选择二叉树的静态写法做了一些总结：首先，不知道非静态写法该叫什么名字，姑且叫做动态写法吧。。。1、这部分知识主要考察什么？答：考察的是二叉树的遍历。2、主要分哪些题型？答：按照输入方式，大概能分两种：一种题目给的是某种遍历或某几种遍历的序列，要求求其另一种遍历序列，或稍有变化（如要求左右子树互换或套上实际背景，再或者通过求深度考察遍历）；另一种则是给出每个节点的子节点，再求遍历或深度或其他（类似上面）。3、二叉树遍历题，有哪些难点？答：对于二叉树，要掌握的有两

记录一下刷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

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）。...

记录2、8、10、16进制的互相转化