题目链接
题意:给出一个序列,长度为n,表示有n个x(节点),可以添加任意括号,问说形成的串为非二叉表达式的有多少个。
思路:用总数减去二叉表达式的数量。二叉表达式可以用Catalan数求解,至于总数的话,用dp求解。dp[i][0]表示在第i个位置可以被拆分成两个子树,dp[i][1]表示有一个子树。
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2014-09-18 11:28:53
阅读次数:
161
分析
首先将中缀表达式转换为后缀表达式(逆波兰式),然后使用栈进行计算。
代码
import java.util.LinkedList;
import java.util.List;
import java.util.Stack;
public class ExpCal {
public static double calc(String exp) {
if (exp == null...
分类:
其他好文 时间:
2014-09-18 11:28:43
阅读次数:
206
这算错误吗:开发者容易犯的六个致命错误
更新时间:2014-09-10 16:46 DevStore编辑
董祥祥 来源:iheima 评论(1)
摘要:所有的应用程序创建者都对自己的应用寄予美好的愿望,但是很多错误是在他们无意识的状态下破坏app的设计,没有开发者或者设计师会故意破坏应用的设计,以下是应用开发者经常犯的6个错误。
在app设计过程中,开发者会犯很多...
分类:
其他好文 时间:
2014-09-18 11:28:33
阅读次数:
185
最近在看《数据结构》,想用C语言写个算法,想到了用VC6.0,本科期间,对C语言这门课是很自豪的,无奈时间长没
碰,一个helloWorld都写不成了。看来语言和IDE都是要经常去碰的,否则真的会生疏,闲话少叙,下面开始用VC6.0建
一个helloWorld程序。
1打开vc6.0,文件——新建
2 建立工程文件,输入工程名称,选择建立一个空工程,点击确定
3 建立源文...
分类:
其他好文 时间:
2014-09-18 11:28:23
阅读次数:
358
腾讯汇客厅是一个轻分享,讲干货的互联网沙龙,由腾讯互联网与社会研究院主办。9月2号,汇客厅邀请到会小二创始人杨亮,给大家分享创业心得。以下是杨亮创业四年的心血和精华,包含大量干货,推荐想创业和正在创业的同学阅读。
(会小二:中国最大的互联网会务服务平台,专注于会务O2O。成立于2012年底,通过网站和微信公共号向企业客户提供会议场地搜索和会议解决方案两类服务。目前会小二的合作酒店和场地已有3...
分类:
其他好文 时间:
2014-09-18 11:28:13
阅读次数:
261
要从事网页开发,不知从何下手?
会JavaScript语言但是不知道该如何进阶!...
分类:
编程语言 时间:
2014-09-18 11:28:03
阅读次数:
151
搭载COS的智能机顶盒支持Android开发吗,能运行apk程序吗?...
分类:
移动开发 时间:
2014-09-18 11:27:53
阅读次数:
218
题目信息如下:
skiing
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类:
其他好文 时间:
2014-09-18 11:27:23
阅读次数:
246
最近做一个功能,使用了struts2,input标签里的内容是和后台的实体类内容相对应,提交方法时,无法进入action的方法并且程序也不报错,检查N遍方法都没有发现,最终查找发现,是input标签传递了一个String类型的字符串,但是后台的实体类定义的却是int,导致Action请求不走。仔细分析了一下原因是Struts2已经把这些封装起来,有错误,但是他已经catch住,因此不抛错,导致你无...
分类:
其他好文 时间:
2014-09-18 11:27:13
阅读次数:
173
bfs问题。
走迷宫,有炸弹时限,有重置炸弹时间的机器。
注意有些位置走过之后,按了重置器后依然可以入队。所以检查变成 vis[][][]三维的。
当然同一个重置器反复去走也没有意义,所以重置器检查 rest[][]。
走到重置器的时候,炸弹时间变回去,路径时间+1,重置器rest[][]=1
其他时候炸弹时间不变,路径时间+1
#include
#includ...
分类:
Web程序 时间:
2014-09-18 11:26:43
阅读次数:
207
1.压缩解压缩命令
1)zip与unzip命令
zip -r myfile.zip ./* 将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件,-r表示递归压缩子目录下所有文件。
unzip -o -d /home/sunny myfile.zip 把myfile....
分类:
系统相关 时间:
2014-09-18 11:26:33
阅读次数:
297
[leetcode]Search in Rotated Sorted Array II...
分类:
其他好文 时间:
2014-09-18 11:26:23
阅读次数:
167
Augular JS里的各种ng-正文:1.ng-disabled="一种状态:该状态下不可用"例如:%button.btn.btn-2(ng-disabled="!activity_name")创建 //"activity_name"是一个可判断的值,当其值为true时,按钮可正常显示;flase...
分类:
Web程序 时间:
2014-09-18 11:25:33
阅读次数:
188
委托和事件,.Net Framework中的应用非常广泛,然而,较好的理解委托和事件对很多接触C#时间不长的人来说并不容易。它们就像一道门槛儿,跨过去的,觉得太容易了,而没有过去的人每次见到委托事件就觉得心慌慌,浑身不自在。我个人还是比较喜欢用面向对象的编程思想去理解逻辑程序,理解编程。下面就用使用...
分类:
其他好文 时间:
2014-09-18 11:25:23
阅读次数:
181
ie下获取上传文件全路径,3.5之后的火狐是没法获取上传文件全路径的 1 /*获取上传文件路径*/ 2 function getFilePath(obj) { 3 var form = $(this).parents("form"); 4 form.validate(); 5 ...
分类:
其他好文 时间:
2014-09-18 11:25:13
阅读次数:
173
plotOptions: { line: { /* dataLabels: { enabled: true, ...
分类:
其他好文 时间:
2014-09-18 11:25:03
阅读次数:
263