mfcheer
mfcheer

hdu-1166

http://acm.hdu.edu.cn/showproblem.php?pid=1166

线段树点操作


代码风格更新后：


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define Mid(a,b) ( a+((b-a)>>1))
#define ll(x) (x<<1)
#define rr(x) (x<<1|1)

const int N = 50010;

using namespace std;

int t,n;

int a[N];

struct node
{
	int left;
	int right;
	int sum;
	int mid() { return Mid(left, right); }
};

struct segtree
{
	node tree[N * 4];

	void buildtree(int left,int right,int ind)
	{
		tree[ind].left = left;
		tree[ind].right = right;
		tree[ind].sum = 0;

		if (left == right)
			tree[ind].sum = a[left];
		else
		{
			int mid = tree[ind].mid();

			buildtree(left,mid,ll(ind));
			buildtree(mid+1,right,rr(ind));
			tree[ind].sum = tree[ll(ind)].sum + tree[rr(ind)].sum;
		}
	}
	
	void update(int pos,int ind,int val)
	{
		if (tree[ind].left == tree[ind].right) tree[ind].sum += val;
		else
		{
			int mid = tree[ind].mid();

			if (pos <= mid)
				update(pos,ll(ind),val);
			else
				update(pos,rr(ind),val);
			tree[ind].sum = tree[ll(ind)].sum + tree[rr(ind)].sum;
		}
	}

	int query(int st ,int ed,int ind)
	{
		int left = tree[ind].left;
		int right = tree[ind].right;
		
		if (st <= left && right <= ed)
			return tree[ind].sum;

		else
		{
			int mid = tree[ind].mid();
			int sum1 = 0;
			int sum2 = 0;
			if (st <= mid)
				sum1 = query(st,ed,ll(ind));
			if (ed > mid)
				sum2 = query(st,ed,rr(ind));

			return sum1 + sum2;
		}
	}
}seg;

int main()
{
	scanf("%d",&t);
	int cases = 1;
	while (t--)
	{
		scanf("%d",&n);
		for (int i = 1; i <= n; i++)
		{
			scanf("%d",&a[i]);
		}

		seg.buildtree(1, n, 1);

		cout << "Case " << cases++ << ":" << endl;
		char opr[20];
		while (1)
		{
			scanf("%s",opr);
			int c, d;
			if (!strcmp(opr, "End"))
				break;
			scanf("%d %d",&c,&d);

			if (!strcmp(opr, "Add"))
			{
				seg.update(c, 1, d);
			}
			else if (!strcmp(opr, "Sub"))
			{
				seg.update(c, 1, -d);
			}
			else if (!strcmp(opr, "Query"))
			{
				printf("%d\n", seg.query(c, d, 1));
			}
		}
	}
	return 0;
}

之前 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include 
#include 
#include  
#include  

using namespace std;

struct node
{
    int left ;
    int right;
    int sum;
}b[5001000];

int a[5000010];

void build(int left ,int right ,int i)
{
    int mid;
    b[i].left =left;
    b[i].right =right ;
    if (left == right )
    {
        b[i].sum=a[left];
        return ;
    }

    mid = (left + right )/2;
    build(left ,mid,2*i);
    build( mid+1,right ,2*i+1);
    b[i].sum=b[i*2].sum+b[i*2+1].sum;
}

void add (int id,int num,int i)//add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）
{
    if(b[i].left == b[i].right )
    {
        b[i].sum += num;
        return ;
    }
    else 
    {
        b[i].sum=b[i].sum+num;
        if (id<= b[i*2].right )
            add (id,num,i*2);
        else
            add    (id,num,i*2+1);
    }
}

int query (int left,int right ,int i)//query i j ,i和j为正整数,i<=j，表示询问第i到第j个营地的总人数;
{
    int mid;
    if (b[i].right  == right && b[i].left ==left )
    return b[i].sum ;

    mid=(b[i].left +b[i].right )/2;    
    if (right <= mid)
        return query (left ,right,2*i);
    else if (left > mid)
        return query (left ,right,2*i+1);
    else
        return query (left ,mid,2*i)+query (mid+1 ,right,2*i+1);
}

