面试题-C++

算法问题 1、什么是堆,什么场景下用堆?答:堆排序,小根堆;典型的应用是优先队列(出队顺序与入队顺序无关,只与队列中元素的优先级有关,优先级最高的元素最先出队。)操作系统:选择优先级最高的任务执行。特别注意:理解“动态执行”这个概念。上网:服务端依次回应客户端的请求:通常也是使用优先队列。 2、STL?答:Vector变长数组,倍增的思想、string、栈和队列、priority_queue( p
相关文章
相关标签/搜索