一个蒟蒻
一个蒟蒻

POJ 3237(树链剖分 + 线段树)

题目链接：我是链接！

题意：在一棵树上，点和点之间的路径有边权，有三种操作 CHANGE把第i条边的权值改为a，NEGATE把第a个点到第b个点的边的权值全部取相反数，QUERY求第a个点到第b个点的最大边权。

分析：树链剖分的模板题了，之前写的用树状数组维护就可以了，这次稍微复杂一点用线段树+懒操作来维护。但是考虑到需要加lazy标记，所以除了区间最大值以外还需要维护一个区间最小值。然后每次对区间内的数全部取相反数，应该是lazy ^= 1，这个地方写错了wa了一发（因为取反再取反就不用下传了嘛，还是很简单的）。

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#define ll long long
#define inf 0x3f3f3f3f
#define ld d<<1
#define rd d<<1|1
using namespace std;
const int N = 10000 + 5;
typedef pairpii;
pii mp[N];
int cos[N];
int fa[N],dep[N],son[N],siz[N],dfn[N],top[N],tot;
int n;
vectorg[N];
void dfs1(int x,int f,int d)
{
    fa[x] = f;
    dep[x] = d;
    son[x] = -1;
    siz[x] = 1;
    for(int i = 0; i < g[x].size(); i++)
    {
        int v = g[x][i];
        if(v == f) continue;
        dfs1(v,x,d+1);
        if(son[x] == -1 || siz[v] > siz[son[x]]) son[x] = v;
        siz[x] += siz[v];
    }
    return;
}
void dfs2(int x,int t)
{
    top[x] = t;
    dfn[x] = tot++;
    if(son[x] == -1) return;
    dfs2(son[x],t);
    for(int i = 0; i < g[x].size(); i++)
    {
        int v = g[x][i];
        if(v == fa[x] || v == son[x]) continue;
        dfs2(v,v);
    }
    return;
}
struct node
{
    int maxx,minn,lazy;
}tr[N<<2];
void build(int d,int l,int r)
{
    tr[d].lazy = 0;
    if(l == r) return;
    int m = (l+r) >>1;
    build(ld,l,m);
    build(rd,m+1,r);
}
void pushup(int d)
{
        tr[d].maxx = max(tr[ld].maxx,tr[rd].maxx);
    tr[d].minn = min(tr[ld].minn,tr[rd].minn);
    return;
}
void pushdown(int d)
{
    if(tr[d].lazy == 0) return;
    int m1 = tr[ld].maxx, m2 = tr[ld].minn;
    tr[ld].maxx = max(-m1,-m2);
    tr[ld].minn = min(-m1,-m2);
    tr[ld].lazy ^= 1;
    m1 = tr[rd].maxx, m2 = tr[rd].minn;
    tr[rd].maxx = max(-m1,-m2);
    tr[rd].minn = min(-m1,-m2);
    tr[rd].lazy ^= 1;
    tr[d].lazy ^= 1;
}
void updatep(int d,int l,int r,int p,int v)
{
    if(l == r && r == p)
    {
        tr[d].maxx = v;
        tr[d].minn = v;
        return;
    }
    pushdown(d);
    int m = (l+r) >> 1;
    if(p <= m) updatep(ld,l,m,p,v);
    else updatep(rd,m+1,r,p,v);
    pushup(d);
    return;
}
void updateseg(int d,int l,int r,int ql,int qr)
{
    if(ql <= l && r <= qr)
    {
        int m1 = tr[d].maxx ,  m2 = tr[d].minn;
        tr[d].maxx = max(-m1,-m2);
        tr[d].minn = min(-m1,-m2);
        tr[d].lazy = tr[d].lazy^1;
        return;
    }
    pushdown(d);
    int m = (l+r) >> 1;
    if(ql <= m) updateseg(ld,l,m,ql,qr);
    if(m < qr) updateseg(rd,m+1,r,ql,qr);
    pushup(d);
    return;
}
int query(int d,int l,int r,int ql,int qr)
{

    if(ql <= l && r <= qr)
    {
        return tr[d].maxx;
    }
    pushdown(d);
    int m = (l+r) >> 1;
    int ans = -inf;
    if(ql <=  m) ans = max(ans,query(ld,l,m,ql,qr));
    if(m < qr) ans = max(ans,query(rd,m+1,r,ql,qr));
    return ans;
}
void solven(int x,int y)
{
    int fx = top[x], fy = top[y];
    while(fx != fy)
    {
        if(dep[fx] < dep[fy]) swap(fx,fy), swap(x,y);
        updateseg(1,1,n,dfn[fx],dfn[x]);
        x = fa[fx];
        fx = top[x];
    }
    if(x != y)
    {
        if(dep[x] > dep[y]) swap(x,y);
        updateseg(1,1,n,dfn[x]+1,dfn[y]);
    }
    return;
}
int solvem(int x,int y)
{
    int fx = top[x], fy = top[y];
    int ans = -inf;
    while(fx != fy)
    {
        if(dep[fx] < dep[fy]) swap(fx,fy), swap(x,y);
        ans = max(ans,query(1,1,n,dfn[fx],dfn[x]));
        x = fa[fx];
        fx = top[x];
    }
    if(x != y)
    {
        if(dep[x] > dep[y]) swap(x,y);
        ans = max(ans,query(1,1,n,dfn[x]+1,dfn[y]));
    }
    return ans;
}
int main()
{
    int times;
    scanf("%d",×);
    while(times --)
    {
        scanf("%d",&n);
        for(int i = 1; i <= n; i++) g[i].clear();
        tot = 1;
        for(int i = 1; i < n; i++)
        {
            int u,v,w; scanf("%d%d%d",&u,&v,&w);
            g[u].push_back(v);
            g[v].push_back(u);
            mp[i] = make_pair(u,v);
            cos[i] = w;
        }
        dfs1(1,0,0);
        dfs2(1,1);
        build(1,1,n);
        for(int i = 1; i < n; i++)
        {
            int u = mp[i].first, v = mp[i].second;
            if(dep[u] < dep[v]) swap(u,v), swap(mp[i].first, mp[i].second);
            updatep(1,1,n,dfn[u],cos[i]);
        }
        char op[10];
        while(~scanf(" %s",op))
        {
            int a,b;
            if(op[0] == 'D') break;
            scanf("%d%d",&a,&b);
            if(op[0] == 'C')
            {
                int u = mp[a].first;
                updatep(1,1,n,dfn[u],b);
            }
            else if(op[0] == 'N')   solven(a,b);
            else   printf("%d\n",solvem(a,b));
        }
    }
}

 

