算法
文章平均质量分 88
zty郑桐羽呀
徒手摘星,即使徒劳无功,亦不至满手污泥————六年级的zty
QQ:3782663736
展开
-
[C++] 算法 队列(Queue)
C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。这是因为队列在顺序存储上的不足:每次从数组头部删除元素(出队)后,需要将头部以后的所有元素往前移动一个位置,这是一个时间复杂度为O(n)的操作。循环队列,可以把数组看出一个首尾相连的圆环,删除元素时将队首标志往后移动,添加元素时若数组尾部已经没有空间,则考虑数组头部的空间是否空闲,如果是,则在数组头部进行插入。原创 2024-09-19 18:43:30 · 1830 阅读 · 0 评论 -
[C++] 算法 优先队列(priority_queue)
优先队列是一种,除了具有队列的性质(先进先出,队列头出,队列尾入),还具有一个及其重要的性质:实现快速得到队列中的元素。使得优先队列有一定的顺序特点,例如排列 和排列。例:当优先队列为排列时,队列元素的头部始终保持数值最大,并且可以通过队尾插入数据,队首移出数据等操作,。上述过程,或者说优先队列的本质,其实就是,包含了堆的操作,从大到小排列,本质就是一个,同理,从小到大排列本质就是一个。原创 2024-09-08 09:31:26 · 1071 阅读 · 0 评论