题意：在 [a, b] 取一个整数 x，在 [c, d] 取一个整数 y，求满足 (x + y) % p = m 的 (x, y) 的对数(0 <= a <= b <= 10 ^ 9, 0 <=c <= d <= 10 ^ 9, 0 <= m < p <= 10 ^ 9)。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4790
——>>2013年成都区赛最后一题，当时TLE6次无果。。。。加上 B 的无限WA，铁铁地铁了。。
。。。。。。。
设 F(a, b) 表示 [0, a] 取 x，[0, b] 取 y 的满足条件的 (x, y) 对数，则：
结果 = F(b, d) - F(a - 1, d) - F(c - 1, b) + F(a - 1, c - 1)
怎么求 F ......
阅读全文
如果你是一个很容易遗忘的人，那么一定不要忘记在第一次设置密码的同时创建一张可以恢复Windows XP中的账户密码的启动盘，它可以让你免去格式化硬盘的烦恼。 从“控制面板”中找到“用户账户”项，选中自己的账户进入如图所示的控制界面，我们可以看到左侧任务列表中有一项“阻止一个已忘记的密码”，点击后便可打开“忘记密码向导”，向导会提示插入一张格式化过的空白磁盘，操作过程中会让你输入该账户所使用的密码，很快便可以创建一张密码重设盘。 以后，当我们忘记了账户密码的时候，在没有使用“欢迎屏幕”登录方式的情况下登......
阅读全文
观察者模式
Java深入到一定程度,就不可避免的碰到设计模式(design pattern)这一概念,了解设计模式,将使自己对java中的接口或抽象类应用有更深的理解.设计模式在java的中型系统中应用广泛,遵循一定的编程模式,才能使自己的代码便于理解,易于交流,Observer(观察者)模式是比较常用的一个模式,尤其在界面设计中应用广泛,而本站所关注的是Java在电子商务系统中应用,因此想从电子商务实例中分析Observer的应用.
虽然网上商店形式多样,每个站点有自己的特色,但也有其一般的共性,单就"商品的变化,以便及时通知订户"这一点,是很多网上商店......
阅读全文
so that +句子，表示目的 ：“以便，为了”
because +句子，表示原因： “因为”
because of+名词、代词、动名词短语，表示原因： “因为”
阅读全文
1.什么是拷贝构造函数：
拷贝构造函数嘛，当然就是拷贝和构造了。（其实很多名字，只要静下心来想一想，就真的是顾名思义呀）拷贝又称复制，因此拷贝构造函数又称复制构造函数。百度百科上是这样说的：拷贝构造函数，是一种特殊的构造函数，它由编译器调用来完成一些基于同一类的其他对象的构建及初始化。其唯一的参数（对象的引用）是不可变的（const类型）。此函数经常用在函数调用时用户定义类型的值传递及返回。
2.拷贝构造函数的形式
Class X
{
public:
X();
X(const X&);//拷贝构造函数
}
2.1为什么拷贝构造......
阅读全文
相信有一定java开发经验的人或多或少都会遇到OutOfMemoryError的问题，这个问题曾困扰了我很长时间，随着解决各类问题经验的积累以及对问题根源的探索，终于有了一个比较深入的认识。
在解决java内存溢出问题之前，需要对jvm（java虚拟机）的内存管理有一定的认识。jvm管理的内存大致包括三种不同类型的内存区域：Permanent Generation space（永久保存区域）、Heap space(堆区域)、Java Stacks(Java栈）。其中永久保存区域主要存放Class（类）和Meta的信息，Class第一次被Load的时候被放入PermGen space区域，Class需要存储的内容......
阅读全文
IT程序员开发必备-各类资源下载清单，史上最全IT资源，个人收藏总结！
Parsing XML
One of the first things you'll probably want to do is to parse an XML document of some kind. This is easy to do indom4j. The following code demonstrates how to this.
import java.net.URL;
import org.dom4j.Document;
import org.dom4j.DocumentException;
import org.dom4j.io.SAXReader;
public class Foo {
public Document parse(URL url) throws DocumentException {
SAXReader reader = new SAXReader();
......
阅读全文
参考原文：
4 Ways to Identify Who is Logged-In on Your Linux System
作为系统管理员，你可能经常会（在某个时候）需要查看系统中有哪些用户正在活动。有些时候，你甚至需要知道他（她）们正在做什么。本文为我们总结了4种查看系统用户信息（通过编号（ID））的方法。
1. 使用w命令查看登录用户正在使用的进程信息
w命令用于显示已经登录系统的用户的名称，以及他们正在做的事。该命令所使用的信息来源于/var/run/utmp文件。w命令输出的信息包括：
用户名称
用户的机器名称或tty号
远程主机地址
用户登录系统的时间
空闲时间......
阅读全文
Origin:http://tutorials.jenkov.com/java-networking/server-sockets.html
主要内容：
创建一个ServerSocket
监听将至的连接（incoming connection）
关闭客户端Sockets
关闭服务器端Sockets
为了实现一个Java的服务器——该服务器一直在监听随时都可能到来的客户端的TCP/IP连接，你需要使用java.net.ServerSocket这个类。如果相较于Java网络API，你更喜欢用Java NIO，你可以用ServerSocketChannel代替java.net.ServerSocket。
创建一个ServerSocket
下面是一条简单的代码，用来创建一个监听着9000端口的ServerSocket：
Serve......
阅读全文
POJ 2728 Desert King(最优比率生成树) prim+二分
北京赛区的经典题目，最优比率生成树，传说中楼哥1A的G题。。。
什么是最优比率生成树呢？说白了很简单，已知一个完全图，每条边有两个参数（b和c），求一棵生成树，使(∑xi×ci)/(∑xi×bi)最小，其中xi当第i条边包含在生成树中时为1，否则为0。其实也可以看成一个0，1的整数规划问题。
我的做法是LRJ《算法艺术与信息学竞赛》中介绍的二分，详细的证明请看书，这里只是简单的介绍一下核心的方法：
1.首先找出这个比率的最小值和最大值 front,rear
2.求mid=(front+reat)/2
3.用 ci-......
阅读全文
from: http://hi.baidu.com/bluebanboom/blog/item/381959af65ff36fbfaed5068.html
闲着没事的时候就拿自己动手写操作系统里的例子来编译，但我装的是AMD64的ubuntu，而实际上这并没带来多少好处，反倒带来不少麻烦！
在编译第五章中汇编和C混合编程的例子时遇到了麻烦，因为用的nasm不支持64位的elf格式，我就找到了yasm，yasm是nasm的完全重写，
输出格式支持64位的elf，但是编译链接后运行程序始终提示段错误。
一开始我以为可能yasm的输出与gcc的输出不一样，为了验证我的想法，我写了一个简单，不需要传递参数的函数，结果链......
阅读全文
1、查询30天前的日志文件并删除
find /g2ihslog/xmlgen/ -mtime +30 –exec rm {} \;
通过文件名中包含的日期查询：
#文件中包含的日期字符串
DEL_DAY=`date -I -d '-30 day'`"-00"
#日志文件夹
logdir="/g2ihslog/*/"
#遍历文件夹下的文件
for n in `ls $logdir` ; do
#取出文件名中的日期
file_dt=`echo $n | awk -F "." '{print $3}'`
#若日期为30天前，则删除
if [[ -n "$file_dt" && "$file_dt" < "$DEL_DAY" ]];then
rm -f $n
fi;
done
2、读取文件，对每一行进行处理
l......
阅读全文