# 读取utf-8编码格式的文本文件
# 这里Python解释器读取的是utf-8编码的字节流,然后再按指定的编码方式解释这些字节流
# 这样就比较好理解乱码的原因
#coding=utf-8
# When Python reads the encoding it tries to interpret the file as utf-8
# 告诉Python解释器编译时采用哪种编码方式
# 如未设置编码方式,且解释器可识别文件(如utf-8编码格式的文件有的(与编辑器有关)带有BOM,可供解释器识别)编码方式则采用文件编码方式,反之采用终端默认编码方式
import sys
# reload(sys)
# 指定终端默认编码方式
# sys.setdefault......
阅读全文
用struts2一直很舒服.就是缺少一个方便的返回字符串的方法.今天终于耐着性子看了看.原来不是很难啊..集成个类就可以了..废话不说了.直接看代码吧..
/**
* 扩展Struts2返回类型,直接返回String
*
* @author Carmack Created on 2009-3-24 下午03:36:32
*/
public class StringResult extends ServletRedirectResult {
/**
* @author Carmack Created on 2009-3-24 下午03:36:24
*/
private static final long serialVersionUID = -2800270132418148253L;
private static final Logger LOG = LoggerFactory.ge......
阅读全文
题意：
有N(N<=30,000)堆方块，开始每堆都是一个方块。方块编号1 –N. 有两种操作：
M x y ：表示把方块x所在的堆，拿起来叠放到y所在的堆上。
C x : 问方块x下面有多少个方块。
操作最多有P (P<=100,000)次。对每次C操作，输出结果。
分析：
用并查集解。
此题除了parent数组，还要开设sum数组：记录每堆一共有多少方块。
若parent[a] = a, 则sum[a]表示a所在的堆的方块数目。
under数组,under[i]表示第i个方块下面有多少个方块。
under数组在 堆合并 和 路径压缩的时候都要更新。
code:
#include <stdio.h>
#inclu......
阅读全文
POJ 1904 King's Quest
题目链接
题意：n个男人，每个人都有一个喜欢的女人列表，现在给一个完美匹配，问所有完美匹配中，每个人可能娶到的女人列表
思路：强连通，建图，男的连一条边指向女，然后完美匹配的边女的指向男，然后求强连通，在同一个强连通分支并且是自己想娶的的就可能娶到
代码：
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <stack>
using namespace std;
const int N = 4005;
int n;
vector<int> g[N];
int ans[N], an;
......
阅读全文
Linux与Android 多点触摸协议
参考于：http://blog.csdn.net/joqian/article/details/8269205
为了使用功能强大的多点触控设备，就需要一种方案去上报用户层所需的详细的手指触摸数据。这个文档所描述的多点触控协议可以让内核驱动程序向用户层上报任意多指的数据信息。
1、使用说明
单点触摸信息是以ABS承载并按一定顺序发送，如BTN_TOUCH、ABS_X、ABS_Y、SYNC。而多点触摸信息则是以ABS_MT承载并按一定顺序发送，如ABS_MT_POSITION_X、ABS_MT_POSITION_Y，然后通过调用input_mt_sync（）产生一个 SYN_......
阅读全文
一.struts 2 与 spring2
struts2 本身就采用了类似于spring的IOC容器机制，可以利用struts2官方提供的插件struts2-spring-plugin-2.0.11.1.jar，直接与spring进行整合，配置文件中只需要设置 struts.objectFactory=spring 这样，就将struts2的对象管理交给了spring2的IOC容器。 在struts.xml中配置的action <package name="maintaince" extends="struts-default"> <action name="serverInfoList" class="serverInfoService" method="getAllServersInfo"> <result name="list">/jsp/......
阅读全文
spring中bean初始化过程
在传统的Java应用中，Bean的生命周期非常简单。Java的关键词new用来实例化Bean（或许他是非序列化的）。这样就够用了。相反，Bean 的生命周期在Spring容器中更加细致。理解Spring Bean的生命周期非常重要，因为你或许要利用Spring提供的机会来订制Bean的创建过程。
1. 容器寻找Bean的定义信息并且将其实例化。
2.受用依赖注入，Spring按照Bean定义信息配置Bean的所有属性。
3.如果Bean实现了BeanNameAware接口，工厂调用Bean的setBeanName()方法传递Bean的ID。
4.如果Bean实现了BeanFactoryAwar......
阅读全文
1.Numpy是什么
很简单，Numpy是Python的一个科学计算的库，提供了矩阵运算的功能，其一般与Scipy、matplotlib一起使用。其实，list已经提供了类似于矩阵的表示形式，不过numpy为我们提供了更多的函数。如果接触过matlab、scilab，那么numpy很好入手。 在以下的代码示例中，总是先导入了numpy：（通用做法import numpu as np 简单输入）
>>> import numpy as np
>>> print np.version.version
1.6.2
2. 多维数组
多维数组的类型是：numpy.ndarray。
使用numpy.array方法
以list或tuple变量为参数产生一维数组......
阅读全文
修改MAC地址有两种方法：
一、修改vmx配置文件
修改vmx配置文件的两种方法
1.用文本工具（比如记事本或vi）打开vmx配置文件,然后修改一下几行：
ethernet0.generatedAddress = "00:0c:29:1c:35:cc"
uuid.bios = "56 4d e0 c4 a2 41 24 1b-5b 6e 4b a0 0b 1c:35:cc"
注释：
其中 00:0c:29: 不能够修改
1c:35:cc可以修改
2、一种是:
首先用文本工具（比如记事本或vi）打开vmx配置文件，然后把以下三行删除掉：
ethernet[n].generatedAddress
ethernet[n].addressType
ethernet......
阅读全文
由于自己项目需要，要把gst-ffmpeg这个插件做一些更改，而后需要重新编译
编译方法很简单：
1 ./configure
2 make
3 make install；
在make时出现error：
make[3]: *** [all-recursive] 错误 1
..
..
之类的
解决方法是我没有安装相应的libav（ffmpeg）库，我把libav编译来一遍，这个问题就不会出现来
之后重新make又出现error：
libavutil.a: error adding symbols: Bad value collect2: error: ld returned 1 exit status
查来资料，解决方案是：
打开makefile，更改CFLAGS = -g -O2 为
CFLAGS = -g -O2 -fPIC
注：-fPIC的意思......
阅读全文
1、IF ELSE
DROP PROCEDURE IF EXISTS if_else_example;
CREATE PROCEDURE if_else_example(
IN p_type TINYINT
)
COMMENT 'if_else_example'
BEGIN
DECLARE m_varINTDEFAULT0;
IF p_type =1THEN
SET m_var =1;
ELSEIF p_type =2THEN
SET m_var =2;
ELSE
SET m_var =3;
ENDIF;
SELECT m_var;
END;
2、CASE WHEN
DROP PROCEDUREIFEXISTS case_when_example;
CREATE PROCEDURE case_when_example(
IN p_type TINYINT
)
COMMENT 'case_when_example'
BEGIN
DECLARE m_var......
阅读全文
1.给出以下定义: char acX[ ]= "abcdefg"; char acY[ ]= {'a','b','c','d','e','f','g'}; 则正确的叙述为( ) A) 数组acX和数组acY等价 B) 数组acX和数组acY的长度相同 C) 数组acX的长度大于数组acY的长度 D) 数组acX的长度小于数组acY的长度答案：C
2.void example(char acHello[]){ printf("%d", sizeof(acHello)); return;}void main(){ char acHello[] = "hello"; example(acHello);//数组名称作参数，传的是地址，一个地址占四个字节 return;}的输出是A 4 ......
阅读全文