- 博客(2)
- 收藏
- 关注
原创 c++ 堆与优先队列
以最小堆为例,实现下列操作: //向下调整算法 void down(int p) { int a = heap[p], q = 2*p;//p代表当前节点,p代表子节点 while(q <= heapNum) { if (heap[q] > heap[q+1] && q < heapNum) //q<heapNum小心别少了 q++;
2016-12-12 23:16:01 528
原创 C++栈和队列
使用标准库的栈和队列时,先包含相关的头文件 #include #include 定义栈如下: stack s; 定义队列如下: queue q; 栈提供了如下的操作 //s.empty() 如果栈为空返回true,否则返回false //s.size() 返回栈中元素的个数 //s.pop()
2016-12-07 23:56:03 364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人