波兰式，操作符放在操作数前。逆波兰式，操作符放在操作数后。中序的话，用两个栈，一个存操作符， 一个存操作数，根据操作符优先级来操作。为了处理边界情况，在操作符的栈底和栈顶都放了一个"#"。伪代码如下： 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
