我不会额
我不会额

HDU - 4010 Query on The Trees LCT点权

题目：动态维护一组森林，要求支持一下操作:
link(x,y) : 如果x,y不在同一颗子树中，则通过在x,y之间连边的方式，连接这两颗子树
cut(x,y)  : 如果x,y在同一颗子树中，且x!=y,则将x视为这颗子树的根以后，切断y与其父亲结点的连接
ADD(x,y,w): 如果x,y在同一颗子树中，则将x,y之间路径上所有点的点权增加w
query(x,y): 如果x,y在同一颗子树中，返回x,y之间路径上点权的最大值

所有非法操作输出-1

思路：LCT

代码：

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define ULL unsigned long long
#define INF 0x3f3f3f3f
#define mm(a,b) memset(a,b,sizeof(a))
#define PP puts("*********************");
template T f_abs(T a){ return a > 0 ? a : -a; }
template T gcd(T a, T b){ return b ? gcd(b, a%b) : a; }
template T lcm(T a,T b){return a/gcd(a,b)*b;}
// 0x3f3f3f3f3f3f3f3f
// 0x3f3f3f3f

const int maxn=3e5+50;
const int maxe=2*maxn;
struct Edge{
    int to,next;
}edge[maxe];
int head[maxn],tot;
int ch[maxn][2],key[maxn],pre[maxn],rev[maxn];
int add[maxn],Max[maxn];
bool rt[maxn];//标记节点是不是splay的根
int n;//n个节点，从1开始计数
void init(){
    tot=0;
    for(int i=0;i<=n;i++){
        head[i]=-1;
        rt[i]=true;
        ch[i][0]=ch[i][1]=0;
        pre[i]=0;
        rev[i]=0;
        add[i]=0;
    }
    Max[0]=-2000000000;
}
void addedge(int u,int v){
    edge[tot].to=v;
    edge[tot].next=head[u];
    head[u]=tot++;
}
void dfs(int u,int fa){
    pre[u]=fa;
    Max[u]=key[u];
    for(int i=head[u];i!=-1;i=edge[i].next){
        int v=edge[i].to;
        if(v!=fa)
            dfs(v,u);
    }
}
void update_add(int x,int val){
    if(!x) return;
    key[x]+=val;
    add[x]+=val;
    Max[x]+=val;
}
void update_rev(int x){
    if(!x) return;
    swap(ch[x][0],ch[x][1]);
    rev[x]^=1;
}
void push_down(int x){
    if(add[x]){
        update_add(ch[x][0],add[x]);
        update_add(ch[x][1],add[x]);
        add[x]=0;
    }
    if(rev[x]){
        update_rev(ch[x][0]);
        update_rev(ch[x][1]);
        rev[x]=0;
    }
}
void push_up(int x){
    Max[x]=key[x];
    Max[x]=max(Max[x],Max[ch[x][0]]);
    Max[x]=max(Max[x],Max[ch[x][1]]);
}
void rotate(int x){
    int y=pre[x],d=ch[y][1]==x;
    ch[y][d]=ch[x][!d];
    pre[ch[y][d]]=y;
    pre[x]=pre[y];
    pre[y]=x;
    ch[x][!d]=y;
    if(rt[y]) rt[y]=false,rt[x]=true;
    else ch[pre[x]][ch[pre[x]][1]==y]=x;
    push_up(y);
}
//P函数先将根结点到x的路径上所有的结点的标记逐级下放
void P(int x){
    if(!rt[x]) P(pre[x]);
    push_down(x);
}
//将x旋转到根
void splay(int x){
    P(x);
    while(!rt[x]){
        int f=pre[x],ff=pre[f];
        if(rt[f]) rotate(x);
        else if((ch[ff][1]==f)==(ch[f][1]==x))
            rotate(f),rotate(x);
        else
            rotate(x),rotate(x);
    }
    push_up(x);
}
//将x到根的路径变成首选边
int Access(int x){
    int y=0;
    for(;x;x=pre[y=x]){
        splay(x);
        rt[ch[x][1]]=true;
        rt[ch[x][1]=y]=false;
        push_up(x);
    }
    return y;
}
//判断是否是同根(真实的树，非splay)
bool judge(int u,int v){
    while(pre[u]) u=pre[u];
    while(pre[v]) v=pre[v];
    return u==v;
}
//让x成为它所在树的根
void make_root(int x){
    Access(x);
    splay(x);
    update_rev(x);
}
//调用后u是原来u和v的lca,v和ch[u][1]分别存着lca的2个儿子
//(原来u和v所在的2颗子树)
void lca(int &u,int &v){
    Access(v),v=0;
    while(u){
        splay(u);
        if(!pre[u]) return;
        rt[ch[u][1]]=true;
        rt[ch[u][1]=v]=false;
        push_up(u);
        u=pre[v=u];
    }
}
//如果u,v不在同一棵子树中，则连接这2棵子树
void link(int u,int v){
    if(judge(u,v)){
        printf("-1\n");
        return;
    }
    make_root(u);
    pre[u]=v;
}
//使u成为u所在树的根，并且将v和它父亲的边断开
void cut(int u,int v){
    if(u==v||!judge(u,v)){
        printf("-1\n");
        return;
    }
    make_root(u);
    Access(v);
    splay(v);
    pre[ch[v][0]]=0;
    rt[ch[v][0]]=true;
    ch[v][0]=0;
    push_up(v);
}
//如果u,v在同一颗子树中，则将u,v之间路径上所有点的点权增加w
void ADD(int u,int v,int w){
    if(!judge(u,v)){
        printf("-1\n");
        return;
    }
    lca(u,v);
    update_add(ch[u][1],w);
    update_add(v,w);
    key[u]+=w;
    push_up(u);
}
//如果u,v在同一颗子树中，返回u,v之间路径上点权的最大值
void query(int u,int v){
    if(!judge(u,v)){
        printf("-1\n");
        return;
    }
    lca(u,v);
    printf("%d\n",max(max(Max[v],Max[ch[u][1]]),key[u]));
}
int main(){

    int Q,u,v,op,x,y,w;
    while(~scanf("%d",&n)){
        init();
        for(int i=1;i




你可能感兴趣的:(LCT)

  • 2021-07-07 潇洒二爷
    一辆特斯拉“花格子S型”小车，突然起火，电子技术的车门也失灵TeslaModelSPlaidbrokeintofirewithfailureofelctronicdoors一辆“花格子牌”（ModelSPlaid）特斯拉轿车，在6月29日这天，车主正在路上行驶，突然烈焰腾飞，他的代理律师说，他被短时间困在车内，因为几个电动门都打不开。事情在几天前发生于费城外，这名男子拿到这款特斯拉之后，号称是世界
  • 如何解决Docker启动时报Status: unknown flag: --graph问题 满天点点星辰 随手杂记docker容器
    最近在进行Docker环境迁移时，用二制对Docker进行了重新安装，一切配置好之后，启动Docker时，服务启动不起来，使用journalctl-xe命令查看，报出以下错误：[root@appdocker]#journalctl-xe8月2514:25:46appdockerd[3269]:Status:unknownflag:--graph8月2514:25:46appdockerd[3269
  • linux 查看文本或者日志的命令 XMYX-0 Centos命令使用linux服务器
    文章目录linux查看文本或者日志的命令`cat`命令示例：`tac`命令示例：`less`命令示例：`more`命令示例：`head`命令示例：`tail`命令示例：`grep`命令示例：`awk`和`sed`示例：使用`awk`提取日志中的时间和错误信息示例：使用`sed`查找并替换日志中的特定字符串`watch`命令示例：`dmesg`命令示例：`journalctl`命令示例：查看系统启动
  • Golang之Context 8023之永恒 Golanggolang后端
    目录1、Context接口：1.1、四个方法：1.1.1、Deadline方法：1.1.2、Done方法：1.1.3、Err方法：1.1.4、Value方法：2、Context接口实现：2.1、Background方法：2.2、TODO方法：3、context类型：3.1、valueCtx：3.1.1、3.1.2、3.1.3、3.2、cancelCtx：3.2.1、3.2.2、3.3、timerC
  • 如何在 Linux 系统中查看系统日志 Stestack linux服务器运维
    Linux系统提供了强大的日志功能，可以记录系统和应用程序的各种事件和错误信息。系统日志对于故障排除和性能监控非常重要。图片一、使用命令行工具查看系统日志使用journalctl命令查看系统日志：journalctl命令是systemd日志管理器的客户端工具，它可以查看systemd生成的日志。通过以下命令可以查看所有日志信息：journalctl这会列出所有日志条目，从最新的开始。你可以使用Pa
  • 如何在 Linux 系统中查看系统日志 Stestack linux服务器运维
    Linux系统提供了强大的日志功能，可以记录系统和应用程序的各种事件和错误信息。系统日志对于故障排除和性能监控非常重要。图片一、使用命令行工具查看系统日志使用journalctl命令查看系统日志：journalctl命令是systemd日志管理器的客户端工具，它可以查看systemd生成的日志。通过以下命令可以查看所有日志信息：journalctl这会列出所有日志条目，从最新的开始。你可以使用Pa
  • Jenkins打包springboot项目到k8s 道法自然 实事求是 Kubernetesjenkinsspringbootkubernetes
    目录一、Jenkins配置1.1、pipeline插件安装二、拉取git代码三、Maven打包spring项目三、docker构建镜像四、docker推送镜像五、kubelctl执行参考资料一、Jenkins配置1.1、pipeline插件安装二、拉取git代码pipeline{agentanystages{stage('Checkout'){steps{echo"1.克隆git仓库代码"gitb
  • 【Docker】docker安装 蒋灵瑜 Dockerdockerspringcloud微服务
    需要云服务器等云产品来学习Linux可以移步/-->腾讯云/dev/null4、安装dockersudoapt-getupdatesudoapt-getinstalldocker-cedocker-ce-clicontainerd.iodocker-buildx-plugindocker-compose-plugin-y5、解决报错#journalctl是操作系统日志查看命令#-e表示从末尾看#-
  • go-zero读取mysql部分字段 一见 go-zerogogo-zero
    读取部分字段，使用函数QueryRowPartialCtx。假设有如下一张表：CREATETABLEtest(idINTUNSIGNEDNOTNULLAUTO_INCREMENTPRIMARYKEY,ctimeDATETIME);要读取字段ctime值。定义一结构体：typeXstruct{stateint`db:"-"`Ctimetime.Time`db:"ctime"`}查询语句：varxXq
  • ubuntu-12.04.2-desktop-amd64 安装整合 nginx + php + mysql + phpmyadmin + tomcat Tiger_1998 运维phpjava
    最近需要做jsp项目,部署在ubuntu下,周末抽时间配置了nginx+php+mysql+phpmyadmin+tomcat环境,从windows的C#转过来,多少有些不适应,估计要走全栈的方向了.顺便整理了一下入门的配置方法,完全在控制台下完成.1.1CommonStartTerminalCtrl+Alt+T使用root用户sudo–sH查看进程linux命令psaux|grepxxx软连接l
  • 黄金交易策略（Nerve Nnife.mql4）：三档移动止盈机制设计 郭泽斌之心 量化交易EA金融c++
    和中国电费一样，一档档的上。完整EA：NerveKnife.ex4黄金交易策略_黄金趋势ea-CSDN博客mql4代码节选如下：//第一张单上涨2500，开始SL跟踪300点if(count==1&&!follow_p_3){doublectp=calcTotalProfit(0,"buy",888);if(!follow_p_1&&ctp/Point>order1_profit_point_tr
  • 【openbmc1】rsyslog，logrotate，post_code，journalctl，log 码农编程录 openbmclinux
    文章目录1.rsyslog：rsyslogd是一个进程，syslog函数将log写给rsyslogd进程，rsyslogd-v1.1本地：如下rsyslog.conf中log_rotation变量在local1这行定义1.2远程：如下两个星号中间是点号2.logrotate：logrotate/etc/logrotate.rsyslog（bb中重命名）3.post_code：ipmid.c（ipm
  • [解决sklearn的KMeans运行报错]AttributeError: ‘NoneType‘ object has no attribute ‘split‘ 哈仔康康 kmeans算法机器学习
    将threadpoolctl从版本2.2.0升级到版本3.1.0pipinstall--upgradethreadpoolctl==3.1.0
  • vscode开发FPGA(0)--windows平台搭建 zidan1412 FPGAvscode编辑器
    一、从官网下载安装VScodeDownloadVisualStudioCode-Mac,Linux,Windows二、安装配置插件1.安装Chinese（simplified）中文汉化包2.安装Verilog-HDL/systemVerilog插件(支持verilog语法)3.配置CTagsSupport插件(支持代码跳转)1)在github下载universalctags最新版本Release2
  • 通过指令v-zcCalcTableHeight计算el-table的高度 xcl117
    importVuefrom"vue";/***v-zcCalcTableHeight，专门用来在el-table上根据tableData的行数，动态开启纵向滚动的指令。*主要作用：*1.避免行数过多导致分页组件会浮在表格上*2.避免行数不足时，表格内有底部有冗余的空间，**注：需要组件存在calcTableHeight属性（属性名可自定义），同时在el-table表格组件添加：v-zcCalcTa
  • 【错误解决】kubelet状态一直是 activing 安安csdn 云计算docker容器kubernetes
    场景使用二进制的方式搭建k8s集群现象kubelet状态一直是activingkubectlgetnode也没有任何资源原因通过journalctl-xefukubelet查看kubele日志发现：failedtorunKubelet:misconfiguration:kubeletcgroupdriver:"systemd"isdifferentfromdockercgroupdriver:"c
  • Golang context 万字解析实现原理 Go 的学习之路 golang服务器linux
    Golang：context基于go1.21版本Context是什么Context的功能应用场景源码分析1.10Context核心结构1.1Err错误2.1emptyCtx3.1Background()和TODO()4.1.1cancelCtx4.1.2Deadline方法4.1.2Done方法4.1.2Err方法4.1.2Value方法4.2WithCancel()和WithCancelCaus
  • k8s报错记录(持续更新中....) 运维那些事儿 kuberneteskubernetes容器云原生
    k8s报错记录(持续更新中…)1.部署k8s遇到kube-flannel已经构建，但是coredns一直处于ContainerCreating和pending状态解决问题：通过kubectldescribepod-nkube-systemcoredns-7ff77c879f-9ls2b查看pod的详细信息，报错说是cni配置没有初始化，很是莫名其妙journalctl-fukubelet然后尝试将
  • Intellij Idea的数据库工具 DataGrip 乐之者v intellijideaintellij-idea
    DataGripDataGrip：IDEA自带，非常好用。智能提示很强大，快捷键跟IDEA自身一致。如果下载不了DataGrip，也可以直接用IDEA自带的。常用的快捷键alt+8：打开数据库Servicectrl+shift+F10：打开常用的数据库sqlctrl+Enter：快速执行sql。ctrl+F12：快速跳转到对应列。ctrl+alt+E:查询的sql历史记录ctrl+shifit+U
  • mysql数据迁移不生效_mysql 数据库位置迁移踩坑笔记 温斯顿1984 mysql数据迁移不生效
    花费不少力气，把mysql运行的坑全踩完了。踩坑过程中，最大的难题是mysql报错信息不可信。本身是innoDB缺文件的问题，在journalctl-xe日志里会被记录成apparmor的问题。下面是趟完搞定的步骤1.关闭apparmor,有一个命令Start:sudo/etc/init.d/apparmorstartStop:sudo/etc/init.d/apparmorstopreload:
  • Linux系统下使用systemctl启动服务失败 cuijiecheng2018 linuxlinux运维服务器
    Linux下使用systemctlstart/restart命令启动服务，结果失败这个时候可以通过journalctl工具来查看systemd服务的日志：journalctl-u服务名通过该日志即可显示失败的原因参考：《如何查看systemctl启动服务的日志》《深入了解journalctl-u》
  • 代码对齐自动缩进排版代码格式化美化代码快捷键ShortcutKeyHotKey kfepiza 开发语言编辑器ideavisualstudiocodeeclipsevscode
    代码对齐自动缩进排版代码格式化美化代码默认快捷键Eclipse:Ctrl+Shift+FCtrl+Shift+FCtrl+Shift+FVsCode:Shift+Alt+FShift+Alt+FShift+Alt+FIdea:Ctrl+Alt+LCtrl+Alt+LCtrl+Alt+LVisualStudio:Ctrl+K+FCtrl+K+FCtrl+K+F
  • Linux下 tar 命令详解 夜光小兔纸 Linux运维linux运维
    一、tar命令概述Tar（TapeARchive，磁带归档的缩写，LCTT译注：最初设计用于将文件打包到磁带上，现在我们大都使用它来实现备份某个分区或者某些重要的目录）。tar是类Unix系统中广泛使用的命令，用于归档多个文件或目录到单个归档文件中，并且归档文件可以进一步使用gzip或者bzip2等技术进行压缩。换言之，tar命令也可以用于备份：先是归档多个文件和目录到一个单独的tar文件或归档文
  • 鹿小早话题：不论BTC向上走还是向下走都是好事？ 区块链中的鹿小
    鹿小早话题：今天是鹿小早话题第17天昨天第一个话题:鹿小发现大部分人对Coinbase上市新闻认为是真的，鹿小在没见到官方消息之前是呵呵.第二个话题:普遍认为年底应该会有小牛到来。中本聪伟大之处解决双花问题全球数字货币市值2173.62亿美金交易量86.15亿美金以太坊钱包支持TRX存储徳央行证劵交易完成区块链证券结算系统测试大额流入交易所币种:BCHDASHETHHAVHLCTENGTOTRXB
  • 题目：有1，2，3，4共四个数字，能组成多少个不相同而且无重复数字的三位数有多少个，都是多少？lua 星空露珠 笔记lua数据结构前端
    这是作者的思路，创建三个表，第一个数是从四个数遍历，第二个是数剔除第一个数进行遍历第三个是剔除第一第二个数遍历脚本如下locala={1,2,3,4}localb={}localc={}locald={}localfunctioncopy(tbl)localctbl={}fork,vinpairs(tbl)doctbl[k]=vendreturnctblendlocalstr={}fork1,v1
  • 常用六大算法 wahkim 计算机基础排序算法ios
    六大算法一、冒泡排序(BubbleSort)基本思想过程平均时间复杂度C代码实现优化二、二分查找（BinarySearch）算法要求时间复杂度查找过程C代码示例三、快速排序(Quicksort)基本思想示例平均时间复杂度C代码实现四、希尔排序(ShellSort)基本思想过程平均时间复杂度C代码实现五、选择排序(SelctionSort)基本思想过程平均时间复杂度C代码实现六、插入排序(Inser
  • matlab调整坐标轴位置和刻度方向 胜负55开
    需求：matlab默认的横、纵轴分别在bottom和left。现在我想让横坐标在最上面，并且相对应的原点在"左上角"，即纵轴的0点应该在最上面(与原始方向相反)。调轴位置命令：set(gca,'xaxislocation','top')；调换轴刻度方向命令：set(gca,'ydir','reverse')；实现如下：clear;clct=1:0.1:10;x=t.^2;figure(1);sub
  • Python+Selenium+Unittest 之selenium14--WebDriver操作方法4-键盘操作 刘阿童木 pythonselenium
    在自动化中除了能模拟鼠标的操作外，也需要模拟键盘的操作，比如复制、粘贴、删除等等，这时候就可以用selenium的Keys库，可以看到截图中里的都是Keys的方法，下面说下常用的几个操作方法。常用的键盘操作方法键盘方法对应的键盘上的按键Keys.ENTER回车键Keys.TABTab键Keys.SHIFTShift键Keys.CONTROLCtrl键Keys.ALTAlt键Keys.SPACE空格
  • 微分方程应用（MATLAB） 学习不止，掉发不停 数学建模matlab数学建模
    【例题1】matlab求解微分方程的解析解closeallclearclct_final=100;x0=[0;0;1e-10];f=@(t,x)[-8/3*x(1)+x(2)*x(3);-10*x(2)+10*x(3);-x(1)*x(2)+28*x(2)-x(3)];[t,x]=ode45(f,[0,t_final],x0);plot(t,x),figure;plot3(x(:,1),x(:,2
  • systemd：service与target使用及相关命令 hello_ludy #linux操作系统systemdtargetjournalctlsystemctlservice
    文章目录一、unit1.1unit常用命令二、service系统服务2.1unitservice配置文件2.1.1[Unit]区块2.1.2[Service]区块2.1.3[Install]区块2.1.4示例介绍2.2service常用命令三、target3.1tartget有关命令四、其他系统命令4.1systemctl相关系统管理命令4.2journalctl相关命令4.3systemd-an
  • 多线程编程之卫生间 周凡杨 java并发卫生间线程厕所
    如大家所知，火车上车厢的卫生间很小，每次只能容纳一个人，一个车厢只有一个卫生间，这个卫生间会被多个人同时使用，在实际使用时，当一个人进入卫生间时则会把卫生间锁上，等出来时打开门，下一个人进去把门锁上，如果有一个人在卫生间内部则别人的人发现门是锁的则只能在外面等待。问题分析：首先问题中有两个实体，一个是人，一个是厕所，所以设计程序时就可以设计两个类。人是多数的，厕所只有一个（暂且模拟的是一个车厢）。
  • How to Install GUI to Centos Minimal sunjing linuxInstallDesktopGUI
    http://www.namhuy.net/475/how-to-install-gui-to-centos-minimal.html   I have centos 6.3 minimal running as web server. I’m looking to install gui to my server to vnc to my server. You can insta
  • Shell 函数 daizj shell函数
    Shell 函数 linux shell 可以用户定义函数，然后在shell脚本中可以随便调用。 shell中函数的定义格式如下： [function] funname [()]{ action; [return int;] } 说明： 1、可以带function fun() 定义，也可以直接fun() 定义,不带任何参数。 2、参数返回
  • Linux服务器新手操作之一 周凡杨 Linux 简单 操作
    1.whoami      当一个用户登录Linux系统之后，也许他想知道自己是发哪个用户登录的。      此时可以使用whoami命令。      [ecuser@HA5-DZ05 ~]$ whoami       e
  • 浅谈Socket通信（一） 朱辉辉33 socket
    在java中ServerSocket用于服务器端，用来监听端口。通过服务器监听，客户端发送请求，双方建立链接后才能通信。当服务器和客户端建立链接后，两边都会产生一个Socket实例，我们可以通过操作Socket来建立通信。    首先我建立一个ServerSocket对象。当然要导入java.net.ServerSocket包    ServerSock
  • 关于框架的简单认识 西蜀石兰 框架
    入职两个月多，依然是一个不会写代码的小白，每天的工作就是看代码，写wiki。 前端接触CSS、HTML、JS等语言，一直在用的CS模型，自然免不了数据库的链接及使用，真心涉及框架，项目中用到的BootStrap算一个吧，哦，JQuery只能算半个框架吧，我更觉得它是另外一种语言。 后台一直是纯Java代码，涉及的框架是Quzrtz和log4j。 都说学前端的要知道三大框架，目前node.
  • You have an error in your SQL syntax; check the manual that corresponds to your 林鹤霄
    You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'option,changed_ids  ) values('0ac91f167f754c8cbac00e9e3dc372
  • MySQL5.6的my.ini配置 aigo mysql
    注意：以下配置的服务器硬件是：8核16G内存    [client]   port=3306   [mysql]   default-character-set=utf8     [mysqld]   port=3306   basedir=D:/mysql-5.6.21-win
  • mysql 全文模糊查找 便捷解决方案 alxw4616 mysql
    mysql 全文模糊查找 便捷解决方案 2013/6/14 by 半仙 [email protected] 目的: 项目需求实现模糊查找. 原则: 查询不能超过 1秒. 问题: 目标表中有超过1千万条记录. 使用like '%str%' 进行模糊查询无法达到性能需求. 解决方案: 使用mysql全文索引. 1.全文索引 : MySQL支持全文索引和搜索功能。MySQL中的全文索
  • 自定义数据结构 链表(单项 ,双向,环形) 百合不是茶 单项链表双向链表
         链表与动态数组的实现方式差不多,    数组适合快速删除某个元素    链表则可以快速的保存数组并且可以是不连续的       单项链表;数据从第一个指向最后一个   实现代码:        //定义动态链表 clas
  • threadLocal实例 bijian1013 javathreadjava多线程threadLocal
    实例1： package com.bijian.thread; public class MyThread extends Thread { private static ThreadLocal tl = new ThreadLocal() { protected synchronized Object initialValue() { return new Inte
  • activemq安全设置—设置admin的用户名和密码 bijian1013 javaactivemq
            ActiveMQ使用的是jetty服务器, 打开conf/jetty.xml文件，找到 <bean id="adminSecurityConstraint" class="org.eclipse.jetty.util.security.Constraint"> <p
  • 【Java范型一】Java范型详解之范型集合和自定义范型类 bit1129 java
    本文详细介绍Java的范型，写一篇关于范型的博客原因有两个，前几天要写个范型方法(返回值根据传入的类型而定)，竟然想了半天，最后还是从网上找了个范型方法的写法；再者，前一段时间在看Gson, Gson这个JSON包的精华就在于对范型的优雅简单的处理，看它的源代码就比较迷糊，只其然不知其所以然。所以，还是花点时间系统的整理总结下范型吧。   范型内容 范型集合类 范型类
  • 【HBase十二】HFile存储的是一个列族的数据 bit1129 hbase
    在HBase中，每个HFile存储的是一个表中一个列族的数据，也就是说，当一个表中有多个列簇时，针对每个列簇插入数据，最后产生的数据是多个HFile，每个对应一个列族，通过如下操作验证   1. 建立一个有两个列族的表   create 'members','colfam1','colfam2'   2. 在members表中的colfam1中插入50*5
  • Nginx 官方一个配置实例 ronin47 nginx 配置实例
    user www www; worker_processes 5; error_log logs/error.log; pid logs/nginx.pid; worker_rlimit_nofile 8192; events { worker_connections 4096;} http { include conf/mim
  • java-15.输入一颗二元查找树，将该树转换为它的镜像， 即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 用递归和循环 bylijinnan java
    //use recursion public static void mirrorHelp1(Node node){ if(node==null)return; swapChild(node); mirrorHelp1(node.getLeft()); mirrorHelp1(node.getRight()); } //use no recursion bu
  • 返回null还是empty bylijinnan javaapachespring编程
    第一个问题，函数是应当返回null还是长度为0的数组（或集合）？ 第二个问题，函数输入参数不当时，是异常还是返回null？ 先看第一个问题 有两个约定我觉得应当遵守： 1.返回零长度的数组或集合而不是null（详见《Effective Java》） 理由就是，如果返回empty，就可以少了很多not-null判断： List<Person> list
  • [科技与项目]工作流厂商的战略机遇期 comsci 工作流
          在新的战略平衡形成之前，这里有一个短暂的战略机遇期，只有大概最短6年，最长14年的时间，这段时间就好像我们森林里面的小动物，在秋天中，必须抓紧一切时间存储坚果一样，否则无法熬过漫长的冬季。。。。         在微软，甲骨文，谷歌，IBM,SONY
  • 过度设计-举例 cuityang 过度设计
    过度设计，需要更多设计时间和测试成本，如无必要，还是尽量简洁一些好。 未来的事情，比如 访问量，比如数据库的容量，比如是否需要改成分布式  都是无法预料的 再举一个例子，对闰年的判断逻辑： 　　1、 if($Year%4==0) return True; else return Fasle; 　　2、if (   ($Year%4==0  &am
  • java进阶，《Java性能优化权威指南》试读 darkblue086 java性能优化
    记得当年随意读了微软出版社的.NET 2.0应用程序调试，才发现调试器如此强大，应用程序开发调试其实真的简单了很多，不仅仅是因为里面介绍了很多调试器工具的使用，更是因为里面寻找问题并重现问题的思想让我震撼，时隔多年，Java已经如日中天，成为许多大型企业应用的首选，而今天，这本《Java性能优化权威指南》让我再次找到了这种感觉，从不经意的开发过程让我刮目相看，原来性能调优不是简单地看看热点在哪里，
  • 网络学习笔记初识OSI七层模型与TCP协议 dcj3sjt126com 学习笔记
      协议：在计算机网络中通信各方面所达成的、共同遵守和执行的一系列约定 　　计算机网络的体系结构：计算机网络的层次结构和各层协议的集合。 　　两类服务： 　　面向连接的服务通信双方在通信之前先建立某种状态，并在通信过程中维持这种状态的变化，同时为服务对象预先分配一定的资源。这种服务叫做面向连接的服务。 　　面向无连接的服务通信双方在通信前后不建立和维持状态，不为服务对象
  • mac中用命令行运行mysql dcj3sjt126com mysqllinuxmac
    参考这篇博客：http://www.cnblogs.com/macro-cheng/archive/2011/10/25/mysql-001.html  感觉workbench不好用（有点先入为主了）。 1，安装mysql 在mysql的官方网站下载 mysql 5.5.23 http://www.mysql.com/downloads/mysql/，根据我的机器的配置情况选择了64
  • MongDB查询（1）——基本查询[五] eksliang mongodbmongodb 查询mongodb find
    MongDB查询 转载请出自出处：http://eksliang.iteye.com/blog/2174452 一、find简介 MongoDB中使用find来进行查询。 API:如下 function ( query , fields , limit , skip, batchSize, options ){.....}  参数含义： query:查询参数 fie
  • base64，加密解密 经融加密，对接 y806839048 经融加密对接
    String data0 = new String(Base64.encode(bo.getPaymentResult().getBytes(("GBK")))); String data1 = new String(Base64.decode(data0.toCharArray()),"GBK"); // 注意编码格式，注意用于加密，解密的要是同
  • JavaWeb之JSP概述 ihuning javaweb
      什么是JSP？为什么使用JSP？ JSP表示Java Server Page，即嵌有Java代码的HTML页面。使用JSP是因为在HTML中嵌入Java代码比在Java代码中拼接字符串更容易、更方便和更高效。   JSP起源    在很多动态网页中，绝大部分内容都是固定不变的，只有局部内容需要动态产生和改变。  如果使用Servl
  • apple watch 指南 啸笑天 apple
    1. 文档 WatchKit Programming Guide（中译在线版 By @CocoaChina） 译文 译者 原文 概览 - 开始为 Apple Watch 进行开发 @星夜暮晨 Overview - Developing for Apple Watch 概览 - 配置 Xcode 项目 - Overview - Configuring Yo
  • java经典的基础题目 macroli java编程
    1.列举出 10个JAVA语言的优势 a:免费，开源，跨平台(平台独立性)，简单易用，功能完善，面向对象，健壮性，多线程，结构中立，企业应用的成熟平台, 无线应用 2.列举出JAVA中10个面向对象编程的术语 a:包，类，接口，对象，属性，方法，构造器，继承，封装，多态，抽象，范型 3.列举出JAVA中6个比较常用的包 Java.lang;java.util;java.io;java.sql;ja
  • 你所不知道神奇的js replace正则表达式 qiaolevip 每天进步一点点学习永无止境纵观千象regex
    var v = 'C9CFBAA3CAD0'; console.log(v); var arr = v.split(''); for (var i = 0; i < arr.length; i ++) { if (i % 2 == 0) arr[i] = '%' + arr[i]; } console.log(arr.join('')); console.log(v.r
  • [一起学Hive]之十五-分析Hive表和分区的统计信息(Statistics) superlxw1234 hivehive分析表hive统计信息hive Statistics
    关键字：Hive统计信息、分析Hive表、Hive Statistics   类似于Oracle的分析表，Hive中也提供了分析表和分区的功能，通过自动和手动分析Hive表，将Hive表的一些统计信息存储到元数据中。   表和分区的统计信息主要包括：行数、文件数、原始数据大小、所占存储大小、最后一次操作时间等；   14.1 新表的统计信息 对于一个新创建
  • Spring Boot 1.2.5 发布 wiselyman spring boot
        Spring Boot 1.2.5已在7月2日发布，现在可以从spring的maven库和maven中心库下载。   这个版本是一个维护的发布版，主要是一些修复以及将Spring的依赖提升至4.1.7(包含重要的安全修复)。   官方建议所有的Spring Boot用户升级这个版本。   项目首页 | 源
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他