程天天
程天天

hdu 5052 Yaoge’s maximum profit

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5052

题目描述：输入一棵树，带点权，然后有一些询问， a b c，表示从a走到b，你可以在某个节点处买东西，花费为该点的点权，你在后面的点的位置可以卖出去，收益是该点的点权，询问你能获得的最大收益。然后将a 到 b，路径上的所有点加上权值c

解题思路：kuangbin大神题解是LCT，弱渣只会树链剖分，想想还是能做的。。。只是代码有点长。o  s-h-i-t...

由于树的形态是不会改变的所以一开始就没有往LCT方面想。。。。（其实想到也做不出来。。。都是泪。。。）

然后线段树维护，区间的最大值max_val，最小值min_val，从左往右的最大收益down，从右往左的最大收益up，然后就是套一个树链剖分的模板，搞一搞，就可以了

代码实在有点长，建议先想好了再敲键盘。。。不然，只能悲剧。。。

//#pragma comment(linker,"/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define db double
#define PB push_back
#define lson k<<1
#define rson k<<1|1
using namespace std;

const int N = 100005;
const int INF = 1000000000;
const int M = N << 1;

int num, head[N], to[M], next[M], nedge;

void init()
{
    memset(head, -1, sizeof(head));
    nedge = 0, num = 0;
}

void add(int a, int b)
{
    to[nedge] = b, next[nedge] = head[a], head[a] = nedge++;
}

int son[N], tol[N], dep[N], fa[N];
void get_son_dep(int k, int dp)
{
    tol[k] = 1, son[k] = 0, dep[k] = dp;
    for(int i = head[k]; i >= 0; i = next[i])
    {
        if(to[i] != fa[k])
        {
            fa[to[i]] = k;
            get_son_dep(to[i], dp + 1);
            tol[k] += tol[to[i]];
            if(tol[to[i]] > tol[son[k]]) son[k] = to[i];
        }
    }
}

int w[N], top[N];
void build(int k, int rt)
{
    w[k] = ++num, top[k] = rt;
    if(son[k] != 0) build(son[k], rt);
    for(int i = head[k]; i >= 0; i = next[i])
    {
        if(to[i] != fa[k] && to[i] != son[k])
        {
            build(to[i], to[i]);
        }
    }
}

struct node
{
    int l, r;
    int max_val, min_val, up, down, lz;
} tr[N << 2];

void push_up(int k)
{
    tr[k].max_val = max(tr[lson].max_val, tr[rson].max_val);
    tr[k].min_val = min(tr[lson].min_val, tr[rson].min_val);
    tr[k].down = max(tr[rson].max_val - tr[lson].min_val, max(tr[lson].down, tr[rson].down));
    tr[k].up=max(tr[lson].max_val-tr[rson].min_val,max(tr[lson].up,tr[rson].up));
}

int pt[N];
int v[N];
void build_tr(int k, int l, int r)
{
    tr[k].l = l, tr[k].r = r;
    tr[k].lz = 0;
    if(l < r)
    {
        int mid = (l + r) >> 1;
        build_tr(lson, l, mid);
        build_tr(rson, mid + 1, r);
        push_up(k);
    }
    else tr[k].max_val = tr[k].min_val = v[pt[l]], tr[k].up=tr[k].down = 0;
}

void push_down(int k)
{
    if(tr[k].lz)
    {
        tr[lson].lz += tr[k].lz, tr[rson].lz += tr[k].lz;
        tr[lson].max_val += tr[k].lz, tr[rson].max_val += tr[k].lz;
        tr[lson].min_val += tr[k].lz, tr[rson].min_val += tr[k].lz;
        tr[k].lz = 0;
    }
}

