画水

摘要： 最近在看数据结构和算法时，看到了中缀表达式和后缀表达式，感觉蛮有意思的，于是自己实现了一下，算是一种锻炼。①首先，中缀表达式就是我们平时见惯了的算术式，比如：5+3这样的就是中缀表达式，而后缀表达式呢，就是53+这样的。因为转为后缀表达式后，算术式的计算会相对简单一些，可以用栈来实现。分析图如下：这种后缀表达式计算的最大的优点就是不用知道什么优先级。②好，下面我们来看一下怎么从中缀表达式（5+3）变为后缀表达式（53+）：好了，以上两张图片就是后缀表达式的相关分析。下面上具体代码： 1 import java.util.Stack; 2 3 public class Calcula... 阅读全文

摘要： 本文想通过分析struts2的源码来理解官方的流程图。官方流程图如下：流程步骤如下：（1），首先根据web.xml的配置，当启动server时，会调用org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter过滤器的init()方法。 1 public void init(FilterConfig filterConfig) throws ServletException { 2 // 初始化InitOperations对象 3 InitOperations init = n... 阅读全文

摘要： 这是厐果网英雄会（http://hero.pongo.cn/）上的一道题。原题如下：给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。举几个例子如下： 例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 再比如对于"( () () )"，它的长度为6。 阅读全文

摘要： 开博第一篇，呵呵，一直在做维护项目，好长时间不写代码了，手都感觉生疏了。以后尽量每天至少一篇练练手。找出数组中重复次数最多的元素并打印 1 package test; 2 3 import java.util.Arrays; 4 import java.util.HashMap; 5 import java.util.Iterator; 6 import java.util.Map; 7 import java.util.Map.Entry; 8 import java.util.Random; 9 import java.util.Set; 10 11 public c... 阅读全文