AC_Arthur
AC_Arthur

HDU 1698 Just a Hook（线段树区间修改）

题目链接：点击打开链接

题意： 输入一个n表示一段长度为n的区间，有n个编号为1~n的点，初始值全部为1。 有q个操作， 每个操作有3个数：l，r，v表示将区间l~r的所有元素修改为v。

求经过q次修改后的整个区间的值之和。

该题是最典型的线段树区间修改问题， 需要用到所谓的懒惰标记。   听起来挺难的，其实非常简单， 其原理如下：

因为修改很多值， 如果还是按照原来的更新方法， 每个结点更新一次的话，速度实在太慢。 那么能不能一起更新呢？  答案是肯定的。 一个点一个点的更新之所以慢 ， 是因为每个被该点影响的点我们都需要更新。   为了能”顺便“更新， 我们在每个结点上多维护一个信息， 表示上次该区间修改的值是多少，然后然后每次向下更新之前将标记更新到儿子结点。

对于线段树， 只要理解好每个结点表示一个不重复不交叉的区间， 就差不多可以理解其更新过程了。

细节参见代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
typedef long long ll;
const double PI = acos(-1.0);
const double eps = 1e-6;
const int INF = 1000000000;
const int maxn = 100000 + 10;
int T,n,l,r,v,q,sum[maxn*4],cur[maxn*4],kase=0;
void push_up(int o) {
    sum[o] = sum[o<<1] + sum[o<<1|1];
}
void pushdown(int o, int l, int r) {
    if(cur[o]) {
        int m = (l + r) >> 1;
        cur[o<<1] = cur[o<<1|1] = cur[o];
        sum[o<<1] = (m - l + 1) * cur[o];
        sum[o<<1|1] = (r - m) * cur[o];
        cur[o] = 0;
    }
}
void build(int l, int r, int o) {
    int m = (l + r) >> 1;
    cur[o] = 0;
    if(l == r) {
        sum[o] = 1; return ;
    }
    build(l, m, o<<1);
    build(m+1, r, o<<1|1);
    push_up(o);
}
void update(int L, int R, int c, int l, int r, int o) {
    int m = (l + r) >> 1;
    if(L <= l && r <= R) {
        cur[o] = c;
        sum[o] = c * (r - l + 1);
        return ;
    }
    pushdown(o, l, r);
    if(L <= m) update(L, R, c, l, m, o<<1);
    if(m < R) update(L, R, c, m+1, r, o<<1|1);
    push_up(o);
}
int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d%d",&n,&q);
        build(1,n,1);
        while(q--) {
            scanf("%d%d%d",&l,&r,&v);
            update(l, r, v, 1, n, 1);
        }
        printf("Case %d: The total value of the hook is %d.\n",++kase , sum[1]);
    }
    return 0;
}


