weixin_30888413
weixin_30888413

poj2777

poj2777
区间修改，区间查询
mark=-1表示这个区间有多种颜色，否则就1种

#include
#include
#include
#include
#include
#include
#include<set>
#include
#include
#include
#define inf 2147483647
#define For(i,a,b) for(register long long i=a;i<=b;i++)
#define p(a) putchar(a)
#define g() getchar()
#define N 100010
using namespace std;
long long a[N],n,m,k,x,y,t,cnt;
bool vis[50];
char flag;
struct seg{
    long long mark;
}s[N<<3];

void in(long long &x){
    long long y=1;char c=getchar();x=0;
    while(c<'0'||c>'9'){if(c=='-')y=-1;c=getchar();}
    while(c<='9'&&c>='0'){ x=(x<<1)+(x<<3)+c-'0';c=getchar();}
    x*=y;
}
void o(long long x){
    if(x<0){p('-');x=-x;}
    if(x>9)o(x/10);
    p(x%10+'0');
}

inline void build(long long rt,long long l,long long r){
    s[rt].mark=1;
    if(l==r) return;
    long long mid=(l+r)>>1;
    build(rt<<1, l, mid);
    build(rt<<1|1, mid+1, r);
}

inline void pushdown(long long rt,long long l,long long r){
    if(s[rt].mark!=-1){
        s[rt<<1].mark=s[rt<<1|1].mark=s[rt].mark;
        s[rt].mark=-1;
    }
}

inline void update(long long rt,long long nl,long long nr,long long l,long long r,long long k){
    if(nrr)return;
    if(nl>=l&&nr<=r){
        s[rt].mark=k;
        return;
    }
    pushdown(rt,nl,nr);
    long long mid=(nl+nr)>>1;
    update(rt<<1, nl, mid, l, r, k);
    update(rt<<1|1, mid+1, nr, l, r, k);
}

