- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 两个数组,大小都为n,两个数组里有相同的元素,设计一个算法,找到两个数组中相同的元素
Q:STL中set底层实现方式? 为什么不用hash? A: 第一个问题:set底层实现方式为RB树(即红黑树)。 第二个问题: 首先set,不像map那样是key-value对,它的key与value是相同的。关于set有两种说法,第一个是STL中的set,用的是红黑树;第二个是hash_set,底层用得是hash table。红黑树与hash table最大的
2016-03-16 20:11:30 2173
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人