这是Struts2官方站点提供的Struts 2 的整体结构。
一个请求在Struts2框架中的处理大概分为以下几个步骤：
客户端提起一个（HttpServletRequest）请求,如上文在浏览器中输入”http://localhost:8080/TestMvc/add.action”就是提起一个（HttpServletRequest）请求。
请求被提交到一系列（主要是三层）的过滤器（Filter），如（ActionContextCleanUp、其他过滤器（SiteMesh等）、 FilterDispatcher）。注意这里是有顺序的，先ActionContextCleanUp，再其他过滤器（SiteMesh等）、最后到FilterDispatcher。
FilterDispatcher是......
阅读全文
题目链接~~>
还没学拓扑排序时就做过这题，没过之后就一直放那，学习了拓扑排序后才想起这题，1A。
#include<stdio.h>
#include<string.h>
int topo[30],n;
char g[30][30];
char s[30];
int toposort()
{
int f=0,t=0,q,i,j,mat;
for(i=0;i<n;i++)
{
f=0;q=0;
for(j=0;j<n;j++)
if(topo[j]==0)
{
mat=j;
q++;
}
i......
阅读全文
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51440 Accepted Submission(s): 13834
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze.
The maze was a rectangle with sizes N by M. ......
阅读全文
socket俗称套接字，是网络进程间通信的一组接口。网络两端通过socket连接，
并且connect成功后会在来都产生一个socket。
socket函数解析：
socket()
打开一个网络端通讯端口，成功返回socket的标识符，失败返回-1.
int socket(int domain, int type, int protocol);
family: 协议族（family），指定了socket的通信地址类型，通常用AF_INET，代表使用ipv4地址。
type: socket类型，通常有两个值可选：TCP/IP 使用 SOCKET_STREAM，指面向流的协议；SOCKET_DGRAM是面向数据包的协议，如UDP。
protocol: 指定协议，通常设置为0, ......
阅读全文
电路中最基本的概念，在网上找了篇总结还不错的转载下。
1.1.1 接口相关电路及概念
1. 集电极开路输出
在电路中常会遇到漏极开路（Open Drain）和集电极开路（Open Collector）两种情形。漏极开路电路概念中提到的“漏”是指 MOSFET的漏极。同理，集电极开路电路中的“集”就是指三极管的集电极。在数字电路中，分别简称OD门和OC门。
典型的集电极开路电路如图所示。电路中右侧的三极管集电极什么都不接，所以叫做集电极开路，左侧的三极管用于反相作用，即左侧输入“0”时左侧三极管截止，VCC通过电阻加到右侧三极管基极，右侧三极管......
阅读全文
一、skb中获取ip头、udp头
内核代码HOOK函数中：
从skb获取ip头，使用内核API ip_hdr（）：
#include <linux/ip.h>
struct iphdr *iph;
iph = ip_hdr(skb);
从skb获取udp头，使用内核API udp_hdr（）：
#include <linux/udp.h>
struct udphdr *udph;
udph = udp_hdr(skb);
二、udp_hdr()获取到是错误的udp头
2.1 现象
上述获取的iph是正确的ip头，获取的udph是错误的udp头。
2.2 原因
因为此时sk_buff的transport_header并没有指向正确的udp头，而是和network_header一同指向了i......
阅读全文
转自 http://www.pixelbeat.org/cmdline_zh_CN.html
那些有• 标记的条目，你可以直接拷贝到终端上而不需要任何修改，因此你最好开一个终端边读边剪切&拷贝
。
所有的命令已在Fedora和Ubuntu下做了测试
命令
描述
•
apropos whatis
显示和word相关的命令。 参见线程安全
•
man
-t man | ps2pdf - > man.pdf
生成一个PDF格式的帮助文件
which command
显示命令的完整路径名
time command
计算命令运行的时间
•
time cat
开始计时. Ctrl-d停止。参见sw
•
nice info
运......
阅读全文
1 概述
Java SE中提供了JNDI（Java 名称与目录接口），简单可以理解为根据名称找对象的功能。Tomcat提供了DataSource的实现，程序与数据库的连接有几种方式，可以根据在程序中进行连接，并且管理的方式，这种方式的效率是很低的，对于实际的项目中运用较少，一般是利用一些框架，比如说C3P0 ，DBCP等，利用数据库连接池技术，以下是介绍Tomcat 连接数据库的配置
2 配置步骤
context.xml文件配置
在META-INF文件下添加文件context.xml配置文件，其示例代码如下
<Context>
<!-- Default set of monito......
阅读全文
2012-09-21 14:39:33| 分类：
编程技术 | 标签：qt cmake
|字号大中小 订阅
http://zxdflyer.blog.163.com/blog/static/25664262201282122737422/
对于QT而言一般是采用qmake来配置工程，优点是简单直接。在许多工程开发中，QT常常会与其他的工程结合使用，这样qmake就难以管理工程。这里主要介绍使用CMake来配置QT工程。使用CMake优点之一是可以将代码文件和工程文件分离，使得工程结构更加清晰，也便于代码移植；之二是可以与其他的用CMake管理的工程结合，例如ITK，VTK，OpenCV等。采用CMake配置QT工程主要分为......
阅读全文
http://www.cnblogs.com/jackiesteed/articles/2865457.html
柔性字符串匹配, 介绍各种字符串匹配算法, 用来学习字符串算法不错.
下面是我自己用C++实现的算法代码, 陆续贴上来...
ShiftAnd算法:
#include <iostream>
#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
typedef unsigned long long ULL;
//ShiftAnd算法
//做一些假定: 传入的模式串和text串都是小写字母.
//为了减少一些复杂度.
// 整形最长64位, 所以模式串最长支持64
// 返回-1说明没有找到, ......
阅读全文
Hook(钩子)是一种在消息到达目标窗口前进行截获的技术。使用钩子主要使用以下三个函数SetWindowsHookEx：创建钩子
CallNextHookEx：将消息传给钩子链中的下一个钩子
UnhookWindowsHookEx：释放钩子
对于创建钩子的函数SetWindowsHookEx，MSDN给出其原形如下：
HHOOK SetWindowsHookEx(
int idHook, // type of hook to install
HOOKPROC lpfn, // address of hook procedure
HINSTANCE hMod, // handle to application instance
DWORD dwThreadId // identity of thread to install hook for
);
这些在w......
阅读全文
欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数).
定义： 对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目；
例如: φ(8) = 4, 因为1，3，5，7均和8互质。
性质：
1. 若p是质数，φ（p）= p-1.
2. 若n是质数p的k次幂，φ（n）= （p-1）p^(k-1) 因为除了p的倍数都与n互质
3. 欧拉函数是积性函数，即若m，n互质，φ（mn）= φ(m)φ(n)
根据这3条性质我们就可以退出一个整数的欧拉函数的公式，因为一个数总可以一些质数的乘积的形式。
E(k) = (p1-1)(p2-1)…(pi-1)*(p1^(a1-1))(p2^(a2-1))…(pi^(ai-1))
= k*(p1-1)(p2-......
阅读全文