inline void query(long long rt,long long nl,long long nr,long long l,long long r){
    if(nl>r||nrreturn;
    if(s[rt].mark!=-1){
        vis[s[rt].mark]=1;
        return;
    }    
    long long mid=(nl+nr)>>1;
    query(rt<<1, nl, mid, l, r);
    query(rt<<1|1, mid+1, nr, l, r);
}

int main(){
    in(n);in(t);in(m);
    build(1,1,n);
    For(i,1,m){
        cin>>flag;
        if(flag=='C'){
            in(x);in(y);in(k);
            update(1,1,n,x,y,k);
        }
        else{
            memset(vis,0,sizeof(vis));
            in(x);in(y);
            query(1,1,n,x,y);
            cnt=0;
            For(j,1,t) if(vis[j]) cnt++;
            o(cnt);p('\n');
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/war1111/p/11560321.html

你可能感兴趣的:(poj2777)

  • poj2777 色板游戏（线段树） Icefox_zhx 其他oj线段树
    区间修改，绝对标记col，询问区间不同颜色数。#include#include#includeusingnamespacestd;intconstN=100010;intn,m,t,ans;boolf[31];structnode{intl,r,col;}tree[4*N];voidbuildtree(intp,intl,intr){tree[p].l=l;tree[p].r=r;tree[p].
  • 【POJ 2777】 Count Color（线段树区间更新与查询） 小胡子Haso POJ线段树ACM道路之数据结构
    【POJ2777】CountColor（线段树区间更新与查询）TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40949Accepted:12366DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofpr
  • poj2777 北区以北 POJ
    CountColorhttp://poj.org/problem?id=2777DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetanewproblem.ThereisaverylongboardwithlengthL
  • poj2777 roosephu querycmdc
    这个题是个线段树的练手题，想当年调试这个题的时候调得要吐血了。。当年总结出来的经验是：随时随地释放标记。但是当年的标记有个很大的bug，就是我只是释放标记，没有更新线段树。因此每次访问一个节点时还得看看是否有标记没有释放。这几天为了写coci2011sequence，我只好重新开始写线段树。今天突然想到，释放标记时更新线段树，那么query就可以直接取值了，而modify则只需push一遍。pus
  • poj2777 线段树+位运算 WJSZMRX poj线段树
    #include#include#include#include#includeusingnamespacestd;#definemaxn210000intvis[maxn>1;tree[rt]=1;vis[rt]=0;if(l==r){return;}build(rt>1;if(l=e){vis[num]=1;tree[num]=1mid)update(num>1;if(s==l&&e==r)r
  • 2018湘潭大学程序设计竞赛 H （线段树，位运算区间更新，lazy） Werky_blog 线段树
    题目：https://www.nowcoder.com/acm/contest/105/H思路：和poj2777非常类似，只不过它是某一区间变为某颜色，这里是某一区间加上某颜色。还是可以用sum的某一位来表示有没有这个颜色，然后lazy标记，按位或传递下去。#include#definelsonrt>1;build(lson),build(rson);}voidupdate(intrt,intl,
  • POJ2777 Count Color【线段树 区间覆盖】 Enjoy_process 数据结构
    CountColorhttp://poj.org/problem?id=2777TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:54255Accepted:16304DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveall
  • poj2777 weixin_30888413
    poj2777区间修改，区间查询mark=-1表示这个区间有多种颜色，否则就1种#include#include#include#include#include#include#include#include#include#include#defineinf2147483647#defineFor(i,a,b)for(registerlonglongi=a;i'9'){if(c=='-')y=-
  • 线段树2 POJ2777 Count Color calvin_zcx OJ
    http://poj.org/problem?id=2777#include#include#defineLCH(a)((a)ed{intmid=(valtree[place].st+valtree[place].ed)/2;if(valtree[place].value!=NO_COLOR){newcolor(valtree[place].value);}else{if(ed=mid+1)vie
  • 线段树区间修改，区间（单点）查询 poj2777 线段树上色 鸭脖yb 线段树
    CountColorChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetanewproblem.ThereisaverylongboardwithlengthLcentimeter,Lisapositiveinteger,sowecaneve
  • 线段数组 -以poj2777为例 K0ngGaL3ung
    线段树（英语：Segmenttree）是一种二叉树形数据结构，1977年由JonLouisBentley发明[1]，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。一个包含{\displaystylen}个区间的线段树，空间复杂度为{\displaystyleO(n\logn)}，查询的时间复杂度则为{\displaystyleO(\logn+k)}，其中{\displaystyl
  • POJ2777 JamesKerry codeforces
    题目描述：色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1,2,...L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1."CABC"指在A到B号方格中涂上颜色C。2."PAB"指老师的提问：A到B号方格中有几种颜色。学校的颜料盒中一共有T种颜料。为简便起见，我们把他们标记为1,2,...T.开始时色板上原有的颜色就为1号色。面对如此
  • [POJ2777] 统计颜色 - 线段树 Bill_Yang_2016 状态压缩线段树
    题目描述有一个长度为L厘米板，L是一个正整数，所以我们可以把它均匀地划分成L个部分，分别从左到右编号为1，2……L，每一个部分长度都为1厘米。现在我们必须给每个部分涂色，一个部分一种颜色，要求完成以下两种操作：1.“CABC1”：表示从A部分到B部分涂上C1颜色。2.“PAB”：表示从A部分到B部分涂了几种颜色。在我们的日常生活中，我们有非常少几种颜色（红色，绿色，蓝色，黄色…），所以你可以假设不
  • 【POJ 2777】 Count Color（线段树区间更新与查询） ChallengerRumble
    【POJ2777】CountColor（线段树区间更新与查询）TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:40949 Accepted:12366DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsof
  • poj 3468(线段树 lazy思想) mymilkbottles
    这道题和poj2777是一模一样的模版都是一样的使用lazy思想这个思想我也不太好解释其实就是核心：先懒着对没错就是先懒着updata的时候不更新到叶子节点先保存之后就放着不管当你需要这个区间的时候再次展开这样其实有的区间原来展开了但是你不查询并没有什么用所以这里的”先懒着”思想很好的利用了题目的已知条件只对需要查询的区间展开美丽的姿势避免了tle的悲剧#include //#include #i
  • poj2777 Count Color mymilkbottles
    这种线段树不是一个点一个点更新的是一段一段来更新的颜色只有30种，可以使用位运算&和|的巧妙poj再次坑人，区间左大右小的情况，好气啊#include #include constintinf=0x3f3f3f3f; constintmaxn=300005; structnote{ intl,r,color; boolcover;///表示是否覆盖了l-r }a[(maxn>1; init_(i>
  • POJ2777线段树(结构体指针实现) huangkuizuiniu C语言指针poj图论
    #include #include usingnamespacestd; structnode{ ints,t,color; structnode*l,*r; node(){ color=1; l=r=NULL; } }; intys[31]; structnode*h; voidcreate_tree(structnode*x){ intmid; mid=(x->s+x->t)/2; struc
  • POJ2777 线段树+LASY思想 sxy_cnyali
    #include #include #include #include #include usingnamespacestd; constintdmax=301000; intc[dmax]; boolp[50]; voidcolor(intx,intl,intr,ints,intt,intz){ if(c[x]==z) return; if(l==s&&r==t){ c[x]=z; retu
  • poj2777 Count Color AaronPolaris 线段树好题
    CountColorTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40234Accepted:12141DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,wegetanew
  • poj2777 Count Color AaronGZK poj
    CountColorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 40234 Accepted: 12141DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolveallkindsofproblems.Here,weg
  • poj2777线段树 poj
    题目大意:有一长为L的木板,将其分为等长的L段,从左到右编号为1~L.现将L段木板着色1. 输入"C A B C" 是将A到B这一段着成C这种颜色. 2. 输入"P A B" 是要你计算从A到B这一段有多少种不同的颜色. 我们的任务就是计算从A到B有多少种不同的颜色.(题中1<=L<=100000最多有T(30)种不同的颜色,有O(100000)
  • POJ2777(Count Color) count
    经典的线段树的题，线段染色问题。跟“Mayor's Posters”那题差不多，只不过这题有多次查询。 需要注意的是给的区间[a,b]，a可能会大于b。 View Code #include <stdio.h> #include <string.h> #define N 100001 int n,m,k,ans; int vis[31]; int c
  • POJ2528 - Mayor's posters(区间替换&&线段切割) post
    题目大意 在墙上贴海报，海报可以相互覆盖，问最后能够看到多少种海报 题解 方法一:线段树 嘛，就是区间染色问题，和POJ2777一样，不过颜色的种类比POJ2777多多了，最多有10000种。。。所以不能用位运算计算出颜色的总数量来。我们用另外一种方法，多了一个查询函数，在进行完海报的覆盖之后，对整个线段树进行一次查询，查询未清除的标记（碰到一个为标记的标记就回溯），未标记的种类总数就是最终可
  • POJ2777 - Count Color(区间修改&&懒惰标记&&位运算） count
    题目大意 给定一个长度为n的序列A,可以对其进行以下两种操作： 1、“C A B C”把区间[A,B]的值全部修改为C 2、“P A B”查询在区间[A,B]中不同的元素总数 题解 每一种颜色的数值用一个2的幂来表示，父节点的值刚好是两个子节点的并操作，答案就是查询的区间值转换成二进制后1的个数,尼玛调试了好久。。被懒惰标记坑了。。。在查询的时候还需要进行更新。。。因为用了懒惰标记，查询的
  • 【POJ2777】Count Color（线段树） count
    以下是题目大意： 有水平方向上很多块板子拼成的墙，一开始每一块都被涂成了颜色1，有C和P两个操作，代表的意思是：C X Y Z —— 从X到Y将板子涂成颜色ZP X Y    —— 查询X到Y的板子共有多少种颜色 1 2 2 4 //有2块板子 两2颜色 4个询问 2 C 1 1 2 3 P 1 2 4 C 2 2 2 5 P 1 2
  • poj2777 poj
    题意：有一个长板子，多次操作，有两种操作，第一种是给从a到b那段染一种颜色c，另一种是询问a到b有多少种不同的颜色。 分析：线段树，通过这题才真正理解了线段树的基本思想，无论是更新还是查询都要遵循一个原则，当线段恰好覆盖一个节点的区间时就直接对该节操作而不再向下操作。绝对不能把区间内所有节点全部一代到底，到叶子节点。 对于这种线段树，要在获得整块区间时停止并把该节点的end改为true。以后其
  • POJ2777 poj
    题目大意： 在一段长度为n的黑板上按区间涂色，询问某段区间内不同颜色的数量 这里颜色涂改我们很难区分，但因为这里至多只有30种颜色，所以我们可以利用2进制数来代表颜色的个数 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algori
  • POJ1436 Horizontally Visible Segments 线段树区间更新--区间覆盖 AC_Gibson
    题目链接：http://poj.org/problem?id=1436题目大意：有n条平行于y轴的线段，定义两线段可见，当且仅当这两条线段可以被一条水平线链接，且该水平线段不经过其他垂线段；定义三角形线段为两两可见的三条垂线段。现在给出n条线段，问你一共有多少组三角形线段。分析：区间覆盖问题，POJ2777的升级版。两条线段a和b可见，就是说在存在某一区间[l,r]，使得在此区间上b直接覆盖a。实
  • POJ2777 Count Color 线段树区间更新 AC_Gibson
    题目链接：http://poj.org/problem?id=2777题目大意：一个长为L的线段，两种操作：“Cabc”表示将区间[a,b]染成颜色c，“Pab”输出区间[a,b]内一共有多少种不同的颜色。分析：很裸的线段树区间操作的题，注意到颜色种类一共不超过30种，我们可以把它对应到二进制中的每一位。实现代码如下：#include #include #include usingnamespac
  • [POJ 2777]Count Color[线段树区间更新查询] CatGlory 二进制线段树
    题目链接：[POJ2777]CountColor[线段树区间更新查询]题意分析：给出一个长为L的长板，划分成L个单元，每个单元初始时颜色为1。先给出O个操作，包含更改区间l,r为颜色c和查询区间l,r中有多少种不同的颜色。颜色数不超过30个。解题思路：题目需要查询的是区间中有多少种不同的颜色，而颜色数又不超过30个，我们可以用二进制来表示一个区间中拥有的颜色，更新的时候等于两个子区间的或，然后查询
  • 戴尔笔记本win8系统改装win7系统 sophia天雪 win7戴尔改装系统win8
    戴尔win8 系统改装win7 系统详述 第一步：使用U盘制作虚拟光驱：         1）下载安装UltraISO：注册码可以在网上搜索。         2）启动UltraISO，点击“文件”—》“打开”按钮，打开已经准备好的ISO镜像文
  • BeanUtils.copyProperties使用笔记 bylijinnan java
    BeanUtils.copyProperties VS PropertyUtils.copyProperties 两者最大的区别是： BeanUtils.copyProperties会进行类型转换，而PropertyUtils.copyProperties不会。 既然进行了类型转换，那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
  • MyEclipse中文乱码问题 0624chenhong MyEclipse
    一、设置新建常见文件的默认编码格式，也就是文件保存的格式。 在不对MyEclipse进行设置的时候，默认保存文件的编码，一般跟简体中文操作系统（如windows2000，windowsXP）的编码一致，即GBK。 在简体中文系统下，ANSI 编码代表 GBK编码;在日文操作系统下，ANSI 编码代表 JIS 编码。 Window-->Preferences-->General -
  • 发送邮件 不懂事的小屁孩 send email
    import org.apache.commons.mail.EmailAttachment; import org.apache.commons.mail.EmailException; import org.apache.commons.mail.HtmlEmail; import org.apache.commons.mail.MultiPartEmail;
  • 动画合集 换个号韩国红果果 htmlcss
    动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程 1 transition  制作鼠标滑过图片时的放大效果 css .wrap{ width: 340px;height: 340px; position: absolute; top: 30%; left: 20%; overflow: hidden; bor
  • 网络最常见的攻击方式竟然是SQL注入 蓝儿唯美 sql注入
    NTT研究表明，尽管SQL注入（SQLi）型攻击记录详尽且为人熟知，但目前网络应用程序仍然是SQLi攻击的重灾区。 信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明，目前黑客攻击网络应用程序方式中最流行的，要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析，指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中，SQLi攻击占
  • java笔记2 a-john java
    类的封装： 1，java中，对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节（尤其是私有数据） 2，目的：使对象以外的部分不能随意存取对象的内部数据（如属性），从而使软件错误能够局部化，减少差错和排错的难度。 3，简单来说，“隐藏属性、方法或实现细节的过程”称为——封装。 4，封装的特性：       4.1设置
  • [Andengine]Error：can't creat bitmap form path “gfx/xxx.xxx” aijuans 学习Android遇到的错误
            最开始遇到这个错误是很早以前了，以前也没注意，只当是一个不理解的bug，因为所有的texture，textureregion都没有问题，但是就是提示错误。 昨天和美工要图片，本来是要背景透明的png格式，可是她却给了我一个jpg的。说明了之后她说没法改，因为没有png这个保存选项。 我就看了一下，和她要了psd的文件，还好我有一点
  • 自己写的一个繁体到简体的转换程序 asialee java转换繁体filter简体
              今天调研一个任务，基于java的filter实现繁体到简体的转换，于是写了一个demo，给各位博友奉上，欢迎批评指正。          实现的思路是重载request的调取参数的几个方法，然后做下转换。          
  • android意图和意图监听器技术 百合不是茶 android显示意图隐式意图意图监听器
    Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递   显式意图：调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图，显式意图明确指定了Intent应该传递给哪个组件。   隐式意图;不指明调用的名称,根据设
  • spring3中新增的@value注解 bijian1013 javaspring@Value
            在spring 3.0中，可以通过使用@value，对一些如xxx.properties文件中的文件，进行键值对的注入，例子如下： 1.首先在applicationContext.xml中加入：  <beans xmlns="http://www.springframework.
  • Jboss启用CXF日志 sunjing logjbossCXF
    1. 在standalone.xml配置文件中添加system-properties：     <system-properties>        <property name="org.apache.cxf.logging.enabled" value=&
  • 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码 bit1129 centos
      编译必需的软件 Firebugs3.0.0 Maven3.2.3 Ant JDK1.7.0_67 protobuf-2.5.0 Hadoop 2.5.2源码包       Firebugs3.0.0   http://sourceforge.jp/projects/sfnet_findbug
  • struts2验证框架的使用和扩展 白糖_ 框架xmlbeanstruts正则表达式
    struts2能够对前台提交的表单数据进行输入有效性校验，通常有两种方式： 1、在Action类中通过validatexx方法验证，这种方式很简单，在此不再赘述； 2、通过编写xx-validation.xml文件执行表单验证，当用户提交表单请求后，struts会优先执行xml文件，如果校验不通过是不会让请求访问指定action的。 本文介绍一下struts2通过xml文件进行校验的方法并说
  • 记录-感悟 braveCS 感悟
    再翻翻以前写的感悟，有时会发现自己很幼稚，也会让自己找回初心。   2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了； 2. 要改变自己，不能这样一直在原来区域，要突破安全区舒适区，才能提高自己，往好的方面发展； 3. 多反省多思考；要会用工具，而不是变成工具的奴隶； 4. 一天内集中一个定长时间段看最新资讯和偏流式博
  • 编程之美-数组中最长递增子序列 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class LongestAccendingSubSequence { /** * 编程之美 数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组， * 然后求排序后的数组与原数
  • 读书笔记5 chengxuyuancsdn 重复提交struts2的token验证
    1、重复提交 2、struts2的token验证 3、用response返回xml时的注意 1、重复提交 (1)应用场景 (1-1)点击提交按钮两次。 (1-2)使用浏览器后退按钮重复之前的操作，导致重复提交表单。 (1-3)刷新页面 (1-4)使用浏览器历史记录重复提交表单。 (1-5)浏览器重复的 HTTP 请求。 (2)解决方法 (2-1)禁掉提交按钮 (2-2)
  • [时空与探索]全球联合进行第二次费城实验的可能性 comsci
         二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验   至今给我们大家留下很多迷团.....      关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了      在这里,我的意思是,现在
  • easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符 daizj oracleORA-12154
    用easy connect连接出现“tns无法解析指定的连接标示符”的错误，如下： C:\Users\Administrator>sqlplus username/[email protected]:1521/orcl SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012 Copyright (c) 198
  • 简单排序:归并排序 dieslrae 归并排序
    public void mergeSort(int[] array){ int temp = array.length/2; if(temp == 0){ return; } int[] a = new int[temp]; int
  • C语言中字符串的\0和空格 dcj3sjt126com c
       \0 为字符串结束符，比如说：                       abcd (空格)cdefg； 存入数组时，空格作为一个字符占有一个字节的空间，我们
  • 解决Composer国内速度慢的办法 dcj3sjt126com Composer
    用法： 有两种方式启用本镜像服务： 1 将以下配置信息添加到 Composer 的配置文件 config.json 中（系统全局配置）。见“例1” 2 将以下配置信息添加到你的项目的 composer.json 文件中（针对单个项目配置）。见“例2” 为了避免安装包的时候都要执行两次查询，切记要添加禁用 packagist 的设置，如下 1 2 3 4 5
  • 高效可伸缩的结果缓存 shuizhaosi888 高效可伸缩的结果缓存
    /** * 要执行的算法，返回结果v */ public interface Computable<A, V> { public V comput(final A arg); }   /** * 用于缓存数据 */ public class Memoizer<A, V> implements Computable<A,
  • 三点定位的算法 haoningabc c算法
    三点定位， 已知a,b,c三个顶点的x,y坐标 和三个点都z坐标的距离，la，lb,lc 求z点的坐标 原理就是围绕a,b,c 三个点画圆，三个圆焦点的部分就是所求 但是，由于三个点的距离可能不准，不一定会有结果， 所以是三个圆环的焦点，环的宽度开始为0，没有取到则加1 运行 gcc -lm test.c test.c代码如下 #include "stdi
  • epoll使用详解 jimmee clinux服务端编程epoll
    epoll - I/O event notification facility在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linu
  • Hibernate对Enum的映射的基本使用方法 linzx0212 enumHibernate
      枚举   /** * 性别枚举 */ public enum Gender { MALE(0), FEMALE(1), OTHER(2); private Gender(int i) { this.i = i; } private int i; public int getI
  • 第10章 高级事件（下） onestopweb 事件
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • 孙子兵法 roadrunners 孙子兵法
    始计第一 孙子曰： 兵者，国之大事，死生之地，存亡之道，不可不察也。 故经之以五事，校之以计，而索其情：一曰道，二曰天，三曰地，四曰将，五 曰法。道者，令民于上同意，可与之死，可与之生，而不危也；天者，阴阳、寒暑 、时制也；地者，远近、险易、广狭、死生也；将者，智、信、仁、勇、严也；法 者，曲制、官道、主用也。凡此五者，将莫不闻，知之者胜，不知之者不胜。故校 之以计，而索其情，曰
  • MySQL双向复制 tomcat_oracle mysql
    本文包括: 主机配置 从机配置 建立主-从复制 建立双向复制   背景 按照以下简单的步骤: 参考一下： 在机器A配置主机(192.168.1.30) 在机器B配置从机(192.168.1.29) 我们可以使用下面的步骤来实现这一点   步骤1：机器A设置主机 在主机中打开配置文件 ,
  • zoj 3822 Domination(dp) 阿尔萨斯 Mina
    题目链接：zoj 3822 Domination 题目大意：给定一个N∗M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。 解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i∗j）,因为放置在i+1~n上等价与放在i+1行上，同理
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他