sdau20163940
sdau20163940

I Hate It（基本线段树）

I Hate It

Time Limit : 9000/3000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 24   Accepted Submission(s) : 7
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。

不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
 

Input
本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0
 

Output
对于每一次询问操作，在一行里面输出最高成绩。
 

Sample Input 
 
   

     5 6 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 2 9 Q 1 5 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     5 6 5 9 [hint]Huge input,the C function scanf() will work better than cin[/hint] 
   
 
  
 
  

      
  
 
  
 
  

    Author 
  
 
  

    linle 
  
 
  

      
  
 
  
 
  

    Source 
  
 
  

    2007省赛集训队练习赛（6）_linle专场 
  
 
  
 
  
 
  
直接用线段树求区间最大值及更新值即可，但是我写的代码一直没能AC求指教。。。
 
  
正确代码：”
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define M 200000
int n,m,a[M];
struct node{
    int l,r,maxn; //maxn直接用来存区间内的最大值
}tree[M*4+5];
void build(int id,int l,int r)//id是节点编号，l,r是当前节点所包含的区间范围
{
    tree[id].l=l; tree[id].r=r; //建立第id个节点，它管理区间为l-r
    if(l==r)//如果是叶子节点，直接输入数据并返回
    {
        scanf("%d",&tree[id].maxn);
        return;
    }
    else  //如果不是叶子节点
    {
        int mid=(l+r)>>1; //mid为它区间中点
        build(id<<1,l,mid);//当mid小于等于左边区间建左子树
        build(id<<1|1,mid+1,r);//建右子树
        tree[id].maxn=max(tree[id<<1].maxn,tree[id<<1|1].maxn);//更新区间最大值
    }
}
void update(int id,int pos,int val)//id是节点编号，pos是要更新的点
{
    if(tree[id].l==tree[id].r)//找到要更新的点，赋值并返回
    {
        tree[id].maxn=val;
        return;
    }
    else
    {
        int mid=(tree[id].l+tree[id].r)>>1;//mid为节点区间中点
        if(pos<=mid) update(id<<1,pos,val);//点的位置在当前节点管理区间左半部分，
        else update(id<<1|1,pos,val); //点的位置在当前节点管理区间右半部分，
        tree[id].maxn=max(tree[id<<1].maxn,tree[id<<1|1].maxn);
    }
}
int query(int id,int l,int r)//id是节点编号,l,r是要查询区间
{
    if(tree[id].l==l&&tree[id].r==r) //找到区间
    {
        return tree[id].maxn;
    }
    else
    {
        int mid=(tree[id].l+tree[id].r)>>1; //mid是当前节点管理区间的中点
        if(r<=mid) return query(id<<1,l,r); //要查询区间完全在左子树上
        else if(l>mid) return query(id<<1|1,l,r);//要查询区间完全在右子树上
        else return max(query(id<<1,l,mid),query(id<<1|1,mid+1,r)); //要查询区间分为两部分，取其中最大的一个
    }
}
int main()
{
    int left,right;
    char ch;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        build(1,1,n);
        while(m--)
        {
            getchar();
            ch=getchar();
            scanf("%d%d",&left,&right);
            if(ch=='Q')
            {
                printf("%d\n",query(1,left,right));
            }
            else
            {
                update(1,left,right);
            }
        }
    }
    return 0;
}
 
  
 下面附上错误代码（wrong answer）： 
  
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define M 200000
int n,m,a[M];
struct node{
    int l,r,maxn; 
}tree[M*4+5];
void build(int id,int l,int r)
{
    tree[id].l=l; tree[id].r=r; 
    if(l==r)
    {
        scanf("%d",&tree[id].maxn);
        return;
    }
    else
    {
        int mid=(l+r)>>1; 
        build(id<<1,l,mid);
        build(id<<1|1,mid+1,r);
        tree[id].maxn=max(tree[id<<1].maxn,tree[id<<1|1].maxn);
    }
}
void update(int id,int pos,int val)
{
    if(tree[id].l==tree[id].r)
    {
        tree[id].maxn=val;
        return;
    }
    else
    {
        int mid=(tree[id].l+tree[id].r)>>1;
        if(pos<=mid) update(id<<1,pos,val);
        else update(id<<1|1,pos,val);
        tree[id].maxn=max(tree[id<<1].maxn,tree[id<<1|1].maxn);
    }
}
int query(int id,int l,int r)
{
    if(tree[id].l==l&&tree[id].r==r) 
    {
        return tree[id].maxn;
    }
    else
    {
        int mid=(tree[id].l+tree[id].r)>>1;
        if(r<=mid) return query(id<<1,l,r); 
        else if(l>mid) return query(id<<1|1,l,r);
        else return max(query(id<<1,l,mid),query(id<<1|1,mid+1,r));
    }
}
int main()
{
    int left,right;
    char ch;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        build(1,1,n);
        while(m--)
        {
            getchar();
            ch=getchar();
            scanf("%d%d",&left,&right);
            if(ch=='Q')
            {
                printf("%d\n",query(1,left,right));
            }
            else
            {
                update(1,left,right);
            }
        }
    }
    return 0;
}
 
  
 
  
 
  
 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(线段树)

        

            

                
    
                    
  • 线段树懒标记详解
                        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
    
                    
    • 
                    
  • 线段树_P3372/P3373_Python
                        How_doyou_do
