Excelsior_kereo
Excelsior_kereo

bzoj 2243 染色 树链剖分 好题！

题意：中文题。

思路：很好的一道树链剖分。树剖后，线段树要记录左端点l,右端点r，左端点的颜色lc,右端点的颜色rc,区间成段更新的标记tag,区间

有多少颜色段。区间合并的时候要注意如果左子树的右端和右子树的左端颜色相同那么数量要减一。但是存在一个问题当前剖到

的链与上一次的链在相交的边缘可能颜色相同，如果颜色相同答案需要减一。所以统计答案的时候要记录下上一次剖到的链的左端

点的颜色，与当前剖到的链右端点的颜色（因为在处理出的线段树中越靠近根的点位置越左），比较这两个颜色，若相同则答案减

1。又由于有u和v两个位置在向上走，那么要记录ans1，ans2两个变量来存“上一次的左端点颜色”。有一点需要注意，当

top[u]=top[v]的时候，即已经在同一个重链上时，两边端点颜色都要考虑与对应ans比较颜色，相同答案要相应减一。详见代码：

/*********************************************************
  file name: bzoj2243.cpp
  author : kereo
  create time:  2015年01月23日 星期五 09时51分17秒
*********************************************************/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int sigma_size=26;
const int N=100+50;
const int MAXN=100000+50;
const int inf=0x3fffffff;
const double eps=1e-8;
const int mod=100000000+7;
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define PII pair
#define mk(x,y) make_pair((x),(y))
int n,m,edge_cnt,cnt,Lc,Rc;
char str[N];
int col[MAXN],head[MAXN],sz[MAXN],dep[MAXN],fa[MAXN],son[MAXN],top[MAXN],pos[MAXN];
struct Edge{
    int u,v,next;
}edge[MAXN<<1];
struct node{
    int l,r;
    int num,tag,lc,rc;
}segtree[MAXN<<2];
void init(){
    edge_cnt=cnt=0;
    memset(head,-1,sizeof(head));
}
void addedge(int u,int v){
    edge[edge_cnt].u=u; edge[edge_cnt].v=v;
    edge[edge_cnt].next=head[u]; head[u]=edge_cnt++;
}
void dfs1(int u,int pre,int depth){
    sz[u]=1; fa[u]=pre; son[u]=0; dep[u]=depth;
    for(int i=head[u];i!=-1;i=edge[i].next){
        int v=edge[i].v;
        if(v == pre)
            continue;
        dfs1(v,u,depth+1);
        sz[u]+=sz[v];
        if(sz[son[u]]>1;
    build(L(rt),l,mid); build(R(rt),mid+1,r);
}
void update(int rt,int l,int r,int x){
    if(segtree[rt].l == l && segtree[rt].r == r){
        segtree[rt].num=segtree[rt].tag=1;
        segtree[rt].lc=segtree[rt].rc=x;
        return ;
    }
    push_down(rt);
    int mid=(segtree[rt].l+segtree[rt].r)>>1;
    if(r<=mid)
        update(L(rt),l,r,x);
    else if(l>mid)
        update(R(rt),l,r,x);
    else {
        update(L(rt),l,mid,x); update(R(rt),mid+1,r,x);
    }
    push_up(rt);
}
int query(int rt,int l,int r,int L,int R){
    if(segtree[rt].l == L)
        Lc=segtree[rt].lc;
    if(segtree[rt].r == R)
        Rc=segtree[rt].rc;
    if(segtree[rt].l == l && segtree[rt].r == r)
        return segtree[rt].num;
    push_down(rt);
    int mid=(segtree[rt].l+segtree[rt].r)>>1;
    if(r<=mid)
        return query(L(rt),l,r,L,R);
    else if(l>mid)
        return query(R(rt),l,r,L,R);
    else{
        int ans=query(L(rt),l,mid,L,R)+query(R(rt),mid+1,r,L,R);
        if(segtree[L(rt)].rc == segtree[R(rt)].lc)
            ans--;
        return ans;
    }
    push_up(rt);
}
int solve(int u,int v,int id,int c){
    int ans=0;
    if(id == 1){
        while(top[u]!=top[v]){
            if(dep[top[u]]dep[v])
            swap(u,v);
        update(1,pos[u],pos[v],c);
    }
    else{
        //printf("u=%d v=%d pos[u]=%d pos[v]=%d\n",u,v,pos[u],pos[v]);
        int ans1=-1,ans2=-1; //记录上次链的左端的颜色
        while(top[u]!=top[v]){
            if(dep[top[u]]printf("%d %d\n",son[1],son[2]);
        /*for(int i=1;i<=n;i++)
            printf("top[i]=%d pos[i]%d\n",top[i],pos[i]);
        printf("---------------------------------------\n");
        printf("\n");*/
        for(int i=1;i<=n;i++)
            update(1,pos[i],pos[i],col[i]);
        while(m--){
            scanf("%s",str);
            int u,v;
            if(str[0] == 'C'){
                int c;
                scanf("%d%d%d",&u,&v,&c);
                solve(u,v,1,c);
            }
            else{
                int u,v;
                scanf("%d%d",&u,&v);
                printf("%d\n",solve(u,v,2,0));
                //printf("--------------------------------------\n");
            }
        }
    }
	return 0;
}


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

  • 动态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考虑对一个点的子树的所有叶子节点进行增减任意值.不难联想到对一个点的子树的所有节点增减任意值的做法.所以考虑使用类似于树链剖分的
  • 树链剖分模板 C20201018
    DFS1voidDFS1(intx,intf,intdeep){fa[x]=f;dep[x]=deep;Size[x]=1;for(inti=0;iSize[son[x]]||!son[x])son[x]=s;}}DFS2voidDFS2(intx,intT){top[x]=T;cnt++;id[x]=cnt;be[cnt]=x;if(!son[x])return;DFS2(son[x],T);f
  • [NOI2015]软件包管理器 —— 树链剖分 C20201018 树链剖分树链剖分NOI树
    题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包管理器。你决定
  • P3979 遥远的国度 golitter. 算法题算法
    P3979遥远的国度-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：换根，路径修改，查询以某一个节点为根的最小值。思路：树链剖分。注意：设置的INF是0x3f3f3f3f只会有30分，设置成int型最大值以上才能过。x和y路径上的修改如果x和y的重链头父亲节点不一样，就让深度更大的那条链进行修改。如果x和y在同一条链上，则按照顺序进行修改。voidtreechange(intx,
  • Spring4.1新特性——Spring MVC增强 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • mysql 性能查询优化 annan211 javasql优化mysql应用服务器
    1 时间到底花在哪了？ mysql在执行查询的时候需要执行一系列的子任务，这些子任务包含了整个查询周期最重要的阶段，这其中包含了大量为了 检索数据列到存储引擎的调用以及调用后的数据处理，包括排序、分组等。在完成这些任务的时候，查询需要在不同的地方 花费时间，包括网络、cpu计算、生成统计信息和执行计划、锁等待等。尤其是向底层存储引擎检索数据的调用操作。这些调用需要在内存操
  • windows系统配置 cherishLC windows
    删除Hiberfil.sys ：使用命令powercfg -h off 关闭休眠功能即可： http://jingyan.baidu.com/article/f3ad7d0fc0992e09c2345b51.html 类似的还有pagefile.sys msconfig 配置启动项 shutdown 定时关机 ipconfig 查看网络配置 ipconfig /flushdns
  • 人体的排毒时间 Array_06 工作
    ======================== ||  人体的排毒时间是什么时候？|| ======================== 转载于： http://zhidao.baidu.com/link?url=ibaGlicVslAQhVdWWVevU4TMjhiKaNBWCpZ1NS6igCQ78EkNJZFsEjCjl3T5EdXU9SaPg04bh8MbY1bR
  • ZooKeeper cugfy zookeeper
    Zookeeper是一个高性能，分布式的，开源分布式应用协调服务。它提供了简单原始的功能，分布式应用可以基于它实现更高级的服务，比如同步， 配置管理，集群管理，名空间。它被设计为易于编程，使用文件系统目录树作为数据模型。服务端跑在java上，提供java和C的客户端API。 Zookeeper是Google的Chubby一个开源的实现，是高有效和可靠的协同工作系统，Zookeeper能够用来lea
  • 网络爬虫的乱码处理 随意而生 爬虫网络
    下边简单总结下关于网络爬虫的乱码处理。注意，这里不仅是中文乱码，还包括一些如日文、韩文 、俄文、藏文之类的乱码处理，因为他们的解决方式 是一致的，故在此统一说明。     网络爬虫，有两种选择，一是选择nutch、hetriex，二是自写爬虫，两者在处理乱码时，原理是一致的，但前者处理乱码时，要看懂源码后进行修改才可以，所以要废劲一些；而后者更自由方便，可以在编码处理
  • Xcode常用快捷键 张亚雄 xcode
    一、总结的常用命令：     隐藏xcode command+h     退出xcode command+q     关闭窗口 command+w     关闭所有窗口 command+option+w     关闭当前
  • mongoDB索引操作 adminjun mongodb索引
    一、索引基础：    MongoDB的索引几乎与传统的关系型数据库一模一样，这其中也包括一些基本的优化技巧。下面是创建索引的命令：    > db.test.ensureIndex({"username":1})    可以通过下面的名称查看索引是否已经成功建立： &nbs
  • 成都软件园实习那些话 aijuans 成都 软件园 实习
    无聊之中，翻了一下日志，发现上一篇经历是很久以前的事了，悔过~~ 　　断断续续离开了学校快一年了，习惯了那里一天天的幼稚、成长的环境，到这里有点与世隔绝的感觉。不过还好，那是刚到这里时的想法，现在感觉在这挺好，不管怎么样，最要感谢的还是老师能给这么好的一次催化成长的机会，在这里确实看到了好多好多能想到或想不到的东西。 　　都说在外面和学校相比最明显的差距就是与人相处比较困难，因为在外面每个人都
  • Linux下FTP服务器安装及配置 ayaoxinchao linuxFTP服务器vsftp
    检测是否安装了FTP [root@localhost ~]# rpm -q vsftpd 如果未安装：package vsftpd is not installed  安装了则显示：vsftpd-2.0.5-28.el5累死的版本信息   安装FTP 运行yum install vsftpd命令，如[root@localhost ~]# yum install vsf
  • 使用mongo-java-driver获取文档id和查找文档 BigBird2012 driver
    注：本文所有代码都使用的mongo-java-driver实现。   在MongoDB中，一个集合（collection）在概念上就类似我们SQL数据库中的表（Table），这个集合包含了一系列文档（document）。一个DBObject对象表示我们想添加到集合（collection）中的一个文档（document），MongoDB会自动为我们创建的每个文档添加一个id，这个id在
  • JSONObject以及json串 bijian1013 jsonJSONObject
    一.JAR包简介     要使程序可以运行必须引入JSON-lib包，JSON-lib包同时依赖于以下的JAR包：     1.commons-lang-2.0.jar     2.commons-beanutils-1.7.0.jar     3.commons-collections-3.1.jar &n
  • [Zookeeper学习笔记之三]Zookeeper实例创建和会话建立的异步特性 bit1129 zookeeper
    为了说明问题，看个简单的代码，   import org.apache.zookeeper.*; import java.io.IOException; import java.util.concurrent.CountDownLatch; import java.util.concurrent.ThreadLocal
  • 【Scala十二】Scala核心六：Trait bit1129 scala
    Traits are a fundamental unit of code reuse in Scala. A trait encapsulates method and field definitions, which can then be reused by mixing them into classes. Unlike class inheritance, in which each c
  • weblogic version 10.3破解 ronin47 weblogic
    版本：WebLogic Server 10.3 说明：%DOMAIN_HOME%：指WebLogic Server 域(Domain）目录 例如我的做测试的域的根目录 DOMAIN_HOME=D:/Weblogic/Middleware/user_projects/domains/base_domain 1.为了保证操作安全，备份%DOMAIN_HOME%/security/Defa
  • 求第n个斐波那契数 BrokenDreams
            今天看到群友发的一个问题：写一个小程序打印第n个斐波那契数。         自己试了下，搞了好久。。。基础要加强了。           &nbs
  • 读《研磨设计模式》-代码笔记-访问者模式-Visitor bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.List; interface IVisitor { //第二次分派，Visitor调用Element void visitConcret
  • MatConvNet的excise 3改为网络配置文件形式 cherishLC matlab
    MatConvNet为vlFeat作者写的matlab下的卷积神经网络工具包，可以使用GPU。 主页： http://www.vlfeat.org/matconvnet/ 教程： http://www.robots.ox.ac.uk/~vgg/practicals/cnn/index.html 注意：需要下载新版的MatConvNet替换掉教程中工具包中的matconvnet： http
  • ZK Timeout再讨论 chenchao051 zookeepertimeouthbase
    http://crazyjvm.iteye.com/blog/1693757 文中提到相关超时问题，但是又出现了一个问题，我把min和max都设置成了180000，但是仍然出现了以下的异常信息： Client session timed out, have not heard from server in 154339ms for sessionid 0x13a3f7732340003
  • CASE WHEN 用法介绍 daizj sqlgroup bycase when
    CASE WHEN 用法介绍 1. CASE WHEN 表达式有两种形式 --简单Case函数  CASE sex  WHEN '1' THEN '男'  WHEN '2' THEN '女'  ELSE '其他' END  --Case搜索函数  CASE WHEN sex = '1' THEN
  • PHP技巧汇总:提高PHP性能的53个技巧 dcj3sjt126com PHP
    PHP技巧汇总:提高PHP性能的53个技巧　　用单引号代替双引号来包含字符串，这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量，　　单引号则不会，注意：只有echo能这么做，它是一种可以把多个字符串当作参数的函数译注：　　PHP手册中说echo是语言结构，不是真正的函数，故把函数加上了双引号)。　　1、如果能将类的方法定义成static，就尽量定义成static，它的速度会提升将近4倍
  • Yii框架中CGridView的使用方法以及详细示例 dcj3sjt126com yii
    CGridView显示一个数据项的列表中的一个表。 表中的每一行代表一个数据项的数据,和一个列通常代表一个属性的物品(一些列可能对应于复杂的表达式的属性或静态文本)。　　CGridView既支持排序和分页的数据项。排序和分页可以在AJAX模式或正常的页面请求。使用CGridView的一个好处是,当用户浏览器禁用JavaScript,排序和分页自动退化普通页面请求和仍然正常运行。 实例代码如下：
  • Maven项目打包成可执行Jar文件 dyy_gusi assembly
    Maven项目打包成可执行Jar文件 在使用Maven完成项目以后，如果是需要打包成可执行的Jar文件，我们通过eclipse的导出很麻烦，还得指定入口文件的位置，还得说明依赖的jar包，既然都使用Maven了，很重要的一个目的就是让这些繁琐的操作简单。我们可以通过插件完成这项工作，使用assembly插件。具体使用方式如下： 1、在项目中加入插件的依赖： <plugin>
  • php常见错误 geeksun PHP
    1.  kevent() reported that connect() failed (61: Connection refused) while connecting to upstream, client: 127.0.0.1, server: localhost, request: "GET / HTTP/1.1", upstream: "fastc
  • 修改linux的用户名 hongtoushizi linuxchange password
    Change Linux Username 更改Linux用户名，需要修改4个系统的文件： /etc/passwd /etc/shadow /etc/group /etc/gshadow 古老/传统的方法是使用vi去直接修改，但是这有安全隐患（具体可自己搜一下），所以后来改成使用这些命令去代替： vipw vipw -s vigr vigr -s   具体的操作顺
  • 第五章 常用Lua开发库1-redis、mysql、http客户端 jinnianshilongnian nginxlua
    对于开发来说需要有好的生态开发库来辅助我们快速开发，而Lua中也有大多数我们需要的第三方开发库如Redis、Memcached、Mysql、Http客户端、JSON、模板引擎等。 一些常见的Lua库可以在github上搜索，https://github.com/search?utf8=%E2%9C%93&q=lua+resty。   Redis客户端 lua-resty-r
  • zkClient 监控机制实现 liyonghui160com zkClient 监控机制实现
             直接使用zk的api实现业务功能比较繁琐。因为要处理session loss，session expire等异常，在发生这些异常后进行重连。又因为ZK的watcher是一次性的，如果要基于wather实现发布/订阅模式，还要自己包装一下，将一次性订阅包装成持久订阅。另外如果要使用抽象级别更高的功能，比如分布式锁，leader选举
  • 在Mysql 众多表中查找一个表名或者字段名的 SQL 语句 pda158 mysql
    在Mysql 众多表中查找一个表名或者字段名的 SQL 语句： 　　方法一：SELECT table_name, column_name from information_schema.columns WHERE column_name LIKE 'Name'; 　　方法二：SELECT column_name from information_schema.colum
  • 程序员对英语的依赖 Smile.zeng 英语程序猿
    1、程序员最基本的技能，至少要能写得出代码，当我们还在为建立类的时候思考用什么单词发牢骚的时候，英语与别人的差距就直接表现出来咯。 2、程序员最起码能认识开发工具里的英语单词，不然怎么知道使用这些开发工具。 3、进阶一点，就是能读懂别人的代码，有利于我们学习人家的思路和技术。 4、写的程序至少能有一定的可读性，至少要人别人能懂吧... 以上一些问题，充分说明了英语对程序猿的重要性。骚年
  • Oracle学习笔记(8) 使用PLSQL编写触发器 vipbooks oraclesql编程活动Access
        时间过得真快啊，转眼就到了Oracle学习笔记的最后个章节了，通过前面七章的学习大家应该对Oracle编程有了一定了了解了吧，这东东如果一段时间不用很快就会忘记了，所以我会把自己学习过的东西做好详细的笔记，用到的时候可以随时查找，马上上手！希望这些笔记能对大家有些帮助！     这是第八章的学习笔记，学习完第七章的子程序和包之后
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他