题目：032 Longest Valid Parentheses这道题是典型的堆栈应用class Solution: # @param {string} s # @return {integer} def longestValidParentheses(self, s): ...
分类：
其他好文 时间：
2015-07-14 13:18:22
阅读次数：
102
11、蛤蟆的数据结构笔记之十一栈的应用之表达式求值实现
本篇名言：“人生不售来回票，一旦动身，绝不能复返。”
继续栈应用实现，这次是来看下表达式求值的栈实现。
欢迎转载，转载请标明出处：
1. 表达式求值
表达式求值是设计语言编译中的一个基本问题，它的实现是栈应用的又一个典型例子。
任何一个表达式都是由操作数（Operand）、运算符（opera...
分类：
其他好文 时间：
2015-06-18 09:44:05
阅读次数：
224
5、蛤蟆的数据结构笔记之五链栈实现
本篇名言：“人生就像奕棋，一步失误，全盘皆输。”
昨天对栈和队列进行了定义。这次我们来看下如何使用代码来实现链栈和链队列，后续蛤蟆会记录如何将栈应用到实际问题中。
栈一般是顺序结构，但是也可以采用链式存储结构，具体如下实现。
欢迎转载，转载请标明出处：
1. 定义结构体
#define
MAX_...
分类：
其他好文 时间：
2015-06-11 09:35:17
阅读次数：
209
头文件：
#pragma once
#include
#include
using namespace std;
template
class SeqStack
{
public:
SeqStack(size_t sz = INIT_SZ);
~SeqStack();
public:
bool empty()const;
bool full()const;
void s...
分类：
编程语言 时间：
2015-06-01 14:48:35
阅读次数：
312
SpringSpring是一个开源的Java/Java EE全功能栈应用程序框架，在JavaEE社区中非常受欢迎，以Apache许可证形式发布，也有.NET平台上的移植版本。Struts2Struts2是一个web应用框架。它不是一个Struts的新的发布版本，而是一个全新的框架。Struts2是第...
分类：
编程语言 时间：
2015-05-17 00:42:11
阅读次数：
182
括号配对问题：
假设一个表达式中包含三种类型的括号：（），{ }，【】，嵌套顺序任意
{ 【（）（）】 }
1 2 3 4 5 6 7 8
引入“期待的急迫程度”概念，例如当接受第一个括号 { ，则它期待与第8个 } 匹配，然而当接受到第二个 【 时，此时【最期待和第七个 】 匹配。
#ifndef _MATCH_H_
#define _MATCH_H_
#in...
分类：
其他好文 时间：
2015-05-09 13:29:50
阅读次数：
103
在终端输入一串字符 当发现刚刚输入的字符有误，可以输入 # ，表示前一个字符无效；当想清除该行 则输入 @
例如：
`
输入： hellow#
输出： hello
输入：
hellow@
输出：
#ifndef...
分类：
其他好文 时间：
2015-05-09 13:28:56
阅读次数：
105
栈的应用：检查每件事情是否能成对出现，算法叙述： ????做一个空栈。读入字符直到文件结尾。如果字符是一个开放符号，则将其推入栈中。如果字符是一个封闭符号，则当栈为空时报错。否则，将栈元素弹出。如果...
分类：
其他好文 时间：
2015-04-11 11:57:24
阅读次数：
150
第一步，和配置串口一样。 不再赘述。第二步，修改接收数据部分void SampleApp_MessageMSGCB( afIncomingMSGPacket_t *pkt ){ uint16 flashTime; switch ( pkt->clusterId ) { case SAM...
分类：
其他好文 时间：
2015-03-17 00:41:04
阅读次数：
693
