生活会辜负努力的人，但不会辜负一直努力的人

摘要： 问题：对于一棵特定的树，选择合适的根结点，使得树的高度最大。 思路： 关键代码： bool vis[maxn]; int maxDepth = -1; set<int> A, B; void DFS(int u,int depth) { vis[u] = true; if (depth > maxD 阅读全文

摘要： 1、结构体内直接赋初始值 如此一来，所有声明的新结构体对象就是默认上面的值。 阅读全文

摘要： 每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax / 2，那么称处于完美状态。如果一个车展容量是满的或者空的（问题车站），控制中心（处于结点0处）就会携带或者从路上收集一定数量的自行车前往该车站，一路上会让所有的车展沿途都达到完美。 注意：沿途所有车站的调整过程 阅读全文

摘要： 1、判断字符型是否是数字 2、合并若干个vector 一种是vector的insert方法 一种是stl的merge方式 merge方式要注意三点： 阅读全文

摘要： 题意：题目大意：给出一个数字n，求1~n的所有数字里面出现1的个数 思路：转自（柳婼 の blog）遍历数字的低位到高位，设now为当前位的数字，left为now左边的所有数字构成的数字，right是now右边的所有数字构成的数字。只需一次次累加对于当前位now来说可能出现1的个数，然后把它们累加即 阅读全文

摘要： 如何判断一棵树是否是红黑树？ 阅读全文

摘要： 一、红黑树的定义 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。除了二叉查找树强制的一般要求以外，对于任何有效的红黑树有如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点（NIL节点，空节点）是黑色的。 性质4 每个红色节点的两个子节点都是黑 阅读全文

摘要： 若干问题： struct Node { int k, b; friend bool operator <(Node a, Node b) { return a.k < b.k; } }node1, node2; map<Node, int> mp; int main() { node1.k = 1; 阅读全文

摘要： 思路：通过树的层序遍历进行判断。结点入队时，当出现一个结点的孩子结点为空时，则之后就不能有新的结点入队。 若没有，则是完全二叉树，否则不是完全二叉树。 层序遍历代码： 阅读全文

摘要： 题意：给定结点个数n和插入序列，判断构造的AVL树是否是完全二叉树？ 思路：AVL树的建立很简单。而如何判断是不是完全二叉树呢？通过层序遍历进行判断：当一个结点的孩子结点为空时，则此后就不能有新的结点入队。若没有，则是完全二叉树，否则不是。 代码： 阅读全文