erge1998
erge1998

线段树区间修改＋区间最值查询模板

转自：https://blog.csdn.net/lycheng1215/article/details/72790106?utm_source=blogxgwz2

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using std::cin;
using std::cout;
using std::endl;

const int maxn=100005;
int tree[maxn*3];
int lazy[maxn*3];
int n,m;

void build(int node=1, int l=1, int r=n)
{
    if(l==r)
    {
        scanf("%d",&tree[node]);
        return;
    }
    int mid=(l+r)/2;
    build(node<<1, l, mid);
    build((node<<1)+1, mid+1, r);
    tree[node]=std::max(tree[node<<1], tree[(node<<1)+1]);
}

void pushdown(int node)
{
    if(lazy[node])
    {
        lazy[node<<1]+=lazy[node];
        lazy[(node<<1)+1]+=lazy[node];
        tree[node<<1]+=lazy[node];
        tree[(node<<1)+1]+=lazy[node];
        lazy[node]=0;
    }
}

int g_L,g_R,g_Add;
void change(int node=1, int l=1, int r=n)
{
    if(g_L<=l && r<=g_R)
    {
        tree[node]+=g_Add; //这个结点对应线段的所有点都加上了g_Add，所以最大值也加g_Add 
        lazy[node]+=g_Add; //我们只操作这个结点，而不递归传下去，因为这时我们传下去了也用不到，所以通过lazy保存结点对应线段每个点的增加值 
        return;
    }
    int mid=(l+r)/2;
    int lc=node<<1;
    int rc=(node<<1)+1;
    //现在要更新子结点了对吧，既然子结点的最大值还没有加上g_Add，那我们怎么知道加了后的值是多少呢？ 
    pushdown(node); //那就更新它，把lazy记号推下去 
    if(g_L<=mid)
        change(lc, l, mid);
    if(g_R>mid)
        change(rc, mid+1, r);
    tree[node]=std::max(tree[lc],tree[rc]); //记住要回来更新父结点 
}

//使用g_L和g_R
int query(int node=1, int l=1, int r=n)
{
    if(g_L<=l && r<=g_R)
    {
        return tree[node]; //注意tree[node]的含义：我们已经保证tree[node]已经更新，所以答案就是tree[node]，不要再加上lazy[node]，它是作用于子结点的 
    }
    int mid=(l+r)/2;
    int lc=node<<1;
    int rc=(node<<1)+1;
    pushdown(node); //查询时也要更新，以把加上的值记录在内 

    int ans=0x80000000;
    if(g_L<=mid)
        ans=std::max(ans, query(lc, l, mid));
    if(g_R>mid)
        ans=std::max(ans, query(rc, mid+1, r));
    return ans;
}

int main()
{
    scanf("%d",&n);
    build();
    scanf("%d",&m);
    while(m--)
    {
        int operation, l, r, value;
        scanf("%d%d%d", &operation, &l, &r);

        if(operation==1)
        {
            scanf("%d", &value);
            g_L=l;
            g_R=r;
            g_Add=value;
            change();
        }
        else if(operation==2)
        {
            g_L=l;
            g_R=r;
            printf("%d\n",query());
        }
    }
    return 0;
}

 

