题意：给出n*m的只包含‘X’或‘O’的矩阵，可以将一个联通块内所有相连的X翻转成O，也可以将相连的O翻转成X，（相连指有一边相连）问翻转到同一种字符的最少次数
将联通块缩点，然后到别的联通块的距离就是翻转到该联通块需要的次数，对以每个联通块为起点跑一次最短路，求出最长距离，然后在最长距离里面找最短的就行了
/*************************************************************************
> File Name: a.cpp
> Author: zzx
> Mail: 1640787991@qq.com
> Created Time: 2015年03月11日 星......
阅读全文
//求两个多项式相加的和。
#include<stdio.h>
#include<math.h>
int main(){
int i,n,m,Ni,cnt=0,mark[1008];
double ni,sum[1008];
for(i=0;i<1008;i++){
sum[i]=0;
mark[i]=0;
}
scanf("%d",&n);
for(i=0;i<n;i++){
scanf(" %d %lf",&Ni,&ni);
sum[Ni]=sum[Ni]+ni;
if(mark[Ni]==0){
mark[Ni]=1;
cnt++;
}
}
scanf("%d",&m);
for(i=0;i<m;i++){
scanf(" %d %lf",&Ni,&ni);
sum[Ni]=sum[......
阅读全文
转载自：http://www.32133.com/labrary/564.html
将vim的环境文件copy到自己常用用户的主目录下
cp /usr/share/vim/vimrc ~/.vimrc
修改.vimrc文件归读写属性
sudo chmod o+w .vimrc
用vim等打开.vimrc在文件最后加上
syntax on
以下为设置缩进，不需要可以跳过，直接保存退出。
1）设置（软）制表符宽度为4：
set tabstop=4
set softtabstop=4
2）设置缩进的空格数为4
set shiftwidth=4
......
阅读全文
http://www.cnblogs.com/sanshi/archive/2009/07/08/1519036.html
JavaScript继承详解
面向对象与基于对象
几乎每个开发人员都有面向对象语言（比如C++、C#、Java）的开发经验。 在传统面向对象的语言中，有两个非常重要的概念 - 类和实例。 类定义了一类事物公共的行为和方法；而实例则是类的一个具体实现。 我们还知道，面向对象编程有三个重要的概念 - 封装、继承和多态。
但是在JavaScript的世界中，所有的这一切特性似乎都不存在。 因为JavaScript本身不是面向对象的语言，而是基于对象的语言。 这里面就有一些有趣的特......
阅读全文
1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？
(1) 方法一：（当N为比较大时警惕溢出）
将1001个元素相加减去1,2,3,……1000数列的和，得到的差即为重复的元素。
int Find(int* a)
{
int i;
for (i = 0;i<=1000;i++)
a[1000] += a[i];
a[1000] -= (i*(i-1))/2 //i的值为1001
return a[1000];
}
(2) ......
阅读全文
我们在磁盘写操作持续繁忙的服务器上曾经碰到一个特殊的性能问题。每隔 30 秒，服务器就会遇到磁盘写活动高峰，导致请求处理延迟非常大（超过3秒）。后来上网查了一下资料，通过调整内核参数，将写活动的高峰分布成频繁的多次写，每次写入的数据比较少。这样可以把尖峰的写操作削平成多次写操作。以这种方式执行的效率比较低，因为内核不太有机会组合写操作。但对于繁忙的服务器，写操作将更一致地进行，并将极大地改进交互式性能。
下面是相关参数的调整：
一、2.6内核下1、/proc/sys/vm/dirty_ratio这个参数控制文件系统的文件系......
阅读全文
在 Java 5.0 之前，启动一个任务是通过调用 Thread 类的 start() 方法来实现的，任务的提交和执行是同时进行的（任务提交之后会立即执行），如果你想对任务的执行进行调度或是控制同时执行的线程数量就需要额外编写代码来完成。
在 Java 5.0 中提供了一个新的任务执行架构使你可以轻松地调度和控制任务的执行，并且可以建立一个类似数据库连接池的线程池来执行任务。这个架构主要由三个接口和其相应的具体类组成。这三个接口是 Executor、ExecutorService 和 ScheduledExecutorService，让我们先用一个图来显示它们的关系：
图的......
阅读全文
一、深入浅出理解索引结构
实际上，您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引：聚集索引（clustered index，也称聚类索引、簇集索引）和非聚集索引（nonclustered index，也称非聚类索引、非簇集索引）。下面，我们举例来说明一下聚集索引和非聚集索引的区别： 其实，我们的汉语字典的正文本身就是一个聚集索引。比如，我们要查“安”字，就会很自然地翻开字典的前几页，因为“安”的拼音是“an”，而按照拼音排序汉字的字典是以英文字母“a”开头并以“z”结尾的，那么“安”字就自然地排在字典的前部。如果......
阅读全文
1. init.rc 中Service的三种启动方式？
a. 自动启动；即属性值不含有disable的service，会在init进程启动过程中启动。
b. 通过属性触发来启动；通过设置属性，当属性满足的时候，启动service；
c. 通过ctl.start来启动。
其中a是在on boot中通过command
class_start core
class_start main
来启动。
b 的例子如下：
on property:ro.kernel.qemu=1
start adbd
c的例子如下：
service console /system/bin/sh
class core
console
disabled
user shell
group log
设置cons......
阅读全文
只要在需要将想选择和复制的内容放入一个<span>中，然后设置span的contentEditable="true“属性即可。 例如<span contentEditable="true" >hello
world </span>
阅读全文
文章目录
1.使用简写
2.避免使用Hack
3.使用留白
4.移除多余的结构(frameworks)和重设(resets)
5.让CSS能保证日后的维护
6.记录你的工作
总结
作为网页设计师(前端工程师)，你可能还记得曾经的那个网页大小建议:一个网页（包括HTML、CSS、Javacript、Flash和图
片）尽量不要超过30KB的大小，随着互联网的日益庞大，网络带宽也在飞速发展，很多设计师已经不再考虑这条30KB的理想准则。随着越来越受欢迎的
CSS布局和Javascript对网站用户体验的强化，使得这种现象越来越......
阅读全文