题目链接：uva 10526 - Intellectual Property
题目大意：给定两个文本，问说下面一个文本中在哪些位置上抄袭了上面个一个文本的，输出n个抄袭位置（不足n个情况全部输出），按照长度优先输出，长度相同的输出位置靠前的。
注意：空格，回车都算一个字符；一段字符只能是抄袭上面的一部分，比如上：NSB*SB 下：NSB 答案：NSB。
解题思路：将两个文本连接在一起，中间用没有出现的字符分割，然后处理处后缀数组，根据height数组的性质，求出哪些位置匹配的长度不为0（注意匹配的位置为后面一段跟前面一段的最大长度），跟据分割......
阅读全文
政府出手，却救错了方向？
能源
陈莹 2012-11-03 09:47:52
在中国对欧盟光伏产品亮红灯——宣布“双反”调查的同时，对国内的光伏分布式电站并网开了绿灯；后者显然更有助于这个行业的复苏和长足发展。
中国和欧美的光伏大战从企业之间上升到国家之间，已经硝烟弥漫大半年了。随着前日，中国宣布对欧洲太阳能产品进行反倾销反补贴调查，这场恶战“双输”的结果似乎已注定。
在美国商务部宣布针对中国光伏“双反”的终裁结果之前，中国的光伏制造商早已就兵败如山倒了。美国投资机构Maxim Group之前发布的一份研究报告称......
阅读全文
最近接触到微博API的使用，顺带了解下OAuth2的原理~
OAuth认证(Open Authorization 开放授权)
一种安全认证的协议。
为用户资源的授权提供了一个安全、开放而又简易的标准。不会使第三方触及到用户的账号信息。
OAuth的验证过程
现在多用 Oauth2.0，在认证和授权的过程中涉及的三方包括：
服务提供方（比如新浪微博）：用户使用服务提供方来存储受保护的资源，如个人信息，照片，视频，联系人列表。
用户：受保护的资源的拥有者。用户持有网站（服务提供方）的 帐号和和密码。
客户端（也就是第三方网站）：要访问服务提供方资......
阅读全文
C语言 gets（）和scanf（）函数的区别
scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串"hi hello"，则应该使用__gets__函数。
gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所以它不能接收空格。
char string[15]; gets(string); /*遇到回车认为输入结束*/
scanf("%s",string); /*遇到空格认为输入结束*/
所以在输入的字符串中包含空格时，应该使用gets输入。
scanf和gets获取字符串时的区别
在C语言中，能构获取字符串的函数至少有两个：
1.scanf()
......
阅读全文
[cpp]
view plaincopy
#include <sys/types.h>
#include <unistd.h>
/*
功能：复制进程
参数：无
返回值： 成功： 父进程：返回子进程id
子进程：返回0
失败： 返回－1
*/
pid_t fork(void);
由fork创建的新进程被称为子进程（child process）。该函数被调用一次，但返回两次。两次返回的区别是子进程的返回值是0，而父进程的返回值则是新进程（子进程）的进程 id。将子进程id返回给父进程的理由是：因为一个进程的子进程可以多于一个，没有一个函数使一个进程可......
阅读全文
http://www.dxmtb.com/blog/noi2010piano/
题目的大意是：求出在一个长度为n的数列里，权和最大的不重复的k个长度从L到R的子序列。
首先考虑一个问题：当确定一个序列的右端点j时，左端点范围为[j-R+1,j-L+1]，如何求这个序列的最大权和？
我们设从第1个开始到第k个数的和为sum[k]，则对于一个序列A[i,j]，s[i,j]=sum[j]-sum[i-1]，s[i,j]为i到j的和。对于一个确定的j，max{s[i,j]}=s[j]-min{s[j-1]}，i为给定范围内的左端点，其中一个给定区间的最小值我们可以用RMQ的ST算法做到O(nlogn)-O(1)的复杂度，即O(nlogn)的时间预处理......
阅读全文
首先 上下拉 是给IO一个默认的状态 比如控制EN的话，那么高有效的我们就下拉，低有效的话我们就上拉而 很多IO 由于CMOS工艺问题会出现float的现象，所以不能悬空 需要PU PD。
上拉和下拉是指GPIO输出高电位(上拉)还是低电位(下拉)。
上拉就是输入高电平，然后接一个上拉电阻（起保护作用），知道上拉就表示该端口在默认情况下输入为高电平。
下拉就相反了，指输入低电平，然后接一个下拉电阻。
那么，什么是高电平，什么是低电平呢？这是电路方面的知识，百度百科讲的，表示不太懂。
上拉就是将不确定的信号通过一个电阻钳位在......
阅读全文
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#define N 1e9
using namespace std;
queue<int>q;
int mapp[200][200];
int flow[200][200];
int a[200];
int p[200];
int n,m;
int min(int a,int b)
{
if(a>b)return b;
return a;
}
int max_flow(int be,int en)
{
int f,u,v;
memset(flow,0,sizeof(flow));
f = 0;
while(1)
{
memset(a,0,sizeof(a));
a[be] = N;
q.push(be)......
阅读全文
TODO
概述
步骤
1、安装VirtualBox增强工具
2、设置共享文件夹
3、创建目录
4、挂接
参考
1、http://hi.baidu.com/danielkwok/blog/item/fe6946f4b7df5ad5f2d38519.html
阅读全文
具体相见:
http://ryantang.me/blog/2014/01/02/android-event-dispatch/
阅读全文
先看两者的区别：（1） imagick是一个PHP的扩展，用ImageMagick提供的API来进行图片的创建与修改，不过这些操作已经包装到扩展imagick中去了，最终调用的是ImageMagick提供的API.
（2） ImageMagick则是一套软件系列，主要用于图片的创建、编辑以及转换等，详细的解释见ImageMagick的官方网站http://www.imagemagick.org/，ImageMagick与GD的性能要高很多，如果是在处理大量的图片时更加能体现ImageMagick的性能。
1. 下载安装ImageMagick
Linux代码
wget ftp://mirror.aarnet.edu.au/pub/imagemagick/ImageMagick-6.6.8-10.......
阅读全文