最菜的acmer
最菜的acmer

spoj-cot2（树上莫队）

题解：因为是树上查询，我们可以在树上做下分块然后莫队，至于怎么分看你的技巧，我是先去学了一下联盟王国的树上分块据说那个操作的分块查询一块是sq～3sq的时间复杂度而且还是比较正统，所以我选择用那个分块，然后接着r我怎么操作呢，我们按dfs序，你会很神奇的发现如果我r按dfs操作的话我这里的操作时间复杂度大约是O（2×siz*n）,siz是块数，然后转移怎么转移呢？你可以多画几个树形图自己尝试多种情况找下规律，我这是是两者的最大公共祖先不操作，那么你最后转移过去的时候会发现查询的l，r的最大公共祖先是没有操作的，特判一下就好了

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define mes(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(int i = a; i <= b; i++)
#define dec(i,a,b) for(int i = b; i >= a; i--)
#define fi first
#define se second
#define ls rt<<1
#define rs rt<<1|1
#define lson ls,L,mid
#define rson rs,mid+1,R
#define lowbit(x) x&(-x)
typedef double db;
typedef long long int ll;
typedef pair pii;
typedef unsigned long long ull;
const ll inf = 0x3f3f3f3f;
const int mx = 1e5+5;
const int mod = 1e9+7;
const int x_move[] = {1,-1,0,0,1,1,-1,-1};
const int y_move[] = {0,0,1,-1,1,-1,1,-1};
int n,m;
int fa[mx][20];
int    belong[mx];
int dep[mx];
int pos[mx];
int cnt[mx];
int st[mx];
int x[mx];
int a[mx];
int sz[mx];
int vis[mx];
int ans[mx];
int id,sq,top;
int siz;
int sum;
vectorg[mx];
struct node{
    int l,r;
    int id;
    int belong;
    bool operator<(const node &a)const{
        if(a.belong!=belong) return belong < a.belong;
        return pos[r] < pos[a.r];
    }
}s[mx];
void dfs(int u,int pre){
    pos[u] = ++id;
    fa[u][0] = pre;
    dep[u] = dep[pre]+1;
    st[++top] = u;
    for(int i = 0; i < g[u].size(); i++){
        int v = g[u][i];
        if(v==pre)continue;
        dfs(v,u);
        sz[u] += sz[v];
        if(sz[u]>=sq){
            sz[u] = 0;
            ++siz;
            while(st[top]!=u) belong[st[top--]] = siz;
        }
    }
    sz[u]++;
}
void calc(int u){
    if(cnt[a[u]]==1&&vis[u]==-1)
        sum--;
    if(cnt[a[u]]==0&&vis[u]==1)
        sum++;
    cnt[a[u]] += vis[u];
    vis[u] *= -1;
}
void update(int u,int v){
    while(u!=v){
        if(dep[u]<=dep[v]){
            calc(v);
            v = fa[v][0];
        }
        else{
            calc(u);
            u = fa[u][0];
        }
    }
}
void init(){
    for(int i = 1; i < 20; i++)
        for(int j = 1; j <= n; j++)
            fa[j][i] = fa[fa[j][i-1]][i-1];
}
int lca(int u,int v){
    if(dep[u]= 0; i--)
        if(dep[fa[u][i]]>=dep[v]) u = fa[u][i];
    if(u==v)    return u;
    for(int i = 19; i >= 0; i--)
        if(fa[u][i]!=fa[v][i])    u = fa[u][i],v = fa[v][i];
    return fa[u][0];
}
int main(){
    //freopen("test.in","r",stdin);
    //freopen("test.out","w",stdout);
    int t,q,ca = 1;    
    scanf("%d%d",&n,&q);
    for(int i = 1; i <= n; i++)
        scanf("%d",&a[i]),x[i] = a[i],vis[i] = 1;
    sort(x+1,x+n+1);
    for(int i = 1; i <= n; i++)
        a[i] = lower_bound(x+1,x+n+1,a[i])-x;
    for(int i = 2; i <= n; i++){
        int u,v;
        scanf("%d%d",&u,&v);
        g[u].push_back(v);
        g[v].push_back(u);
    }
    sq = sqrt(n);
    dfs(1,0);
    siz++;
    while(top>0) belong[st[top--]] = siz;
    for(int i = 1; i <= q; i++){
        scanf("%d%d",&s[i].l,&s[i].r);
        s[i].id = i;
        s[i].belong = belong[s[i].l];
    }
    init();
    sort(s+1,s+q+1);
    update(s[1].l,s[1].r);
    int l = s[1].l,r = s[1].r;
    ans[s[1].id] = sum + (cnt[a[lca(l,r)]]==0);
    for(int i = 2; i <= q; i++){
        update(l,s[i].l);
        update(r,s[i].r);
        l = s[i].l;
        r = s[i].r;
        ans[s[i].id] = sum+(cnt[a[lca(l,r)]]==0);
    }
    for(int i = 1; i <= q; i++)
        printf("%d\n",ans[i]);
    return 0;
}

 

你可能感兴趣的:(莫队)

  • ACM板子 GGood_Name cocoamacosobjective-cc++
    文章目录板子：初始化：快读：快速幂：GCD/LCM:组合数：欧拉筛：大整数质因数分解:分解质因数：求(1e12)内质数：KMP:最小生成树：最短路LCA查找最近祖先二分图匹配RMQ区间最小值：01字典树：字典树：线段树：最长上升子序列：最长公共子序列：01背包中国剩余定理模板*L**u**c**a**s*定理。扩展Lucas定理hash+二分求最长回文串**尼姆博弈模型**莫队算法权值线段树回文树
  • 带修莫队 P1903 题解 _Andy_L_ CSP冲刺洛谷题解code学习c++数据结构
    Part#0.前言\text{Part\#0.前言}Part#0.前言这个蒟蒻刚学带修莫队，所以介绍带修莫队的部分比较简略，大家可以去参考一下OI-wiki或者其他大佬的博客：）本文参考了洛谷题解。Part#1.带修莫队\text{Part\#1.带修莫队}Part#1.带修莫队带修莫队，顾名思义，就是待修改的莫队。众所周知，普通莫队可以在比较好的时间复杂度内完成一次查询操作，但是不支持修改操作，
  • 【洛谷】P2709 小B的询问——莫队问题 lcx_defender #洛谷算法c++
    文档快速阅读题目链接题目概况小B的询问题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示个人思路参考代码C++题目链接小B的询问题目概况小B的询问题目描述小B有一个长为nnn的整数序列aaa，值域为[1,k][1,k][1,k]。他一共有mmm个询问，每个询问给定一个区间[l,r][l,r][l,r]，求：∑i=1kci2\sum\limits_{i=1}^kc_i^2i=1∑kci2其
  • 【蓝桥备赛】重复的数——莫队(Java/Cpp版) lcx_defender #蓝桥算法蓝桥杯javac++
    题目链接重复的数题目来源：第十三届蓝桥杯C++C组省赛J题——重复的数个人思路主要思想——莫队，该思想参考学习地址普通莫队算法。对于若干区间范围内的询问，可以通过其他区间的情况调整范围来得到答案。为了能够最小化区间范围的修改次数，我们需要将所有询问进行排序，排序规则是按照l所在块的编号为第一关键字，r为第二关键字从小到大排序。参考代码该死的Java，不懂在发什么电，同样的代码最后一个样例有时候能过
  • 【蓝桥备赛】wzy的数组Ⅱ——简单莫队问题 lcx_defender #蓝桥算法java数据结构蓝桥杯c++笔记
    题目链接wzy的数组Ⅱ个人思路本题需要统计区间范围内数值为x在区间出现次数也为x的数的个数。区间询问+多次询问，我们选择莫队。将多次询问按照区间边界进行排序，每一次区间的移动，先去判断当前区间指针所指向的数是否符合题目条件，然后对该数的数量进行对应的增减操作，操作完之后，仍需判断当前数是否符合题目条件，因为数量发生了变化。参考代码C++#includeusingnamespacestd;typed
  • 牛客小白月赛 17 会划水才能到达彼岸 牛客OJ数学c++算法二分查找字符串
    牛客小白月赛17C异或和（签到题）I-坐电梯（思维）B-扫雷（模拟）D-解密（模拟）A-小sun的假期F-小黄鸭(积分+浮点二分)E.图的遍历（判奇环）G.区间求和（莫队）H.取球游戏（概率dp）J.计数（组合数学）C异或和（签到题）#include#include#include#include#include#include#include#defineIOSios::sync_with_st
  • 树上计数2 树上莫队 夏水天国 数据结构
    原题给定一棵N个节点的树，节点编号从1到N，每个节点都有一个整数权值。现在，我们要进行M次询问，格式为uv，对于每个询问你需要回答从u到v的路径上（包括两端点）共有多少种不同的点权值。输入格式第一行包含两个整数N,M。第二行包含N个整数，其中第i个整数表示点i的权值。接下来N−1行，每行包含两个整数x,y，表示点x和点y之间存在一条边。最后M行，每行包含两个整数u,v，表示一个询问。输出格式共M行
  • 带修莫队 ---- P1903 [国家集训队]数颜色 / 维护队列 带修莫队模板 黑夜和白天 #莫队数据结构c语言算法
    题目链接题目大意：解题思路：带修改的莫队首先我们要知道，普通的莫队算法是不资瓷修改操作的，不过后人对莫队算法加以改进发明了资瓷修改的莫队算法思路在进行修改操作的时候，修改操作是会对答案产生影响的(废话)那么我们如何避免修改操作带来的影响呢？首先我们需要把查询操作和修改操作分别记录下来。在记录查询操作的时候，需要增加一个变量来记录离本次查询最近的修改的位置然后套上莫队的板子，与普通莫队不一样的是，你
  • [6题大章] 莫队、带修莫队、树上莫队学习笔记 wly_sh 莫队分块算法树结构
    大佬ouuan学习笔记:莫队、带修莫队、树上莫队详解这个写的很好，有适用范围与算法思想\text{\\\\}普通莫队时间复杂度证明：左端点都在同一个n\sqrt{n}n内左端点最多移O(mn)O(m\sqrt{n})O(mn),右端点升序排序，对于每一块最多移到底，即O(nn)O(n\sqrt{n})O(nn)总复杂度O((m+n)n+mlog2m)O((m+n)\sqrt{n}+mlog_{2}
  • 谈谈我对普通莫队和带修莫队的拙见 forOnward acmacm莫队算法
    对于莫队，本质上就是分块+暴力。下面讲一下我当时的心路历程（2333），并不能当教程，可以当故事看看菜鸡初学完莫队之后是怎么想的。普通莫队：最普通的情况，给一个长度为n的数组，有q个询问，每次询问[l,r]区间内的最值假如询问刚好是[3,5]区间和[3,6]区间，并且我已经通过朴素方法求得[3,5]区间的答案，我并不需要再朴素求一遍后者的答案，我可以利用先前已经得到的信息，从[3,5]到[3,6]
  • 『数据结构』莫队、带修莫队、树上莫队详解 weixin_30824277 数据结构与算法
    普通莫队简介莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下：只有询问没有修改。允许离线。在已知询问\([l,r]\)答案的情况下可以\(O(1)\)得到\([l,r−1],[l,r+1],[l−1,r],[l+1,r]\)的答案。满足以上三个条件就可以在\(O(n\sqrt{m}+mlogm)\)的时间复杂度下得到每个询问的解。算法思想莫队的精髓就在于通过对询问进行排序，并把询问
  • 「WC2013」 糖果公园 - 树上带修莫队 TbYangZ 数据结构---莫队莫队带修莫队树上莫队树上带修莫队树分块
    题目描述Candyland有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特，它由nnn个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为111至nnn。有n−1n-1n−1条双向道路连接着这些游览点，并且整个糖果公园都是连通的，即从任何一个游览点出发都可以通过这些道路到达公园里的所有
  • 莫队算法 blng 学习记录莫队算法高级数据结构
    继分块后的第三种高级数据结构，，，（学了分块后好像就是对莫队有了很高很高的兴趣，，估计是学分块学傻了吧0.0）还是先听了听大佬的课，用了一个小时自己消化了一下，才知道莫队的思想:就是在分块的基础上加上排序，可以大大降低复杂度，降至O(n1.5)，还有一个最好认识的标志离线询问（那个分块9要是不在线就是个裸莫队啊￣へ￣）有关排序的证明，请参考这位大佬的介绍：传送门莫队总结：莫队算法通常用来解决序列上
  • 莫队 某typedef 笔记题解数据结构
    莫队优雅的暴力用法在nnn\sqrt{n}nn的时间内离线求解一段区间内不同数字的个数实现暴力做法:用一个桶记录每种颜色出现的数量随后扫描桶,进行统计显然会超时我们对询问进行排序,以便利用前一个询问的信息更新下一个询问我们建立双指针,每次移动指针加入新数这便是莫队算法的雏形(是暴力,但不优雅)很容易发现我们刚才的做法仍然是O(n)O(n)O(n)的,并没有得到优化通过调整查询的顺序,我们可以把复杂
  • 普通、带修(可持久化)莫队算法入门例题详解 芋圆西米露 板子普通莫队
    目录【莫队算法】【普通莫队】【代码】【题面】【带修莫队】【代码】【题面】【总结】【莫队算法】参考大米饼的莫队算法，目前的题型概括为三种：普通莫队，带修莫队以及树形莫队。【普通莫队】例题：2038:[2009国家集训队]小Z的袜子(hose)题意：给定编号1-n的n只袜子的颜色，输出从询问的区间[L,R]中随机抽出两只袜子颜色相同的概率。首先考虑对于一个长度为n区间内的答案如何求解。题目要求Ans使
  • 莫队（普通莫队，带修莫队，回滚莫队） @小阿宝 ACM算法
    莫队定义：莫队算法=离线+暴力+分块。（优雅的暴力）（莫队：2010年信息学国家集训队队员莫涛）  “离线”和“在线”的概念。在线是交互式的，一问一答；如果前面的答案用于后面的提问，称为“强制在线”。离线是非交互的，一次性读取所有问题，然后一起回答，"记录所有步，回头再做”。  基础的莫队算法是一种离线算法，它通常用于不修改只查询的一类区间问题，复杂度O()，没有在线算法线段树或树状数组好，但是编
  • 莫队（普通莫队，带修莫队，树上莫队） liudashuai666 莫队算法数据结构
    听说莫队算法是一种“优雅的暴力”（小声bb）。普通莫队1/引入problem：给你一个长度为n的数组，有m次查询，每次查询询问一个区间[L,R]内有多少个不同的数。首先想想暴力怎么做。开一个数组用来记数，然后扫一遍[L,R]，如果这个数是第一次出现，那么对答案贡献+1。暴力出来的时间复杂度是O(n*m)，如果n、m较大，那暴力肯定是不行的。再想想进一步优化。开两个指针l和r，将之前的每次扫区间[L
  • P1903 [国家集训队]数颜色 / 维护队列（带修莫队） 木落淮南，雨晴雲夢 高阶数据结构数据结构
    P1903[国家集训队]数颜色/维护队列板子题带修莫队的的和普通莫队的区别就在于增加了修改操作在一操作，求完之后在看修改的，把修改的部分加上去，加到该次操作之前另外这里的块大小应该设为n23n^{\frac{2}{3}}n32才能过，一般的根号过不了#include#defineinf0x7fffffff#definelllonglong//#defineintlonglong//#defined
  • 数列分块及莫队算法分块大小详解 justin666888 C++数据结构C++算法数据结构关键字算法数据结构
    数列分块及莫队算法分块大小详解一.前言二.数列分块三.普通莫队四.带修莫队一.前言众所周知，数列分块和莫队是非常优雅的暴力算法。那么，我们如何分才能使时间复杂度最优呢？请看以下证明。二.数列分块数列分块的最佳大小为n\sqrt{n}n设nnn与mmm同一数量级。设块长为sss，序列长度nnn那么块的总数为ns\frac{n}{s}sn，每次操作时间复杂度为O(n⋅s)O(n⋅s)O(n⋅s)。=s
  • 详谈莫队算法 Get the way of dream 笔记算法数据结构莫队
    一定更好的阅读体验：Here0、来历莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在Codeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过OIer和ACMer的集体智慧改造，莫队有了多种扩展版本。莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及
  • 基础莫队模板 布克波波 c++c语言数据结构
    记录一下莫队的板子基础莫队入门题小z的袜子#include#defineintlonglong#defineendl'\n'#definesz(x)x.size()#definelbt(x)(x)&(-x)#definerep(i,n)for(inti=0;iPII;typedefdoubledb;constintN=5e4+10,mod=998244353,inf=0x3f3f3f3f;cons
  • 【数据结构】带修莫队 conti123 C++数据结构数据结构c++
    文章目录问题引入核心维护修改总结Code问题引入洛谷P1903嗯，上手一个莫队…\dots…？还有修改操作？本文我们来学习带修莫队，及支持修改的莫队。请确保你已经学会了普通的莫队，不会的可以看这里。和原来的莫队一样，带修莫队仅仅是多了个修改而已（废话）。考虑暴力修改，时间复杂度：O(n2m)O(n^2m)O(n2m)显然纯粹的暴力+莫队是解决不了的，但我们又发现了：如果修改的是1，题目查询的是5至
  • 【kosaraju算法+bitset+回滚莫队/st表】[Lydsy2017省队十连测]友好城市 Dream_Lolita 其他-bitset分而治之-分块图论-kosaraju
    【题目】BZOJ给定一幅nnn个点mmm条边的有向图QQQ次询问若只使用[l,r][l,r][l,r]这些边，有多少个点对能互达。n≤150,m≤3×105,Q≤5×104n\leq150,m\leq3\times10^5,Q\leq5\times10^4n≤150,m≤3×105,Q≤5×104【解题思路】我们知道一次tarjan\text{tarjan}tarjan是O(∣V∣+∣E∣)O(|
  • LibreOJ - 2874 历史研究 （回滚莫队） 12℃. 算法
    回滚莫队就是在基础莫队的前提下，用更多的增加操作代替了减操作。分成两种情况1、一个询问的整个区间都在一个块儿里；这种情况直接暴力求即可，因为在一个块儿里，时间复杂度不会高。2、一个询问的整个区间不在一个块儿里；这种情况下，在第一个块儿内的区间还是暴力处理，但是从下一个块儿开始的区间就正常的去更新，如下图情况。每次都是处理所有左端点都在同一个块儿的询问，按顺序处理1、2、3，在处理某个询问的时候从第
  • P5906 【模板】回滚莫队&不删除莫队 12℃. 算法数据结构
    这一题，虽说在洛谷标的是模板题，但可能没有“历史研究”那一题更加模板。这一题相对于回滚莫队的模板题，可能在回滚的处理上稍微复杂了一点。对于回滚莫队就不多解释了，可以看一下回滚莫队模板题这一篇博客，稍微简单的解释了一下。当整个询问区间都在一个块儿内的时候，只需要按顺序暴力解决即可，处理完之后把状态清空。当整个询问区间不在一个块儿的时候，按照回滚莫队的思路，按顺序向右更新区间状态。暴力处理当前区间。问
  • 算法学习笔记(19): 树上启发式合并（DSU on tree） jeefies 算法学习笔记数据结构
    树上启发式合并DSUontree，我也不知道DSU是啥意思这是一种看似特别玄学的优化可以把树上部分问题由\(O(n^2)\)优化到\(O(n\logn)\)。例如CodeForces600E。又例如一道神奇的题：适用情况可以离线的部分树上问题。需要子树上的所有信息，但是信息无法快速合并的情况。或者说可以使用树上莫队的题目一般都可以使用启发式合并？(至少OI-Wiki是这么说的)树上启发式合并并不是
  • 树上启发式合并（dsu on tree）学习笔记 weixin_30454481
    有丶难，学到自闭参考的文章：zcysky：【学习笔记】dsuontreeArpa：[Tutorial]Sack(dsuontree)先康一康模板题吧：CF600E（$Lomsat$$gelral$）虽然已经用莫队搞过一遍了（可以参考之前写的博客~），但这个还是差距挺大我们如果对于每个节点暴力统计答案，是$O(N^2)$的复杂度：最坏情况下整棵树是一条链，对于每个节点的统计平均下来是$O(N)$的具
  • [学习笔记]dsu on tree 北路人 dsuontree
    dsuontreeBBdsuontree树上并查集？其实这东西跟并查集一点关系都没有吧（可能是我太年轻树上启发式合并和莫队一样有着看上去貌似特别高深的名字，其实就是XJB暴力正题实质上dsuontree运用了一个轻重链剖分的思想。适用于不带修改的树上询问操作离线操作比莫队优越有些树上题目我们每次暴力时间复杂度是O(n2)\mathcal{O(n^2)}O(n2)的，而dsuontree的复杂度是O
  • 离线算法相关 拧错位置的螺丝钉 #线性数据结构算法c++
    莫队算法莫队算法由莫涛提出，可以解决一类区间询问问题。普通莫队对于序列上的区间询问，如果询问取件能在O(1)O(1)O(1)的时间复杂度内扩展到[l−1,r][l-1,r][l−1,r]、[l,r−1][l,r-1][l,r−1]、[l+1,r][l+1,r][l+1,r]、[l,r+1][l,r+1][l,r+1]，那么可以利用普通莫队在O(nn)O(n\sqrtn)O(nn)的时间复杂度内解决
  • P7554 [COCI2020-2021#6] Index-题解报告 Joker_hehe 洛谷数据结构图论算法
    1.前言一道数据结构好题，不看题解之前能想出来思路对自己的数据结构提升水平会大大提升。2.看题解前由于打这个题之前打过一遍Treap，又看到是一个只有查询的题，又看到了最值hhh。因此第一感是个：莫队+Treap+二分（O(nnlog⁡n)O(n\sqrt{n}\logn)O(nnlogn)）。氧化钙，好牛马的复杂度，空间也很假，还不好实现。。。3.看题解后我小心翼翼打开了题解区，值域分块+莫队。
  • PHP如何实现二维数组排序？ IT独行者 二维数组PHP排序　
    二维数组在PHP开发中经常遇到，但是他的排序就不如一维数组那样用内置函数来的方便了，（一维数组排序可以参考本站另一篇文章【PHP中数组排序函数详解汇总】）。二维数组的排序需要我们自己写函数处理了，这里UncleToo给大家分享一个PHP二维数组排序的函数： 代码： functionarray_sort($arr,$keys,$type='asc'){ $keysvalue= $new_arr
  • 【Hadoop十七】HDFS HA配置 bit1129 hadoop
    基于Zookeeper的HDFS HA配置主要涉及两个文件,core-site和hdfs-site.xml。   测试环境有三台 hadoop.master hadoop.slave1 hadoop.slave2   hadoop.master包含的组件NameNode, JournalNode, Zookeeper，DFSZKFailoverController
  • 由wsdl生成的java vo类不适合做普通java vo darrenzhu VOwsdlwebservicerpc
    开发java webservice项目时，如果我们通过SOAP协议来输入输出，我们会利用工具从wsdl文件生成webservice的client端类，但是这里面生成的java data model类却不适合做为项目中的普通java vo类来使用，当然有一中情况例外，如果这个自动生成的类里面的properties都是基本数据类型，就没问题，但是如果有集合类，就不行。原因如下： 1)使用了集合如Li
  • JAVA海量数据处理之二（BitMap） 周凡杨 java算法bitmapbitset数据
           路漫漫其修远兮，吾将上下而求索。想要更快，就要深入挖掘 JAVA 基础的数据结构，从来分析出所编写的 JAVA 代码为什么把内存耗尽，思考有什么办法可以节省内存呢？ 啊哈！算法。这里采用了 BitMap 思想。   首先来看一个实验： 指定 VM 参数大小： -Xms256m -Xmx540m
  • java类型与数据库类型 g21121 java
    很多时候我们用hibernate的时候往往并不是十分关心数据库类型和java类型的对应关心，因为大多数hbm文件是自动生成的，但有些时候诸如：数据库设计、没有生成工具、使用原始JDBC、使用mybatis(ibatIS)等等情况，就会手动的去对应数据库与java的数据类型关心，当然比较简单的数据类型即使配置错了也会很快发现问题，但有些数据类型却并不是十分常见，这就给程序员带来了很多麻烦。 &nb
  • Linux命令 510888780 linux命令
    系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpuinfo 显示C
  • java常用JVM参数 墙头上一根草 javajvm参数
    -Xms：初始堆大小，默认为物理内存的1/64(<1GB)；默认(MinHeapFreeRatio参数可以调整)空余堆内存小于40%时，JVM就会增大堆直到-Xmx的最大限制 -Xmx：最大堆大小，默认(MaxHeapFreeRatio参数可以调整)空余堆内存大于70%时，JVM会减少堆直到 -Xms的最小限制 -Xmn：新生代的内存空间大小，注意：此处的大小是（eden+ 2
  • 我的spring学习笔记9-Spring使用工厂方法实例化Bean的注意点 aijuans Spring 3
    方法一： <bean id="musicBox" class="onlyfun.caterpillar.factory.MusicBoxFactory" factory-method="createMusicBoxStatic"></bean> 方法二：
  • mysql查询性能优化之二 annan211 UNIONmysql查询优化索引优化
    1 union的限制 有时mysql无法将限制条件从外层下推到内层，这使得原本能够限制部分返回结果的条件无法应用到内层 查询的优化上。 如果希望union的各个子句能够根据limit只取部分结果集，或者希望能够先排好序在 合并结果集的话，就需要在union的各个子句中分别使用这些子句。 例如 想将两个子查询结果联合起来，然后再取前20条记录，那么mys
  • 数据的备份与恢复 百合不是茶 oraclesql数据恢复数据备份
     数据的备份与恢复的方式有: 表,方案 ,数据库;     数据的备份: 导出到的常见命令; 参数 说明 USERID 确定执行导出实用程序的用户名和口令 BUFFER 确定导出数据时所使用的缓冲区大小，其大小用字节表示 FILE 指定导出的二进制文
  • 线程组 bijian1013 java多线程threadjava多线程线程组
    有些程序包含了相当数量的线程。这时，如果按照线程的功能将他们分成不同的类别将很有用。        线程组可以用来同时对一组线程进行操作。        创建线程组：ThreadGroup g = new ThreadGroup(groupName);  &nbs
  • top命令找到占用CPU最高的java线程 bijian1013 javalinuxtop
    上次分析系统中占用CPU高的问题，得到一些使用Java自身调试工具的经验，与大家分享。 (1)使用top命令找出占用cpu最高的JAVA进程PID:28174 (2)如下命令找出占用cpu最高的线程 top -Hp 28174 -d 1 -n 1 32694 root 20 0 3249m 2.0g 11m S 2 6.4 3:31.12 java
  • 【持久化框架MyBatis3四】MyBatis3一对一关联查询 bit1129 Mybatis3
      当两个实体具有1对1的对应关系时，可以使用One-To-One的进行映射关联查询   One-To-One示例数据 以学生表Student和地址信息表为例，每个学生都有都有1个唯一的地址(现实中，这种对应关系是不合适的，因为人和地址是多对一的关系)，这里只是演示目的   学生表   CREATE TABLE STUDENTS (
  • C/C++图片或文件的读写 bitcarter 写图片
    先看代码： /*strTmpResult是文件或图片字符串 * filePath文件需要写入的地址或路径 */ int writeFile(std::string &strTmpResult,std::string &filePath) { int i,len = strTmpResult.length(); unsigned cha
  • nginx自定义指定加载配置 ronin47
    进入 /usr/local/nginx/conf/include 目录，创建 nginx.node.conf 文件，在里面输入如下代码： upstream nodejs { server 127.0.0.1:3000; #server 127.0.0.1:3001; keepalive 64; } server { liste
  • java-71-数值的整数次方.实现函数double Power(double base, int exponent)，求base的exponent次方 bylijinnan double
    public class Power { /** *Q71-数值的整数次方 *实现函数double Power(double base, int exponent)，求base的exponent次方。不需要考虑溢出。 */ private static boolean InvalidInput=false; public static void main(
  • Android四大组件的理解 Cb123456 android四大组件的理解
     分享一下，今天在Android开发文档-开发者指南中看到的:                            App components are the essential building blocks of an Android
  • [宇宙与计算]涡旋场计算与拓扑分析 comsci 计算
         怎么阐述我这个理论呢？ 。。。。。。。。。       首先： 宇宙是一个非线性的拓扑结构与涡旋轨道时空的统一体。。。。       我们要在宇宙中寻找到一个适合人类居住的行星，时间非常重要，早一个刻度和晚一个刻度，这颗行星的
  • 同一个Tomcat不同Web应用之间共享会话Session cwqcwqmax9 session
    实现两个WEB之间通过session 共享数据 查看tomcat 关于 HTTP Connector 中有个emptySessionPath 其解释如下： If set to true, all paths for session cookies will be set to /. This can be useful for portlet specification impleme
  • springmvc Spring3 MVC，ajax，乱码 dashuaifu springjquerymvcAjax
      springmvc Spring3 MVC @ResponseBody返回，jquery ajax调用中文乱码问题解决   Spring3.0 MVC @ResponseBody 的作用是把返回值直接写到HTTP response body里。具体实现AnnotationMethodHandlerAdapter类handleResponseBody方法，具体实
  • 搭建WAMP环境 dcj3sjt126com wamp
    这里先解释一下WAMP是什么意思。W:windows，A：Apache，M：MYSQL，P：PHP。也就是说本文说明的是在windows系统下搭建以apache做服务器、MYSQL为数据库的PHP开发环境。      工欲善其事，必须先利其器。因为笔者的系统是WinXP，所以下文指的系统均为此系统。笔者所使用的Apache版本为apache_2.2.11-
  • yii2 使用raw http request dcj3sjt126com http
    Parses a raw HTTP request using yii\helpers\Json::decode()   To enable parsing for JSON requests you can configure yii\web\Request::$parsers using this class: 'request' =&g
  • Quartz-1.8.6 理论部分 eksliang quartz
    转载请出自出处：http://eksliang.iteye.com/blog/2207691 一.概述 基于Quartz-1.8.6进行学习，因为Quartz2.0以后的API发生的非常大的变化，统一采用了build模式进行构建； 什么是quartz?   答：简单的说他是一个开源的java作业调度框架，为在 Java 应用程序中进行作业调度提供了简单却强大的机制。并且还能和Sp
  • 什么是POJO？ gupeng_ie javaPOJO框架Hibernate
    POJO--Plain Old Java Objects(简单的java对象)   POJO是一个简单的、正规Java对象，它不包含业务逻辑处理或持久化逻辑等，也不是JavaBean、EntityBean等，不具有任何特殊角色和不继承或不实现任何其它Java框架的类或接口。   POJO对象有时也被称为Data对象，大量应用于表现现实中的对象。如果项目中使用了Hiber
  • jQuery网站顶部定时折叠广告 ini JavaScripthtmljqueryWebcss
    效果体验：http://hovertree.com/texiao/jquery/4.htmHTML文件代码： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <title>网页顶部定时收起广告jQuery特效 - HoverTree<
  • Spring boot内嵌的tomcat启动失败 kane_xie spring boot
    根据这篇guide创建了一个简单的spring boot应用，能运行且成功的访问。但移植到现有项目（基于hbase）中的时候，却报出以下错误：     SEVERE: A child container failed during start java.util.concurrent.ExecutionException: org.apache.catalina.Lif
  • leetcode: sort list michelle_0916 Algorithmlinked listsort
    Sort a linked list in O(n log n) time using constant space complexity. ====analysis======= mergeSort for singly-linked list  ====code=======   /** * Definition for sin
  • nginx的安装与配置,中途遇到问题的解决 qifeifei nginx
    我使用的是ubuntu13.04系统，在安装nginx的时候遇到如下几个问题，然后找思路解决的，nginx 的下载与安装   wget http://nginx.org/download/nginx-1.0.11.tar.gz tar zxvf nginx-1.0.11.tar.gz ./configure make make install   安装的时候出现
  • 用枚举来处理java自定义异常 tcrct javaenumexception
    在系统开发过程中，总少不免要自己处理一些异常信息，然后将异常信息变成友好的提示返回到客户端的这样一个过程，之前都是new一个自定义的异常，当然这个所谓的自定义异常也是继承RuntimeException的，但这样往往会造成异常信息说明不一致的情况，所以就想到了用枚举来解决的办法。 1，先创建一个接口，里面有两个方法，一个是getCode, 一个是getMessage public
  • erlang supervisor分析 wudixiaotie erlang
    当我们给supervisor指定需要创建的子进程的时候，会指定M,F,A,如果是simple_one_for_one的策略的话，启动子进程的方式是supervisor:start_child(SupName, OtherArgs),这种方式可以根据调用者的需求传不同的参数给需要启动的子进程的方法。和最初的参数合并成一个数组，A ++ OtherArgs。那么这个时候就有个问题了，既然参数不一致，那
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他