波兰式,操作符放在操作数前。逆波兰式,操作符放在操作数后。中序的话,用两个栈,一个存操作符, 一个存操作数,根据操作符优先级来操作。为了处理边界情况,在操作符的栈底和栈顶都放了一个"#"。伪代码如下: 1 stack ops; 2 stack nums; 3 ops.push('#'); 4 5 ....
分类:
其他好文 时间:
2014-10-05 17:09:38
阅读次数:
297
http://acm.hdu.edu.cn/showproblem.php?pid=1226
为了省空间,可以用vis数组初始化的时候初始化为-1,
发现一个BFS容易错的地方 开始一直WA在这里:就是我int tp=q.front();之后马上q.pop();了,然后才去判断是不是符合条件以break,这样就不能根据q.empty()==1认为没有找到ans 因为这里WA了
其实也可以vi...
分类:
其他好文 时间:
2014-10-05 01:33:47
阅读次数:
490
1.git status 看状态2.git add 添加一个文件到git index [file name]3.git log 看你commit的日志4.git commit -a 提交当前repos的所有的改变 git commit -m 添加commit信息5.git push or...
分类:
其他好文 时间:
2014-10-04 23:34:57
阅读次数:
228
server推送(Server Push) 推送技术的基础思想是将浏览器主动查询信息改为server主动发送信息。server发送一批数据,浏览器显示这些数据,同一时候保证与server的连接。当server须要再次发送一批数据时,浏览器显示数据并保持连接。以后,server仍然能够发送批量数据,....
分类:
Web程序 时间:
2014-10-04 21:42:57
阅读次数:
239
保持简洁的流程,附加上一定说明,让新手一次搞定,是本文的目的。1 创建maven web 项目 2 修改pop.xml 文件,引入spring mvc 打开pop.xml 配置spring: org.springframework spring...
分类:
编程语言 时间:
2014-10-04 02:14:55
阅读次数:
195
线段树与BST不同,它维护的是区间信息,树高越低,区间范围越大,而最后一层就是单点信息。线段树的价值于其维护的区间信息,如果不能有效利用,那么线段树就是一颗废树。一、单点更新线段树按照结点更新方式的不同,分为单点更新和成段更新。单点更新是线段树最简单的结构。通常由Push_Up, Build,Up....
分类:
其他好文 时间:
2014-10-02 20:43:43
阅读次数:
313
本篇我们将实现Queue的简单操作;一、Queue版本1;通过本程序,我们可以看到 pop、push 、back、front、size的简单操作的实现;//Queue.hpp#ifndef QUEUE_H_#define QUEUE_H_#include template //默认的类型形参 >cl...
分类:
编程语言 时间:
2014-10-02 02:51:02
阅读次数:
315
先让我描述一下问题:我在某Action(struts2.x)-A中写了一个功能P,以当前用户的某个标识F == 1时需要走这个功能,而且这个功能因某些原因已经侵入到了其他一些method中。顺便一提,A中获得当前用户session的method已经被父类封装好了。然后我的代码已经push上去了,第二...
分类:
编程语言 时间:
2014-10-02 00:05:11
阅读次数:
506
远程仓库相关命令检出仓库:$git@192.168.1.102:yaoxiabing/saltstack.git查看远程仓库:$gitremote-v添加远程仓库:$gitremoteadd[name][url]删除远程仓库:$gitremoterm[name]修改远程仓库:$gitremoteset-url--push[name][newUrl]拉取远程仓库:$gitpull[remoteName][localB..
分类:
其他好文 时间:
2014-10-01 01:06:31
阅读次数:
232
array的方法总结会更改原来的的数组push、unshift方法,返回length。增加值得就返回length,其他返回该元素pop,shift返回该元素reverse返回该元素splice(start,deleteCount,addItem...),从原数组中删除和增加,返回删除的数组不会改变原...
分类:
其他好文 时间:
2014-09-30 20:02:00
阅读次数:
185