个人博客

摘要： 一、 Struts2技术 Struts2是一个典型的MVC架构，给软件开发带来很大的方便。MVC是一种设计模式，它强制性地使应用程序的输入、处理和输出分开。使用MVC模式，应用程序被分成三个核心部件：模型（Model，即M）、视图（View，即V）、控制器（Controller，即C）。它们各自处理自己的任务。在Struts2中，其中M（业务层）用Java程序（业务类）来实现，V（表示层）用JSP来实现，C用Act... 阅读全文

摘要： Filter在Web开发中的应用。 过滤器概述：过滤器就是在源数据和目的数据之间起过滤作用的中间组件。对Web应用来说，过滤器是一个驻留在服务器端的Web组件，它可以截取客户端和资源之间的请求与响应信息，并对这些信息进行过滤。当Web容器接受到一个对资源的请求时，它将判断是否有过滤器与这个资源相关联。如果有，那么容器将把请求交给过滤器进行处理。在过滤器中，你可以改变请求的内容，或者重新设置请求的报头信息，然后再将请求发送给目标资源。当目标资源对请求作出响应时候，容器同样会将响应先转发给过滤器，再过滤器中，你可以对响应的内容进行转换，然后再将响应发送到客户端。 与过滤器开发相关的接口与类... 阅读全文

摘要： 题目大意：在一个2维的x，y坐标轴内，被划分成了正方形，该正方形是由s*s的矩阵构成（行和列都是从0~s-1）。可以输入0,1,2,3这些指令指令:0：0 s---初始化s*s的矩阵，也就是全部置0.指令1：1 X Y A---向正方形（x,y）中加入手机数为A（注意A可能为负数），但是题目中保证正方形（x,y）中手机的个数不会为负数。指令2:2 L B R T---查询区域（x,y）区域内的手机数目（L=<x<=R,B=<y<=T）.指令3:3---表示程序结束。题目分析：由于s题目中给的比较大，很明显的树状数组题。题意中又给的需要x,y坐标，建立个2维的树状数组就可 阅读全文

摘要： 1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。2、map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。快速插入Key - Value 记录。快速删除记录根据Key 修改value记录。遍历所有记录。3、使用map使用map得包含map类所在的头文件#include <map> 阅读全文

摘要： 经典语句：1、当五百年的光阴只是一个骗局，虚无时间中的人物又为什么而苦，为什么而喜呢?2、你不觉得这晚霞很美吗？我只有看看这个，才能每天坚持向西走下去啊！3、“我要这天，再遮不住我眼，要这地，再埋不了我心，要这众生，都明白我意，要那诸佛，都烟消云散！”4、明知道是不可能相见的，为什么还要记住？5、等到那一刹那，黑暗的天空突然被一道巨大的闪电划开。孙悟空一跃而起，将金箍棒直指向苍穹“来吧”！那一刻被电光照亮的他的身姿，千万年后仍凝固在传说之中。6、神不贪，为何容不得一点对其不敬，神不恶，为何要将千万生灵命运握于手中？7、我不能掩藏我心中的本欲，正如我心中爱你美丽，又怎能嘴上装四大皆空。8、天蓬, 阅读全文

摘要： 今天来讨论下树状数组 先把这幅图和些它的理论概念直接从百度上拽过来，后面再谈谈我对它的一些理解 来观察这个图： 令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的值的总和（就是c[n]表示数组a从第一项一直加到n项的和，比如C4，它就是c[4]=a[1]+a[2]+a[3]+a[4]=10,和图中所存数据相同），那么容易发现： C1 = A1 C2 = A1 + A2 C3 = A3 C4 = A1 + A2 + A3 + A4 C5 = A5 C6 = A5 + A6 C7 = A7 C8 = ... 阅读全文

摘要： 在博客园上开通了博客，今天也是第一次写博客。 至于为什么要开通这个博客呢，我的想法很简单，大学生活太过于浑浑噩噩，不知不觉都已到大二了，而自己感觉很多东西都没能掌握，也确实浪费了大把大把的时间。 好吧，我其实也是个ACMer，虽然确实现在还是太水太水，但我还是会把一些题的解题报告整理出来后提交到上面，希望用这个博客也能记录些ACM的点点滴滴，也算是可以达到互勉的效果吧。 也不光是ACM，我自己本身也是计算机专业的，也会把自己平时上课啊，随处看到的啊一些神马的代码也会记录在博客上。 。。。。。 就说这么多吧，第一次写博客也不知道该写些什么。 最后一句，也希望与但愿我... 阅读全文