/*
* 2015年4月17日14:04:56
* 目的:用链式存储来实现队列
* 这里我最开始想使用单链表来实现
* 大家来想一下啊,其实单链表实现不是特别好
* 因为虽然出队列的时间复杂度就是O(1),但是
* 入队列的时间复杂度却是O(n),因为每次都是从末尾进行插入
* 从末尾插入你首先就要找到当前指向尾指针的结点,由于链表是单向的
* 所以必须从front开始进行遍历才能...
分类:
其他好文 时间:
2015-04-17 18:18:01
阅读次数:
330
/*
* 2015年4月17日 09:07:17
* 目的:实现循环队列(顺序存储结构),本来我想要在实现循环队列之前
* 先实现队列的顺序存储,但是这种算法有很大的缺点
* 首先会造成假溢出现象
*/
/*
* 解决队列的相关问题,就是怎么判断队列是否满了或者空了
* 第一种方法:
* 我们在队满和对空时都是real = front;这样就不够具体,容易出错
* 所以我们采取牺...
分类:
其他好文 时间:
2015-04-17 11:24:32
阅读次数:
158
#include "stdafx.h"#include #include const int MAXN = 50;int queue[MAXN];int main(){ int n,front,rear; scanf_s("%d",&n,sizeof(n)); for(int i ...
分类:
其他好文 时间:
2015-04-17 09:36:04
阅读次数:
115
1.《CSS 与 HTML5 响应式图片-前端技术- 云路科技》云路科技 :http://www.iyunlu.com/view/Front-end/70.html2.Web开发者和设计师必须要知道的 iOS 8 十个变化 :http://t.cn/RhlNQCT?u=2046399973&m=37...
分类:
其他好文 时间:
2015-04-13 20:35:07
阅读次数:
154
#includeusing namespace std;#define Maxsize 100class Qune{public: int data[Maxsize]; int front; int rear;};void Qinsert(Qune&A,int x); //入队int Qdelet....
分类:
编程语言 时间:
2015-04-10 21:51:12
阅读次数:
183
spfa的SLF优化就是small label first 优化,当加入一个新点v的时候如果此时的dis[v]比队首dis[q.front()]还要小的话,就把v点加入到队首,否则把他加入到队尾,因为先扩展最小的点可以尽量使程序尽早的结束,一种方法可以用模拟队列,head,tail,但是由于不知道q...
分类:
其他好文 时间:
2015-04-08 19:29:32
阅读次数:
222
以cms_content_list为例,首先,每一个标签的声明都是在jeecms-context.xml中进行的, …… (声明标签对应的类) …… …… …… 此外,在配置文件jeecms-servlet-front.xml中,还有一段对标签的配置 …… …… ……...
分类:
其他好文 时间:
2015-04-06 14:08:06
阅读次数:
141
1、线性存储//Queue.h#ifndef QUEUE_H_#define QUEUE_H_#define ElemType int #define MAXSIZE 100typedef struct _Node{ ElemType data[MAXSIZE]; int front; ...
分类:
其他好文 时间:
2015-04-06 01:03:59
阅读次数:
187
原文出处:front-Thinking题记:JavaScript中有很多令人困惑的地方,或者叫做机制。但是,就是这些东西让JavaScript显得那么美好而与众不同。比方说函数也是对象、闭包、原型链继承等等,而这其中就包括颇让人费解的this机制。不管是新手还是老手,不仔细深抠一下还真闹不明白thi...
分类:
Web程序 时间:
2015-04-02 01:05:13
阅读次数:
196
循环队列是队列的一种顺序表示和实现的方法。与顺序栈类似,在队列的顺序存储结构中,用一组地址连续的存储单元依次存放从队头到队尾的元素,如一维数组Queue[MAXSIZE]。此外,由于队列中队头和队尾的位置都是动态变化的,因此需要附设俩个指针front和rear,分别指示队头元素和为元素在数组中的位置...
分类:
其他好文 时间:
2015-04-01 19:40:28
阅读次数:
199