题意：n 个人参加线上会议，某经理记录了中间一段时间的 m 条上下线记录(1 ≤ n, m ≤ 105)。+ 表示上线，- 表示下线。leader是指只要有人在线，他都在线的人。求所有可能的leader。
题目链接：http://codeforces.com/problemset/problem/420/B
——>>这样的一种人，他们在记录中的第一条记录是下线的，定义为xx。。
三个断言：
1）如果xx存在，那么出现的人中，leader只可能是最后出现的那个xx。。
2）如果xx不存在，那么出现的人中，leader只可能是第一个登录的人。。
3）没出现过的人都可以是leader。。
#include <cstdio......
阅读全文
题目链接~~>
做题感悟：这题在做了HDU 5044后就感觉很简单了。
解题思路：
先树链剖分一下，把树剖分成链，因为最后全是询问，so~可以线性操作。经过树链剖分后，就会形成许多链，但是每条边都有编号，相当于一个数组进行线性操作，这样，如果在 u ~ v 去都增加 1 ，那么可以让 sum [ u ] += 1 ; sum [ v + 1 ] -= 1 ; 这里假设 v 的编号大。最后的时候只要从后往前遍历一次就可以了，得到所有的结果。明白这点后再加上树链剖分的思想就可以解决了。
代码：
#include<iostream>
#include<sstream>......
阅读全文
public class AppMain {
public static void main(String[] args) {
AppMain appMain=new AppMain();
appMain.caculate();
appMain.test2();
appMain.multiplicationTable();
appMain.addAdd();
appMain.addFactorial();
}
/*
* 用while循环分别计算100以内的奇数的和、偶数的和
*/
void caculate(){
int sumOdd=0;
int sumEven=0;
for(int i=0;i<100;i++){
if(i%2==0){
sumEven+=i;
}else{
sumOdd+=i;
}
}
System.out.println("100之内偶数的和："+sumEven);
System.out.p......
阅读全文
#include <iostream>
using namespace std;
//
class CDeque
{
public:
void push_front() { cout<<"CDeque push_front"<<endl; }
void push_back() { cout<<"CDeque push_back"<<endl; }
void pop_front() { cout<<"CDeque pop_front"<<endl; }
void pop_back() { cout<<"CDeque pop_back"<<endl; }
};
struct ISequence
{
public:
virtual void push() = 0;
virtual void pop() = 0;
};
class CStack : public ISequence
{
public:
virtual void push() { ......
阅读全文
和1231几乎一样嘛…… 就是处理位置的时候改个等号
然后PE的我心塞塞，总算是找对姿势了。
#include <stdio.h>
#define ll long long
#define maxn 100010
int a[maxn];
typedef struct node
{
ll sum;
int l,r;
}node;
node ans[2];
int main()
{
int T;
int cas=0;
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
int i;
node max;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
ans[0].sum=......
阅读全文
http://www.cnblogs.com/devinzhang/archive/2012/01/20/2328334.html
阅读全文
一、Linux中使用变量的原因 变量的好处在于用一个简单或容易理解的符号来代替另一个比较复杂或容易变动的数据.简而言之，使用变量就是为了方便.在Linux中，主机内有太多的数据需要访问，而这些数据都是一些服务所必须的，且这些数据都非常繁琐.因此，为了简化整个运行流程，可以通过某个变量功能，让这个变量可以根据不同的用户而更改内容.这样一来，系统只要根据那个变量去取得所需要的数据即可，而不需要去记忆那些繁琐的数据.
二、查询在Linux中的变量 查询"命令"是外部命令(其它非bash套件所提供的命令)或内置在bash中......
阅读全文
在进行一个大网站开发时，我们会碰到这种情况（我们调用同样的方法名，但是想实现不同的效果。），为了解决这种情况可以使用抽象类来解决。
举个例子：在某个网站中涉及到缓存，首先一部分数据我想以缓存文件的形式保存到服务器上，而另一部分数据我只想是以key-value的形式保存到服务器上。
如果按平常的思路来解决问题：
1、定义生成缓存文件的类：
class FileCache(){
public function readCache(){
}
}
// 调用读取缓存文件的数据并得到结果
$read = ......
阅读全文
在res/anim下新建anim_set.xml：
<?xml version="1.0" encoding="utf-8"?>
<set xmlns:android="http://schemas.android.com/apk/res/android">
<alpha
android:fromAlpha="1.0"
android:toAlpha="0.0"
android:duration="3000" />
<scale
android:fromXScale="1.0"
android:toXScale="0.0"
android:fromYScale="1.0"
android:toYScale="0.0"
android:pivotX="50%"
android:pivotY="50%"
android:startOffset="100"
android:repeatCount=......
阅读全文
转载请注明地址：http://blog.csdn.net/zsy2020314/article/details/9312719
config.mk主要功能是配置单板信息和编译环境，将会被u-boot的makefile所调用，本文仍然侧重于句法分析。
#########################################################################
# 脚本所在的目录通常在U-boot源码顶层目录下，所以CURDIR = SRCTREE，所以dir = 空
ifeq ($(CURDIR),$(SRCTREE))
dir :=
else
dir := $(subst $(SRCTREE)/,,$(CURDIR))
endif
# 不相等的情况下才会建立相应的目录，这里不会被执行
ifneq ($(OBJTREE),$(S......
阅读全文
在开篇之前：
我想说这篇文章其实是我刚刚接触Rewrite的时候学习的文档，应属转载，但是在这里我不想写明原地址，原因是文章中大多数给出的配置命令经实验都是错误的。需要原文的可以在谷歌上搜索一下”Apache Rewrite 规则详解”
好在我对正则表达式有所了解，把原文的代码都通过自己的理解改写了一下，并都能够达到题设的要求，并联想需求添加了例子。
本文是经过我实验后修改有效的，如果还是出现500错误请去掉 # 及后面的注释（也许有些环境不支持中文注解），如果还是错误请在下面给我留言。
1、Rewrite规则简介：
Rewirte主......
阅读全文
#!/bin/bash
#特性：
#1,可分析多个网站项目日志
#2,每个网站项目日志可根据关键字进行统计分析
#3,可调整访问IP次数的阀值（超过多少次加入到墙）
#4,可调整IP封的时间
#5,可在定时任务修改分析日志的时间间隔
#6,防火墙在封的时候进行了去重，不会封同样的IP
#-----zhaoll@
##############################################################################################
#-----------------------------------------防火墙封IP-----------------------------------------#
##############################################......
阅读全文