void add(int k,int l,int r,int val)
{
    if(tr[k].l==l&&tr[k].r==r)
    {
        tr[k].lz+=val;
        tr[k].max_val+=val;
        tr[k].min_val+=val;
        return;
    }
    push_down(k);
    int mid=(tr[k].l+tr[k].r)>>1;
    if(r<=mid) add(lson,l,r,val);
    else if(l>mid) add(rson,l,r,val);
    else add(lson,l,mid,val),add(rson,mid+1,r,val);
    push_up(k);
}

int maxval,minval,pfct;   //-INF INF 0
pair query(int k,int l,int r,bool fl)
{
    if(tr[k].l==l&&tr[k].r==r)
    {
        maxval=max(maxval,tr[k].max_val);
        minval=min(minval,tr[k].min_val);
        if(fl) pfct=max(pfct,tr[k].up);
        else pfct=max(pfct,tr[k].down);
        return make_pair(tr[k].max_val,tr[k].min_val);
    }
    push_down(k);
    int mid=(tr[k].l+tr[k].r)>>1;
    if(r<=mid) return query(lson,l,r,fl);
    else if(l>mid) return query(rson,l,r,fl);
    else
    {
        pair t1=query(lson,l,mid,fl);
        pair t2=query(rson,mid+1,r,fl);
        if(fl) pfct=max(pfct,t1.first-t2.second);
        else pfct=max(pfct,t2.first-t1.second);
        return make_pair(max(t1.first,t2.first),min(t1.second,t2.second));
    }
}

struct P
{
    int max_val, min_val, pfct, id;
    bool operator < (const P &t) const
    {
        return id < t.id;
    }
} seq[1000];
int mval[1000];
int lseq;
int find_ans(int a, int b, int val)
{
    lseq = 0;
    int tpa = top[a], tpb = top[b];
    int la = 0, lb = INF;
    while(tpa != tpb)
    {
        maxval = -INF, minval = INF, pfct = 0;
        if(dep[tpa] < dep[tpb])
        {
            query(1, w[tpb], w[b],false);
            add(1, w[tpb], w[b], val);
            b = fa[tpb], tpb = top[b];
            seq[lseq].id = lb--;
        }
        else
        {
            query(1, w[tpa], w[a],true);
            add(1, w[tpa], w[a], val);
            a = fa[tpa], tpa = top[a];
            seq[lseq].id = la++;
        }
        seq[lseq].max_val = maxval, seq[lseq].min_val = minval, seq[lseq].pfct = pfct;
        lseq++;
    }
//    if(a!=b){
        maxval = -INF, minval = INF, pfct = 0;
        if(dep[a] < dep[b])
        {
            query(1, w[a], w[b],false);  //
            add(1, w[a], w[b], val);  //
            b = fa[tpb], tpb = top[b];
            seq[lseq].id = lb--;
        }
        else
        {
            query(1, w[b], w[a],true);  //
            add(1, w[b], w[a], val);  //
            a = fa[tpa], tpa = top[a];
            seq[lseq].id = la++;
        }
        seq[lseq].max_val = maxval, seq[lseq].min_val = minval, seq[lseq].pfct = pfct;
        lseq++;
//    }
    sort(seq,seq+lseq);
//    for(int i=0;i=0;i--)
    {
        mval[i]=max(mval[i+1],seq[i].max_val);
        res=max(res,seq[i].pfct);
    }
    int mival=INF;
    for(int i=0;i= '0' && c <= '9' || c == '-')) c = getchar();
    if(c == '-') sg = true;
    x = c - '0';
    while((c = getchar()) >= '0' && c <= '9') x = x * 10 + c - '0';
    sg&&(x = -x);
}

