"传送门" 题意 给出一棵 $n$ 个结点的树，每个结点有一个颜色 $c_i$ 。 询问 $q$ 次，每次询问以 $v$ 结点为根的子树中，出现次数 $\ge k$ 的颜色有多少种。树的根节点是 $1$。 题解 反正我看见这个 $\ge k$ 就觉得要用线段树，实际上好像不用写线段树的 Orz。 还 ...
分类：
其他好文 时间：
2020-04-01 14:31:49
阅读次数：
78
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
编程语言 时间：
2020-04-01 14:30:20
阅读次数：
89
fix hold violations时，插入buffer或者delay cell的位置，是靠近launch端还是capture端，还是并无任何要求呢？ 在逻辑和物理上都应该尽量靠近capture端，也就是endpoint。在逻辑上更靠近endpoint能够保证插入的cells只会影响到有viola ...
分类：
其他好文 时间：
2020-04-01 13:07:27
阅读次数：
114
reset slave是各版本Mysql都有的功能，可以让slave忘记自己在master binary log中的复制位置。 reset slave命令主要完成以下工作内容： -删除master.info和relay-log.info文件 -删除所有的relay log（包括还没有应用完的日志） ...
分类：
其他好文 时间：
2020-04-01 12:47:02
阅读次数：
86
题意：在二叉查找树中查找两个节点之差的最小绝对值 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x ...
分类：
其他好文 时间：
2020-04-01 00:56:06
阅读次数：
75
题意：寻找二叉查找树中出现次数最多的值 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v ...
分类：
其他好文 时间：
2020-04-01 00:48:38
阅读次数：
75
map 查找 修改器 操作符 总结 map 底层实现机制是 RB Tree。 map 容器键值 key 和实值 value 是不相同的，键值 key 和实值 value 的比较函数也是不同的。 map 的所有元素都是 pair，同时拥有实值(value)和键值(key)。pair 的第一元素被视为键 ...
分类：
其他好文 时间：
2020-03-31 22:58:06
阅读次数：
77
multiset 迭代器 观察器 容量 修改器 查找 操作符 总结 multiset 的特性及其用法和 set 完全相同，唯一的区别就是 multiset 允许键值key重复 multiset 的插入操作采用的是底层 RB Tree 的 insert_equal() 而非 insert_unique ...
分类：
其他好文 时间：
2020-03-31 22:38:16
阅读次数：
61
multimap 迭代器 观察器 容量 修改器 查找 操作符 总结 multimap 的特性及其用法和map完全相同，唯一的区别就是 multimap 允许键值key重复。 因此 multimap 的插入操作采用的是底层 RB Tree 的 insert_equal() 而非 insert_uniq ...
分类：
其他好文 时间：
2020-03-31 22:33:13
阅读次数：
60
目录结构[root@fastdfs]#tree..├──conf│├──client.conf│├──http.conf│├──mime.types│├──mod_fastdfs.conf│├──nginx.conf│├──storage.conf│└──tracker.conf├──Dockerfile├──fastdfs.sh└──source├──fastdfs-nginx-module.t
分类：
其他好文 时间：
2020-03-31 19:12:47
阅读次数：
71
