简单四则运算问题描述:输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值注:3.1、表达式只含 +, -, *, / 四则运算符,不含括号3.2、表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况3.3、要考虑加减乘除按通常四则运算规定的计算优先级3.4、除法用整数除法,...
分类:
其他好文 时间:
2014-08-26 22:38:37
阅读次数:
320
题目大意:
有一串只含有 "(" ")" "[" "]" 的序列,问在该序列的 左右括号能分别配对的 所有子串中的含有方括号的个数的最大值,并输出相对应的子串。
做法:
利用一个栈来维护,每次如果有能与栈顶的元素配对的右边括号时,将该元素弹出,如果此时弹出的元素代表方括号,那么记录此时出现的下标。否则将该元素压进栈。
当然我们压进栈的是当前元素的下标。当处理完整个序列之后...
分类:
其他好文 时间:
2014-08-26 17:30:46
阅读次数:
151
1.1 CREATE PROCEDURE (创建)CREATE PROCEDURE存储过程名 (参数列表)BEGIN SQL语句代码块END注意:由括号包围的参数列必须总是存在。如果没有参数,也该使用一个空参数列()。每个参数默认都是一个IN参数。要指定为其它参数,可在参数名之前使用关键词 OUT或...
分类:
数据库 时间:
2014-08-26 16:49:16
阅读次数:
224
今儿刚坐下不久,领导就发话了,在这么个文件中找到开头为To: =?,包在尖括号中的数据存到数据库中。文件如下:To: =?UTF-8?B?5p2O5LqR5biG?= Message-ID: Subject: =?UTF-8?B?5p2O5LqR5biG77yM5oub5ZWG6K+B5Yi4IOm...
分类:
系统相关 时间:
2014-08-26 13:23:56
阅读次数:
234
原文链接:http://blog.csdn.net/doc_sgl/article/details/8917476简答题最后一题,编程实现所有括号的合法匹配如输入3输出:"((()))”, “(()())”, “(())()”, “()(())”, “()()()”思路:深搜+剪枝,关键在于记录已经...
分类:
其他好文 时间:
2014-08-26 13:19:16
阅读次数:
259
http://acm.timus.ru/problem.aspx?space=1&num=1183
很经典的问题吧,看的黑书上的讲解。
设dp[i][j]表示i到j括号合法需要的最少括号数。
共有四种情况:
s[i]s[j]配对,dp[i][j] = min( dp[i][j] , dp[i-1][j+1] );
s[i] = '('或'[' dp[i][j] = min( d...
分类:
其他好文 时间:
2014-08-26 11:42:55
阅读次数:
206
/**
* 书本:【ThinkingInC++】
* 功能:构造函数和析构函数的各种特征
* 时间:2014年8月26日08:50:52
* 作者:cutter_point
*/
/*
构造函数和析构函数是没有返回值的。
析构函数:当对象超出他的作用域的时候,编译器将自动调用析构函数,但析构函数调用的
唯一证据是包含该对象的右括号,而且即使使用goto语句跳转析构函数任然被调用
*/
#inc...
分类:
编程语言 时间:
2014-08-26 09:53:15
阅读次数:
210
给你一个序列由),(,?组成,第i个?变成左括号,和右括号的代价不同,现在让你组成一个回文序列并让其花费的代价最少#include #include #include #include #include #include #include #include using namespace std;s...
分类:
其他好文 时间:
2014-08-25 20:47:14
阅读次数:
191
截获所有192.168.10.126的主机收到和发出的数据包,命令如下tcpdump host192.168.10.126截获主机192.168.10.126和主机192.168.10.127或192.168.10.128的通信,使用如下命令(在命令行使用括号时,要用转义符\来对括号进行转已):tc...
分类:
其他好文 时间:
2014-08-25 16:57:44
阅读次数:
203
. 用来匹配任意一个字符,除了换行符* 用来匹配它前面字符的任意多次^ 匹配行首$ 用来匹配行尾[char] 匹配中括号字符集中的某一个字符[^char] 匹配没有在char中的字符\ 用来转义某个特殊含义的字符"\" 完整匹配单词"the",不会匹配"then" 等。
分类:
其他好文 时间:
2014-08-25 14:56:24
阅读次数:
320