数据结构python算法线段树
                        
    前面是线段树的模版代码，后面有例题P3372和P3373的应用话不多说，上代码classNode:#节点类def__init__(self,l,r):self.l=l#区间左端点self.r=r#区间右端点self.left=None#左子节点self.right=None#右子节点self.sum=0#区间和self.max=-float('inf')#区间最大值self.min=float('
    
                    
    • 
                                
  • java观察者模式
                                    3213213333332132
java设计模式游戏观察者模式
                                    
    观察者模式——顾名思义，就是一个对象观察另一个对象，当被观察的对象发生变化时，观察者也会跟着变化。 
 
在日常中，我们配java环境变量时，设置一个JAVAHOME变量,这就是被观察者，使用了JAVAHOME变量的对象都是观察者，一旦JAVAHOME的路径改动，其他的也会跟着改动。 
 
这样的例子很多，我想用小时候玩的老鹰捉小鸡游戏来简单的描绘观察者模式。 
 
老鹰会变成观察者，母鸡和小鸡是
    
                                
    • 
                                
  • TFS RESTful API 模拟上传测试
                                    ronin47

                                    
           TFS RESTful API 模拟上传测试。 
　　 
细节参看这里：https://github.com/alibaba/nginx-tfs/blob/master/TFS_RESTful_API.markdown 
模拟POST上传一个图片： 
curl --data-binary @/opt/tfs.png http
    
                                
    • 
                                
  • PHP常用设计模式单例, 工厂, 观察者, 责任链, 装饰, 策略,适配,桥接模式
                                    dcj3sjt126com
设计模式PHP
                                    
    // 多态, 在JAVA中是这样用的, 其实在PHP当中可以自然消除, 因为参数是动态的, 你传什么过来都可以, 不限制类型, 直接调用类的方法
abstract class Tiger {
    public abstract function climb();
}

class XTiger extends Tiger {
    public function  climb()
    
                                
    • 
                                
  • hibernate
                                    171815164
Hibernate
                                    
    main,save 
 
Configuration conf =new Configuration().configure();
SessionFactory sf=conf.buildSessionFactory();
Session sess=sf.openSession();
Transaction tx=sess.beginTransaction();

News a=new 
    
                                
    • 
                                
  • Ant实例分析
                                    g21121
ant
                                    
            下面是一个Ant构建文件的实例，通过这个实例我们可以很清楚的理顺构建一个项目的顺序及依赖关系，从而编写出更加合理的构建文件。 
  
        下面是build.xml的代码： 
<?xml version="1
    
                                
    • 
                                
  • [简单]工作记录_接口返回405原因
                                    53873039oycg
工作
                                    
             最近调接口时候一直报错，错误信息是: 
      
responseCode:405
responseMsg:Method Not Allowed 
       接口请求方式Post. 
    
                                
    • 
                                
  • 关于java.lang.ClassNotFoundException 和 java.lang.NoClassDefFoundError 的区别
                                    程序员是怎么炼成的

                                    
      
 真正完成类的加载工作是通过调用 defineClass来实现的； 
 而启动类的加载过程是通过调用 loadClass来实现的； 
 就是类加载器分为加载和定义 
   
 protected Class<?> findClass(String name) throws ClassNotFoundExcept
    
                                
    • 
                                
  • JDBC学习笔记-JDBC详细的操作流程
                                    aijuans
jdbc
                                    
    所有的JDBC应用程序都具有下面的基本流程：　　1、加载数据库驱动并建立到数据库的连接。　　2、执行SQL语句。　　3、处理结果。　　4、从数据库断开连接释放资源。 
下面我们就来仔细看一看每一个步骤： 
其实按照上面所说每个阶段都可得单独拿出来写成一个独立的类方法文件。共别的应用来调用。 
1、加载数据库驱动并建立到数据库的连接： 
     Html代码    
 
 St
    
                                
    • 
                                
  • rome创建rss
                                    antonyup_2006
tomcatcmsxmlstrutsOpera
                                    
    引用   
1.RSS标准 
 
RSS标准比较混乱，主要有以下3个系列 
 
