liujunxi

摘要： set的简单食用方法介绍 set是C++中的一个STL，据说的是用红黑树实现的，可以用于一些题目的去重，排序。插入，删除统计个数操作的复杂度都是O(logN)，获取和清空分别为O（1）和O（n），具有很好的泛用性。（当然stl会很慢，但是总比考场打200多行的红黑树好） 它的定义方式如下 set<* 阅读全文

摘要： 第一次写树有关的题解，如果有不严谨的地方望指正 首先让我们看题，题目说给出一棵树每个节点的儿子节点，如果是叶子节点就是0 0 那么我们就可以直接暴力存下这颗树了 开一个结构体，存当前节点的两个儿子 然后一个一个的遍历树的节点（这里数据小并不用任何优化和算法） 开一个数组dep记录当前深度 每一个儿子 阅读全文