栈s1和栈s2，栈s1专门为入队，栈s2专门为出队。入队：当s1和s2都为空时，直接入队s1。当s1为空，s2不为空时，把s2的元素都倒回s1，然后再入队s1出队：当s2不为空时，直接出队s2当s2为空且s1不为空时，把s1的元素都倒进s2，然后出队s2代码实现如下：#include #includ...
分类：
编程语言 时间：
2015-04-12 09:07:37
阅读次数：
156
思路：队列其实也是一个链表，只是队列还有两个特殊的结点，一个指向队头，一个指向队尾。先设计数据结构，如下typedef struct student * PNode;typedef struct linkqueue * Pqueue;typedef struct student{ int da...
分类：
其他好文 时间：
2015-04-11 20:47:36
阅读次数：
104
数组实现双端队列的时候注意区别判断上溢和下溢。用两个栈实现队列，就相当于把两个栈底靠在一起（背靠背），一个栈用来出队列，一个栈用来进队列。这个队列的操作时间大部分时候是常数时间，除了出列的栈为空，需要把进列的栈全部转移过去，再出列。Back（）操作和Pop（）操作类似，也是这样。而两个队列实现栈，队...
分类：
编程语言 时间：
2015-04-11 20:41:49
阅读次数：
254
队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。队列有下面几个操作：InitQueue（） ——初始化队列EnQueue（） ——进队列DeQueue（） ——出队列IsQueueEmpty（）——判断队列是否为空IsQueueF...
分类：
其他好文 时间：
2015-04-08 19:44:35
阅读次数：
136
//用两个栈实现队列的功能//假设有两个栈s1与s2，则s1保存刚刚入队的元素，若需出队且s2为空，则将s1所有元素压入s2（此时s2中元素顺序为元素入队顺序），然后取出s2栈顶即可，若s2非空（此时s2中元素为s1之前压入，其栈顶就是最早入队的元素），则直接取出s2的栈顶。template cla...
分类：
其他好文 时间：
2015-04-06 23:06:56
阅读次数：
155
网上说法很多。。这里简单描述一下。
一群人围成一个圈,每个人都有自己的密钥。。出列后用其密钥做下一个循环出队数。
源代码
#include
#include
typedef struct _node{
int ord;//order
int key;//key
struct _node* next;
}Node,*pNode;
pNode Create(){
int k,o=1;
...
分类：
其他好文 时间：
2015-04-04 22:37:45
阅读次数：
166
题意 你有两个容积分别为a,b杯子 你每次可以将某个杯子中的水倒满或者倒掉或者倒到另一个杯子 问能否通过这两个杯子量出c容量的水
和上一个倒可乐问题类似 只是这个操作更多了点 将两个杯子中各含有的水作为状态 每出队列一个状态 将所有可能到达的状态入队 直到有一个杯子里面水的体积为c 打印路径直接递归就行了
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-04-02 18:57:51
阅读次数：
173
题意 给你两个4位素数a, b 你每次可以改变a的一位数但要求改变后仍为素数 求a至少改变多少次才能变成b
基础的bfs 注意数的处理就行了 出队一个数 然后入队所有可以由这个素数经过一次改变而来的素数 知道得到b
#include
#include
using namespace std;
const int N = 10000;
int p[N], v[N], d[N],...
分类：
其他好文 时间：
2015-04-02 07:57:44
阅读次数：
156
两个栈模拟一个队列，1号栈为入队，栈顶表示队尾；2号栈为出队，栈顶表示队首。
入队，直接进1号栈；出队，先判断2号栈是否有元素，有元素就直接弹出栈顶即队首，如果2号栈没有元素，则将1号栈的元素顺序弹出并进2号栈。
[cpp] view
plaincopy
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-04-01 15:25:38
阅读次数：
139
题意：
不能被２，３，５以外的素数整除的数，称为丑数；找出第１５００个丑数；
思路：
用优先队列和map判重；
如果ｘ是丑数，则２ｘ，３ｘ，５ｘ都是丑数；
不停的放出优先队列；
并取出队头（最小的数）ｘ；
要判断这个数是否已经访问过；
找到第１５００个输出；
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-03-31 22:27:13
阅读次数：
235