你可能感兴趣的:(线段树和树状数组,HDOJ,ACM竞赛)

  • 一、基础数据结构——2.队列——3.双端队列和单调队列2 鸥梨菌Honevid Algorithm数据结构
    参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客3.单调队列与最大子序和问题不限制子序列长度问题——贪心法或动态规划HDOJ1003MAXSUMMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionGiven
  • 生成函数(母函数)入门详解 weixin_30552811
    本文章从以上两位大佬的博客参考而来!再次感谢!母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序
  • 1.31学习总结 啊这泪目了 学习
    1.311.线段树2.BadHairDayS（单调栈）3.01迷宫(BFS连通块问题+剪枝)（连通性问题的并查集解法）4.健康的荷斯坦奶牛HealthyHolsteins（DFS）线段树与树状数组线段树和树状数组的功能相似，但是线段树的功能要更加强大一些，但是线段树的构造比树状数组更加复杂。在动态区间和的问题上，朴素暴力的算法复杂度达到了O（n^2）效率很低，在前缀和中，计算出所有的前缀和的复杂度
  • hdoj 2035 幂取余 Buffalooo
    ProblemDescription求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1intmain(){intn,m;intans;inti;while(~scanf("%d%d",&n,&m)&&n&&m){ans=1;for(i=1;i<=m;i++){ans=(ans*n)%1000;}ans=a
  • 2018-07-21-完全背包 termanary
    题目：HDOJ-4508参考：1核心代码：for(i=0;i=b[i])p[j]=p[j]>p[j-b[i]]+a[i]?p[j]:p[j-b[i]]+a[i];}}
  • 2018-07-21-数列 termanary
    题目：HDOJ-1001HDOJ-2058HDOJ-2576参考：1假设x=sn则sn-sn-1=n(n+1)/2;s1=1；求sn的通项公式通过累加法之后化简可求得公式为Sn=n(n+1)(n+2)/6;对sn求余我们可以分成2部分即n(n+1)和(n+2)注意本题中要保证n(n+1)(n+2)能被6整除因为sn一定是个整数所以求余的时候要这样求余s1=(n(n+1))%(200905246);
  • ACM中算法时间约束 谷神星ceres #问题杂录算法c++
    ACM中算法时间约束一般ACM竞赛C/C++的时间限制是一秒，因此可以根据题目数据来推断该题所使用的算法。算法的时间复杂度在10710^7107左右合适，最多不能超过10810^8108，O(n)O(n)O(n)的极限就在10810^8108左右。问题规模nO(logn)O(logn)O(logn)O(n)O(n)O(n)O(nlogn)O(nlogn)O(nlogn)O(n2)O(n^2)O(n
  • 深度优先搜索DFS与记忆化搜索 猴勒 算法算法深度优先
    深度优先搜索（DFS）求连通块HDOJ-1241OilDeposits【题目】石油勘探公司把油田分成许多的大格，每个大格又分为许多小格，然后分析各个小格是否有石油矿藏。有矿藏的小格（用@表示）称为容器.如果2个容器相连（横、竖、斜）,则它们是同一矿区的不同部分。输入各大格的矿藏分布（无矿藏用*表示），输出其中有多少个不同的矿区。#includeusingnamespacestd;charg[105
  • HDOJ-2032 process21
    杨辉三角ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115101051Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加
  • ACM大量习题题库及建议培养计划 Ellating123
    ACM大量习题题库ACM大量习题题库现在网上有许多题库，大多是可以在线评测，所以叫做OnlineJudge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP选手ZJU
  • 细说Dev c++的使用方法及常见问题 妙尽璇机 编辑器
    相信大家对Devc++都不陌生吧，学校考试要用它，参加ACM竞赛也要用它（当然也可以用CodeBlocks或者是VC6.0。下面就来详细说说Devc++的使用方法及常见问题。包括1.如何设置为中文、2.源文件的创建、3.编译，运行，调试及其快捷键、4.如何设置代码字体，风格、5.如何设置代码背景颜色、6.调试时监视窗口（显示变量的框）不见了怎么办、7.一键注释和一键解注释、8.输入时复制粘贴出现奇
  • 每个程序员都应该掌握的算法有哪些？我的第一本算法书 tools指北
    都知道程序员工资高，其实会算法的程序员工资更高。我本科专业是计算机，大一大二的时候还搞过ACM竞赛。虽然本科时期的我经常逃课，文化课也没有很认真学，但是我的算法功底还是很不错的。因为算法功底好，所以我其他专业课即使并没有很认真学，成绩也没有很差，哈哈哈。当然其他文化课就不忍直视了。15年还稚嫩的我，参赛留影一起搞ACM竞赛的小伙伴们不是去了阿里就是去腾讯，要么就是字节跳动，毕业两年就杭州买房娶老婆
  • 蓝桥杯-03-蓝桥杯学习计划 IT从业者张某某 蓝桥杯专题蓝桥杯学习职场和发展
    蓝桥杯-03-蓝桥杯学习计划参考资料相关文献报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标*的部分只限于C/C++研究生组、C/C++大学A组。C/C++程序设计基础：包含使用C/
  • hdoj 2036 求多边形面积 Buffalooo
    题目在这里：2036改革春风吹这题的目的就是求多边形的面积，求多边形的面积是通过将多边形分割成多个三角形，然后求多个三角形的面积和，就能得到多边形的面积。而求三角形的面积S=a*b由于题目是逆时针给的坐标，所以用向量求得的结果就是正数，如果是顺时针的话，求得的结果就是负数。如图是将左边转换为行列式后，行列式的运算：2036运算.jpg然后我们将所要求得多边形分割，如图所示2036分割.jpg那么如
  • LeetCode高频题128. 最长连续序列，经常被互联网大厂面试考到 冰露可乐 大厂面试高频题之数据结构与算法leetcode最长连续子序列连续子序列子序列长度数组
    LeetCode高频题128.最长连续序列，经常被互联网大厂面试考到提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们，吃完饭就是设计考题，然后去考应聘人员，你要做的就是学基础树结构与算法，然后打通任督二脉，以应对波云诡谲的大厂笔试面试题！你要是不扎实学习数据结构与算法，好好动手手撕
  • 2018-07-14-奇偶剪枝 termanary
    题目：Problem-1010刚开始超时，网上查了一下，了解到了奇偶剪枝。改了一下，WA了一天，最后，看到：HDOJ1010HDU1010TempteroftheBoneACM1010INHDU-MiYu-博客园感谢提醒。原来用的是gets,scanf("%s"),getchar,scanf("%c"),都没有通过,最后用scanf("%c")和cin通过了。不过，我还有一点想不明白的是，效率应该
  • b+树时间复杂度_前端大神用的学习笔记：线段树和树状数组 weixin_39808893 b+树时间复杂度树状数组区间加区间求和
    全文篇幅较长，细心理解一定会有收获的♪(^∇^*)。1|0线段树1|1一些概念  线段树是一种二叉搜索树，每一个结点都是一个区间(也可以叫作线段，可以有单点的叶子结点)，有一张比较形象的图如下(侵删)：  可以看出，线段树除根结点外的其他节点，都由其父节点二分长度得到，这种优秀的性质使得我们可以把它近似看成是一棵完全二叉树。而完全二叉树可以用一个数组表示：设根节点下标为nownow(在代码中我习惯
  • ACM大学生程序设计竞赛在线题库最新精选题解（赵端阳）解析 长门yuki 本科acm算法acm竞赛
    在线OJ题库部分解析测试网站主要为书中ZOJ,HDOJ。如果你准备入门acm，那以下题目顺序循序渐进，很适合各个阶段新手刷题。非常感谢本书作者和编审人员，后悔没有早点看到此书，相见恨晚！在此推荐一波希望更多像我一样的小白能从中受益受益。章节（完结）前言第1章基础编程技巧题第2章模拟编程技巧题第3章字符串处理技巧题（缺）第4章大整数运算技巧题第5章基本数据结构题第6章搜索算法题第7章动态规划算法题第
  • 程序员需要达到什么水平才能顺利拿到 20k 无压力？ 憨小萌 java数据结构编程语言算法面试
    就在前天，一个学弟入职了字节跳动，拿到的薪资要比20k高不少。私下里，我俩交流的也很多。说实话，后端程序员，比如说Java、Go、C++这些编程语言的使用者，只要能做到下面这些，拿到一二线城市超过20K的薪资还是不难的。1）算法各大公司的笔试基本都考这个，《剑指Offer》上的所有题目如果能背下来，LeetCode刷个一百到三百道题，参加过ACM竞赛的也可以。《剑指Offer》，指的是《剑指Off
  • LeetCode高频题41. 缺失的第一个正数 冰露可乐 大厂面试高频题之数据结构与算法leetcode缺失的第一个正数缺失正数缺失数组缺第一个正数
    LeetCode高频题41.缺失的第一个正数提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们，吃完饭就是设计考题，然后去考应聘人员，你要做的就是学基础树结构与算法，然后打通任督二脉，以应对波云诡谲的大厂笔试面试题！你要是不扎实学习数据结构与算法，好好动手手撕代码，锻炼解题能力，你可
  • 航电HDOJ2032 杨辉三角 Jccober 没事航电水水题目c语言算法杭电OJ
    自己AC后又结合了网上一些好的思路重写了一边，废话少说上代码：#includeintmain(){inta[100][100];intn;for(inti=0;i<30;i++){a[i][0]=1;//第一列全赋为1a[i][i]=1;//每一行最后一个数为1for(intj=1;j<=i-1;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];//根据杨辉三角规律处理}}wh
  • acm竞赛2016c语言真题,C语言acm竞赛习题集锦.doc weixin_39755853 acm竞赛2016c语言真题
    C语言acm竞赛习题集锦.doc杭州电子科技大学acm习题精选第1页共21页目录1、数塔问题22、并查集类问题43、递推类问题94、动态规划系列105、概率类题型136、组合数学类题型157、贪心策略168、几何问题.19杭州电子科技大学acm习题精选第2页共21页数塔类问题数塔ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的有如下所示的数塔，要
  • 并查集与最小生成树 猴勒 图论算法
    并查集HDOJ-1232畅通工程题目：省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通，输入现有城镇道路统计表（表中列出了每条道路直接连通的城镇），求最少还需要建设的道路数量。（城镇从1到N编号）思路：将每组互相连通的城市视为一个不相交集合，不与其他城市连通的城市也视为一个集合。“使任何两个城镇间都可以实现交通”即将所有集合合并为一个集合。题目每行输入，定义该行的两个元素属于同一个集合
  • 决胜ACM算法竞赛：掌握Python编程的基石 friklogff pythonLeetCode算法算法pythonacm
    前言编程竞赛，尤其是算法竞赛，一直是计算机科学领域中的精彩领域之一。无论你是准备参加ACM竞赛、GoogleCodeJam，还是仅仅为了提高自己的编程技能，本笔记将为你提供Python算法竞赛的基础知识和技巧。Python是一种广泛使用的编程语言，具有直观的语法和强大的标准库。本笔记将介绍Python中的基本语法、控制流、数据结构、算法、输入输出、常用模块、调试技巧以及实战演练。从基础知识到高级算
  • 贪心算法经典习题7道 猴勒 贪心算法算法
    HDOJ-1257最少拦截系统【题目】有一种带缺陷的导弹拦截系统，它的第一发炮弹能够到达任意的高度，之后每一发炮弹都不能超过前一发的高度。现给出导弹依次飞来的高度，计算一下最少需要多少套拦截系统。【思路】对每个炮弹进行处理：当前高度低于或等于其中一些系统：选择这些系统中高度最低的，该系统高度=当前高度当前高度高于所有系统：系统数+1，该系统高度=当前高度#include#defineINF3000
  • 蓝桥杯备赛（五）-树状数组和线段树 ligics python数据结构与算法蓝桥杯
    蓝桥杯备赛（五）-树状数组和线段树概念树状数组：主要是用于求动态区间连续和。其时间复杂度为logn。线段树：其是树状数组的plus。实例Q1动态求连续区间和(原题链接)A1线段树和树状数组都可做代码如下:#1264.动态求连续区间和#定义树状数组的函数：lowbit,add,queryn,m=map(int,input().split())lst=list(map(int,input().spli
  • ACM题库以及培养策略 smallacmer 日志ACM算法iterator算法vector数据结构iostreamnumbers
    ACM大量习题题库ACM大量习题题库现在网上有许多题库，大多是可以在线评测，所以叫做OnlineJudge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP选手ZJU
  • 取石子问题 java,HDOJ 1527 取石子游戏（威佐夫博奕） aniKuso 取石子问题java
    取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7095AcceptedSubmission(s):3884ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中
  • 2023年中国传媒大学程序设计大赛（同步赛） 星河欲转。 牛客算法c++
    A-ACM链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网众所周知，ACM竞赛是计算机领域最具影响力和含金量的比赛，新队员小A与校队牛人小B聊了起来：小A：师哥，如果我不坚持训练，能在ACM国家级比赛中获得奖牌吗？小B：不太可能0.0小A：不太可能是有多不可能？能说的具体一点吗，比如获得铜牌的概率是多少？小B：其实我已经告诉你了0.0输入描述:一个非负整数n(0≤n≤10000)，代表小A
  • 2023年中国传媒大学程序设计大赛 题解 Auroraaaaaaaaaaaaa 比赛题解汇总c++算法开发语言
    目录A.ACM（签到）思路：代码B.贪吃的Diana（签到）思路代码C.神河霓朝纪（贪心）思路：代码D.穿袜子（模拟）思路：代码：E.翻转拼图（状态压缩）（搜索）思路：代码：F.舞台矩形（ST表）思路：代码：J.RGB（状压tp）思路：代码G.跳台滑雪（贪心）思路：代码：A.ACM（签到）众所周知，ACM竞赛是计算机领域最具影响力和含金量的比赛，新队员小A与校队牛人小B聊了起来：小A：师哥，如果我
  • 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其他