 RSS 0.9x / 2.0 : RSS技术诞生于1999年的网景公司(Netscape)，其发布了一个0.9版本的规范。2001年，RSS技术标准的发展工作被Userland Software公司的戴夫 温那(Dave Winer)所接手。陆续发布了0.9x的系列版本。当W3C小组发布RSS 1.0后，Dave W
    
                                
    • 
                                
  • html表格和表单基础
                                    百合不是茶
html表格表单meta锚点
                                    
    第一次用html来写东西,感觉压力山大,每次看见别人发的都是比较牛逼的 再看看自己什么都还不会, 
  
html是一种标记语言,其实很简单都是固定的格式 
  
_----------------------------------------表格和表单 
表格是html的重要组成部分,表格用在body里面的 
主要用法如下; 
<table>

     &
    
                                
    • 
                                
  • ibatis如何传入完整的sql语句
                                    bijian1013
javasqlibatis
                                    
            ibatis如何传入完整的sql语句？进一步说，String str ="select * from test_table"，我想把str传入ibatis中执行，是传递整条sql语句。 
        解决办法： 
<
    
                                
    • 
                                
  • 精通Oracle10编程SQL(14)开发动态SQL
                                    bijian1013
oracle数据库plsql
                                    
    /*
 *开发动态SQL
 */
--使用EXECUTE IMMEDIATE处理DDL操作
CREATE OR REPLACE PROCEDURE drop_table(table_name varchar2)
is
   sql_statement varchar2(100);
begin
   sql_statement:='DROP TABLE '||table_name;

    
                                
    • 
                                
  • 【Linux命令】Linux工作中常用命令
                                    bit1129
linux命令
                                    
    不断的总结工作中常用的Linux命令 
  
1.查看端口被哪个进程占用 
  
通过这个命令可以得到占用8085端口的进程号，然后通过ps -ef|grep 进程号得到进程的详细信息 
  
netstat -anp | grep 8085 
  
察看进程ID对应的进程占用的端口号 
  
netstat -anp | grep 进程ID 
&
    
                                
    • 
                                
  • 优秀网站和文档收集
                                    白糖_
网站
                                    
    集成 Flex, Spring, Hibernate 构建应用程序 
  
性能测试工具-JMeter 
  
Hmtl5-IOCN网站 
  
Oracle精简版教程网站 
  
鸟哥的linux私房菜 
  
Jetty中文文档 
  
50个jquery必备代码片段 
  
swfobject.js检测flash版本号工具
    
                                
    • 
                                
  • angular.extend
                                    boyitech
AngularJSangular.extendAngularJS API
                                    
    angular.extend   复制src对象中的属性去dst对象中. 支持多个src对象. 如果你不想改变一个对象，你可以把dst设为空对象{}: var object = angular.extend({}, object1, object2). 注意: angular.extend不支持递归复制.    使用方法:   angular.extend(dst, src);    参数:   
    
                                
    • 
                                
  • java-谷歌面试题-设计方便提取中数的数据结构
                                    bylijinnan
java
                                    