你可能感兴趣的:(POJ 3237(树链剖分 + 线段树))

  • @Import注解作用 y我见青山多妩媚 java开发语言
    @Import注解作用理解springboot自动装配时，发现@SpringBootApplication注解下的@EnableAutoConfiguration注解头上有一个@Import注解。关于这个注解的作用，上网查找后发现理解的不是很明白，于是写了下面的Demo去理解。两个pojo类：publicclassPerson{}publicclassStudent{}测试类@Configurat
  • 主席树求区间第K小模板 Stephen_Curry___ 算法c++数据结构主席树
    主席树（PresidentTree）是一种用于解决区间查询和修改问题的数据结构，通常用于静态区间问题（即查询和修改操作在构建结构之后不再发生变化）。主席树可以高效地处理诸如区间和、区间最值等问题。主席树的实现原理：基本思想：主席树是一种基于分治思想的数据结构，它将原始序列按照每个位置的取值范围进行离散化，然后构建出一棵持久化线段树（PersistentSegmentTree）。持久化线段树：持久化
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • 【spring boot结合rabbit mq 到点执行，可精确到秒】 ljh_learn_from_base javaspringbootspringbootjava后端java-rabbitmq
    【springboot结合rabbitmq到点执行，可精确到秒】创建队列枚举创建自定义的队列消息pojo创建队列和延迟队列发送mq消息接收mq消息DateTimeUtil测试注意点创建队列枚举publicenumQueueEnum{/***各种异步消息频道*/TEST(1,"test","队列频道"),DELAY_TEST(2,"delay_test","延迟延迟频道"),;privateInte
  • Eclipse中Run As On Server和Run As Java Application CAE虚拟与现实 JavaIDE开发环境javaeclipseide
    一、名词释义runjavaapplication（作为Java应用程序运行）是运行javamain方法。runonserver是启动一个web应用服务器。二、两者的区别Eclipse中可以创建javaproject也可以创建javawebpoject。javaproject是可以直接在命令行运行,或者直接在Eclipse中运行此时运行是jvm直接调用了main方法。Eclipse中创建的javaw
  • 不同编程网站应当注意的点 见合8 比赛总结c++c语言
    文章目录引入：洛谷：POJ：C语言：C++:CF：个人建议：补充：引入：小伙伴们有没有遇到过这种情况：到一个新的网站去编程，思路、算法完全正确，提交上去却是WrongAnswer，RuntimeError，ComplieError，TimeLimitExceed。这里，我总结了以下几个网站的注意点：洛谷：link提交时右上角有一个选项为O2优化。这并不可以随便选。可能有些暴力程序开了O2就过了，但
  • 【数据结构题目讲解】BZOJ 3306 - 树 利用DFS序求解 阿史大杯茶 数据结构经典数据结构算法c++
    BZOJ3306-树Description\mathrm{Description}Description给定111棵以111为根节点的nnn个点的树，接下来有mmm次操作：Vxy将xxx点的权值更改为yyyEx将根改为xxx点Qx查询xxx子树的最小值Solution\mathrm{Solution}Solution首先，考虑如果没有换根操作（即E操作），那么直接使用DFS序配合线段树的方式即可解
  • 阿里java开发手册泰山版_总结 林坰 Javajava数据库mysql
    编程规约常量定义不允许任何预先未定义的常量出现在代码中。不要使用一个常量类维护所有的常量，要按常量功能进行归类，分开维护。OOP规约所有的POJO类属性必须使用包装数据类型。RPC方法的返回值和参数必须使用包装数据类型。POJO类是最简单最普通的JAVA对象，内在含义是有一些private的参数作为对象的属性，然后针对每一个参数定义get和set方法访问的接口。【没有从任何类继承、也没有实现任何接
  • Splay 荼白777 平衡树算法数据结构
    定义Splay是一颗平衡二叉树，但是往往没那么平衡，期望高度是log(n)log(n)log(n)应用不仅支持普通平衡树的操作，包括一些区间问题(一般用线段树解决)的也支持；保证高度的思想对某个结点进行操作的时候，将其旋转到树根；这里的操作指的是像插入，查询等等；也就是说，这跟操作系统的局部性原理类似，某个点既然当前用到了，那么后续肯定还会用到；拉到根结点其实就是进行了一个类似缓存的操作；应用这个
  • 【转载】ACM入门 . dongfan1861 人工智能phpc/c++
    初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
  • 如何下载52pojie、CSDN、简书、Myitmx、博客园的文章？（最新教程） 星梦客 问题记录程序人生
    使用的油猴插件，具体怎么安装问一下度娘。我用的火狐，点点点就行了，省事先安装油猴拓展，启用一下Tampermonkey–下载Firefox扩展（zh-CN）在安装插件SaveToPDF脚本安装后，浏览CSDN文章时，博主信息下方会出现“收藏”按钮，52pojie页面，"收藏"按钮在发贴回复旁边，简书页面，左侧悬浮按钮下方，Myitmx页面，顶部最右侧，博客园页面,顶部管理菜单旁边点击收藏会弹出打印
  • SpringBoot之基本概念 Daylight629 SpringBootjavaspringspringbootmaventomcat
    SpringBoot概念一、什么是SpringSpring是一个开源框架，2003年兴起的一个轻量级的Java开发框架，作者：RodJohnson。Spring是为了解决企业级应用开发的复杂性而创建的，简化开发。可以看我之前的文章关于spring的介绍与使用二、Spring是如何简化Java开发的为了降低Java开发的复杂性，Spring采用了以下4种关键策略：1、基于POJO的轻量级和最小侵入性
  • 蓝桥杯：C++二叉树 DaveVV 蓝桥杯c++蓝桥杯c++算法数据结构c语言
    二叉树几乎每次蓝桥杯软件类大赛都会考核二叉树，它或者作为数据结构题出现，或者应用在其他算法中。大部分高级数据结构是基于二叉树的，例如常用的高级数据结构线段树就是基于二叉树的。二叉树应用广泛和它的形态有关。二叉树的定义：二叉树的第1层是一个结点，称为根，它最多有两个子结点，分别是左子结点、右子结点，以它们为根的子树称为左子树、右子树。二叉树上的每个结点，都是按照这个规则逐层往下构建出来的。图3.4二
  • 男友想太美，不止要养妻女，还想用我的钱去养 小城故事站
    那个口口声声只爱我的男朋友，竟然已经有了结婚的妻子，甚至还将我的奢侈品首饰全都换成了a货，去给他和他那个老婆还房子贷款……1“1月10日，江城实时新增196名确诊病例，累计确诊人数达到3237人，望广大居民做好防护……”电视中传来字正腔圆的播音女声，宋旭阳正拿着switch坐在沙发上打游戏，疫情紧张的形势似乎全然没有影响到他的心情。我原本是一名坐拥千万级粉丝的大网红，一直做食品类的带货，但没成想十
  • 使用IDEA构建微服务Maven聚合工程保姆级教程 程序喵锅 经验分享intellij-idea微服务maven经验分享学习
    本次喵子给大家分享一个通用的聚合工程搭建教程，细致入微、充满人文关怀的保姆级教程，基本上搭建一次后续即可作为通用模版，应用到其它项目里。一、简单了解微服务二、Maven构建聚合工程1.环境说明2.开始构建2.1.创建空的父工程2.2.创建common子工程2.3.创建pojo子工程2.4.创建mapper子工程2.5.创建service子工程2.6.创建apis子工程2.7.工程安装三、总结一、简
  • java中实体pojo对于布尔类型属性命名尽量别以is开头，否则 fastjson可能会导致属性读取不到 阿文弟 java开发语言
    假如我们有一个场景，就是需要将一个对象以字符串的形式，也就是jsonString存到一个地方，比如mysql，或者redis的String结构。现在有一个实体，我们自己创建的，叫做CusPojo.java有两个属性是布尔类型的，一个属性是有is开头，一个是没有is开头的，我们就可以做个对比。现在我导入fastjson依赖，创建一个CusPojo对象，然后序列化为jsonString，我们打印结果如
  • springboot整合RabbitMQ 水宝的滚动歌词 RabbitMQspringbootspringbootrabbitmq
    1.Spring-AMQP概念什么是Spring-AMQPSpring框架的AMQP消息解决方案，提供模板化的发送和接收消息的抽象层，提供基于消息驱动的POJO的消息监听等提供不依赖于任何特定的AMQP代理实现或客户端库通用的抽象，最终用户代码将很容易实现更易替换、添加和删除AMQP，因为它可以只针对抽象层来开发总之就是提高我们的框架整合消息队列的效率，springboot为更方便开发Rabbit
  • Spring Boot 笔记 016 创建接口_删除文章分类 机器人迈克猫 SpringBootspringboot笔记后端
    1.1.1Controllerpackagecom.geji.controller;importcom.geji.pojo.Category;importcom.geji.pojo.Result;importcom.geji.service.CategoryService;importorg.springframework.beans.factory.annotation.Autowired;im
  • 动态DP入门&线性动态DP 罗博士 ACM动态规划动态规划算法ACM
    动态DP入门&线性动态DP前言核心思想例1例22024牛客寒假4K2022牛客寒假2J结论前言OI-WiKi上有一个动态DP讲解，直接讲到了树型DP领域，同时需要树链剖分，门槛有点高。本文针对线性DP做一个动态DP的讲解。首先当然要懂得一定的DP的相关知识，然后需要知道DP方程的矩阵表达。可以看这里——根据递推公式构造系数矩阵用于快速幂。很多DP的状态转移方程都可以写成矩阵形式，由此就有了矩阵快速
  • SpringMVC 的参数绑定之list集合、Map lvpflv SpringMVClistmvcspring
    标签中name属性的值就是pojo类的属性名参数绑定4list[对象]教师编号：教师姓名：map教师编号：教师姓名：
  • 【算法】树状数组和线段树 柳下敲代码 算法算法数据结构c++
    文章目录一、树状数组二、线段树一、树状数组O(logn)O(logn)O(logn)：单点修改、区间查询与前缀和的区别：前缀和是离线的，每次动态修改原数组某个元素，都需要重新求一遍前缀和，因此单点修改是O(n)O(n)O(n)的，区间查询则是O(1)O(1)O(1)树状数组是在线的，单点修改和区间查询都是O(logn)O(logn)O(logn)设下标从111开始//树状数组的定义t[x]=a[x
  • VO、DTO、DO、BO、PO 知行合一。。。 项目--架构mybatis
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录VO、DTO、DO、BO1.概念阿里Java开发手册分层领域模型：2.VO和DTO使用场景以下是一个使用VO和DTO的典型案例：3.BO和DTO的区别案例VO、DTO、DO、BOPOJO的定义是无规则简单的对象，在日常的代码分层中pojo会被分为VO、BO、PO、DTO。通过各层POJO的使用，有助于提高代码的可读性和可维护性
  • 【千锋逆战】MyBatis的xml+接口方式实现crud功能 落羽离殇
    Mybatis的xml+接口方式实现crud功能User.javapackagecom.qfedu.pojo;importlombok.AllArgsConstructor;importlombok.Data;importlombok.NoArgsConstructor;@Data@NoArgsConstructor@AllArgsConstructorpublicclassUser{privat
  • SSM详细速成 一叉树 mybatisjavamysqlspringmvc
    ssm速成此文对狂神说ssm整合进行解读mybatis学习+测试pojo.Books@AllArgsConstructor@NoArgsConstructor@DatapublicclassBooks{privateintbookId;privateStringbookName;privateintbookCounts;privateStringdetail;}mybatis.xml核心文件设置连
  • Mybatis(千峰学习笔记) 2301_78533951 mybatis
    什么是MyBatis1.MyBatis是一款优秀的持久层框架，它支持定制化SQL，存储过程及高级映射。2.MyBatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集的工作。3.Mybatis通过XML或注解的方式配置和映射原生信息。Mybatis特点：1.MyBatis可以使用简单的XML或注解来配置和映射原生信息，将接口和Java的POJO映射成数据库中的记录。2.MyBatis提供
  • Maven高级 今天你改bug了吗？ JavaWebmavenjava数据库
    一、分模块设计与开发File——new——newmoduletlias-pojo——pom.xml增加缺少的依赖二、继承与聚合2.1继承2.1.1继承关系2.1.2版本锁定2.2聚合三、私服3.1介绍3.2资源上传与下载
  • 【图论经典题目讲解】CF786B - Legacy 一道线段树优化建图的经典题目 阿史大杯茶 图论经典图论c++算法
    CF786B−Legacy\mathrm{CF786B-Legacy}CF786B−LegacyDescription\mathrm{Description}Description给定111张nnn个点的有向图，初始没有边，接下来有qqq次操作，形式如下：1uvw表示从uuu向vvv连接111条长度为www的有向边2ulrw表示从uuu向iii（i∈[l,r]i\in[l,r]i∈[l,r]）连接
  • Myvatis关联关系映射与表对象之间的关系
    MyBatis是一种优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。MyBatis消除了几乎所有的JDBC代码和参数的手工设置以及结果集的检索。MyBatis可以使用简单的XML或注解进行配置，并未原生SQL提供了很好的支持。在MyBatis中，关联关系映射和表对象之间的关系是通过XML映射文件或注解来实现的。表对象，通常是Java的POJO类，对应数据库中的一张表。而关联关系映射，则
  • Mybatis的三种映射关系以及联表查询
    MyBatis是一款优秀的持久层框架，它支持自定义SQL、存储过程以及高级映射。MyBatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集。MyBatis可以使用简单的XML或注解来配置和映射原生信息，将接口和Java的POJOs(PlainOldJavaObjects，普通的Java对象)映射成数据库中的记录。在MyBatis中，主要有三种映射关系：一对一映射：这是最简单的关系映射。
  • Spring Boot 笔记 013 创建接口_查询文章分类列表 机器人迈克猫 SpringBoot笔记
    1.1.1Controllerpackagecom.geji.controller;importcom.geji.pojo.Category;importcom.geji.pojo.Result;importcom.geji.service.CategoryService;importorg.springframework.beans.factory.annotation.Autowired;im
  • JAVA基础 灵静志远 位运算加载Date字符串池覆盖
    一、类的初始化顺序 1 （静态变量，静态代码块）-->（变量，初始化块）--> 构造器 同一括号里的，根据它们在程序中的顺序来决定。上面所述是同一类中。如果是继承的情况，那就在父类到子类交替初始化。 二、String 1 String a = "abc"; JAVA虚拟机首先在字符串池中查找是否已经存在了值为"abc"的对象，根
  • keepalived实现redis主从高可用 bylijinnan redis
    方案说明 两台机器（称为A和B），以统一的VIP对外提供服务 1.正常情况下，A和B都启动，B会把A的数据同步过来（B is slave of A） 2.当A挂了后，VIP漂移到B；B的keepalived 通知redis 执行：slaveof no one，由B提供服务 3.当A起来后，VIP不切换，仍在B上面；而A的keepalived 通知redis 执行slaveof B，开始
  • java文件操作大全 0624chenhong java
    最近在博客园看到一篇比较全面的文件操作文章，转过来留着。 http://www.cnblogs.com/zhuocheng/archive/2011/12/12/2285290.html 转自http://blog.sina.com.cn/s/blog_4a9f789a0100ik3p.html 一.获得控制台用户输入的信息    &nbs
  • android学习任务 不懂事的小屁孩 工作
    任务 完成情况 搞清楚带箭头的pupupwindows和不带的使用 已完成 熟练使用pupupwindows和alertdialog，并搞清楚两者的区别 已完成 熟练使用android的线程handler,并敲示例代码 进行中 了解游戏2048的流程，并完成其代码工作 进行中-差几个actionbar 研究一下android的动画效果，写一个实例 已完成 复习fragem
  • zoom.js 换个号韩国红果果 oom
    它的基于bootstrap 的 https://raw.github.com/twbs/bootstrap/master/js/transition.js  transition.js模块引用顺序 <link rel="stylesheet" href="style/zoom.css"> <script src=&q
  • 详解Oracle云操作系统Solaris 11.2 蓝儿唯美 Solaris
    当Oracle发布Solaris 11时，它将自己的操作系统称为第一个面向云的操作系统。Oracle在发布Solaris 11.2时继续它以云为中心的基调。但是，这些说法没有告诉我们为什么Solaris是配得上云的。幸好，我们不需要等太久。Solaris11.2有4个重要的技术可以在一个有效的云实现中发挥重要作用：OpenStack、内核域、统一存档（UA）和弹性虚拟交换（EVS）。 
  • spring学习——springmvc（一） a-john springMVC
    Spring MVC基于模型-视图-控制器（Model-View-Controller，MVC）实现，能够帮助我们构建像Spring框架那样灵活和松耦合的Web应用程序。   1，跟踪Spring MVC的请求 请求的第一站是Spring的DispatcherServlet。与大多数基于Java的Web框架一样，Spring MVC所有的请求都会通过一个前端控制器Servlet。前
  • hdu4342 History repeat itself-------多校联合五 aijuans 数论
    水题就不多说什么了。 #include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--)
  • EJB和javabean的区别 asia007 beanejb
    EJB不是一般的JavaBean,EJB是企业级JavaBean,EJB一共分为3种,实体Bean,消息Bean,会话Bean,书写EJB是需要遵循一定的规范的,具体规范你可以参考相关的资料.另外,要运行EJB,你需要相应的EJB容器,比如Weblogic,Jboss等,而JavaBean不需要,只需要安装Tomcat就可以了   1.EJB用于服务端应用开发, 而JavaBeans
  • Struts的action和Result总结 百合不是茶 strutsAction配置Result配置
        一:Action的配置详解:      下面是一个Struts中一个空的Struts.xml的配置文件     <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC &quo
  • 如何带好自已的团队 bijian1013 项目管理团队管理团队
    在网上看到博客" 怎么才能让团队成员好好干活"的评论，觉得写的比较好。 原文如下： 我做团队管理有几年了吧，我和你分享一下我认为带好团队的几点： 1.诚信         对团队内成员，无论是技术研究、交流、问题探讨，要尽可能的保持一种诚信的态度，用心去做好，你的团队会感觉得到。 2.努力提
  • Java代码混淆工具 sunjing ProGuard
    Open Source Obfuscators ProGuard http://java-source.net/open-source/obfuscators/proguardProGuard is a free Java class file shrinker and obfuscator. It can detect and remove unused classes, fields, m
  • 【Redis三】基于Redis sentinel的自动failover主从复制 bit1129 redis
    在第二篇中使用2.8.17搭建了主从复制，但是它存在Master单点问题，为了解决这个问题，Redis从2.6开始引入sentinel，用于监控和管理Redis的主从复制环境，进行自动failover，即Master挂了后，sentinel自动从从服务器选出一个Master使主从复制集群仍然可以工作，如果Master醒来再次加入集群，只能以从服务器的形式工作。   什么是Sentine
  • 使用代理实现Hibernate Dao层自动事务 白糖_ DAOspringAOP框架Hibernate
    都说spring利用AOP实现自动事务处理机制非常好，但在只有hibernate这个框架情况下，我们开启session、管理事务就往往很麻烦。 public void save(Object obj){ Session session = this.getSession(); Transaction tran = session.beginTransaction(); try
  • maven3实战读书笔记 braveCS maven3
    Maven简介 是什么？ Is a software project management and comprehension tool.项目管理工具 是基于POM概念(工程对象模型) [设计重复、编码重复、文档重复、构建重复，maven最大化消除了构建的重复] [与XP：简单、交流与反馈；测试驱动开发、十分钟构建、持续集成、富有信息的工作区]     功能：
  • 编程之美-子数组的最大乘积 bylijinnan 编程之美
    public class MaxProduct { /** * 编程之美 子数组的最大乘积 * 题目: 给定一个长度为N的整数数组，只允许使用乘法，不能用除法，计算任意N-1个数的组合中乘积中最大的一组，并写出算法的时间复杂度。 * 以下程序对应书上两种方法，求得“乘积中最大的一组”的乘积——都是有溢出的可能的。 * 但按题目的意思，是要求得这个子数组，而不
  • 读书笔记-2 chengxuyuancsdn 读书笔记
    1、反射 2、oracle年-月-日 时-分-秒 3、oracle创建有参、无参函数 4、oracle行转列 5、Struts2拦截器 6、Filter过滤器(web.xml) 1、反射 (1)检查类的结构 在java.lang.reflect包里有3个类Field,Method,Constructor分别用于描述类的域、方法和构造器。 2、oracle年月日时分秒 s
  • [求学与房地产]慎重选择IT培训学校 comsci it
          关于培训学校的教学和教师的问题,我们就不讨论了,我主要关心的是这个问题       培训学校的教学楼和宿舍的环境和稳定性问题       我们大家都知道，房子是一个比较昂贵的东西，特别是那种能够当教室的房子... &nb
  • RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 daizj oraclermanfilespersetPARALLELISM
    RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 转 PARALLELISM --- 我们还可以通过parallelism参数来指定同时"自动"创建多少个通道： RMAN > configure device type disk parallelism 3 ; 表示启动三个通道，可以加快备份恢复的速度。
  • 简单排序:冒泡排序 dieslrae 冒泡排序
    public void bubbleSort(int[] array){ for(int i=1;i<array.length;i++){ for(int k=0;k<array.length-i;k++){ if(array[k] > array[k+1]){
  • 初二上学期难记单词三 dcj3sjt126com sciet
    concert 音乐会 tonight 今晚 famous 有名的；著名的 song 歌曲 thousand 千 accident 事故；灾难 careless 粗心的，大意的 break 折断；断裂；破碎 heart 心（脏） happen  偶尔发生，碰巧 tourist 旅游者；观光者 science （自然）科学 marry 结婚 subject 题目；
  • I.安装Memcahce 1. 安装依赖包libevent Memcache需要安装libevent,所以安装前可能需要执行 Shell代码 收藏代码 dcj3sjt126com redis
    wget http://download.redis.io/redis-stable.tar.gz tar xvzf redis-stable.tar.gz cd redis-stable make   前面3步应该没有问题，主要的问题是执行make的时候，出现了异常。 异常一： make[2]: cc: Command not found 异常原因：没有安装g
  • 并发容器 shuizhaosi888 并发容器
       通过并发容器来改善同步容器的性能，同步容器将所有对容器状态的访问都串行化，来实现线程安全，这种方式严重降低并发性，当多个线程访问时，吞吐量严重降低。    并发容器ConcurrentHashMap       替代同步基于散列的Map，通过Lock控制。   &nb
  • Spring Security（12）——Remember-Me功能 234390216 Spring SecurityRemember Me记住我
    Remember-Me功能   目录   1.1     概述 1.2     基于简单加密token的方法 1.3     基于持久化token的方法 1.4     Remember-Me相关接口和实现
  • 位运算 焦志广 位运算
    一、位运算符Ｃ语言提供了六种位运算符： & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。 例如：9&am
  • nodejs 数据库连接 mongodb mysql liguangsong mongodbmysqlnode数据库连接
    1.mysql 连接    package.json中dependencies加入     "mysql":"~2.7.0"    执行 npm install      在config 下创建文件 database.js    
  • java动态编译 olive6615 javaHotSpotjvm动态编译
        在HotSpot虚拟机中，有两个技术是至关重要的，即动态编译(Dynamic compilation)和Profiling。     HotSpot是如何动态编译Javad的bytecode呢？Java bytecode是以解释方式被load到虚拟机的。HotSpot里有一个运行监视器，即Profile Monitor,专门监视
  • Storm0.9.5的集群部署配置优化 roadrunners 优化storm.yaml
    nimbus结点配置（storm.yaml）信息： # Licensed to the Apache Software Foundation (ASF) under one # or more contributor license agreements. See the NOTICE file # distributed with this work for additional inf
  • 101个MySQL 的调节和优化的提示 tomcat_oracle mysql
    　1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内存中访问文件时的速度要比在硬盘中访问时快的多。 　　2. 不惜一切代价避免使用Swap交换分区 – 交换时是从硬盘读取的，它的速度很慢。 　　3. 使用电池供电的RAM（注：RAM即随机存储器）。 　　4. 使用高级的RAID（注：Redundant Arrays of Inexpensive Disks，即磁盘阵列
  • zoj 3829 Known Notation(贪心) 阿尔萨斯 ZOJ
    题目链接：zoj 3829 Known Notation 题目大意：给定一个不完整的后缀表达式，要求有2种不同操作，用尽量少的操作使得表达式完整。 解题思路：贪心，数字的个数要要保证比∗的个数多1，不够的话优先补在开头是最优的。然后遍历一遍字符串，碰到数字+1，碰到∗-1,保证数字的个数大于等1，如果不够减的话，可以和最后面的一个数字交换位置（用栈维护十分方便），因为添加和交换代价都是1
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他