Andres_Lionel
Andres_Lionel

[WC2006]水管局长【LCT】

题目链接

  就是说，有个水管（人），他要打开水管（物），使得水能从u流到v，然后每个水管打开需要时间，问能让水从u流到v，最少需要的时间，那么其实也就是路径上水管的最大时间了，现在我们要让这个最大值最小。

  但是，有删除操作诶！那么，既然删除不会重复，我们不妨把删除当作插入来做，除了永久边以外，剩下的边从时间戳从后往前插入，不就相当于是删除了。

  于是，实际上还是维护一个最小权生成树了，遇到一条边可以替换环上的最大边，就直接替换了，这样贪心的去找，就可以了。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxN = 2e5 + 7;
int N, M, Q;
namespace LCT
{
    int fa[maxN], c[maxN][2];
    int r[maxN];
    pair v[maxN], mx[maxN];
    bool isroot(int x) { return c[fa[x]][0] != x && c[fa[x]][1] != x; }
    void pushup(int x)
    {
        mx[x] = max(max(mx[c[x][0]], mx[c[x][1]]), v[x]);
    }
    void pushr(int x) { swap(c[x][0], c[x][1]); r[x] ^= 1; }
    void pushdown(int x)
    {
        if(r[x])
        {
            if(c[x][0]) pushr(c[x][0]);
            if(c[x][1]) pushr(c[x][1]);
            r[x] = 0;
        }
    }
    void Rotate(int x)
    {
        int y = fa[x], z = fa[y], k = c[y][1] == x;
        if(!isroot(y)) c[z][c[z][1] == y] = x;
        fa[x] = z;
        c[y][k] = c[x][k ^ 1];
        fa[c[x][k ^ 1]] = y;
        c[x][k ^ 1] = y;
        fa[y] = x;
        pushup(y);
        pushup(x);
    }
    int Stap[maxN];
    void Splay(int x)
    {
        int y = x, z = 0;
        Stap[++z] = y;
        while(!isroot(y)) Stap[++z] = y = fa[y];
        while(z) pushdown(Stap[z--]);
        while(!isroot(x))
        {
            y = fa[x]; z = fa[y];
            if(!isroot(y)) (c[z][0] == y) ^ (c[y][0] == x) ? Rotate(x) : Rotate(y);
            Rotate(x);
        }
    }
    void Access(int x)
    {
        int y = 0;
        while(x)
        {
            Splay(x);
            c[x][1] = y;
            pushup(x);
            y = x;
            x = fa[x];
        }
    }
    void makeroot(int x)
    {
        Access(x);
        Splay(x);
        pushr(x);
    }
    int findroot(int x)
    {
        Access(x);
        Splay(x);
        while(c[x][0])
        {
            pushdown(x);
            x = c[x][0];
        }
        Splay(x);
        return x;
    }
    void Split(int x, int y)
    {
        makeroot(x);
        Access(y);
        Splay(y);
    }
    void link(int x, int y)
    {
        makeroot(x);
        if(findroot(y) != x)
        {
            fa[x] = y;
        }
    }
    void cut(int x, int y)
    {
        makeroot(x);
        if(findroot(y) != x || fa[y] != x || c[y][0]) return;
        fa[y] = c[x][1] = 0;
        pushup(x);
    }
};
using namespace LCT;
bool del[maxN] = {false};
struct Edge
{
    int u, v, w;
    Edge(int a=0, int b=0, int c=0):u(a), v(b), w(c) {}
} E[maxN];
map, int> mp;
struct Question
{
    int op, u, v;
    Question(int a=0, int b=0, int c=0):op(a), u(b), v(c) {}
} ques[maxN];
vector ans;
int root[maxN];
inline int fid(int x) { return x == root[x] ? x : root[x] = fid(root[x]); }
int main()
{
    v[0] = make_pair(0, 0);
    scanf("%d%d%d", &N, &M, &Q);
    for(int i=1; i<=N; i++) root[i] = i;
    for(int i=1, u, v, w; i<=M; i++)
    {
        scanf("%d%d%d", &u, &v, &w);
        if(u > v) swap(u, v);
        E[i] = Edge(u, v, w);
        mp[make_pair(u, v)] = i;
        LCT::v[N + i] = make_pair(w, i);
    }
    for(int i=1, op, u, v, id; i<=Q; i++)
    {
        scanf("%d%d%d", &op, &u, &v);
        ques[i] = Question(op - 1, u, v);
        if(u > v) swap(u, v);
        if(op == 2)
        {
            id = mp[make_pair(u, v)];
            del[id] = true;
            ques[i].op = id;
        }
    }
    for(int i=1, u, v, fu, fv, id; i<=M; i++)
    {
        if(del[i]) continue;
        u = E[i].u; v = E[i].v;
        fu = fid(u); fv = fid(v);
        if(fu == fv)
        {
            Split(u, v);
            if(E[i].w < mx[v].first)
            {
                id = mx[v].second;
                cut(E[id].u, N + id);
                cut(E[id].v, N + id);
                link(u, N + i);
                link(v, N + i);
            }
        }
        else
        {
            root[fu] = fv;
            link(u, N + i);
            link(v, N + i);
        }
    }
    for(int i=Q, u, v, w, id; i>=1; i--)
    {
        if(ques[i].op)
        {
            u = E[ques[i].op].u; v = E[ques[i].op].v; w = E[ques[i].op].w;
            Split(u, v);
            if(w < mx[v].first)
            {
                id = mx[v].second;
                cut(E[id].u, N + id);
                cut(E[id].v, N + id);
                link(u, N + ques[i].op);
                link(v, N + ques[i].op);
            }
        }
        else
        {
            u = ques[i].u; v = ques[i].v;
            Split(u, v);
            ans.push_back(mx[v].first);
        }
    }
    int len = (int)ans.size();
    for(int i=len - 1; i>=0; i--) printf("%lld\n", ans[i]);
    return 0;
}

 

你可能感兴趣的:(LCT动态树,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
  • 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其他