题目链接：uva 10587 - Mayor's posters
题目大意：就是有一个长度为n的公告板，每次在区间l，r上贴一张海报，问说最后还能看到几张不同的海报。
解题思路：线段树，区间更新，最后统计一下整段区间有多少种不同的海报。
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 20005;
#define lson(x) ((x)<<1)
#define rson(x) (((x)<<1)+1)
struct Node {
int l, r, v, s;
void set(int l, int r, int v, int......
阅读全文
Linux 下的对拍程序 模板 比赛用
while true; do
./data_maker>tmp.in #出数据
./MyProg<tmp.in>tmp.out #被测程序
./StdProg<tmp.in>tmp2.out #正确（暴力）程序
if diff tmp.out tmp2.out; then #比较两个输出文件
printf "AC\n" #结果相同显示AC
elif diff -B -b tmp.out tmp2.out; then
printf "PE\n"
else
printf "WA\n" #结果不同显示WA，并退出
exit 0
fi
done
保存为*.sh 然后 sh *.sh就行了
反正能运行了 对不对就... - -
话说......
阅读全文
最近用doxygen 生成文档，有些细小的问题还是很折腾了一阵。现将使用方法记录如下，便于日后查找。
步骤1 ：下载doxygen的binary 包
doxygen下载地址
http://www.10.xdowns.com/uploadFile/2007-7/doxygen.rar
为了使doxygen能够将类图、协作图等 加入到文档中，还要下载安装graphviz for win。
graphviz 2.18下载：
http://www.graphviz.org/pub/graphviz/ARCHIVE/graphviz-2.18.exe
全部安装后就可以开始使用了。
步骤2：运行doxygen wizard.exe
如果你像我一样希望只通过图形界面运行doxygen的话，请在doxygen的bin目录中运行do......
阅读全文
1、列表视图适配器获取列表视图条目：getView
不要每次都创建视图，如果没有才创建，只创建一次，节省内存。如果滚动页面非常庞大，每次都重新创建视图，则内存消耗太大，性能会越来越慢，直到崩溃。
2、图片的下载策略：先内存、后文件、最后网络。
3、图片下载采用异步线程，但在上下频繁滚动时，同时会大量多线程连接网络，老报连接超时异常：SocketTimeoutException
解决办法：1、加入线程管理，用线程池方面，限定最大的连接数。
2、采用“滚动时不下载的， 停止时才下载”的策略：即滚动时取消所以......
阅读全文
一：背景
求平均数是MapReduce比较常见的算法，求平均数的算法也比较简单，一种思路是Map端读取数据，Reduce端汇总并且统计记录数，然后作商即可。
二：技术实现
#需求：现有成绩单如下，求出每个同学的平均成绩
小民 语文 80
小民 数学 98
小民 英语 89
小芳 语文 88
小芳 数学 99
小芳 英语 90
实现代码：
public class AverageTest {
// 定义输入路径
private static final String INPUT_PATH = "hdfs://liaozhongmin:9000/average_file";
// 定义输出路径
private static final String OUT_PATH = "hdfs://liaozhon......
阅读全文
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>
<%@taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c" %>
<%
String path = request.getContextPath();
String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";
%>
<!--
以前的那个是老的HTML标准，不是因为浏览器不支持，因为这个网页你告诉浏览器它是老的，
浏览器不会用新的，现在我们用新规范的网页，所以IE浏览器就把它按照新的规范去搞。
其实你可以去大的......
阅读全文
如果你耐心仔细看完本文，相信以后再遇到导出EXCLE操作的时候你会很顺手觉得SO EASY，主要给新手朋友们看的，老鸟可以直接飘过了，花了一晚上的时间写的很辛苦，如果觉得对你有帮助烦请留言支持一下，我会写更多基础的原创内容来回报大家。
C#导出数据到EXCEL表格是个老生常谈的问题了，写这篇文章主要是给和我一样的新手朋友提供两种导出EXCEL的方法并探讨一下导出的效率问题，本文中的代码直接就可用，其中部分代码参考其他的代码并做了修改，抛砖引玉，希望大家一起探讨，如有不对的地方还请大家多多包涵并指出来，我也是......
阅读全文
文章目录
先说秒杀。
1月11日起，12306网站开始销售除夕当日火车票。每到此时，铁路系统唯一的官方购票网站12306就会成为众矢之的。今年也不例外，12306再次被淹没在一片埋怨声中。
1月10日，一位ID名为“代码狗”的前淘宝工程师，后来在一家电商公司做技术副总的IT业内人士也在著名论坛“西西河”上发文，表达了他自己对12306系统的看法。
值得注意的是，“代码狗”在12306系统刚上线时也有过不少微词。为了证明12306系统很容易搭建，“代码狗”甚至曾经发起过一个名......
阅读全文
1.验证安装查看是否有缺少的包
# uname -r 或 cat /proc/version
2.6.9-34.EL 或 2.6.18-8
所需程序包的版本
程序文件保存在/opt/data目录下
linux 5:
[root@localhost ~]# rpm -qa|grep binutils compat gcc glibc libaio libgcc libstdc make sysstat unixODBC
binutils-2.17.50.0.6-2.el5
compat-libstdc++-33-3.2.3-61
elfutils-libelf-0.125-3.el5
elfutils-libelf-devel-0.125
gcc-4.1.1-52
gcc-c++-4.1.1-52
glibc-2.5-12
glibc-common-2.5-12
glibc-devel-2.5-12
glibc-headers-2.5-12
libaio-0.3.106
libgcc-4.1.1-52......
阅读全文
0x0000008E:KERNEL_MODE_EXCEPTION_NOT_HANDLED 错误分析:内核级应用程序产生了错误, 但Windows错误处理器没有捕获. 通常是硬件兼容性错误. 解决方案:升级驱动程序或升级BIOS. 另外你硬盘换了吗？我见过几次因为二手硬盘坏道造成的兰屏
下面是我在网上转载的文章，看一下对你有没有帮助
"蓝屏"现象多和内存大小、CPU频率、光驱、硬盘碎片等等关系密切......在计算机的使用过程中，经常会遇到蓝屏的情况。对于初学者来讲，好象就是一场电脑灾难一样，不知所措。其实只要了解了原因之后就不用怕了。造成计算机蓝屏的原因有很多种，......
阅读全文
1.关于java.awt.event.*;
其中对于KeyEvent的成员变量，比如我们同时按下上，右键，是不能写成KeyEvent.VK_UP&&KeyEvent.VK_RIGHT
这里我们采取的策略是设置四个boolean变量，仍然采用switch()，对应按下的键我们赋予true;
在后续通过判定boolean变量的值来采取相应的移动策略
2.关于判定是否为满二叉树的函数
BOOL isFullTree(BITree bt)
{
if(bt==NULL) return ;
if(bt->leftchild==NULL &&bt->rightchild==NULL) return TRUE;
if(bt->leftchild ==NULL || bt->rightchild ==NULL) return FALSE;
r......
阅读全文
Object-C有多继承吗？没有的话用什么代替？
cocoa 中所有的类都是NSObject 的子类多继承在这里是用protocol 委托代理 来实现的你不用去考虑繁琐的多继承 ,虚基类的概念.
ood的多态特性 在 obj-c 中通过委托来实现.
Object-C有私有方法吗？私有变量呢？
objective-c– 类里面的方法只有两种, 静态方法和实例方法. 这似乎就不是完整的面向对象了,按照OO的原则就是一个对象只暴露有用的东西. 如果没有了私有方法的话, 对于一些小范围的代码重用就不那么顺手了. 在类里面声名一个私有方法
@interface Controller : NSObject { NSStr......
阅读全文