好多天没干活了，赶紧更新一篇。
题意：给定一矩阵，初始值均为0。现有两种操作：1.将以(x1, y1)为左上角，(x2, y2)为右下角的矩阵中的所有0变为1，所有1变为0；2.查询位置(x, y)是0还是1。
要点:
1.sum(i)是求第i位的前缀和，add(i)是更新位置i的单点值。
2.翻转两次相当于没有翻转。
假设x为位置i的翻转次数，那么可以将x看做一个集合，x = { x + 2 * k | k = 整数 }【格式不是很标准，意会一下】；
令i的前缀和为位置i的翻转次数的集合中的一个元素。
假设要给绿色部分都反转，那么绿色部分里面的每个点的前缀和都要加一个......
阅读全文
题意：给出一些仰慕的关系，问有没有同性恋。
思路：给图染色，判断是不是二分图就可以。
#include<stdio.h>
#include<string.h>
const int N=2100;
int head[N],color[N],num,flag;
struct edge
{
int st,ed,next;
}e[N*1000];
void addedge(int x,int y)
{
e[num].st=x;e[num].ed=y;e[num].next=head[x];head[x]=num++;
e[num].st=y;e[num].ed=x;e[num].next=head[y];head[y]=num++;
}
void judge(int u)
{
int i,v;
for(i=head[u];i!=-1;i=e[i].next)
{
v=e[i].ed;
if(color[v]==-1)
{
color[v......
阅读全文
互联网的时代，web开发永远是一个充满希望的的主题，最近有接触了一门新知识ExtJs了。废话少说，下面介绍本人在
eclipse上搭建ExtJS4.0.7开发环境的过程。希望能给大家带来一些方便，以便少走一些弯路，毕竟本人刚开始的时候也
花了不少时间去查阅资料学习如何搭建。
准备工作：
eclipse 版本：eclipse-jee-indigo-SR2-win32-x86_64
ext版本：ext-4.0.7-gpl
智能提示插件版本：spket-1.6.23.jar
安装过程：
（1）学到ext的，eclipse的安装就不多说了
（2）先安装智能提示插件
1）双击运行spket-1.6.23.jar，傻瓜式......
阅读全文
HTML中的Table的单元格是不能够通过鼠标拽动而改变大小的，如果想实现如同word中的表格一样可以通过鼠标拽动，就需要自己写函数了。可以通过两种方法来实现，一是直接写网页脚本，二是写htc扩展table的行为。我这里采用了htc扩展table行为的方法来实现它，好处是脚本代码的封装和引用都很方便。
下面是一个实现了基本功能的htc：
splitCellTable.htc：
<PUBLIC:COMPONENT ID=_SplitCellTable_Htc Name="SplitCellTable"> <PUBLIC:PROPERTY NAME="version" VALUE="split cell table behavior 1.0" /> <PUBLIC:PROPE......
阅读全文
首先我们创建一个放操作记录的日志文件
代码如下
复制代码
touch /var/log/rootlog.txt
给这个文件相应的写权限和追加权限
代码如下
复制代码
chmod 002 /var/log/rootlog.txt
chattr +a /var/log/rootlog.txt
编辑/etc/profile文件,末尾添加如下脚本命令
代码如下
复制代码
export HISTORY_FILE=/var/log/usermonitor/usermonitor.log
export PROMPT_COMMAND='{ date "+%y-%m-%d %T ##### $(who am i |awk "{print $1" "$2" "$5}") #### $(id|awk "{print $1}") #### $(history 1 | { ......
阅读全文
一、Android Init.c执行流程
Android中的内核启动后，kernel会启动第一个用户级别的进程：init，它是一个由内核启动的用户级进程。内核自行启动（已经被载入内存，开始运行，并已初始化所有的设备驱动程序和数据结构等）之后，就通过启动一个用户级程序init的方式，完成引导进程。init始终是第一个进程。
PS:可以通过：ps aux | grep init命令来查看其Pid为1。
1、init负责创建系统中几个关键进程，最重要的是zygote，init是如何创建zygote？？
2、Android系统中有很多，init提供了property service（属性服务）来管理他们......
阅读全文
一、简介
IP是TCP/IP协议族的核心协议。IP提供不可靠、无连接的数据报传送服务。
不可靠的意思是它不能保证IP数据报能成功地到达目的地。IP仅提供最好的传输服务。任何要求的可靠性必须由上层来提供（如TCP）。
无连接的意思是IP并不维护任何关于后续数据报的状态信息。每个数据报的处理是相互独立的。这也说明，IP数据报可以不按发送顺序接收。
二、IP首部
IP数据报格式如下图所示，IP首部长为20个字节。
如上图所示，最高位在左边，记为0bit，最低位在右边，记为31bit。
4个字节的32bit值以下面的次序......
阅读全文
Building Java Projects with Maven
本文采用maven构建一个简单的java工程。
工程描述
你将实现一个显示时间的应用，并采用maven构建它。
准备工作
大约15分钟
一个文本编辑器或者IDE
JDK 6或更高
如何完成
如同所有的Spring入门教程，你可以选择一步一步的自己实现，也可以跳过基本的设置步骤。最终，你都将得到一份可以正常运行的代码。
如果选择按步实现，继续下一节。
如果选择跳过基本的安装部分，则执行以下命令从github获取代码：
git clone https://github.com/spring-guides/gs-maven.git
切换当前目录到gs-maven/in......
阅读全文
zhengv@gmail.com
一． 为什么要开发这样的U盘
可以自动运行程序的U盘插入电脑后U盘里面的程序会自动运行，这样的U盘可以作为软件厂商存储程序的载体，也可以作为U盘厂商扩展U盘功能的一种途径。举 几个例子：有加密功能的U盘可以把加密软件存放到U盘中，插入U盘后自动运行加密管理软件，极大方便了用户，厂商也不用另外提供软件；我甚至这么想过，把 温度芯片加入到U盘电路里面，U盘上的程序自动运行后，通过USB接口读出温度，显示给用户：）只要你多想，这样的U盘还可以做很多事情。
二． 开发思路
我们知道光驱插入光盘可以......
阅读全文
- (void)startAnimation
{
CGAffineTransform endAngle = CGAffineTransformMakeRotation(angle * (M_PI / 180.0f));
[UIView animateWithDuration:0.01 delay:0 options:UIViewAnimationOptionCurveLinear animations:^{
image.layer.anchorPoint = CGPointMake(0.5f,0.048245f);//围绕点
image.layer.position = CGPointMake(160, 37+5);//位置</span>
image.transform = endAngle;
} completion:^(BOOL finished) {
angle += 10;
......
阅读全文
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://lavasoft.blog.51cto.com/62575/20602
下面是我写的一个hibernate3.x.x配置文件，使用的是JDBC链接配置。是结合XDoclet生成Hibernate映射文件和sql脚本例子中的hibernate配置。此文件可以作为模板来用，我常常查看。
<?xml version='1.0' encoding='gb2312'?>
<!DOCTYPE hibernate-configuration PUBLIC
"-//Hibernate/Hibernate Configuration DTD 3.0//EN"
"http://hibernate.so......
阅读全文