用两个栈实现队列的效果,可以入栈,出栈,判空等。。。
实现的栈基本功能
lstack.h
#ifndef _LSTACK_H
#define _LSTACK_H
#include
using namespace std;
// 基于链式表的堆栈
class Stack {
public:
// 构造过程中初始化为空堆栈
Stack (void) : m_top (NULL) {}
/...
分类:
其他好文 时间:
2014-09-15 22:56:39
阅读次数:
481
两个网址http://www.gruntjs.org/docs/getting-started.htmlhttp://gruntjs.com/plugins步骤:1.cd demo文件夹下2.安装grunt-clinpm install -g grunt-cli //全局安装 -g3.手动生产或自....
分类:
Web程序 时间:
2014-09-15 21:01:59
阅读次数:
765
将排序数组按绝对值大小排序 代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序的数组有可能包含正负, 可以使用折半查找确定中值位置, 然后再使用两个指针, 顺次排序两端.解决思路是: 1.数组中的元素全为正,返回; 2.数组中的元素全为负,返回; 3.数组中有正数有负数,就用二分法查找,判断中间元素的符号 a)中间元素为正...
分类:
其他好文 时间:
2014-09-14 22:12:02
阅读次数:
524
利用两个队列(或vector):curlevel和nextlvevl分别表示当前层的所有可能状态和转换到的下一层的所有可能状态。我们的目标是转换到end单词即可,深搜会超时。使用广搜,各层的可能结点同时向下进行,找到end即可return。当找完当前层的所有可能结点后,当前层也就空了,然后swap(...
分类:
其他好文 时间:
2014-09-13 12:02:15
阅读次数:
196
利用两个拓扑序号对深度优先搜索求解可达性查询进行剪枝操作,加快可达性查询效率。该方法索引较小,因此能处理大图(100000条边以上)。...
分类:
其他好文 时间:
2014-09-11 15:26:42
阅读次数:
174
分析:这道题主要是考我们关于KMP算法的应用的!题目要求求出两个字符串中最长的连续字符的个数!由于题目的上限很大,所以暴力搜索的话肯定是会超时的!
题解:这个,选第一个字符串为目标,使用两个for循环来依次枚举所选的这个字符串的子字符串,然后求出该字符串的next[]数组,然后使用kmp算法,和第二个字符串对比匹配,由于题目要求的是连续的最长的子字符串,所以在枚举时一旦发现不能匹配上,就直接跳出内循环,然后再从外循环重新开始枚举并搜索!...
分类:
其他好文 时间:
2014-09-09 13:27:08
阅读次数:
177
match函数很特别, 就是用两个list比较的时候,后一个list中如果有符合前一个list的通配符的描述,则挑出来,作为独立的list返回。简单的例子如下:> (match '(a ? c) '(a b c))
(b)
注意通配符只有三种: * ? 和 +* 表示任何多个元素? 表示可以有元素,也可以没有+ 表示至少有一个元素(match '(a ? c) '(a (x y z) c)) →...
分类:
其他好文 时间:
2014-09-09 13:17:38
阅读次数:
492
我们对于每一个数字,记录他之前比他小的数的个数,他之后,比他小的数的个数,然后乘积就是这个数字为中间元素的所求序列的个数,求和就是所有的了。用两个树状数组,或者用两次。#include#includeconstintM=50009;intd[M],c[M],a[M],b[M],n;inlineint...
分类:
其他好文 时间:
2014-09-09 12:01:58
阅读次数:
185
使用了MathJax.js这个插件来显示数学公式。 在设置中插入下列html代码: 然后就可以用两个反引号把数学公式括起来就能贴公式了。另附:手写公式转LaTex公式示例:`x=\dfrac {-b\pm \sqrt {b^{2}-4ac}} {2a}``e^{\pi i}-1=0`
分类:
其他好文 时间:
2014-09-09 10:37:08
阅读次数:
433
刚开始代码的实现如下:voidCreateFIFO(){if((mkfifo(FIFOPATH,O_CREAT|O_EXCL|O_RDWR)<0)&&(errno!=EEXIST)){printf(strerror(errno));}}intOpenFIFO(){fd=open(FIFOPATH,O_RDWR|O_NONBLOCK);returnfd;}觉得非常的不优雅,毕竟需要调用两个函数,而且写函数又有一..
分类:
其他好文 时间:
2014-09-08 10:59:37
阅读次数:
499