解压文件第一种方法：zcat lnx_920_disk1.cpio.gz | cpio -idmvzcat lnx_920_disk1.cpio.gz | cpio -idmvzcat lnx_920_disk1.cpio.gz | cpio -idmv第二种方法 ：第一步： gunzip lnx_920_disk1.cpio.gzgunzip lnx_920_disk2.cpio.gzgunzip lnx_920_disk3.cpio.gz第二步：cpio -idmv < lnx_920_disk1.cpiocpio -idmv < lnx_920_disk2.cpiocpio -idmv < lnx_920_disk3.cpio
阅读全文
题意：一个迷宫，有n+1个房间(1 ≤ n ≤ 1000) ，每个房间有2个门，第一个门通往i+1，第二个门通往pi（1 <= pi <= i），一个人，初始在房间1，他要走到房间n+1，每次他到一个房间，他就在房顶标记一次，然后他统计下他在这间房标记了多少次，如果是奇数，他会选择pi那个门，如果是偶数，他会选择i+1那个门，问他走到n+1房间时共走了多少次。
题目链接：http://codeforces.com/contest/407/problem/B
——>>他走到一间房子，标记一次，总记数为1，是奇数，于是他会选择往回的门走到pi，下次再到这个房间时，标记一次，总计......
阅读全文
坑爹的解说，一点都不详细。。害我想好久。。
poj--2689
题意 找一个范围内的 相邻的 差 最小和最大 的 两个素数！
因为这个范围的上限值可能到了 int 的最大值。
所以直接用一次筛出全部素数 肯定超时，数组也开不到20多亿！
所以这里接触到 二次筛法！！
因为 范围 （L， U）其里面的合数的 一个素因子不可能 超过 sqrt（U）。-------PS：这个与我们判断一个数是否为 素数
原理一样，当一个数是合数时 它肯定是两个以上素因子的乘积，那么sqrt（X）以内肯定有一个素因子，那么只要找到它就可以
证明X为合数！
那么一样的道理......
阅读全文
B. Jumping Jack
time limit per test
1 second
memory limit per test
64 megabytes
input
standard input
output
standard output
Jack is working on his jumping skills recently. Currently he's located at point zero of the number line. He would like to get to the point x.
In order to train, he has decided that he'll first jump by only one unit, and each subsequent jump will be exactly one longer than the previous one. He can go either left or right with each jump. He wonders ......
阅读全文
上一节继承下(一)我们进行抽象类、接口以及多态的学习，
接下来大家我们讲点特殊的东西就是object类，
我们一直在说继承，子继承了父，父还有没有父类呢，
为什么这么思考，大家想构造函数的第一行是不是都有
一个隐式的super()语句，它们是不是也都会去访问自己的
父类呢？其实是的，这个父类叫什么呢？
叫做Object类，传说JAVA对象中的上帝，哈哈。
1、定义
所有对象的超类，所有对象的直接后者间接父类。
肯定是所有对象都具备的功能。
随便定义一个类
class Demo{}除了隐式的构造方法，本身具备了很多方法。
注意：
例如，由......
阅读全文
首先，看getWidth()的官方说明：
public final int getWidth ()
Added in API level 1
Return the width of the your view.
Returns
The width of your view, in pixels.
返回view的宽度，说的不详细，再看getWidth源码：
<span style="font-size:18px;"> /**
* Return the width of the your view.
*
* @return The width of your view, in pixels.
*/
@ViewDebug.ExportedProperty(category = "layout")
public final int getWidth() {
return mRight - mLeft;
}&l......
阅读全文
1：图片的备用说明(alt属性)
alt属性用于链接图片不存在的情况，或者一些用户为了提高浏览器速度而关闭了图片下载，alt的作用很重要，它的内容会显示在浏览器中。
<img src="images/dog_none.png" alt="这是一只狗的图片">
2：使用figure和figcaption元素为图片声明标题
figure元素和figcaption元素结合来为图片、视频、表格或者嵌入元素声明标题，
<!DOCTYPE HTML>
<html>
<head>
<meta charset="gb2312">
<title>Sample</title>
<style>
figure {
......
阅读全文
内存管理，不用多说，言简意赅。在内核里分配内存还真不是件容易的事情，根本上是因为内核不能想用户空间那样奢侈的使用内存。
先来说说内存管理。内核把物理页作为内存管理的基本单位。尽管处理器的最小可寻址单位通常是字，但是，内存管理单元MMU通常以页为单位进行处理。因此，从虚拟内存的交代来看，页就是最小单位。内核用struct page(linux/mm.h)结构表示系统中的每个物理页:
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
structpage {
unsignedlongflags; ......
阅读全文
Description
给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。
Input
第一行两个整数n、q表示树的点数和操作数
第二行n个整数表示n个点的点权
以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的情况下）
以下q行，每行3个整数t、a、b
若t=0，则询问(a,b)
若t=1，则将点a的点权修改为b
Output
对每个询问输出一行表示答案，“Y”表示有解，“N”表示无解。
Sample Input
5 5
1 2 3 4 5
1 2
2 3
3 4
1 5
0 1 3
0 4 5
1 1 ......
阅读全文
public class NetworkProber {
/**
* 网络是否可用
*
* @param activity
* @return
*/
public static boolean isNetworkAvailable(Context context) {
ConnectivityManager connectivity = (ConnectivityManager) context
.getSystemService(Context.CONNECTIVITY_SERVICE);
if (connectivity == null) {
} else {
NetworkInfo[] info = connectivity.getAllNetworkInfo();
if (info != null) {
for (int i = 0; i < info.length; i++) {
if (info[i].getState() == NetworkInfo.State.CONNECTED) {
return tr......
阅读全文
目标检测的图像特征提取之（三）Haar特征
zouxy09@qq.com
1、Haar-like特征
Haar-like特征最早是由Papageorgiou等应用于人脸表示，Viola和Jones在此基础上，使用3种类型4种形式的特征。
Haar特征分为三类：边缘特征、线性特征、中心特征和对角线特征，组合成特征模板。特征模板内有白色和黑色两种矩形，并定义该模板的特征值为白色矩形像素和减去黑色矩形像素和。Haar特征值反映了图像的灰度变化情况。例如：脸部的一些特征能由矩形特征简单的描述，如：眼睛要比脸颊颜色要深，鼻梁两侧比鼻梁颜色要深，嘴巴比周围颜色......
阅读全文
多数据源问题很常见，例如读写分离数据库配置。
1、首先配置多个datasource
<bean id="dataSource" class="org.apache.commons.dbcp.BasicDataSource">
<property name="driverClassName" value="net.sourceforge.jtds.jdbc.Driver">
</property>
<property name="url" value="jdbc:jtds:sqlserver://10.82.81.51:1433;databaseName=standards">
</property>
<property name="username" value="youguess"></property>
<property name="password" value="youguess"&g......
阅读全文