liankewei
liankewei

数树数

数树数

题目描述

 

      给定一棵N个节点的树，标号从1~N。每个点有一个权值。要求维护两种操作：

1. C i x(0<=x<2^31) 表示将i点权值变为x

2. Q i j x(0<=x<2^31) 表示询问i到j的路径上有多少个值为x的节点

 

 

输入

 

对于每个测试点，第一行有两个整数N,Q，分别表示树上节点个数询问个数。下面一行N个整数，表示初始时每个点的权值。接下来N-1行，每行两个整数x,y，表示x与y之间有边。接下来Q行，每行表示一个操作，操作的描述已经在题目描述中给出。

 

对于30%的数据，N,Q<=1000；

对于100%的数据，N<=100000,Q<=200000。

 

 

 

 

输出

 

         对于每个Q输出一行所求的答案。

 

 

样例输入

5 6
10 20 30 40 50
1 2
1 3
3 4
3 5
Q 2 3 40
C 1 40
Q 2 3 40
Q 4 5 30
C 3 10
Q 4 5 30

样例输出

0
1
1
0

考虑对每个权值开线段树，下标为点的编号

维护点的数目和

修改就把相应的两种权值的树拉出来

查询就树剖+区间查询

树不能开满，那就动态开

似乎很像旅行

#include
#include
#include
#include
#include
#include
#include
#define maxn 100005
using namespace std;
int n,T,Q,head[maxn],s[maxn],lsh[maxn*3],dy[maxn*3],t1,t2,tot,fs,total;
int size[maxn],son[maxn],fa[maxn],top[maxn],deep[maxn],sc,dfsn[maxn],fsy,li,ri,root[maxn*3];
mapl;
char ch;
struct node{
    int v,nex;
}e[maxn*2];
struct no{
    int id,a,b,c;
}q[maxn*2];
struct ff{
    int x,ls,rs,l,r;
}tree[maxn*3*21];
void lj(int t1,int t2){
    total++;e[total].v=t2;e[total].nex=head[t1];head[t1]=total;
}
void Lsh(){
    sort(lsh+1,lsh+tot+1);
    lsh[0]=-1;
    for(int i=1;i<=tot;i++){
        if(lsh[i]!=lsh[i-1])l[lsh[i]]=++fs,dy[fs]=lsh[i];
    }
}
void dfs1(int k,int fath){
    fa[k]=fath;deep[k]=deep[fath]+1;
    int sz=0,gp=-1;
    for(int i=head[k];i;i=e[i].nex){
        if(e[i].v!=fath){
            dfs1(e[i].v,k);
            sz+=size[e[i].v];
            if(gp==-1)gp=e[i].v;
            if(size[e[i].v]>size[gp])gp=e[i].v;
        }
    }
    size[k]=sz+1;son[k]=gp;
}
void dfs2(int k){
    dfsn[k]=++sc;
    if(son[k]!=-1){
        top[son[k]]=top[k];
        dfs2(son[k]);
    }
    for(int i=head[k];i;i=e[i].nex){
        if(e[i].v!=fa[k]&&e[i].v!=son[k]){
            top[e[i].v]=e[i].v;
            dfs2(e[i].v);
        }
    }
}
void wh(int k){
    tree[k].x=tree[tree[k].ls].x+tree[tree[k].rs].x;
}
void lian(int &k,int l,int r,int pl,int v){
    if(!k)k=++fsy;
    tree[k].l=l;tree[k].r=r;
    if(l==r){
        tree[k].x+=v;return;
    }
    int mid=l+r>>1;
    if(pl<=mid)lian(tree[k].ls,l,mid,pl,v);
    else lian(tree[k].rs,mid+1,r,pl,v);
    wh(k);
}
int ask(int k){
    if(!k)return 0;
    if(tree[k].l>=li&&tree[k].r<=ri){
        return tree[k].x;
    }
    int mid=tree[k].l+tree[k].r>>1;
    int co=0;
    if(li<=mid)co+=ask(tree[k].ls);
    if(ri>mid)co+=ask(tree[k].rs);
    return co;
}
int main(){
    cin>>n>>Q;
    for(int i=1;i<=n;i++){
        scanf("%d",&s[i]);
        lsh[++tot]=s[i];
    }
    for(int i=1;i

 

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

  • P1967 [NOIP 2013 提高组] 货车运输(树链剖分+线段树) gw_water cocoac++算法贪心算法数据结构
    文章目录题目要求一、解题思路二、解题过程1.数据结构2.求最小生成树(Kruskal算法)2.答案计算(TCD+SegementTree)AC代码题目要求A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。一、解题思路本题求一条路径，使得其在不超过限制重量的前提下，载
  • 线段树懒标记详解 xwztdas 线段树/平衡树线段树数据结构算法
    引入在上一篇题解。我们详细讲解了单点修改，区间查询的线段树。在这篇题解我们将要讲解区间修改，区间查询的线段树。懒标记背景我们发现虽然我们可以做到在O(logn)O(log_{n})O(logn)的时间内做到单点修改，但我们如果将一个区间修改，我们发现时间复杂度为O(nlogn)O(nlog_{n})O(nlogn)，比暴力还慢。那我们只能想一些其他方法了。结构分析我们先从线段树的结构入手：还是这张
  • 蓝桥杯刷题 Day5 线段树（树状数组） 雁于飞 蓝桥杯职场和发展学习笔记数据结构算法java
    蓝桥杯刷题Day5线段树文章目录蓝桥杯刷题Day5线段树前言完整代码一、树状数组1.解题思路1.1问题抽象1.2核心思想1.2适用条件：1.3典型应用：2.拆解代码2.1主函数2.1.1输入以及初始化2.1.2处理查询2.2SegmentTree类2.2.1初始化数组以及最低有效位2.2.2单点更新与集区间求和二、题后收获3.1知识点前言今天写牛客网模板题中数据结构的线段树完整代码一、树状数组原题
  • P3740 [HAOI2014] 贴海报 题解 lhschris 题解
    P3740[HAOI2014]贴海报题解思路我们模拟一下贴海报的过程，先把x∼yx\simyx∼y的数字全部变成kkk。后面的数字可以覆盖前面的数字。如果for循环枚举的话是会超时的，我们考虑用线段树维护区间数字。那么所有操作结束后如果当前区间还有当前数字，ans++ans++ans++。那么这么判断呢？也就是pushup怎么做？求最小值最好了。因为每个区间的最小值只能是当前数字，因为当前区间已经
  • 小木的算法日记-线段树 木旭林晖 算法
    线段树（SegmentTree）：玩转区间作的终极利器你好，未来的算法大师！想象一下，你正在处理一个巨大的数据集，比如某个电商网站一整天的用户点击流。老板突然问你：“下午2点到3点之间，我们的总点击量是多少？”几分钟后，他又问：“把10点到11点之间的数据，因为系统故障，全部乘以0.5，然后再告诉我下午的总点击量。”如果用普通的数组，每次查询都需要遍历，每次修改更是灾难。面对这种需求，我们该怎么办
  • 【贪心、DP、线段树优化】Leetcode 376. 摆动序列 Wendy_robot leetcode算法
    贪心算法：选“关键转折点”初始状态：把数组第一个元素当作起点，此时前一个差值符号设为平坡（即差值为0）。遍历数组：从第二个元素开始，依次计算当前元素和前一个元素的差值。差值符号判断：差值大于0：要是之前的差值是小于等于0（平坡或者下降状态），那就说明找到了一个从下降到上升的摆动点，更新最大摆动点数，同时把前一个差值符号标记为上升（大于0）。差值小于0：若之前的差值是大于等于0（平坡或者上升状态），
  • Codeforces Round 974 (Div. 3) A-F swan416 题解图论算法c++数据结构算法竞赛Codeforces信息学竞赛
    封面原图画师礼島れいあ下午的ICPC网络赛的难受一晚上全都给我打没了手速拉满再加上秒杀线段树这场简直了啊唯一可惜的是最后还是掉出了1000名一把上蓝应该没啥希望了吧A-RobinHelps题意侠盗罗宾因劫富济贫而闻名于世罗宾遇到的nnn人，从1st1_{st}1st开始，到nthn_{th}nth结束。iii第三个人有aia_iai金子。如果是ai≥ka_i\gekai≥k，罗宾会拿走所有的aia
  • 【Algorithm】Segment Tree 简单介绍 CodeWithMe C/C++c++算法python
    文章目录SegmentTree1基本概念2基本思想3适用场景4代码示例（区间求和）5使用示例6使用注意事项7进阶拓展SegmentTree线段树（SegmentTree）是一种高级数据结构，主要用于在区间范围内高效地进行查询与修改操作。它是一个二叉树结构，每个节点代表一个区间的信息，通常用于解决如下问题：1基本概念线段树是对一个区间[l,r]上的数列进行划分，并在每个子区间上维护某种信息（如最值、
  • 【算法笔记】树套树 PXM的算法星球 算法笔记算法笔记
    一、前言在面对二维区间统计问题时，比如：查询某个一维区间中，大于某个值的数的个数对一个序列同时支持区间查询+单点修改我们常用的一维数据结构（如线段树、树状数组）往往显得力不从心。此时，我们可以考虑一种高效的数据结构组合：树套树。二、什么是树套树？“树套树”顾名思义，就是一棵树中的每个节点再套一棵树。最常见的树套树结构是：外层：线段树/树状数组，按照下标维护区间内层：平衡树（如STLmultiset
  • Python·算法分类题库
    欢迎关注【Python·算法分类题库】，持续更新中……知识点A字符串（AC自动机、拓展KMP、后缀数组、后缀自动机、回文自动机）图论（网络流、一般图匹配）数学（生成函数、莫比乌斯反演、快速傅里叶变换）数据结构（树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树）B排序（归并、快速、桶、堆、基数）搜索（剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索）DP（背包、树形、状
  • 蓝桥杯康复训练 Day4 （前缀和）（树状数组）（线段树） ooold_six 2022蓝桥杯java算法
    昨天没状态摆了一天，今天复习一下各种区间问题前缀和常规遍历区间求和复杂度O(n)单点修改复杂度O(1)前缀和区间求和复杂度O(1)单点修改复杂度O(n)前缀和数组中每个值覆盖的是从开始到该点整个区间的和值求i~j的区间和值可以通过s[j]-s[i-1]计算可以扩展成二维三维的前缀和在单点修改时需要对所有覆盖该点的值进行修改在对区间求和复杂度要求高时使用蓝桥杯–前缀和1树状数组对比前缀和复杂度前缀和
  • 线段树刷题1 code自留地 线段树
    [TJOI2009]开关luogu链接：https://www.luogu.com.cn/problem/P3870ps：好好的一道省选题打绿了不说，居然是道橙题！也就和一道dfs的难度一样···你洛谷是不是人均线段树？？分析题意：我们仍然是要进行区间修改的操作，那懒标记是逃不过了喂·然后我们分析至少需要维护哪些信息：亮灯总个数是需要维护的吧但是这样够不够？因为我们还要表示出“亮灯变暗，暗灯点亮”
  • 线段树刷题记录 弥彦_ c++算法c++数据结构
    一、区间查询无修改：（一）最值问题：1.P1816忠诚-洛谷思路：模板。注意：无。代码：#include#defineiosccios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#defineendl'\n'#defineme(a,x)memset(a,x,sizeofa)#defineall(a)a.begin(),a.end()#defines
  • 数据结构---线段树 4FGR 数据结构开发语言c++算法数据结构
    线段树参考:线段树-OIWiki线段树是一种二叉搜索树、平衡二叉树，对于区间的修改、维护和查询时间复杂度优化为log级别。对区间不断做平分区间，直到划分到只有一个或多个数据的区间，可表示区间的和或者最小最大值。在进行更新区间操作时，通过小区间更新大区间。对于下面的内容，我们主要针对于区间加法的线段树(即其节点表示区间之和)。局限性：问题需满足区间加法：对于[L,R]的区间，它的答案可以由[L,M]
  • 洛谷所有 NOI/NOI+/CTSC 的题目 一个不会写代码的小白 c++洛谷洛谷NOI/NOI+/CTSCc++算法数据结构开发语言
    洛谷——luoguOJ所有NOI/NOI+/CTSC的P/C开头题目P8861线段P5111zhtobu3232的线段树P7719「EZEC-10」多彩的线段P5210[ZJOI2017]线段树P10145[WC2024]线段树P10211[CTS2024]线段树P7445「EZEC-7」线段树P5342[TJOI2019]甲苯先生的线段树P8498[NOI2022]树上邻域数点P5659[CSP
  • USST新生训练赛3KLMN Fighter_sky 题解C++acm
    题解前言题解部分KPashmakandParmida'sproblem(1800)题目大意题解参考代码LPashmakandGraph(1900)题目大意题解参考代码MLuckyChains(1600)题目大意题解参考代码NManipulatingHistory(1600)题目大意题解参考代码前言KLMN是数据结构（线段树/树状数组）+dp+数论+结论唐题题解部分KPashmakandParmid
  • 权值线段树和可持久化线段树（主席树） .Q_W. 算法算法数据结构
    目录权值线段树权值线段树的基本概念权值线段树的构建权值线段树的操作添加元素查询区间[l,r]的元素个数查询整个集合中第k小（或第k大）的元素值例题代码实现可持久化线段树（主席树）例题1代码实现例题2思路代码实现权值线段树权值线段树的基本概念权值线段树是一种特殊的线段树，它的叶子节点存储的是某个元素的权值（通常是该元素的出现次数），而不是元素本身。分支节点则存储其子节点权值的某种集合值（如和、最值等
  • 关于队里面最菜的在博客打卡第三十七天这件事 算法好难 TAT 算法数据结构线段树mex
    传送门：很难想象一个非要暴力去解题人的精神状态这是一道神奇的题，题意是给你一个序列，然后问你这个序列是否可以用两个排列拼接而成，并且一左一右，如果可以的话有几种情况。问题十分的棘手（后来才发现只有3种结果），刚开始想用线段树或者树状数组去维护左右区间的数的个数，再判断数的多少和区间的大小，后来发现重复数据会出现很多问题，而且并且没有想到办法解决，于是突发奇想，好像区间的mex和区间的大小可以用来判
  • 高级数据结构 - 线段树、权值线段树（Java & JS & Python） 程序员阿甘 算法数据结构JavaJavaScriptPython
    引子现在给定一个数组arr=[4,7,5,3,8,9,0,1,2,6]，arr.length=n，无规律地多次进行如下操作：查询arr指定区间[l,r]内最大值max查询arr指定区间[l,r]内元素之和sumarr指定索引i位置的元素新增C或者覆盖为Carr指定区间[l,r]内每个元素值新增C或者覆盖为C其中：查询（区间最大值、区间和）的时间复杂度为O(n)单值更新的时间复杂度为O(1)区间更新
  • 高级数据结构之线段树（Segment Tree） 白马负金羁 数据结构与算法分析线段树SegmentTreeLeetCode307数据结构
    线段树(SegmentTree)也是一种树形的数据结构（本质上是一棵二叉搜索树），只不过树中结点存储的值是一个区间或一个线段。常用于区间内数值的查询操作，比如一个区间内的最大值(max)，最小值(min)，以及加和(sum)等等。该结构由美国计算机科学家JonBentley于1977年提出，JonBentley还是畅销书《编程珠玑》的作者。有些资料上将线段树和区间树（IntervalTrees）混
  • [LeetCode] 树状数组+线段树总结 virgilshi 树状数组线段树LeetCode
    文章目录写在前面线段树树桩数组相关题写在前面LeetCode树状数组+线段树的题比较少，而且这两个知识点在面试时被考察的概率极小，但是如果我们知道这两个知识点，在解题的时候会非常便捷（利用高维度工具打击低维度题目，解题所需的思维量会少很多），本文也是出于学习树状数组和线段树的目的写在这篇博客的。线段树线段树是二叉树形态的数据结构，用于存储和查询包含某个点的所有区间，时间复杂度为O(lgn+k)，k
  • 树状数组与线段树入门 Maximum_Mighty_X c++
    树状数组和线段树都是用于处理动态区间问题的数据结构。树状数组：支持区间加法的同时区间查询区间和,以及最值;线段树：支持区间加法的同时区间乘法的同时区间查询区间和，以及最值。线段树的适用范围相较于树状数组更加广泛，但树状数组相对于线段树简洁很多，且常数极小。树状数组树状数组的空间复杂度为O(n)，时间上单次查询为O（logn）。首先我们需要知道这个定义：lowbit（x）：表示x在二进制下从低位往高
  • kuangbin 最小生成树专题 - POJ - 2421 Constructing Roads （朴素 Prim算法 模板题） 会划水才能到达彼岸 最小生成树专题kuangbin题单算法图论c++数据结构树结构
    kuangbin最小生成树专题-POJ-2421ConstructingRoads（朴素Prim算法模板题）英文版Clickhere~~意译版Clickhere~~总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net/m0_46272108/article/details/108980362英文版Clickhere~~De
  • 【刷题2025】贪心算法+KMP算法+暴力枚举+扫描树线段树+LFU缓存 cIlIegia_1234 算法贪心算法
    1.贪心算法（1）火锅题目描述入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜.不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。那么用最合理的策略，最多能吃到多少刚好合适的菜?输入描述第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。(1=m:ans+=1pr
  • Python蓝桥杯算法模板 敲击大怪兽 python蓝桥杯算法
    Python蓝桥杯算法模板今天来给大家分享超实用的Python蓝桥杯算法模板，助力大家在蓝桥杯比赛中披荆斩棘~目录sys库math库datetime库queue库list常用apiset常用apistr常用api进制转换与排序并查集（DSU）最短路径（Dijkstra）线段树（SegTree）sys库sys库是Python的标准库，它提供了许多与Python解释器和系统环境相关的功能。比如sys.
  • 关于python与c++效率的对比实战 鸿雁拉着我飞 python效率C++排序
    c语言是编译型语言，python是解释型语言，因此两者的效率有不小的差距，可没想到差距那么大。最近跟hackerrank上一道排序的题目杠上了(感兴趣的同学可以去看看，名为sortedsubsegment)，用的python，废了几天功夫都没解出来。终于还是看了答案(用的是二分查找的思想与线段树的数据结构)，答案是java写的。于是我用python实现出来，速度依然不行。于是又用c++写了一遍。结
  • 蓝桥杯python组备赛(记录个人模板) 潇湘夜雨697 算法专项蓝桥杯python
    文章目录栈队列堆递归装饰器并查集树状数组线段树最近公共祖先LCAST表字典树KMPmanacher跳表(代替C++STL的set)dijkstra总结栈用list代替队列用deque双端队列替代堆用heapq递归装饰器众所周知，python的递归深度只有1000，根本满足不了大部分1e5以上的数据，当然你可以使用sys.setrecursionlimit(1000000)扩到1e6，但是这会增加空
  • 算法整理 & 复习 SP FA 数据结构与算法c++算法数据结构
    搬自hzwer文章目录一、基本数据结构1.数组2.链表、双向链表3.队列、单调队列、双端队列4.栈、单调栈5.前缀和、差分二、中级数据结构1.堆2.并查集、带权并查集3.哈希、哈希冲突三、高级数据结构1.树状数组2.线段树、线段树合并3.平衡树3.1Treap随机平衡二叉树3.2Splay伸展树3.3替罪羊树3.4红黑树4.块状数组、块状链表5.树套树5.1线段树套线段树5.2线段树套平衡树5.3
  • 玩转数据结构 java描述 一 概况 Qqun954715313 互联网java程序员数据结构
    第一章介绍，数据结构是计算机专业的同学必学的课程数据结构研究的是数据如何在计算机进行组织和存储，使得我们可以高效的获取数据或者修改数据。数据结构可以分为三种结构：线性结构：数组；栈；队列；链表；哈希表树结构：二叉树，二分搜索树，AVL，红黑树，Treap，Splay，堆，Trie，线段树，K-D树，并查集，哈夫曼树图结构邻接矩阵，邻接表我们需要根据应用的不同，灵活选择最合适的数据结构，例子：1，数
  • 树状数组、线段树 | P8613 [蓝桥杯 2014 省 B] 小朋友排队C++题解 一只一只 蓝桥杯c++算法
    P8613[蓝桥杯2014省B]小朋友排队原题链接题目描述nnn个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是000。如果某个小朋友第一次被要求交换，则他的不高兴程度增加111，如果第二次要求他交换，则他的不高兴程度增加222（即不高兴程度为333），依次类推。当要求某个小朋友第k
  • 怎么样才能成为专业的程序员？ cocos2d-x小菜 编程PHP
      如何要想成为一名专业的程序员？仅仅会写代码是不够的。从团队合作去解决问题到版本控制，你还得具备其他关键技能的工具包。当我们询问相关的专业开发人员，那些必备的关键技能都是什么的时候，下面是我们了解到的情况。   关于如何学习代码，各种声音很多，然后很多人就被误导为成为专业开发人员懂得一门编程语言就够了？！呵呵，就像其他工作一样，光会一个技能那是远远不够的。如果你想要成为
  • java web开发 高并发处理 BreakingBad javaWeb并发开发处理高
    java处理高并发高负载类网站中数据库的设计方法（java教程,java处理大量数据，java高负载数据） 一：高并发高负载类网站关注点之数据库 没错,首先是数据库,这是大多数应用所面临的首个SPOF。尤其是Web2.0的应用，数据库的响应是首先要解决的。 一般来说MySQL是最常用的，可能最初是一个mysql主机，当数据增加到100万以上，那么，MySQL的效能急剧下降。常用的优化措施是M-S（
  • mysql批量更新 ekian mysql
    mysql更新优化： 一版的更新的话都是采用update set的方式，但是如果需要批量更新的话，只能for循环的执行更新。或者采用executeBatch的方式，执行更新。无论哪种方式，性能都不见得多好。 三千多条的更新，需要3分多钟。 查询了批量更新的优化，有说replace into的方式，即： replace into tableName(id,status) values
  • 微软BI（3） 18289753290 微软BI SSIS
    1) Q：该列违反了完整性约束错误；已获得 OLE DB 记录。源:“Microsoft SQL Server Native Client 11.0” Hresult: 0x80004005 说明:“不能将值 NULL 插入列 'FZCHID'，表 'JRB_EnterpriseCredit.dbo.QYFZCH'；列不允许有 Null 值。INSERT 失败。”。 A：一般这类问题的存在是
  • Java中的List g21121 java
            List是一个有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。         与 set 不同，列表通常允许重复
  • 读书笔记 永夜-极光 读书笔记
       1.  K是一家加工厂,需要采购原材料,有A,B,C,D 4家供应商,其中A给出的价格最低,性价比最高,那么假如你是这家企业的采购经理,你会如何决策?          传统决策: A:100%订单  B,C,D:0%     &nbs
  • centos 安装 Codeblocks 随便小屋 codeblocks
    1.安装gcc,需要c和c++两部分,默认安装下,CentOS不安装编译器的,在终端输入以下命令即可yum install gccyum install gcc-c++   2.安装gtk2-devel,因为默认已经安装了正式产品需要的支持库,但是没有安装开发所需要的文档.yum install gtk2* 3. 安装wxGTK    yum search w
  • 23种设计模式的形象比喻 aijuans 设计模式
    1、ABSTRACT FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory 　　工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改。如：
  • 开发管理 CheckLists aoyouzi 开发管理 CheckLists
    开发管理 CheckLists(23) -使项目组度过完整的生命周期 开发管理 CheckLists(22) -组织项目资源 开发管理 CheckLists(21) -控制项目的范围开发管理 CheckLists(20) -项目利益相关者责任开发管理 CheckLists(19) -选择合适的团队成员开发管理 CheckLists(18) -敏捷开发 Scrum Master 工作开发管理 C
  • js实现切换 百合不是茶 JavaScript栏目切换
    js主要功能之一就是实现页面的特效,窗体的切换可以减少页面的大小,被门户网站大量应用思路: 1,先将要显示的设置为display:bisible 否则设为none 2,设置栏目的id ,js获取栏目的id,如果id为Null就设置为显示 3,判断js获取的id名字;再设置是否显示   代码实现:   html代码: <di
  • 周鸿祎在360新员工入职培训上的讲话 bijian1013 感悟项目管理人生职场
            这篇文章也是最近偶尔看到的，考虑到原博客发布者可能将其删除等原因，也更方便个人查找，特将原文拷贝再发布的。“学东西是为自己的，不要整天以混的姿态来跟公司博弈，就算是混，我觉得你要是能在混的时间里，收获一些别的有利于人生发展的东西，也是不错的，看你怎么把握了”，看了之后，对这句话记忆犹新。  &
  • 前端Web开发的页面效果 Bill_chen htmlWebMicrosoft
    1.IE6下png图片的透明显示： <img src="图片地址" border="0" style="Filter.Alpha(Opacity)=数值(100),style=数值(3)"/> 或在<head></head>间加一段JS代码让透明png图片正常显示。 2.<li>标
  • 【JVM五】老年代垃圾回收：并发标记清理GC(CMS GC) bit1129 垃圾回收
      CMS概述 并发标记清理垃圾回收(Concurrent Mark and Sweep GC）算法的主要目标是在GC过程中，减少暂停用户线程的次数以及在不得不暂停用户线程的请夸功能，尽可能短的暂停用户线程的时间。这对于交互式应用，比如web应用来说，是非常重要的。   CMS垃圾回收针对新生代和老年代采用不同的策略。相比同吞吐量垃圾回收，它要复杂的多。吞吐量垃圾回收在执
  • Struts2技术总结 白糖_ struts2
      必备jar文件 早在struts2.0.*的时候，struts2的必备jar包需要如下几个： commons-logging-*.jar   Apache旗下commons项目的log日志包 freemarker-*.jar          
  • Jquery easyui layout应用注意事项 bozch jquery浏览器easyuilayout
    在jquery easyui中提供了easyui-layout布局，他的布局比较局限，类似java中GUI的border布局。下面对其使用注意事项作简要介绍：      如果在现有的工程中前台界面均应用了jquery easyui，那么在布局的时候最好应用jquery eaysui的layout布局，否则在表单页面（编辑、查看、添加等等）在不同的浏览器会出
  • java-拷贝特殊链表：有一个特殊的链表，其中每个节点不但有指向下一个节点的指针pNext，还有一个指向链表中任意节点的指针pRand，如何拷贝这个特殊链表？ bylijinnan java
    public class CopySpecialLinkedList { /** * 题目：有一个特殊的链表，其中每个节点不但有指向下一个节点的指针pNext，还有一个指向链表中任意节点的指针pRand，如何拷贝这个特殊链表？ 拷贝pNext指针非常容易，所以题目的难点是如何拷贝pRand指针。 假设原来链表为A1 -> A2 ->... -> An，新拷贝
  • color Chen.H JavaScripthtmlcss
    <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"  "http://www.w3.org/TR/html4/loose.dtd">    <HTML>    <HEAD>&nbs
  • [信息与战争]移动通讯与网络 comsci 网络
          两个坚持:手机的电池必须可以取下来                光纤不能够入户,只能够到楼宇       建议大家找这本书看看:<&
  • oracle flashback query(闪回查询) daizj oracleflashback queryflashback table
    在Oracle 10g中，Flash back家族分为以下成员： Flashback Database Flashback Drop Flashback Table Flashback Query(分Flashback Query,Flashback Version Query，Flashback Transaction Query) 下面介绍一下Flashback Drop 和Flas
  • zeus持久层DAO单元测试 deng520159 单元测试
    zeus代码测试正紧张进行中,但由于工作比较忙,但速度比较慢.现在已经完成读写分离单元测试了,现在把几种情况单元测试的例子发出来,希望有人能进出意见,让它走下去. 本文是zeus的dao单元测试: 1.单元测试直接上代码   package com.dengliang.zeus.webdemo.test; import org.junit.Test; import o
  • C语言学习三printf函数和scanf函数学习 dcj3sjt126com cprintfscanflanguage
    printf函数 /* 2013年3月10日20:42:32 地点：北京潘家园 功能： 目的： 测试%x %X %#x %#X的用法 */ # include <stdio.h> int main(void) { printf("哈哈！\n"); // \n表示换行 int i = 10; printf
  • 那你为什么小时候不好好读书? dcj3sjt126com life
    dady, 我今天捡到了十块钱, 不过我还给那个人了 good girl! 那个人有没有和你讲thank you啊 没有啦....他拉我的耳朵我才把钱还给他的, 他哪里会和我讲thank you   爸爸, 如果地上有一张5块一张10块你拿哪一张呢.... 当然是拿十块的咯... 爸爸你很笨的, 你不会两张都拿   爸爸为什么上个月那个人来跟你讨钱, 你告诉他没
  • iptables开放端口 Fanyucai linuxiptables端口
    1，找到配置文件 vi /etc/sysconfig/iptables   2，添加端口开放，增加一行，开放18081端口 -A INPUT -m state --state NEW -m tcp -p tcp --dport 18081 -j ACCEPT   3，保存 ESC :wq!   4，重启服务 service iptables
  • Ehcache（05）——缓存的查询 234390216 排序ehcache统计query
    缓存的查询 目录 1.    使Cache可查询 1.1     基于Xml配置 1.2     基于代码的配置 2     指定可搜索的属性 2.1     可查询属性类型 2.2 &
  • 通过hashset找到数组中重复的元素 jackyrong hashset
      如何在hashset中快速找到重复的元素呢?方法很多，下面是其中一个办法： int[] array = {1,1,2,3,4,5,6,7,8,8}; Set<Integer> set = new HashSet<Integer>(); for(int i = 0
  • 使用ajax和window.history.pushState无刷新改变页面内容和地址栏URL lanrikey history
    后退时关闭当前页面 <script type="text/javascript"> jQuery(document).ready(function ($) {         if (window.history && window.history.pushState) {
  • 应用程序的通信成本 netkiller.github.com 虚拟机应用服务器陈景峰netkillerneo
    应用程序的通信成本 什么是通信 一个程序中两个以上功能相互传递信号或数据叫做通信。 什么是成本 这是是指时间成本与空间成本。 时间就是传递数据所花费的时间。空间是指传递过程耗费容量大小。 都有哪些通信方式 全局变量 线程间通信 共享内存 共享文件 管道 Socket 硬件（串口，USB） 等等 全局变量 全局变量是成本最低通信方法，通过设置
  • 一维数组与二维数组的声明与定义 恋洁e生 二维数组一维数组定义声明初始化
    /**  *  */ package test20111005; /**  * @author FlyingFire  * @date:2011-11-18 上午04:33:36  * @author ：代码整理  * @introduce :一维数组与二维数组的初始化  *summary：  */ public c
  • Spring Mybatis独立事务配置 toknowme mybatis
    在项目中有很多地方会使用到独立事务，下面以获取主键为例   （1）修改配置文件spring-mybatis.xml  <!-- 开启事务支持 -->  <tx:annotation-driven transaction-manager="transactionManager" />   &n
  • 更新Anadroid SDK Tooks之后，Eclipse提示No update were found xp9802 eclipse
    使用Android SDK Manager 更新了Anadroid SDK Tooks 之后， 打开eclipse提示 This Android SDK requires Android Developer Toolkit version 23.0.0 or above, 点击Check for Updates  检测一会后提示 No update were found 
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他