两种操作，I p q v表示p^q = v，如果与之前有冲突， 则输出“The first i facts are conflicting.”其中i为之前所有的I操作的次数（算上当前冲突这次）。Q k p1p2..pk表示求p1^p2...^pk的值，输出值或“I don't know.”
首先，I操作后面跟的参数个数不确定所以用if(sscanf(s, "%d%d%d", &p, &q, &v) == 2)来判断参数的个数。
再有，用d[i]表示i与其父节点的异或值，输入p q的时候就利用并查集来更新d。如果只输入p时怎么办呢？不妨建立一个虚节点n，如果输入的是一个节点的值，就让它的父节点指向n，这样d[p]就是p与n的......
阅读全文
大意不再赘述。
网络流入门题，这里我用的是Dinic算法，这里需要注意的是需要建立容量为0的一条反向弧。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;
const int MAXN = 210;
const int MAXM = 210*210;
const int INF = 0x3f3f3f3f;
struct Edge
{
int v, f;
int next;
}edge[MAXM];
int n, m;
int cnt;
int first[MAXN], level[MAXN];
int q[MAXN];
void in......
阅读全文
1.配置OpenCV、DirectShow.
2.代码如下：
int hello::Camera(){
int cam_count;
cam_count = CCameraDS::CameraCount();//output the number of cameras in my computer
cout<<cam_count<<endl;
for(int i = 0;i < cam_count;i++){//output the name of all the cameras
char cam_name[1024];
int retval = CCameraDS::CameraName(i,cam_name,sizeof(cam_name));
if(retval > 0)
cout<<"Camera "<<i<<"'s Name is "<<cam_name<<endl;
else
cout<<"Ca......
阅读全文
一次添加一条数据；很简单，一个真实需求：一次添加140000行数据，就不是那么简单了；注意此时Hibernate 已经效率很低了。还是最原始的操作：
Connection con = null;
try {
con = this.getCommonDAOHibImpl().getConnection();
con.setAutoCommit(false);
PreparedStatement pstm = null;
String sql = "insert 表名" +
"(列1，列2，.......) " +
"values( ?, ?, ?, ?, ? , ?, ?, ?, ?, ?,?,?)";
pstm = con.prepareStatement(sql);
//执行保存到数据库
for(int i=0; i<msg......
阅读全文
Stack类
Stack是Vector的一个子类，它实现标准的后进先出堆栈。Stack 仅仅定义了创建空堆栈的默认构造函数。Stack包括了由Vector定义的所有方法，同时增加了几种它自己定义的方法，介绍如下：
boolean empty( )--------如果堆栈是空的，则返回true，当堆栈包含元素时，返回false。
Object peek( )-----------返回位于栈顶的元素，但是并不在堆栈中删除它。
Object pop( )------------返回位于栈顶的元素，并在进程中删除它。
Object push (Object element )---------将element压入堆栈，同时也返回element。
int search(Object ......
阅读全文
使用android自动化测试工具monkeyrunner启动应用时，需要填写被测程序的包名和启动的Activity，以下有两种查看应用包名package和入口activity名称的方法：
方法一：使用aapt //aapt是sdk自带的一个工具，在sdk\builds-tools\目录下
1.以ES文件浏览器为例，命令行中切换到aapt.exe目录执行：aapt dump badging E:\apk\es3.apk
2.运行后的结果中以下两行分别是应用包名package和入口activity名称
package: name=’com.estrongs.android.pop’
launchable-activity: name=’com.estrongs.android.pop.view.FileExplorerActivity’
注：在a......
阅读全文
自动装配,官方给出的定义是这样:
Spring IoC容器可以自动装配（autowire）相互协作bean之间的关联关系。因此，如果可能的话，可以自
动让Spring通过检查BeanFactory中的内容，来替我们指定bean的协作者（其他被依赖的bean）。由于
autowire可以针对单个bean进行设置，因此可以让有些bean使用autowire，有些bean不采用。autowire的
方便之处在减少或者消除属性或构造器参数的设置，这样可以给我们的配置文件减减肥
其实,自动装配就是让我们少些几个 <ref ="...">.
我们还是从需求出发.我们假设有4个bean.分别是bean2,bean3,b......
阅读全文
http://blog.csdn.net/playstudy/article/details/7897577
在之前的QStyle类参考一文中我们介绍到实现自定义样式有两种方法：静态方法和动态方法。我们先介绍静态方法：也就是继承已经存在的类，不是QStyle，通常是QCommonStyle或者是QWindowsStyle等等。然后实现其中的虚函数，重写自己需要修改的部分代码。至于选择哪个基类来继承完全取决用户，通常选择和自己所期望的最相近的类来继承。这里贴一个图，主要是继承层次的图：
其中的QGtkStyle就是通常GNOME环境下的，而QPlastiqueStyle则是和KDE环境最为接近的。注意......
阅读全文
2013年12月23日，苹果公司和中国移动同时宣布，他们已经签署长期合作协议，中国移动从2014年1月17日起正式销售苹果iPhone手机。为什么要达成这项合作？中国哟动官员是不是头脑发疯了？
2013年9月8日，德国最大周刊（发行量在100万份以上）Der
Spiegel发表重要文章指出：根据美国国家安全局NSA的内部秘密文件，“NSA
can access data from the smartphones of all major manufacturers,include Apple iPhone”,意思是，NSA特工能够访问苹果手机的个人数据。此文发表之后，立即引起全球业界哗然，无人不知。对此，中......
阅读全文
以前做的项目是stm32f103vc+ucos，这次做一个新东东，采用的是stm32f101c8，无操作系统的，代码由stm32f103vc+ucos移植过来，用SWD调试时出现cannot access memory问题，上网查找，也找不出什么所以然，没办法，还得自己找，通过跟以前做的工程文件对比，及出现提示（不能访问内存），我想这应该是工程文件中某个设置点超出了stm32f101c8的内存范围，stm32f103vc：256K的flash、48k的sram；stm32f101c8：64K的flash、10k的sram，于是突然想到stm32f103vc+ucos用的是自己做的分散加载文件，没有用ucos的话，应该是用编译器自生成的......
阅读全文
1.CPU 有所谓的『倍频』与『外频』，外频是所有系统的接口设备运作时候的速度，至于倍频则是 CPU 本身运算 时候加上去的一个运算速度！两者相乘才是 CPU 的频率。不过，由于接口设备并没有这么快的速度，所以，一些接口设备需要将外频除上一个数字，才可以进行沟通。例如一般 PCI 接口的正常速度是 33 ，所以，如果你的 CPU 外频是 133 时，么接口设备的速度就要再除以 4 才能跟系统沟通！一般来说，越快的频率代表越快的 CPU 运算速度。以 Intel 的 PIII 频率 933 MHz 为例，
CPU 外频与倍频： 133(外频) X 7(倍频) MHz
RA......
阅读全文