int main()
{
#ifdef PKWV
    freopen("in.in", "r", stdin);
#endif // PKWV
    int T, cas = 1;
    getint(T);
    while(T--)
    {
        int n;
        getint(n);
        for(int i=1;i<=n;i++) getint(v[i]);
        init();
        for(int i=1;i


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

  • P1967 [NOIP 2013 提高组] 货车运输(树链剖分+线段树) gw_water cocoac++算法贪心算法数据结构
    文章目录题目要求一、解题思路二、解题过程1.数据结构2.求最小生成树(Kruskal算法)2.答案计算(TCD+SegementTree)AC代码题目要求A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。一、解题思路本题求一条路径，使得其在不超过限制重量的前提下，载
  • Python·算法分类题库
    欢迎关注【Python·算法分类题库】，持续更新中……知识点A字符串（AC自动机、拓展KMP、后缀数组、后缀自动机、回文自动机）图论（网络流、一般图匹配）数学（生成函数、莫比乌斯反演、快速傅里叶变换）数据结构（树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树）B排序（归并、快速、桶、堆、基数）搜索（剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索）DP（背包、树形、状
  • 一些关于数据结构的杂谈 超闻逸事 算法c++算法笔记数据结构
    树链剖分P3384【模板】轻重链剖分/树链剖分作用维护树上路径的相关信息。常与线段树相结合。性质所有节点都属于且仅属于一条重链，重链将树完全剖分。重链与子树内的dfs\texttt{dfs}dfs序连续。【这一个性质非常有用】每一条路径最多被拆分成log⁡n\lognlogn条重链（向下经过一条轻边时，子树大小至少除以222）。一些定义f[x]节点xxx的父亲。sz[x]节点xxx对应的子树大小。
  • 动态DP入门&线性动态DP 罗博士 ACM动态规划动态规划算法ACM
    动态DP入门&线性动态DP前言核心思想例1例22024牛客寒假4K2022牛客寒假2J结论前言OI-WiKi上有一个动态DP讲解，直接讲到了树型DP领域，同时需要树链剖分，门槛有点高。本文针对线性DP做一个动态DP的讲解。首先当然要懂得一定的DP的相关知识，然后需要知道DP方程的矩阵表达。可以看这里——根据递推公式构造系数矩阵用于快速幂。很多DP的状态转移方程都可以写成矩阵形式，由此就有了矩阵快速
  • 树链剖分 andyc_03 树链剖分
    【算法介绍】树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。当树的形态不发生改变的时候，我们可以先对其进行链的剖分，每条链就相当于一个序列，操作就可以被拆分成几条完整的链来解决，然后利用一些数据结构加以维护即可。我们希望通过这样的方式，来达到一些树上修改、计算的目的【算法流程】轻重链剖分概念引入：把一个节点u的所有儿子中size[v]最大的一个作为重儿子，则称(u
  • 【暖*墟】#洛谷网课1.30# 树上问题 Christy2222 数据结构与算法
    树上倍增基环外向树DPDFS序与欧拉序树链剖分可以参考wjyyy的https://www.wjyyy.top/421.htmlwjyyy是这样说的：树链剖分是一种优化，将树上最常经过的几条链划为重点，用线段树来优化区间修改和查询。并且因为在一棵子树中dfs序是连续的，并且在任意一条重链上，dfs序也是连续的，可以认为轻链是单点修改，重链是区间修改，轻重分明，时间复杂度O(Nlog2N)。【概念简述
  • 【OI】c++算法模板 stripe-python c++图论c语言算法最短路
    洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备：快读快写线段树树状数组树链剖分ST表并查集(普通、带权、2D)左偏树配对堆SplayTreap&FHQ-Treap可持久化数组静态区间第K小树の重心&树の直径LCA(倍增法)最小生成树(Prim及其堆优化、Kruskal)最短路(Dijks
  • [蓝桥杯学习] 树链剖分 Waldeinsamkeit41 蓝桥杯学习
    定义将树分割成若干条链，以维护树上的信息，若无特殊需求，一般是重链剖分。重链剖分如何重链剖分两个dfs第一个dfs是预处理各个结点的基本信息，第二个dfs是利用信息进行剖分（dfs序）操作步骤第一次dfs更新当前结点信息（子树个数、父结点信息、深度）对子结点进行dfs子结点dfs之后，把子结点的子树个数加到父结点，更新重儿子。第二次dfs因为dfs序连续的值是一条链，所以，我们需要让树在进行dfs
  • 树链剖分（重链剖分）总结 best_brain 个人总结内容总结算法经验分享数据结构c++
    树链剖分（重链剖分）总结基本内容基本思想实现过程step1:重儿子、重链step2：dfn序step3：时间复杂度分析代码实现求重儿子重链剖分各种操作求lca：路径修改：路径查询：例题推荐基本内容基本思想\qquad树链剖分，顾名思义，是应用在树上的一种数据结构。一般用于处理动态维护路径信息、子树信息的问题，例如路径权值修改，路径查询权值和（最值），子树查询权值和（最值）等。树链剖分是将树剖析成一
  • 算法模板-2022 黑山咩 题解ACM训练题题解笔记算法图论c++
    目录:经典动态规划树和图字符串和字典树记忆化搜索排序及逆序对离散化树链剖分素数筛法:同余定理单调栈数学LCA计算几何经典动态规划设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走了两次，试找出
  • codeforce 342E Xenia and Tree（分块 + LCA） Just_Lm LCAcodeforces
    题意：一棵树，结点1为红，其他点为蓝。操作1：某结点变红；操作2：查询离这个点最近的红色结点，输出两点距离。分析：另一个解法是树链剖分，并不会。。（滚去学一发。。）我的lca直接是挑战里倍增的模板，然后分块是达到数量再去更新dp数组（每个结点离红点最近的距离），直接bfs更新，然后查询的时候dp[u]不一定是最近的，因为还有可能block里操作1未更新，用lca算下就好。具体看代码。#includ
  • 树上启发式合并 学习笔记 sophilex 学习笔记学习
    又叫dsuontree，一般用来解决下面这类问题1.只有对子树的查询2.没有修改操作其实就有点像并查集里面的启发式合并，只不过是在树上做信息合并罢了。先来看一道祖传例题cf600E大意：给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和思路：想一想，我们如果暴力的话，就是对每一个节点做dfs，时间复杂度是n^2级别的。考虑优化，发现只有对子树的询问，所以我们不难想到树链剖分，这样之后子树问
  • 树上启发式合并（dsu on tree）学习笔记【理解+套路+例题及题解】 Qingo呀
    一、理解先从一个典型的例题开始，树的每个节点都有一个颜色，求某个节点v的子树中颜色c的个数。暴力的话，就是对于每一个节点都统计一下子树中颜色c的个数，复杂度为。现在，我们来优化。可以发现我们做了很多重复的工作，如果能利用一些工作的结果那就好了。这里要引入轻/重儿子的思想（好像就是轻重链，树链剖分。。。。），可以证明从整棵树的根节点到树中任意一点的路径上最多有条轻边。（相关定义及证明请参考博客：ht
  • BZOJ-1036: [ZJOI2008]树的统计Count（轻重树链剖分 LCT） AmadeusChan
    题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036时间：LCT(O((n+m)logn))：9922720e0cf3d7cad689985bf01fbe096b63a9a4.jpg.png树链剖分(O((n+m)log^2n))：b21bb051f81986184e5848a948ed2e738bd4e684.jpg.png代码（第一
  • BZOJ3531 SDOI2014旅行 【离线+树链剖分】 Junwinds 数据结构树链剖分woj
    传送门SOL：首先不难发现此题是一个树上修改。树剖是一定的。但是，询问的是一条路上同一颜色的权值和，颜色最多有1e5种，如果每一种颜色都维护一棵线段树显然要爆空间。此时我们可以想到离线。先处理一种颜色的修改和询问，统计好答案清空后再处理下一种颜色。（思路类似SDOI2008郁闷的小J）注意一点，这里是单点修改。如果是区间修改最坏会被卡成n2n^2n2。。。代码细节：一，结构体定义c：颜色t：此操作
  • 树链剖分(一）-重链剖分：模板&例题 Mint-hexagram 图论模板算法图论C++树链剖分树上问题
    本文选取的例题如下：T1:洛谷P2590[ZJOI2008]树的统计&YBTOJ-A.【例题1】树的统计T2:洛谷P2146[NOI2015]软件包管理器&YBTOJ-B.软件管理T3:洛谷P2486[SDOI2011]染色&YBTOJ-C.树上染色T4:洛谷P3313[SDOI2014]旅行&YBTOJ-D.旅行留宿一、树链剖分基础：（一）树链剖分基本思想：树链剖分用于将树分割成若干条链的形式，
  • 树链剖分新手正确的入门姿势 附带dfs序介绍 —— 详细证明一下一些结论 GreyBtfly王宝彤 树链剖分总结数据结构树状数组dfs序树状数组树链剖分
    partone、dfs序/时间戳dfs序就是按照树的先序遍历的顺序，为每个点记录下进入/最后一次出去这个点的时间。dfs序是维护一个树基本套路之一，有一些基本的用处（蒟蒻我知道的）：1.树结构线性化，主要用于确定子树的范围。比如例题：（银牌题）ACM-ICPC2018沈阳赛区网络预赛J-KaChangdfs时间戳+树状数组+二分+分块（比较综合的题目）2.树链的划分，树链剖分中用于将重节连续标号转
  • NC201891 采蘑菇的克拉莉丝（树链剖分） sancpp 模板&裸题dfsicpc
    传送门分析先处理出重链，再用线段树维护区间和（单点更新）查询核心代码LLans=0;for(inti=h[root];~i;i=ne[i])//便利当前root所连的所有边{intt=e[i];//与root直接相连的点if(t==fa[root])//如果是父节点{ans+=(query_tree(1)-query_tree(root))*w[i];}else//如果是儿子节点{ans+=que
  • 2023NOIP A层联测14 vivo50（分块+树链剖分） tanjunming2020 题解好题题解c++
    题目大意有一棵nnn个点的树，每条边都有边权。uuu到vvv的花费为uuu到vvv的路径上的边的边权和。有qqq次询问，每次询问给出p,q,vp,q,vp,q,v，要求在[p,q][p,q][p,q]中选择一个uuu，使得uuu到vvv的花费最小，并输出这个最小值。保证树上任意一点到另一点的花费不超过10910^9109。时间限制5000ms5000ms5000ms，空间限制1024MB1024M
  • 树链剖分+LCT weixin_30381317
    前言填了一个巨坑，然而还有很多巨坑要填本片主要内容为LCT+树链剖分引子有一类问题，要求在一个序列中做区间修改，区间查询可以用线段树解决这一类问题有另一类问题，要求在一个序列中做区间修改，区间查询，还要求插入删除，区间反转，区间循环移动等等坑爹的操作（维修数列）可以用splay来解决这一类问题现在我们要把这些操作拓展到树上树链剖分给定一棵形态不变的树，要求支持查询一条链，修改一条链0x00基本思想
  • 【数据结构】树上问题——树上启发式合并 NoobDream_ #数据结构数据结构算法树上问题启发式合并
    在阅读本文前，你应该对常见的树上问题有一定了解，并且有一定的练习量前置知识：DFS序、树链剖分、树形DP等文章目录树上启发式合并简介双log的启发式合并单log的树上启发式合并练习树上数颜色CF600E-LomsatgelralCF1009F-DominantIndicesCF570D-TreeRequestsCF208E-BloodCousinsCF246E-BloodCousinsReturn
  • 树链剖分（轻重链剖+长链剖） 哈哈哈哈哈哈哈嗝QwQ 算法c++
    Part0一堆废话本来树链剖分我是不打算写帖子的，因为我一道树剖的题都没做。后面在刷树上启发式合并的题目时刚好遇到某道到现在都没调出来的题目要码树剖，感觉这道题在敲烂警钟提醒我好好学树剖，所以就过来写个帖子&码点题目练习一下树剖哈哈哈哈嗝QwQ因为vicky菜菜，所以博客内容有错的话属于我正常犯病，如果您们看到错误的话请不要大惊小怪并请第一时间通过私信/评论告诉我w，我看到之后会第一时间改过来的！
  • [CF600E] Lomsat Gelral [树链剖分/树上启发式合并] _er 树链剖分
    题意：给出一个有NNN个点，以111号点为根的有根树。每个点有一种颜色ci≤Nc_i\leNci≤N。以某个点为根的子树中，如果一种颜色出现的次数不比其它颜色少，称它是这个点的支配颜色。点的支配颜色的和，是指，某个点的所有支配颜色的编号的和。求这棵树上每个点的支配颜色的和。N≤105。N\le10^5。N≤105。简单地考虑：可以暴力统计每个点，每种颜色的出现次数。Θ(N2)\Theta(N^2)
  • 树链剖分 DancingZ 数据结构树剖树链剖分
    树剖是个神奇的东西~其实也没有那么神奇~首先要知道树剖是什么：将一颗树分成若干条链后，对每一个链用数据结构进行维护。我们最常用的就是开一颗线段树保存所有树链（显然我们要保证有序）如何分链？dalao们称它叫启发式合并，什么意思呢？对于一颗以v为根的子树，我们选择它若干儿子中，儿子的儿子数（包括儿子自己）最多的那一个儿子与v相连直到叶子节点，这么一条路径我们称它为重路径，路径上的边我们成为重边，其余
  • 【树上莫队C++】Count on Tree II（欧拉序降维，树链剖分求最近共同祖先LCA） jUicE_g2R C++算法深度优先图论算法数据结构c++笔记
    》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上**@copyright2023.9*@COPYRIGHT原创技术笔记：转载需获得博主本人同意，且需标明转载源**@languageC++*@Version1.0还在学习中*/UpDataLog20
  • 路径记录（很久之前） weixin_33681778 数据结构与算法c/c++
    已弃坑。12.22【BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202:[HNOI2005]狡猾的商人【BZOJ】1270[BeijingWc2008]雷涛的小猫1.18【51NOD】1201整数划分动态规划(经典)【51NOD】1096距离之和最小数学
  • DSU ON TREE szh_0808 算法
    DSUONTREEDSU：并查集DSUONTREE：树上启发式合并我也不知道为啥树上并查集就是树上启发式合并启发式合并的思想是每次把小的往大的合并，也就是最大化利用已有的答案（大的数组不用清空，在原基础上加上小的即可）。转移到树上，“大”显然就是树的重心。能解决什么样的问题？需要统计子树信息，但是子树的信息不好合并。比如权值是否出现（桶）。所以肯定要留下最大的，也就是树链剖分的重儿子。考虑两种合并
  • F. Timofey and Black-White Tree zzzyyzz_ codeforces算法
    Problem-F-Codeforces思路：这个题可以用树链剖分做，对于一个新加的黑节点来说，有两种情况，一种是往下走取得最小值，一种是往上走取得最小值，往下走的情况比较简单，就是取所有黑色子节点中的深度的最小值，减去当前节点的深度就是往下走能够取得的最小值，往上走能够取得的最小值假如说另一个点为v，那么最小值一定是d[u]+d[v]-2*d[lca(u,v)]，我们能够维护d[v]-2*d[l
  • 树链剖分-重链剖分 小刀刺大熊 树论c++
    P3384【模板】重链剖分/树链剖分#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu
  • CF1120 D. Power Tree 巧妙的图论转化 yingjiayu12 c++算法图论算法深度优先
    传送门[前题提要]:无题目描述:就是给你一棵树,然后每个点有花费,然后你可以选一个点,付费后对这个点的子树的所有叶子结点增减任意权值.考虑有一个人会给这棵树的所有叶子结点赋值(值我们不知道),输出最小的花费,使得无论它如何赋值,我们使用上述的花费都能使所有的叶子节点变为0考虑对一个点的子树的所有叶子节点进行增减任意值.不难联想到对一个点的子树的所有节点增减任意值的做法.所以考虑使用类似于树链剖分的
  • jdk tomcat 环境变量配置 Array_06 javajdktomcat
    Win7 下如何配置java环境变量 1。准备jdk包，win7系统，tomcat安装包（均上网下载即可） 2。进行对jdk的安装，尽量为默认路径（但要记住啊！！以防以后配置用。。。） 3。分别配置高级环境变量。   电脑-->右击属性-->高级环境变量-->环境变量。 分别配置 : path    &nbs
  • Spring调SDK包报java.lang.NoSuchFieldError错误 bijian1013 javaspring
            在工作中调另一个系统的SDK包，出现如下java.lang.NoSuchFieldError错误。 org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
  • LeetCode[位运算] - #136 数组中的单一数 Cwind java题解位运算LeetCodeAlgorithm
    原题链接：#136 Single Number 要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间 难度：中等 分析： 题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进
  • qq登陆界面开发 15700786134 qq
    今天我们来开发一个qq登陆界面，首先写一个界面程序，一个界面首先是一个Frame对象，即是一个窗体。然后在这个窗体上放置其他组件。代码如下： public class First {         public void initul(){        jf=ne
  • Linux的程序包管理器RPM 被触发 linux
    在早期我们使用源代码的方式来安装软件时，都需要先把源程序代码编译成可执行的二进制安装程序，然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装，这个复杂而艰辛的过程。为简化安装步骤，便于广大用户的安装部署程序，程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包，提供给大家下载，我们只需要根据自己的
  • socket通信遇到EOFException 肆无忌惮_ EOFException
    java.io.EOFException at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281) at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
  • 基于spring的web项目定时操作 知了ing javaWeb
    废话不多说，直接上代码，很简单 配置一下项目启动就行 1，web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="h
  • 树形结构的数据库表Schema设计 矮蛋蛋 schema
    原文地址： http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488     程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，
  • maven将jar包和源码一起打包到本地仓库 alleni123 maven
    http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository <project> ... <build> <plugins> <plugin> <groupI
  • java IO操作 与 File 获取文件或文件夹的大小，可读，等属性！！！ 百合不是茶
    类 File File是指文件和目录路径名的抽象表示形式。 1，何为文件： 标准文件（txt doc mp3...） 目录文件（文件夹） 虚拟内存文件   2，File类中有可以创建文件的 createNewFile（）方法,在创建新文件的时候需要try{} catch(）{}因为可能会抛出异常；也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
  • Spring注入有继承关系的类（2） bijian1013 javaspring
    被注入类的父类有相应的属性，Spring可以直接注入相应的属性，如下所例：1.AClass类 package com.bijian.spring.test4; public class AClass { private String a; private String b; public String getA() { retu
  • 30岁转型期你能否成为成功人士 bijian1013 成长励志
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • 【Velocity四】Velocity与Java互操作 bit1129 velocity
    Velocity出现的目的用于简化基于MVC的web应用开发，用于替代JSP标签技术，那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础，      POJO    package com.tom.servlets; public
  • 【Hive十一】Hive数据倾斜优化 bit1129 hive
    什么是Hive数据倾斜问题   操作：join,group by,count distinct 现象：任务进度长时间维持在99%（或100%），查看任务监控页面，发现只有少量（1个或几个）reduce子任务未完成；查看未完成的子任务，可以看到本地读写数据量积累非常大，通常超过10GB可以认定为发生数据倾斜。 原因：key分布不均匀 倾斜度衡量：平均记录数超过50w且
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua csrf
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-3.求子数组的最大和 bylijinnan java
    package beautyOfCoding; public class MaxSubArraySum { /** * 3.求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4,
  • Netty源码学习-FileRegion bylijinnan javanetty
    今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java 可以直接往channel里面写入一个FileRegion对象，而不需要相应的encoder： //pipeline（没有诸如“FileRegionEncoder”的handler）： public ChannelPipeline ge
  • 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题 cngolon 跨浏览器复制到粘贴板Zero Clipboard
    Zero Clipboard的实现原理 Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上，这样其实点击的不是按钮而是 Flash ，这样将需要的内容传入Flash，再通过Flash的复制功能把传入的内容复制到剪贴板。 Zero Clipboard的安装方法 首先需要下载 Zero Clipboard的压缩包，解压后把文件夹中两个文件：ZeroClipboard.js
  • 单例模式 cuishikuan 单例模式
    第一种（懒汉，线程不安全）： public class Singleton {   2     private static Singleton instance;   3     pri
  • spring+websocket的使用 dalan_123
    一、spring配置文件 <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"    xmlns:xsi="http://www.w3.or
  • 细节问题：ZEROFILL的用法范围。 dcj3sjt126com mysql
    1、zerofill把月份中的一位数字比如1，2，3等加前导0 mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL,    -> day
  • Android开发10——Activity的跳转与传值 dcj3sjt126com Android开发
    Activity跳转与传值，主要是通过Intent类，Intent的作用是激活组件和附带数据。   一、Activity跳转 方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)   方法二Intent intent = new Intent();intent.setCla
  • jdbc 得到表结构、主键 eksliang jdbc 得到表结构、主键
    转自博客：http://blog.csdn.net/ocean1010/article/details/7266042 假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
  • Android 应用程序开关GPS gqdy365 android
    要在应用程序中操作GPS开关需要权限： <uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" /> 但在配置文件中添加此权限之后会报错，无法再eclipse里面正常编译，怎么办？ 1、方法一：将项目放到Android源码中编译； 2、方法二：网上有人说cl
  • Windows上调试MapReduce zhiquanliu mapreduce
    1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
  • 如何看待一些知名博客推广软文的行为？ justjavac 博客
    本文来自我在知乎上的一个回答：http://www.zhihu.com/question/23431810/answer/24588621 互联网上的两种典型心态： 当初求种像条狗，如今撸完嫌人丑 当初搜贴像条犬，如今读完嫌人软 你为啥感觉不舒服呢？ 难道非得要作者把自己的劳动成果免费给你用，你才舒服？ 就如同 Google 关闭了 Gooled Reader，那是
  • sql优化总结 macroli sql
    为了是自己对sql优化有更好的原则性，在这里做一下总结，个人原则如有不对请多多指教。谢谢！   要知道一个简单的sql语句执行效率，就要有查看方式，一遍更好的进行优化。   一、简单的统计语句执行时间 declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
  • Linux Oracle中常遇到的一些问题及命令总结 超声波 oraclelinux
    1.linux更改主机名   (1)#hostname oracledb　　　　临时修改主机名 (2) vi /etc/sysconfig/network 　　修改hostname (3) vi /etc/hosts　　　　　　　　修改IP对应的主机名   2.linux重启oracle实例及监听的各种方法 （注意操作的顺序应该是先监听，后数据库实例） &nbs
  • hive函数大全及使用示例 superlxw1234 hadoophive函数
      具体说明及示例参 见附件文档。     文档目录：   目录 一、关系运算： 4 1. 等值比较: = 4 2. 不等值比较: <> 4 3. 小于比较: < 4 4. 小于等于比较: <= 4 5. 大于比较: > 5 6. 大于等于比较: >= 5 7. 空值判断: IS NULL 5
  • Spring 4.2新特性-使用@Order调整配置类加载顺序 wiselyman spring 4
    4.1 @Order Spring 4.2 利用@Order控制配置类的加载顺序 4.2 演示 两个演示bean package com.wisely.spring4_2.order; public class Demo1Service { } package com.wisely.spring4_2.order; public class
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他