int main()
{
    int t;
    int l=1;
    scanf ("%d",&t);
    while (t--)
    {
        int n;
        scanf ("%d",&n);
        for (int i=1;i<=n;i++)
            scanf ("%d",&a[i]);

        build(1,n,1);

        char bb[100];
        int c,d;

        printf("Case %d:\n",l++);

        while (scanf ("%s",bb)  && strcmp (bb,"End"))
        {
            scanf ("%d%d",&c,&d);
            if(!strcmp(bb,"Add"))
            {
                add(c,d,1);
            }
            else if(!strcmp(bb,"Sub"))
            {
                add(c,-d,1);
            }
            else if(!strcmp(bb,"Query"))
            {
                printf("%d\n",query (c,d,1));
            }
        }
    }
    return 0;
}


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

  • 论当今的精神状态...(2025.3.14) VU-zFaith870 日常随笔模拟退火算法
    好无聊好烦喏，字符串、线段树、深搜宽搜、DP还有数论...无语。最近OI那边又有西安多校集训的消息，13天的集训，多少是长点。不去是OI的溃败，去了就是whk的惨退。挺纠结，跟家长聊聊吧，大抵是不同意i，我也不打算去，现在OI是有点紧张，但文化成绩别退啊，很难受...我还是习惯在学校安然自得地静心学习，闲暇时放松身心，焦虑时做些心理工作(去找心理老师不错)，迷茫时还有身边的一切。因为我眷恋这里..
  • 区间信息操作神器：线段树原理详解 xiaoyu❅ #树上操作高级数据结构#区间信息操作算法数据结构java
    目录一、什么是线段树？二、线段树的核心特性三、线段树的实现原理1.存储结构2.索引计算3.区间划分示例（数组[1,3,5,7,9,11]）四、线段树操作详解1.构建线段树（Build）2.区间查询（Query）3.单点更新（Update）五、Java实现代码（区间和查询）六、线段树优化技巧1.延迟传播（LazyPropagation）2.动态开点七、线段树vs其他数据结构八、经典应用场景九、总结一
  • 十年OI一场空，不开long long见祖宗 xiyuping24 题解算法gradletagicpc程序设计docker
    //线段树：单点修改+区间求和#include#definellunsignedlonglongusingnamespacestd;lln,m,a[1000010],ans[2000010],tag[2000010];llls(llx){returnx>1;lazy(ls(k),l,mid,tag[k]);lazy(rs(k),mid+1,r,tag[k]);tag[k]=0;}voidbuild
  • 线段树学习札记 Cool_(wly)_Dino 学习数据结构算法c++
    线段树维护序列的树形数据结构——线段树面对以下问题luoguP3372，给出一个数列：（1）将区间【x,y】内每一个数加上k（2）求出某个区间【x,y】中每一个数的和。虽然普通方法修改复杂度O(1)但是求和的效率却是O(n)线段树的思想个人来讲就是归并，线段树所维护的信息必须具有可合并性，个人认为其实现原理过于基础，不做分析。一些有意思的证明：对于节点数为n深度为h的一棵树，其深度可以表示为(n+
  • 洛谷模板汇整 Alaso_shuang 算法分类算法
    普及-P3378【模板】堆P3367【模板】并查集P1177【模板】快速排序P3383【模板】线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/提高-P3385【模板】负环P3865【模板】ST表P8306【模板】字典树P5788【模板】单调栈P3811【模板】乘法逆元P4549【模板】裴蜀定理P3372【模板】线段树1P3382【模板】三
  • 树状数组(二叉索引树) 椰萝Yerosius 板子数据结构算法
    树状数组(二叉索引树)树状数组的核心思想：分治。将数组以二叉树的逻辑结构进行组织。树状数组巧妙的利用了下标的二进制特性，以维护区间信息。树状数组并非一棵真正的二叉树，以二叉树的存储结构进行组织的为线段树。lowbit\texttt{lowbit}lowbit操作：获取整数最低位的1的位置。由于0的lowbit\texttt{lowbit}lowbit没有意义，因此树状数组下标需从1开始。intlo
  • 研究线段树的最大子段和 数据掘金 java算法数据库
    我们可以分析出上题就是带修改的最大子段和[-](http://jvquant.com/wiki/行情/解析行情.html)遇到这种类型的题目应该想到用线段树[-](http://jvquant.com/wiki/行情/订阅/美股行情订阅.html)实现对于原数列，先建起一棵线段树，每个节点包含最大前缀、最大后缀、最大字段和、区间和信息[-]()当你明确一道题是线段树时，要先思考pushup和pus
  • 【封印宝石——线段树】 Kent_J_Truman 蓝桥杯算法
    题目分析封印宝石题解https://www.acwing.com/solution/content/261922/代码#includeusingnamespacestd;usingpll=pair;#definexfirst#defineysecondconstintN=1e5+10;structnode{intl,r;intv1,v2;inti1,i2;}tr[4*N];intn,k,a[N],
  • 一些关于数据结构的杂谈 超闻逸事 算法c++算法笔记数据结构
    树链剖分P3384【模板】轻重链剖分/树链剖分作用维护树上路径的相关信息。常与线段树相结合。性质所有节点都属于且仅属于一条重链，重链将树完全剖分。重链与子树内的dfs\texttt{dfs}dfs序连续。【这一个性质非常有用】每一条路径最多被拆分成log⁡n\lognlogn条重链（向下经过一条轻边时，子树大小至少除以222）。一些定义f[x]节点xxx的父亲。sz[x]节点xxx对应的子树大小。
  • Leetcode3165：不包含相邻元素子序列的最大和 ʚ发什么呆^ɞ 算法数据结构
    代码思路这段代码实现了一个特殊类型的线段树（SegmentTree），用于解决一类特定的动态规划问题，具体来说，是求解一系列更新操作后，一个特定子序列和的最大值问题。这里的子序列和受到一些特定的约束条件影响，这些条件通过线段树的节点（SegNode）中的四个值（v00,v01,v10,v11）来体现。以下是对代码思路的详细解释：数据结构定义SegNode结构体：包含四个longlong类型的成员变
  • XVIII Open Cup named after E.V. Pankratiev. GP of Urals weixin_33738578 ui
    A.Nutella’sLife斜率优化DP显然，CDQ分治后按$a$排序建线段树，每层维护凸包，查询时不断将队首弹出即可。时间复杂度$O(n\log^2n)$。#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=100010,M=262150;intn,i,a[N],cb;llf[N],g[N],w[
  • Nutella’s Life-斜率优化+线段树 bensanhuan 题解动态规划数据结构
    如有疏漏错误之处，请多指教题意codeforce.com发布了未来一年的比赛列表。未来一年将会有n(1≤n≤105)n(1\leqn\leq10^{5})n(1≤n≤105)场比赛。小红为每场比赛计算了一个快乐值a[i](10−9≤a[i]≤109)a[i](10^{-9}\leqa[i]\leq10^{9})a[i](10−9≤a[i]≤109)。小红参加比赛的规则和快乐值获取规则如下：如果小红
  • 深入解析线段树-构建原理与区间查询优化 一键难忘 算法之翼算法线段树动态规划宽度优先深度优先
    本文收录于专栏：算法之翼深入解析线段树-构建原理与区间查询优化线段树（SegmentTree）是一种高级数据结构，常用于处理区间查询与动态更新问题。在许多应用中，例如数组的区间和查询，区间最值查询，线段树都能够提供高效的解决方案。本文将深入探讨线段树的构建原理，并结合实际代码示例，讨论如何优化区间查询。1.线段树的基本原理线段树是一棵二叉树，每个节点对应数组的一个区间。叶节点存储数组的单个元素，内
  • 线段树知识点总结和学习心得分享 GA_PK
    线段树主要用来维护复杂的区间信息.只要满足区间可加性,线段树基本都可以解决.1.线段树基本操作(单点更新,区间求和等不涉及lazy标记问题)先来讲建树问题,线段树建树有很多种方法,本文介绍的是把一个区间划分成为[l,mid],[mid+1,r]的建树方法.我们会把一个大区间分成若干个小区间,tree[1]是表示整个大区间.把它分成两个小区间.用下标tree[2×father],tree[2×fat
  • 7.3.6 蓝桥杯基础数据结构之线段树维护哈希 夏驰和徐策 蓝桥杯哈希算法数据结构蓝桥杯线段树
    7.3.6蓝桥杯基础数据结构之线段树维护哈希引言在编程竞赛和算法设计中，线段树是处理区间问题的强大工具。结合哈希，线段树可以高效地处理字符串和其他序列数据的复杂查询。本文将探讨如何在蓝桥杯等编程竞赛中使用线段树维护哈希值。基础概念线段树线段树是一种二叉树结构，用于高效处理区间相关的查询和更新操作。它将一个区间分割成更小的子区间，使得对这些子区间的操作更加高效。哈希哈希在处理字符串和序列数据时尤为重
  • 模板分享：线段树（1） pystraf 数据结构与算法#数据结构算法数据结构c++线段树
    Code先放代码templatestructsegment{private:#definels(u*2+1)#definers(u*2+2)structNode{intl,r;Infoinfo;};vectortr;public:usinginfo_type=Info;segment(){}segment(intn,Infov=Info()){vectora(n,v);init(a);}templ
  • 模板分享：线段树（2） pystraf 数据结构与算法#数据结构c++算法数据结构线段树
    Code先放代码：#include#includeusingnamespacestd;templatestructlazy_segment{private:#definels(u*2+1)#definers(u*2+2)structNode{intl,r;Infoinfo;Tagtag;};vectortr;public:usinginfo_type=Info;usingtag_type=Tag;
  • 洛谷P3372 【模板】线段树 1 xwztdas 数据结构
    洛谷题目传送门题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数,，分别表示该数列数字的个数和操作的总个数。第二行包含个用空格分隔的整数，其中第个数字表示数列第项的初始值。接下来行每行包含3或4个整数，表示一个操作，具体如下：1xyk：将区间[,]内每个数加上k。2xy：输出区间[,]内每个数的和。输出格式输出包含若干行整
  • 「分块」数列分块入门1 – 9 by hzwer 解题记录 GA_PK
    出处学习蓝书的时候感觉书上关于分块的题目太少了.而且都是难度较大的一些分块题目,想巩固一下分块方面的知识,就找到了hzwer大佬的分块入门知识介绍.用这篇博客记录一下.从树状数组到线段树再到分块.都是对区间信息的快速处理来达到想要的效果.树状数组效率最优,可是拓展性实在不高.线段树效率稍微差一点但是拓展性较好,可是在信息不满足区间可加性的情况下代码难度会高很多.而分块效率上最差但是可以接受,且拓展
  • 洛谷 P3372：线段树 1 ← 分块算法模板（区间更新、区间查询） hnjzsyjyj 信息学竞赛#分治算法与双指针分块
    【题目来源】https://www.luogu.com.cn/problem/P3372【题目描述】如题，已知一个数列，你需要进行下面两种操作：（1）将某区间每一个数加上k。（2）求出某区间每一个数的和。【输入格式】第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具
  • 分块算法详解 justin666888 C++数据结构C++算法数据结构关键字数据结构算法
    分块算法详解一.啥是分块二.分块的操作1.分组2.区间加法&单点查询3.区间加法&询问区间内小于某个值x的元素个数4.区间求和&区间加法5.区间开方&区间求和6.单点插入&单点询问7.区间加法&区间前驱8.区间乘法&区间加法&单点询问9.区间某值个数&区间赋值10.区间众数三.分块算法时间复杂度分析1.时间复杂度2.万恶的卡常四.分块算法与线段树对比五.例题一.啥是分块分块，顾名思义，就是把一个东
  • 最好的线段树总结 QYitong 数据结构c语言ACM数据结构线段树
    线段树详解By岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化(主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量
  • [线段树（猫树）] 最大连续和 Jcqsunny 算法c++线段树猫树
    题目描述给出一个含有NNN个结点的环，编号分别为1…N1\ldotsN1…N，环上的点带有权值（可正可负），现要动态的修改某个点的权值，求每次修改后环上的最大连续和，但不能是整个序列的和。输入格式第一行为一个整数NNN。第二行为NNN个用空格分开的整数。第三行为一个整数M(4≤M≤100000)M(4\leM\le100000)M(4≤M≤100000)，表示修改的次数(绝对值小于等于100010
  • 归并排序（Ologn）及其应用（求逆序对）+例题（后续仍有补充） 万般算法皆思想
    这几天一直在看lrj紫书的归并排序部分，刚开始连递归都看不懂，，现在已经完全理解了，写这个bolg就是为了记录一下板子，方便以后进行记忆唤醒。之后陆续还会学习补充树状数组和线段树，这三者其实都是二分思想的应用，最关键的不是记住这个板子，而是能够理解其中的思想。归并排序又是分治法的一种应用，分为分和治两部分。分即为根据递归，将数组一直划分到只剩两个元素的时候，这个时候问题就很简单了，而治又是从两个元
  • 在 MoonBit 实现线段树(二) 编程语言
    引言在上一篇文章当中我们讨论了最基础线段树的实现，但那棵线段树只能做到区间的查询（当然单点的修改与查询也是可以的），但做不到区间的修改（一个经典的应用是区间加法，即整个区间都加上某个值）。在本节当中我们将基于上次的线段树继续加深抽象，引入LazyTag的概念来解决区间修改的问题，完成一棵功能基本完备的线段树。怎么做到区间修改？先设想如果我们在线段树上给一个区间都加上某个数会发生什么？或者换种说法，
  • 编程实践｜用 MoonBit 实现线段树(一) 编程语言
    引言线段树(SegmentTree)是一种常见的数据结构，用于解决一些线性区间的修改、查询问题，比如对于问题：给出一个长度已知的、有初值的数字数组，接下来要进行许多区间加法操作（将一个区间的数值都加上某个值）和区间求和操作（求该区间数值的和并输出）如果该问题使用正常的数组方式来遍历求解，假设该数组长度为N，每次修改和查询的操作耗时是O(N)的；但线段树经过O(NlogN)的构建之后，可以对上述两个
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 线段树（模板） 数学收藏家 线段树
    #includeusingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definemaxn100005intn,q;inta[maxn];structnode{intval,lazy;}s[maxn*4];voidpush_up
  • CCF-CSP认证考试（第32次）总结+题解 Romanticroom 算法
    总结：这一次我选了时间较近的一次进行练习，结果有点悲，前两题就一个质因数分解还好，第三题我走了弯路，想通过类似线段树的手段处理，结果还差了系数，最后一个点tle了。。。第四题直接放弃了。。（太菜，没脸见人）第五题还抱有幻想，当然也只有幻想。。后两题只能打暴力了，以我现在水平，希望努力一个月能有所改变吧。题解：（这里只给到三题题解，再往后我也不会了。。）题一：仓库规划西西艾弗岛上共有n个仓库，依次编
  • 数据结构入门（5）——树与二叉树的应用 Dusk Cteator 高级语言程序设计数据结构笔记数据结构算法霍夫曼树二叉树c++
    数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四、初探线段树与树状数组线段树线段树操作树状数组定义操作树状数组和线段树前言本系列文章将简要介绍数据结构课程入门知识，文章将结合我们学校（吉大）数据结构课程内容进行讲述。
  • 遍历dom 并且存储（将每一层的DOM元素存在数组中） 换个号韩国红果果 JavaScripthtml
    数组从0开始！！ var a=[],i=0; for(var j=0;j<30;j++){ a[j]=[];//数组里套数组，且第i层存储在第a[i]中 } function walkDOM(n){ do{ if(n.nodeType!==3)//筛选去除#text类型 a[i].push(n); //con
  • Android+Jquery Mobile学习系列(9)-总结和代码分享 白糖_ JQuery Mobile
    目录导航   经过一个多月的边学习边练手，学会了Android基于Web开发的毛皮，其实开发过程中用Android原生API不是很多，更多的是HTML/Javascript/Css。   个人觉得基于WebView的Jquery Mobile开发有以下优点： 1、对于刚从Java Web转型过来的同学非常适合，只要懂得HTML开发就可以上手做事。 2、jquerym
  • impala参考资料 dayutianfei impala
    记录一些有用的Impala资料   1. 入门资料 >>官网翻译：     http://my.oschina.net/weiqingbin/blog?catalog=423691   2. 实用进阶 >>代码&架构分析：     Impala/Hive现状分析与前景展望：http
  • JAVA 静态变量与非静态变量初始化顺序之新解 周凡杨 java静态非静态顺序
    今天和同事争论一问题，关于静态变量与非静态变量的初始化顺序，谁先谁后，最终想整理出来！测试代码： import java.util.Map; public class T { public static T t = new T(); private Map map = new HashMap(); public T(){ System.out.println(&quo
  • 跳出iframe返回外层页面 g21121 iframe
    在web开发过程中难免要用到iframe，但当连接超时或跳转到公共页面时就会出现超时页面显示在iframe中，这时我们就需要跳出这个iframe到达一个公共页面去。 首先跳转到一个中间页，这个页面用于判断是否在iframe中，在页面加载的过程中调用如下代码： <script type="text/javascript"> //<!-- function
  • JAVA多线程监听JMS、MQ队列 510888780 java多线程
    背景：消息队列中有非常多的消息需要处理，并且监听器onMessage（）方法中的业务逻辑也相对比较复杂，为了加快队列消息的读取、处理速度。可以通过加快读取速度和加快处理速度来考虑。因此从这两个方面都使用多线程来处理。对于消息处理的业务处理逻辑用线程池来做。对于加快消息监听读取速度可以使用1.使用多个监听器监听一个队列；2.使用一个监听器开启多线程监听。 对于上面提到的方法2使用一个监听器开启多线
  • 第一个SpringMvc例子 布衣凌宇 spring mvc
    第一步：导入需要的包； 第二步：配置web.xml文件 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee" xmlns:xsi=
  • 我的spring学习笔记15-容器扩展点之PropertyOverrideConfigurer aijuans Spring3
    PropertyOverrideConfigurer类似于PropertyPlaceholderConfigurer，但是与后者相比，前者对于bean属性可以有缺省值或者根本没有值。也就是说如果properties文件中没有某个bean属性的内容，那么将使用上下文（配置的xml文件）中相应定义的值。如果properties文件中有bean属性的内容，那么就用properties文件中的值来代替上下
  • 通过XSD验证XML antlove xmlschemaxsdvalidationSchemaFactory
    1. XmlValidation.java package xml.validation; import java.io.InputStream; import javax.xml.XMLConstants; import javax.xml.transform.stream.StreamSource; import javax.xml.validation.Schem
  • 文本流与字符集 百合不是茶 PrintWrite()的使用字符集名字 别名获取
    文本数据的输入输出;           输入;数据流,缓冲流         输出;介绍向文本打印格式化的输出PrintWrite();   package 文本流; import java.io.FileNotFound
  • ibatis模糊查询sqlmap-mapping-**.xml配置 bijian1013 ibatis
            正常我们写ibatis的sqlmap-mapping-*.xml文件时，传入的参数都用##标识，如下所示： <resultMap id="personInfo" class="com.bijian.study.dto.PersonDTO"> <res
  • java jvm常用命令工具——jdb命令(The Java Debugger) bijian1013 javajvmjdb
            用来对core文件和正在运行的Java进程进行实时地调试，里面包含了丰富的命令帮助您进行调试，它的功能和Sun studio里面所带的dbx非常相似，但 jdb是专门用来针对Java应用程序的。         现在应该说日常的开发中很少用到JDB了，因为现在的IDE已经帮我们封装好了，如使用ECLI
  • 【Spring框架二】Spring常用注解之Component、Repository、Service和Controller注解 bit1129 controller
    在Spring常用注解第一步部分【Spring框架一】Spring常用注解之Autowired和Resource注解（http://bit1129.iteye.com/blog/2114084）中介绍了Autowired和Resource两个注解的功能，它们用于将依赖根据名称或者类型进行自动的注入，这简化了在XML中，依赖注入部分的XML的编写，但是UserDao和UserService两个bea
  • cxf wsdl2java生成代码super出错,构造函数不匹配 bitray super
        由于过去对于soap协议的cxf接触的不是很多,所以遇到了也是迷糊了一会.后来经过查找资料才得以解决. 初始原因一般是由于jaxws2.2规范和jdk6及以上不兼容导致的.所以要强制降为jaxws2.1进行编译生成.我们需要少量的修改: 我们原来的代码 wsdl2java com.test.xxx -client http://..... 修改后的代
  • 动态页面正文部分中文乱码排障一例 ronin47
    公司网站一部分动态页面，早先使用apache+resin的架构运行，考虑到高并发访问下的响应性能问题，在前不久逐步开始用nginx替换掉了apache。 不过随后发现了一个问题，随意进入某一有分页的网页，第一页是正常的（因为静态化过了）；点“下一页”，出来的页面两边正常，中间部分的标题、关键字等也正常，唯独每个标题下的正文无法正常显示。 因为有做过系统调整，所以第一反应就是新上
  • java-54- 调整数组顺序使奇数位于偶数前面 bylijinnan java
    import java.util.Arrays; import java.util.Random; import ljn.help.Helper; public class OddBeforeEven { /** * Q 54 调整数组顺序使奇数位于偶数前面 * 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半
  • 从100PV到1亿级PV网站架构演变 cfyme 网站架构
    一个网站就像一个人，存在一个从小到大的过程。养一个网站和养一个人一样，不同时期需要不同的方法，不同的方法下有共同的原则。本文结合我自已14年网站人的经历记录一些架构演变中的体会。 1：积累是必不可少的 架构师不是一天练成的。 1999年，我作了一个个人主页，在学校内的虚拟空间，参加了一次主页大赛，几个DREAMWEAVER的页面，几个TABLE作布局，一个DB连接，几行PHP的代码嵌入在HTM
  • [宇宙时代]宇宙时代的GIS是什么？ comsci Gis
           我们都知道一个事实，在行星内部的时候，因为地理信息的坐标都是相对固定的，所以我们获取一组GIS数据之后，就可以存储到硬盘中，长久使用。。。但是，请注意，这种经验在宇宙时代是不能够被继续使用的          宇宙是一个高维时空
  • 详解create database命令 czmmiao database
    完整命令 CREATE DATABASE mynewdb   USER SYS IDENTIFIED BY sys_password   USER SYSTEM IDENTIFIED BY system_password   LOGFILE GROUP 1 ('/u01/logs/my/redo01a.log','/u02/logs/m
  • 几句不中听却不得不认可的话 datageek
    1、人丑就该多读书。 2、你不快乐是因为：你可以像猪一样懒，却无法像只猪一样懒得心安理得。 3、如果你太在意别人的看法，那么你的生活将变成一件裤衩，别人放什么屁，你都得接着。 4、你的问题主要在于：读书不多而买书太多，读书太少又特爱思考，还他妈话痨。 5、与禽兽搏斗的三种结局：(1)、赢了，比禽兽还禽兽。(2)、输了，禽兽不如。(3)、平了，跟禽兽没两样。结论：选择正确的对手很重要。 6
  • 1 14:00 PHP中的“syntax error, unexpected T_PAAMAYIM_NEKUDOTAYIM”错误 dcj3sjt126com PHP
    原文地址：http://www.kafka0102.com/2010/08/281.html   因为需要，今天晚些在本机使用PHP做些测试，PHP脚本依赖了一堆我也不清楚做什么用的库。结果一跑起来，就报出类似下面的错误：“Parse error: syntax error, unexpected T_PAAMAYIM_NEKUDOTAYIM in /home/kafka/test/
  • xcode6 Auto layout and size classes dcj3sjt126com ios
    官方GUI   https://developer.apple.com/library/ios/documentation/UserExperience/Conceptual/AutolayoutPG/Introduction/Introduction.html   iOS中使用自动布局（一）   http://www.cocoachina.com/ind
  • 通过PreparedStatement批量执行sql语句【sql语句相同，值不同】 梦见x光 sql事务批量执行
    比如说：我有一个List需要添加到数据库中，那么我该如何通过PreparedStatement来操作呢？ public void addCustomerByCommit(Connection conn , List<Customer> customerList) {    String sql = "inseret into customer(id
  • 程序员必知必会----linux常用命令之十【系统相关】 hanqunfeng Linux常用命令
    一.linux快捷键 Ctrl+C : 终止当前命令 Ctrl+S : 暂停屏幕输出 Ctrl+Q : 恢复屏幕输出 Ctrl+U : 删除当前行光标前的所有字符 Ctrl+Z : 挂起当前正在执行的进程 Ctrl+L : 清除终端屏幕，相当于clear   二.终端命令 clear : 清除终端屏幕 reset : 重置视窗，当屏幕编码混乱时使用 time com
  • NGINX IXHONG nginx
    pcre 编译安装 nginx conf/vhost/test.conf   upstream admin { server 127.0.0.1:8080; }   server {                 listen       80; &
  • 设计模式--工厂模式 kerryg 设计模式
    工厂方式模式分为三种：   1、普通工厂模式：建立一个工厂类，对实现了同一个接口的一些类进行实例的创建。   2、多个工厂方法的模式：就是对普通工厂方法模式的改进，在普通工厂方法模式中，如果传递的字符串出错，则不能正确创建对象，而多个工厂方法模式就是提供多个工厂方法，分别创建对象。   3、静态工厂方法模式：就是将上面的多个工厂方法模式里的方法置为静态，
  • Spring InitializingBean/init-method和DisposableBean/destroy-method mx_xiehd javaspringbeanxml
    1.initializingBean/init-method 实现org.springframework.beans.factory.InitializingBean接口允许一个bean在它的所有必须属性被BeanFactory设置后，来执行初始化的工作，InitialzingBean仅仅指定了一个方法。 通常InitializingBean接口的使用是能够被避免的，（不鼓励使用，因为没有必要
  • 解决Centos下vim粘贴内容格式混乱问题 qindongliang1922 centosvim
    有时候，我们在向vim打开的一个xml，或者任意文件中，拷贝粘贴的代码时，格式莫名其毛的就混乱了，然后自己一个个再重新，把格式排列好，非常耗时，而且很不爽，那么有没有办法避免呢？ 答案是肯定的，设置下缩进格式就可以了，非常简单： 在用户的根目录下 直接vi  ~/.vimrc文件 然后将set pastetoggle=<F9> 写入这个文件中，保存退出，重新登录，
  • netty大并发请求问题 tianzhihehe netty
    多线程并发使用同一个channel java.nio.BufferOverflowException: null at java.nio.HeapByteBuffer.put(HeapByteBuffer.java:183) ~[na:1.7.0_60-ea] at java.nio.ByteBuffer.put(ByteBuffer.java:832) ~[na:1.7.0_60-ea]
  • Hadoop NameNode单点问题解决方案之一 AvatarNode wyz2009107220 NameNode
    我们遇到的情况 Hadoop NameNode存在单点问题。这个问题会影响分布式平台24*7运行。先说说我们的情况吧。 我们的团队负责管理一个1200节点的集群(总大小12PB)，目前是运行版本为Hadoop 0.20，transaction logs写入一个共享的NFS filer(注：NetApp NFS Filer)。 经常遇到需要中断服务的问题是给hadoop打补丁。 DataNod
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他