    网上找了一下这道题的解答，但都是提供思路，没有提供具体实现。其中使用大小堆这个思路看似简单，但实现起来要考虑很多。 
以下分别用排序数组和大小堆来实现。 
使用大小堆： 
 

import java.util.Arrays;

public class MedianInHeap {
	/**
	 * 题目：设计方便提取中数的数据结构
	 * 设计一个数据结构，其中包含两个函数，1.插
    
                                
    • 
                                
  • ajaxFileUpload 针对 ie jquery 1.7+不能使用问题修复版本
                                    Chen.H
ajaxFileUploadie6ie7ie8ie9
                                    
    jQuery.extend({
	handleError: function( s, xhr, status, e ) 		{
		// If a local callback was specified, fire it
				if ( s.error ) {
					s.error.call( s.context || s, xhr, status, e );
				}


    
                                
    • 
                                
  • [机器人制造原则]机器人的电池和存储器必须可以替换
                                    comsci
制造
                                    
     
 
       机器人的身体随时随地可能被外来力量所破坏,但是如果机器人的存储器和电池可以更换,那么这个机器人的思维和记忆力就可以保存下来,即使身体受到伤害,在把存储器取下来安装到一个新的身体上之后,原有的性格和能力都可以继续维持..... 
 
       另外,如果一
    
                                
    • 
                                
  • Oracle Multitable INSERT 的用法
                                    daizj
oracle
                                    
    转载Oracle笔记-Multitable INSERT 的用法 
 
http://blog.chinaunix.net/uid-8504518-id-3310531.html 
 
一、Insert基础用法 
 
语法： 
 
    Insert Into 表名 (字段1,字段2,字段3...） 
 
    Values (值1,
    
                                
    • 
                                
  • 专访黑客历史学家George Dyson
                                    datamachine
on
                                    
    20世纪最具威力的两项发明——核弹和计算机出自同一时代、同一群年青人。可是，与大名鼎鼎的曼哈顿计划（第二次世界大战中美国原子弹研究计划）相 比，计算机的起源显得默默无闻。出身计算机世家的历史学家George Dyson在其新书《图灵大教堂》（Turing’s Cathedral）中讲述了阿兰·图灵、约翰·冯·诺依曼等一帮子天才小子创造计算机及预见计算机未来
    
                                
    • 
                                
  • 小学6年级英语单词背诵第一课
                                    dcj3sjt126com
englishword
                                    
    always 总是 
rice 水稻，米饭 
before 在...之前 
live 生活，居住 
  
usual 通常的 
early 早的 
begin 开始 
month 月份 
  
year 年 
last 最后的 
east 东方的 
high 高的 
  
far 远的 
window 窗户 
world 世界 
than 比...更 
  
    
                                
    • 
                                
  • 在线IT教育和在线IT高端教育
                                    dcj3sjt126com
教育
                                    
    codecademy 
http://www.codecademy.com   codeschool 
https://www.codeschool.com   teamtreehouse 
http://teamtreehouse.com   lynda 
http://www.lynda.com/   Coursera 
https://www.coursera.
    
                                
    • 
                                
  • Struts2 xml校验框架所定义的校验文件
                                    蕃薯耀
Struts2 xml校验Struts2 xml校验框架Struts2校验
                                    
      
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 
蕃薯耀 2015年7月11日 15:54:59 星期六 
http://fa
    
                                
    • 
                                
  • mac下安装rar和unrar命令
                                    hanqunfeng
mac
                                    
    1.下载：http://www.rarlab.com/download.htm  选择 
RAR 5.21 for Mac OS X   2.解压下载后的文件   tar -zxvf rarosx-5.2.1.tar   3.cd rar   sudo install -c -o $USER unrar /bin #输入当前用户登录密码   sudo install -c -o $USER rar
    
                                
    • 
                                
  • 三种将list转换为map的方法
                                    jackyrong
list
                                    
      在本文中，介绍三种将list转换为map的方法： 
 
1） 传统方法 
 
假设有某个类如下 
   

class Movie {
    
    private Integer rank;
    private String description;
    
    public Movie(Integer rank, String des
    
                                
    • 
                                
  • 年轻程序员需要学习的5大经验
                                    lampcy
工作PHP程序员
                                    
    在过去的7年半时间里，我带过的软件实习生超过一打，也看到过数以百计的学生和毕业生的档案。我发现很多事情他们都需要学习。或许你会说，我说的不就是某种特定的技术、算法、数学，或者其他特定形式的知识吗？没错，这的确是需要学习的，但却并不是最重要的事情。他们需要学习的最重要的东西是“自我规范”。这些规范就是：尽可能地写出最简洁的代码；如果代码后期会因为改动而变得凌乱不堪就得重构；尽量删除没用的代码，并添加
    
                                
    • 
                                
  • 评“女孩遭野蛮引产致终身不育 60万赔偿款1分未得”医腐深入骨髓
                                    nannan408

                                    
    先来看南方网的一则报道： 
 

再正常不过的结婚、生子，对于29岁的郑畅来说，却是一个永远也无法实现的梦想。从2010年到2015年，从24岁到29岁，一张张新旧不一的诊断书记录了她病情的同时，也清晰地记下了她人生的悲哀。

　　粗暴手术让人发寒

　　2010年7月，在酒店做服务员的郑畅发现自己怀孕了，可男朋友却联系不上。在没有和家人商量的情况下，她决定堕胎。

　　12月5日，
    
                                
    • 
                                
  • 使用jQuery为input输入框绑定回车键事件 VS 为a标签绑定click事件
                                    Everyday都不同
jspinput回车键绑定clickenter
                                    
    假设如题所示的事件为同一个，必须先把该js函数抽离出来，该函数定义了监听的处理： 
  
function search() {
	//监听函数略......	
} 
  
为input框绑定回车事件，当用户在文本框中输入搜索关键字时，按回车键，即可触发search(): 
  
//回车绑定
$(".search").keydown(fun
    
                                
    • 
                                
  • EXT学习记录
                                    tntxia
ext
                                    
      
1. 准备 
  
（1） 官网：http://www.sencha.com/ 
  
里面有源代码和API文档下载。 
  
EXT的域名已经从www.extjs.com改成了www.sencha.com ，但extjs这个域名会自动转到sencha上。 
  
（2）帮助文档： 
  
想要查看EXT的官方文档的话，可以去这里h
    
                                
    • 
                                
  • mybatis3的mapper文件报Referenced file contains errors
                                    xingguangsixian
mybatis
                                    
    最近使用mybatis.3.1.0时无意中碰到一个问题： 
The errors below were detected when validating the file "mybatis-3-mapper.dtd" via the file "account-mapper.xml".  In most cases these errors can be d
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他