1.std::map和std::unordered_map的区别,什么场景用哪种?插入删除复杂度,查找复杂度各是多少?
2.std::vector第一次分配的空间不够用时,后面是如何扩展的,如何尽可能避免这种重复的扩展
3.12个外表相同的小球只有一个与其他重量不同,如果通过双盘天平,三次称重找到这个“异常”小球
4.5个海盗的“海盗分金”问题
5.给定2m+1个不同的整数,找到中间的那个数(快速排序之后按下标访问)
1.std::map和std::unordered_map的区别,什么场景用哪种?插入删除复杂度,查找复杂度各是多少?
2.std::vector第一次分配的空间不够用时,后面是如何扩展的,如何尽可能避免这种重复的扩展
3.12个外表相同的小球只有一个与其他重量不同,如果通过双盘天平,三次称重找到这个“异常”小球
4.5个海盗的“海盗分金”问题
5.给定2m+1个不同的整数,找到中间的那个数(快速排序之后按下标访问)