你可能感兴趣的:(acm模板)

  • [ACM 学习] 高精度计算 Waldeinsamkeit41 算法学习算法
    低位在下标为0的数组那，代码都是用了繁凡的ACM模板。加法c=a+bg||i=0)g=0;else{x+=10;g=1;}c[clen++]=x;}while(clen>1&&!s[len-1])len--;returnc;}乘法c=a*b{intc[N];intclen=alen+blen;for(inti=0;i1&&!c[clen-1])clen--;returnc;}两个数进行比较先比长度
  • IEEE和ACM模板选择 KylinMoriarty Latextemplatemethod
    模板选择不管是哪一种模板，都可以去Overleaf先建立一个相应的Project，然后用你需要模板的.tex文件替换掉里面的.tex文件。IEEE模板选择https://journals.ieeeauthorcenter.ieee.org/create-your-ieee-journal-article/authoring-tools-and-templates/tools-for-ieee-au
  • 用latex的ACM模板写论文如何简单粗暴去除页眉页脚以及Reference Mr.Yi 杂七杂八LatexACM页眉页脚
    简单粗暴如下：Step1、latex最开始补充：\documentclass[acmsmall]{acmart}\settopmatter{printacmref=false}%Removescitationinformationbelowabstract\renewcommand\footnotetextcopyrightpermission[1]{}%removesfootnotewithco
  • ACM模板 木若流兮 ACM模板ACM模板
    ACM题集以及各种总结大全！一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典》刘汝佳白皮书第五章题目链接《算法竞赛入门经典》刘汝佳白皮书第
  • ACM模板——差分约束 weixin_30276935
    a-b≤ca到b连一条c最短路判负环，有负环就不行转载于:https://www.cnblogs.com/Asurudo/p/11533296.html
  • 【C++STL】数据の进阶 - STL之丰 青菜 - Teloy_041 C++/Cc++数据结构算法
    数据の进阶-STL之丰[by_041]basedon[ACM模板-f_zyjv2.1.pdf]标准算法库这里主要记录不常用的哦ii（常用的比如sort()之类的就不写了）//以类型""分隔地输出v中的所有元素copy(v.begin(),v.end(),ostream_iterator(cout,""));//让v中的所有元素作为参数执行func_()函数for_each(v.begin(),v.
  • ACM模板_axiomofchoice gman344 技术
    语法c++java暴力算法离散化01分数规划任务规划|Livshits-Kladov定理分治逆序数×二维偏序最大空矩阵|悬线法搜索舞蹈链×DLX启发式算法动态规划多重背包最长不降子序列×LIS数位dp换根dp斜率优化四边形优化计算几何structof向量平面几何基本操作判断两条线段是否相交othersof平面几何基本操作二维凸包旋转卡壳最大空矩形|扫描法平面最近点对|分治最小圆覆盖|随机增量法st
  • Latex IEEE/ACM模板-多作者多单位的几种写法 Pycharm比VScode更好用 论文写作Latex作者单位
    我给出了IEEE/ACM论文作者单位的几种写法，就像孔乙己说回字有四种写法一样无聊。转载请声明出处！！！IEEE模板会议论文对于多作者多单位的文章，有好几种写法，我这里都给列一下。IEEE模板的下载地址：IEEE-ManuscriptTemplatesforConferenceProceedings写法一\author{\IEEEauthorblockN{SanZhang\IEEEauthorre
  • ACM模板一：线性表、栈、队列、背包 csuzhucong 算法
    目录〇，全文说明、宏定义代码一，输入输出二，vector三，链表四，STL操作封装、拓展数据结构、背包五，test〇，全文说明、宏定义代码类里面和宏定义处都有接口注释，因为宏不体现具体参数，所以注释以类里面的为准。所有代码放在一起是可以编译运行的，如果按照章来划分，最后一章是测试代码，其他任意一章都可以单独编译运行。宏定义代码：#defineLOCAL//力扣不要本行代码，其他OJ随意///（1）
  • 更换Latex模板后部分包的参数失效问题的解决方案（如xcolor，algorithm2e） yanxiangtianji latexLatex论文ACM包冲突参数失效
    有些Latex模板，比如新版本的ACM模板，自己会做很多工作，比如以默认方式导入很多包，如xcolor，graphicx等。此时如果需要带参数导入这些包，就会出错，或者这些参数不起作用。比如使用\usepackage[dvipsnames]{xcolor}导入xcolor包之后，我们可以在基础的19种颜色名称之外还可以使用dvips预定义的另外68种标准颜色名称而不需要自行使用它们的RGB值定义它
  • 前端笔试常考设计模式，操作系统，数据结构，ACM模板，经典算法，正则表达式，常用方法 参宿7 前端前端面试算法前端javascript数据结构面试
    考试时允许使用草稿纸，请提前准备纸笔。考试过程中允许上厕所等短暂离开，但请控制离开时间笔试得分60%一般通过，面试答对80%才能通过合集：2023年最全前端面试题考点HTML5+CSS3+JS+Vue3+React18+八股文+手写+项目+笔试_参宿7的博客-CSDN博客目录考试时允许使用草稿纸，请提前准备纸笔。考试过程中允许上厕所等短暂离开，但请控制离开时间考试范围收录选择题常用设计模式操作系统
  • ACM模板二：树、图、并查集、DancingLink csuzhucong 算法java数据结构
    目录〇，全文说明、宏定义代码一，二叉树二，树状数组、线段树三，多叉树、RMQ、LCA四，并查集、DancingLink、无向图、最小生成树五，有向图、单源最短路径、连通分量、拓扑排序六，网格图、回路链路、路径重建七，test〇，全文说明、宏定义代码类里面和宏定义处都有接口注释，因为宏不体现具体参数，所以注释以类里面的为准。所有代码放在一起是可以编译运行的，如果按照章来划分，最后一章是测试代码，其他
  • 【算法笔记】竞赛图（有向完全图）（相关题型总结） 繁凡さん 《ACM模板》图论-特殊的图（仙人掌竞赛图弦图）
    整理的算法模板合集：ACM模板目录竞赛图（有向完全图）一、兰道定理例题HDU5873FootballGames二、求竞赛图的任意三元环三、求竞赛图的哈密顿回路数量的期望竞赛图（有向完全图）竞赛图也叫有向完全图。每对顶点之间都有一条边相连的有向图称为竞赛图竞赛图的一些简单的性质：竞赛图没有自环，没有二元环；若竞赛图存在环，则一定存在三元环。（如果存在一个环大于三元，那么一定存在另一个三元的小环。）任
  • ACM模板（字符串、组合、代数、几何） csuzhucong java开发语言
    目录〇，全文说明、宏定义代码一，类型计算、二分查找、字典树、字符串处理、几何二，排列组合三，代数四，类型提升、数据结构转换、累积计算、动态规划五，test〇，全文说明、宏定义代码类里面和宏定义处都有接口注释，因为宏不体现具体参数，所以注释以类里面的为准。所有的代码依赖关系都只体现在类的继承关系中。所有代码放在一起是可以编译运行的，如果按照章来划分，最后一章是测试代码，其他任意一章都可以单独编译运行
  • ACM模板大全 Krito. 算法算法c++数论图论
    数论最大公约数gcdintgcd(inta,intb){returnb?gcd(b,a%b):a;}lcmlonglonglcm(inta,intb){return1ll*a/gcd(a,b)*b;}线性筛从小到大枚举因子p[i]:i的最小素因子prime[i]：素数的值voidinit(intn){p[1]=1;for(inti=2;i>a>>b>>m;lld=exgcd(a,b,x,y);if
  • 自用ACM模板之BFS（循环）（待完善） chishi6516 数据结构与算法
    前言：本人是个实力很弱但立志变强的ACM小白（使用C++）。此篇BFS模板目前只有循环实现，等之后学习了队列实现或递归实现会回头补充。BFS即广度优先搜索，在搜索一个状态下一步变化之后可能产生的状态时，先遍历出所有可能产生的新状态，然后再逐一从新状态出发搜索再下一步变化可能产生的状态。可用树状图表达：第一类：保存整棵搜索树显然第一类和第二类对空间大小的要求是不一样的，能满足的题意要求也不太一样，根
  • 模板一：图论 I_have_a_world #ACM_图论#ACM_模板大全图论模板
    目录个人ACM模板总结一、图论（一）链式前向星（二）最短路1.单源最短路1)dijkstra算法2)SPFA2.多源最短路1)Floyd3.传递闭包4.最短路径树1)最短路径树计数2)去掉图中一条边之后最短路径树大小（dis之和）是否有变化5.最短路计数6.分层图最短路7.k短路写在最后(三)最小生成树1.基础算法：1）克鲁斯卡尔：加n-1条边2）prim：加n-1个点（不算第一个点）3）Boru
  • MangataのACM模板 MangataTS 算法教学图论数据结构算法c++c语言
    文章目录数据结构并查集树状数组二维单点修改，区间查询线段树单点修改,区间查询区间更新、区间查询主席树（区间第k小数模板）单调栈单调队列Trie树01Trie树图论最短路迪杰斯特拉(堆优化+链式前向星)最短路径计数最小生成树kruskalprim次小生成树非严格次小生成树prime+dpO(V^2)方法二：倍增+kruskalO(MlogN)严格次小生成树倍增：O(mlogm)LCA倍增模板:O(n
  • ACM模板(从小白到ACMer的学习笔记) NONE-C 数据结构挑战程序设计学习笔记算法
    写在开头：2020年ICPC银川站，现场赛，第三题的字典树没能过，首站打铁，不过这一场也让我看到铜牌其实没有想象中的那么难。2020年ICPC沈阳站，现场赛，封榜后过两题，铜首，I题原本需要黑题难度的知识推导，被队友找规律撕掉了，这一站之后也算成为了一名ACMer。2021年CCPC桂林站，由本校举办，打星参加，题目质量很高，由于是打星，轻敌没带字典。第五题的key单词三个人都不认识，遗憾打铁，第
  • 红书《题目与解读》第一章 数学 题解《ACM国际大学生程序设计竞赛题目与解读》 繁凡さん 红书《题目与解读》算法
    整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》全书目录：《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》目录红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》第一章数学1.1概率ProblemA.Coupons（几何概型，概率）Pro
  • ACM模板 stuyxr
    1、快速读入llread(){llret=0;boolfl=0;charch=getchar();while(ch'9'){if(ch=='-')fl=1;ch=getchar();}while(ch>='0'&&ch#include#include#include#include#include#include#include#include#includeusingnamespacestd;#
  • 2018 ACM 四川省赛 G. Grisaia（超棒的杜教筛好题） 繁凡さん 数学-杜教筛数学-莫比乌斯反演
    整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划G.Grisaia（灰色的果实好耶《灰色的果实(TheFruitofGrisaia)》）Weblinkhttps://www.oj.swust.edu.cn/problem/show/2810Problem计算：ans=∑i=1n∑j=1i(nmod(i×j))ans=\sum^n_{i=1}\sum^i_{
  • 第十一届山东省大学生程序设计竞赛题解（9 / 13） 繁凡さん ACM-ICPC真题
    整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划VP了一下，体验不是太好比赛地址：https://ac.nowcoder.com/acm/contest/15600%VP地址（密码swpuacm）：%[https://ac.nowcoder.com/acm/contest/16646#description]https://ac.nowcoder.com/
  • 解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI） 繁凡さん 【解题报告】-超高质量题单+题解多项式-求值与插值
    整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量的题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51∼5），以模板题难度111为基准。这样大家在学习算法的时候就可以执行这样的流程：%阅读【学习笔记】/【算法全家桶】学习算法⇒\Rightarr
  • Educational Codeforces Round 108(Rated for Div. 2) E - Off by One（一种一般图的边最大匹配，好题） 繁凡さん 【死亡思维题】图论-一般图最大匹配
    整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划CF1519EWeblinkhttps://codeforces.com/contest/1519/problem/EProblemSolution显然同一个直线上的点，(x,y)(x,y)(x,y)，x,yx,yx,y同除gcd⁡(x,y)\gcd(x,y)gcd(x,y)，得到的是同一个点，所以我们可以在
  • 《算法竞赛中的初等数论》（三）正文 0x30 积性函数（ACM / OI / MO）（十五万字符数论书） 繁凡さん 《算法竞赛中的初等数论》数学-莫比乌斯反演
    整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划写在最前面：本文部分内容来自网上各大博客或是各类图书，由我个人整理，增加些许见解，仅做学习交流使用，无任何商业用途。因个人实力时间等原因，本文并非完全原创，请大家见谅。目录《算法竞赛中的初等数论》正文0x00整除、0x10整除相关（ACM/OI/MO）（十五万字符数论书）0x30积性函数0x31常见积性函数0
  • 解题报告（十三）中国剩余定理（ACM / OI） 繁凡さん 【解题报告】-超高质量题单+题解数学-同余
    整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量的题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51∼5），以模板题难度111为基准。这样大家在学习算法的时候就可以执行这样的流程：%阅读【学习笔记】/【算法全家桶】学习算法⇒\Rightarr
  • 博弈论算法Java,《博弈论全家桶》（ACM / OI）（超全的博弈论 / 组合游戏大合集）... weixin_39805529 博弈论算法Java
    整理的算法模板合集：ACM模板实际上是一个全新的精炼模板整合计划我更愿称之为组合游戏hhh0x00公平组合游戏ICG若一个游戏满足：由两名玩家交替行动在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平局结束则称该游戏为一个公平组合游戏。例如Nim博弈属于公平组合游戏，而普通的棋类游戏，比如围棋，就不是公
  • 《小学生都能看懂的快速沃尔什变换从入门到升天教程》（FWT / FMT / FMI）（最最严谨清晰的证明！零基础也能得学会！） 繁凡さん 算法全家桶！！！多项式-FWT/FMT/FMI
    整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划目录0x00卷积0x01多项式0x02卷积的定义0x03卷积的基本性质0x04位运算卷积定义及其性质0x10FWT（快速沃尔什变换）0x11或（or\text{or}or）卷积0x12与（and\text{and}and）卷积0x13异或（xor\text{xor}xor）卷积0x14模板0x20FMT与FM
  • 《博弈论全家桶》（ACM / OI）（超全的博弈论 / 组合游戏大合集） 繁凡さん 算法全家桶！！！博弈论
    整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划我更愿称之为组合游戏hhh0x00公平组合游戏ICG若一个游戏满足：由两名玩家交替行动在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平局结束则称该游戏为一个公平组合游戏。例如Nim博弈属于公平组合游戏，而普通的棋
  • ASM系列五 利用TreeApi 解析生成Class lijingyao8206 ASM字节码动态生成ClassNodeTreeAPI
       前面CoreApi的介绍部分基本涵盖了ASMCore包下面的主要API及功能，其中还有一部分关于MetaData的解析和生成就不再赘述。这篇开始介绍ASM另一部分主要的Api。TreeApi。这一部分源码是关联的asm-tree-5.0.4的版本。          在介绍前，先要知道一点， Tree工程的接口基本可以完
  • 链表树——复合数据结构应用实例 bardo 数据结构树型结构表结构设计链表菜单排序
    我们清楚：数据库设计中，表结构设计的好坏，直接影响程序的复杂度。所以，本文就无限级分类（目录）树与链表的复合在表设计中的应用进行探讨。当然，什么是树，什么是链表，这里不作介绍。有兴趣可以去看相关的教材。 需求简介： 经常遇到这样的需求，我们希望能将保存在数据库中的树结构能够按确定的顺序读出来。比如，多级菜单、组织结构、商品分类。更具体的，我们希望某个二级菜单在这一级别中就是第一个。虽然它是最后
  • 为啥要用位运算代替取模呢 chenchao051 位运算哈希汇编
        在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧，     JDK6中的HashMap中的indexFor方法： /** * Returns index for hash code h. */ static int indexFor(int h, int length) {
  • 最近的情况 麦田的设计者 生活感悟计划软考想
          今天是2015年4月27号      整理一下最近的思绪以及要完成的任务             1、最近在驾校科目二练车，每周四天，练三周。其实做什么都要用心，追求合理的途径解决。为
  • PHP去掉字符串中最后一个字符的方法 IT独行者 PHP字符串
    今天在PHP项目开发中遇到一个需求，去掉字符串中的最后一个字符 原字符串1,2,3,4,5,6, 去掉最后一个字符","，最终结果为1,2,3,4,5,6 代码如下： $str = "1,2,3,4,5,6,"; $newstr = substr($str,0,strlen($str)-1); echo $newstr;
  • hadoop在linux上单机安装过程 _wy_ linuxhadoop
    1、安装JDK     jdk版本最好是1.6以上，可以使用执行命令java -version查看当前JAVA版本号，如果报命令不存在或版本比较低，则需要安装一个高版本的JDK，并在/etc/profile的文件末尾，根据本机JDK实际的安装位置加上以下几行：    export JAVA_HOME=/usr/java/jdk1.7.0_25  
  • JAVA进阶----分布式事务的一种简单处理方法 无量 多系统交互分布式事务
    每个方法都是原子操作： 提供第三方服务的系统，要同时提供执行方法和对应的回滚方法 A系统调用B,C,D系统完成分布式事务 =========执行开始======== A.aa(); try { B.bb(); } catch(Exception e) { A.rollbackAa(); } try { C.cc(); } catch(Excep
  • 安墨移动广 告：移动DSP厚积薄发 引领未来广 告业发展命脉 矮蛋蛋 hadoop互联网
    　　“谁掌握了强大的DSP技术，谁将引领未来的广 告行业发展命脉。”2014年，移动广 告行业的热点非移动DSP莫属。各个圈子都在纷纷谈论，认为移动DSP是行业突破点，一时间许多移动广 告联盟风起云涌，竞相推出专属移动DSP产品。 　　到底什么是移动DSP呢? 　　DSP(Demand-SidePlatform)，就是需求方平台，为解决广 告主投放的各种需求，真正实现人群定位的精准广
  • myelipse设置 alafqq IP
      在一个项目的完整的生命周期中，其维护费用，往往是其开发费用的数倍。因此项目的可维护性、可复用性是衡量一个项目好坏的关键。而注释则是可维护性中必不可少的一环。 注释模板导入步骤  安装方法： 打开eclipse/myeclipse 选择 window-->Preferences-->JAVA-->Code-->Code
  • java数组 百合不是茶 java数组
    java数组的   声明  创建  初始化；   java支持C语言      数组中的每个数都有唯一的一个下标 一维数组的定义 声明： int[] a = new int[3];声明数组中有三个数int[3] int[] a 中有三个数，下标从0开始，可以同过for来遍历数组中的数
  • javascript读取表单数据 bijian1013 JavaScript
    利用javascript读取表单数据，可以利用以下三种方法获取： 1、通过表单ID属性：var a = document.getElementByIdx_x_x("id"); 2、通过表单名称属性：var b = document.getElementsByName("name"); 3、直接通过表单名字获取：var c = form.content.
  • 探索JUnit4扩展：使用Theory bijian1013 javaJUnitTheory
    理论机制（Theory） 一.为什么要引用理论机制（Theory）         当今软件开发中，测试驱动开发（TDD — Test-driven development）越发流行。为什么 TDD 会如此流行呢？因为它确实拥有很多优点，它允许开发人员通过简单的例子来指定和表明他们代码的行为意图。 TDD 的优点：     &nb
  • [Spring Data Mongo一]Spring Mongo Template操作MongoDB bit1129 template
    什么是Spring Data Mongo Spring Data MongoDB项目对访问MongoDB的Java客户端API进行了封装，这种封装类似于Spring封装Hibernate和JDBC而提供的HibernateTemplate和JDBCTemplate，主要能力包括 1. 封装客户端跟MongoDB的链接管理 2. 文档-对象映射，通过注解:@Document(collectio
  • 【Kafka八】Zookeeper上关于Kafka的配置信息 bit1129 zookeeper
    问题： 1. Kafka的哪些信息记录在Zookeeper中 2. Consumer Group消费的每个Partition的Offset信息存放在什么位置 3. Topic的每个Partition存放在哪个Broker上的信息存放在哪里 4. Producer跟Zookeeper究竟有没有关系？没有关系！！！   //consumers、config、brokers、cont
  • java OOM内存异常的四种类型及异常与解决方案 ronin47 java OOM 内存异常
          　OOM异常的四种类型： 　　　 　　一：　StackOverflowError ：通常因为递归函数引起（死递归，递归太深）。-Xss 128k 一般够用。     　  二：　out Of memory: PermGen Space：通常是动态类大多，比如web 服务器自动更新部署时引起。-Xmx
  • java-实现链表反转-递归和非递归实现 bylijinnan java
    20120422更新： 对链表中部分节点进行反转操作，这些节点相隔k个： 0->1->2->3->4->5->6->7->8->9 k=2 8->1->6->3->4->5->2->7->0->9 注意1 3 5 7 9 位置是不变的。 解法： 将链表拆成两部分： a.0-&
  • Netty源码学习-DelimiterBasedFrameDecoder bylijinnan javanetty
    看DelimiterBasedFrameDecoder的API，有举例： 接收到的ChannelBuffer如下： +--------------+ | ABC\nDEF\r\n | +--------------+ 经过DelimiterBasedFrameDecoder(Delimiters.lineDelimiter())之后，得到： +-----+----
  • linux的一些命令 -查看cc攻击-网口ip统计等 hotsunshine linux
    Linux判断CC攻击命令详解 2011年12月23日 ⁄ 安全 ⁄ 暂无评论 查看所有80端口的连接数 netstat -nat|grep -i '80'|wc -l 对连接的IP按连接数量进行排序 netstat -ntu | awk '{print $5}' | cut -d: -f1 | sort | uniq -c | sort -n 查看TCP连接状态 n
  • Spring获取SessionFactory ctrain sessionFactory
    String sql = "select sysdate from dual"; WebApplicationContext wac = ContextLoader.getCurrentWebApplicationContext(); String[] names = wac.getBeanDefinitionNames(); for(int i=0; i&
  • Hive几种导出数据方式 daizj hive数据导出
    Hive几种导出数据方式   1.拷贝文件   如果数据文件恰好是用户需要的格式，那么只需要拷贝文件或文件夹就可以。 hadoop fs –cp source_path target_path   2.导出到本地文件系统   --不能使用insert into local directory来导出数据，会报错 --只能使用
  • 编程之美 dcj3sjt126com 编程PHP重构
    我个人的 PHP 编程经验中，递归调用常常与静态变量使用。静态变量的含义可以参考 PHP 手册。希望下面的代码，会更有利于对递归以及静态变量的理解   header("Content-type: text/plain"); function static_function () { static $i = 0; if ($i++ < 1
  • Android保存用户名和密码 dcj3sjt126com android
    转自：http://www.2cto.com/kf/201401/272336.html 我们不管在开发一个项目或者使用别人的项目，都有用户登录功能，为了让用户的体验效果更好，我们通常会做一个功能，叫做保存用户，这样做的目地就是为了让用户下一次再使用该程序不会重新输入用户名和密码，这里我使用3种方式来存储用户名和密码 1、通过普通 的txt文本存储 2、通过properties属性文件进行存
  • Oracle 复习笔记之同义词 eksliang Oracle 同义词Oracle synonym
    转载请出自出处：http://eksliang.iteye.com/blog/2098861 1.什么是同义词       同义词是现有模式对象的一个别名。       概念性的东西，什么是模式呢？创建一个用户，就相应的创建了 一个模式。模式是指数据库对象，是对用户所创建的数据对象的总称。模式对象包括表、视图、索引、同义词、序列、过
  • Ajax案例 gongmeitao Ajaxjsp
    数据库采用Sql Server2005 项目名称为:Ajax_Demo 1.com.demo.conn包 package com.demo.conn; import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException; //获取数据库连接的类public class DBConnec
  • ASP.NET中Request.RawUrl、Request.Url的区别 hvt .netWebC#asp.nethovertree
      如果访问的地址是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree%3C&n=myslider#zonemenu那么Request.Url.ToString() 的值是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree<&
  • SVG 教程 （七）SVG 实例，SVG 参考手册 天梯梦 svg
    SVG 实例 在线实例 下面的例子是把SVG代码直接嵌入到HTML代码中。 谷歌Chrome，火狐，Internet Explorer9，和Safari都支持。 注意：下面的例子将不会在Opera运行，即使Opera支持SVG - 它也不支持SVG在HTML代码中直接使用。   SVG 实例 SVG基本形状 一个圆 矩形 不透明矩形 一个矩形不透明2 一个带圆角矩
  • 事务管理 luyulong javaspring编程事务
    事物管理 spring事物的好处 为不同的事物API提供了一致的编程模型 支持声明式事务管理 提供比大多数事务API更简单更易于使用的编程式事务管理API 整合spring的各种数据访问抽象 TransactionDefinition 定义了事务策略 int getIsolationLevel()得到当前事务的隔离级别 READ_COMMITTED 
  • 基础数据结构和算法十一：Red-black binary search tree sunwinner AlgorithmRed-black
      The insertion algorithm for 2-3 trees just described is not difficult to understand; now, we will see that it is also not difficult to implement. We will consider a simple representation known
  • centos同步时间 stunizhengjia linux集群同步时间
    做了集群，时间的同步就显得非常必要了。 以下是查到的如何做时间同步。 在CentOS 5不再区分客户端和服务器，只要配置了NTP，它就会提供NTP服务。 1)确认已经ntp程序包： # yum install ntp 2)配置时间源（默认就行，不需要修改） # vi /etc/ntp.conf server pool.ntp.o
  • ITeye 9月技术图书有奖试读获奖名单公布 ITeye管理员 ITeye
    ITeye携手博文视点举办的9月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 9月试读活动回顾：http://webmaster.iteye.com/blog/2118112本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）：      《NFC：Arduino、Andro
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他