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

摘要： 题意：题目大意：给出一个数字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; 阅读全文