摘要：
给定由n个整数(可能为负整数)组成的序列A1,A2,A3,...,An,求该序列的连续子段的和的最大值。当所有整数均为负整数时定义其最大子段和为0#include#defineMAXSIZE100usingnamespacestd;intMaxSum(int[],int);intmain(void)... 阅读全文
摘要：
-2.5 4 0 3 0.5 8 -1Ans:(3,0.5,8)templateComparable maxprod(constvector& v){int i;Comparable maxProduct =1;Comparable minProduct =1;Comparable maxCurre... 阅读全文
摘要：
【/\{\{(.+?)\}\}/g】最前面的“/”与最后面的“/”是分隔符，表示正则表达式的开始与结束。最后的“g”标志表示正则表达式使用的global（全局）的状态。使用 global 标志表明在被查找的字符串中搜索操作将查找所有符合的项，而不仅仅是第一个。这也被称为全局匹配。【相关的标志还有i（... 阅读全文
摘要：
StrutsPrepareAndExecuteFilter【http://www.tuicool.com/articles/NVNbYn】struts2和struts1的一个重要区别就是它进行了Action类和Servlet的解耦。又提供了获取Servlet API的其它通道，就是ActionCon... 阅读全文
摘要：
org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter前身是：org.apache.struts2.dispatcher.FilterDispatcher请求被web.xml中定义的过滤器拦截。3层过滤器处理：Act... 阅读全文
摘要：
【Struts2】 Action实现。 interceptor实现。 Filter工作原理。使用 拦截器来处理请求。业务逻辑控制器与 Servlet API分离。=====================================================================... 阅读全文
摘要：
链表两路归并#include#includeusingnamespacestd;structnode{intval;node *next;node(intv){val=v;next=NULL;}};node *merge(node*list1 , node *list2){assert(list1!... 阅读全文
摘要：
判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法： 第一步：删除所有度=n，则根据图论知识可直接判断存在环路。 （证明：如果没有环路，则该图必然是k棵树 k>=1。根据树的性质，边的数目m = n-k。k>=1，所以：mv,必有v->... 阅读全文
摘要：
#include#includeusing namespace std;inline int Parent(int i){return i>>1;}inline int Left(int i){return iA[j]) max = l;else max = i;if(rA[max]) max = ... 阅读全文
摘要：
O(nlog2n) 附加空间O(n)#include#define true 1#define false 0void mergearray(int a[],int first,int mid,int last,int temp[]){int i = first,j = mid+1;int m = ... 阅读全文