https://leetcode.com/problems/min-stack/#include #include #include #include using namespace std;class MinStack {public: vector vec; priority_que...
分类：
其他好文 时间：
2015-08-25 19:07:45
阅读次数：
231
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 priority_queue,greater >pq2; 9 priority_queue pq1;10 11 int main()12 {...
分类：
其他好文 时间：
2015-08-17 13:42:00
阅读次数：
688
笔者近日实现了最小堆类及其派生的优先级队列，特将代码奉上，不足之处还请指出！ ? 在实现优先级队列时，笔者表示萌萌哒没有用过template写派生类，结果写完了出现error: *** was not decleared in this sc...
分类：
编程语言 时间：
2015-08-14 22:54:59
阅读次数：
355
建立哈弗曼树要求我们每次都选频率权值最小的点构成节点，即权值小的点在树的深处，权值大的点在树的浅处，根据节点选择的特点，我们可以把节点的值放在优先队列中,包括新形成的节点。我们先定义优先队列的优先级别。1 struct cmp2 {3 bool operator()(const int &a,...
分类：
其他好文 时间：
2015-08-06 00:00:29
阅读次数：
373
class Stack {private: queue que;public: // Push element x onto stack. void push(int x) { que.push(x); } // Removes the eleme...
分类：
其他好文 时间：
2015-08-04 08:07:53
阅读次数：
113
package?com.shma.util;
import?java.io.ByteArrayInputStream;
import?java.io.ByteArrayOutputStream;
import?java.io.IOException;
import?java.io.ObjectInputStream;
import?java.io.ObjectOutputStr...
分类：
编程语言 时间：
2015-08-03 19:26:51
阅读次数：
3076
用栈实现队列
leetcode ：
Implement Queue using Stacks
Implement the following operations of a queue using stacks.
push(x) -- Push element x to the back of queue.pop() -- Removes the element ...
分类：
其他好文 时间：
2015-08-02 16:53:21
阅读次数：
141
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。
我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1 中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有...
分类：
编程语言 时间：
2015-07-27 21:07:37
阅读次数：
5029
两个栈实现队列两个队列实现堆栈问题，网上有很多资料。这里仅仅是叙述操作方法的介绍觉得至少。两个栈实现一个队列思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先推断s2是否为空，假设是则将s1中元素压入s2并弹出最上面元素，假设不是，则直接弹出s2最上面的元素。EnQueue(s1,s2,k...
分类：
编程语言 时间：
2015-07-25 21:14:51
阅读次数：
120
