Andres_Lionel
Andres_Lionel

[NOI2014]魔法森林【LCT】

题目链接

  有N个点，M条边，要使得从1点到N点的（最低要求ai和最低要求bi）的和最小，问最小和。

  那么，很显然的，就是求一个联通关系，与最短路无关，因为限制条件不唯一，需要同时限制ai和bi，所以我们不妨枚举一维，然后再是维护一维。

  我们对A关键字进行升序处理，然后我们维护一棵B关键字的最小生成树，然后枚举这样的最小生成树的答案不就可以了吗？

  我们不断的进行加边操作，然后对B关键字操作，每次看新的B能否替换之前的B树，这就是我们维护的最小生成树了，然后更新答案即可。

  更新答案通过查询现在的枚举到的A关键字的值，再加上此时1～N路径上的最大的B关键字。

#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 = 15e4 + 7;
int N, M;
namespace LCT
{
    int fa[maxN], c[maxN][2];
    int r[maxN];
    pair v[maxN], s[maxN];
    bool isroot(int x) { return c[fa[x]][0] != x && c[fa[x]][1] != x; }
    void pushup(int x)
    {
        s[x] = max(max(s[c[x][0]], s[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;
struct Edge
{
    int u, v, a, b;
    inline void In() { scanf("%d%d%d%d", &u, &v, &a, &b); }
    friend bool operator < (Edge e1, Edge e2) { return e1.a == e2.a ? e1.b < e2.b : e1.a < e2.a; }
} E[maxN];
int root[maxN];
int fid(int x) { return x == root[x] ? x : root[x] = fid(root[x]); }
int main()
{
    scanf("%d%d", &N, &M);
    for(int i=1; i<=N; i++) root[i] = i;
    for(int i=1; i<=M; i++) E[i].In();
    sort(E + 1, E + M + 1);
    for(int i=1; i<=M; i++) v[N + i] = make_pair(E[i].b, i);
    int ans = INF;
    v[0] = make_pair(0, 0);
    int id, du, dv, old_A = 0;
    for(int i=1, u, v, fu, fv; i<=M; i++)
    {
        u = E[i].u; v = E[i].v;
        fu = fid(u); fv = fid(v);
        if(fu ^ fv)
        {
            root[fu] = fv;
            link(u, N + i);
            link(v, N + i);
            old_A = E[i].a;
        }
        else
        {
            Split(u, v);
            if(s[v].first > E[i].b)
            {
                id = s[v].second;
                du = E[id].u;
                dv = E[id].v;
                cut(du, N + id);
                cut(dv, N + id);
                link(u, N + i);
                link(v, N + i);
                old_A = E[i].a;
            }
        }
        if(fid(1) == fid(N))
        {
            Split(1, N);
            ans = min(ans, old_A + s[N].first);
        }
    }
    if(ans == INF) printf("-1\n");
    else printf("%d\n", ans);
    return 0;
}

 

你可能感兴趣的:(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
  • SAX解析xml文件 小猪猪08 xml
    1.创建SAXParserFactory实例 2.通过SAXParserFactory对象获取SAXParser实例 3.创建一个类SAXParserHander继续DefaultHandler，并且实例化这个类 4.SAXParser实例的parse来获取文件     public static void main(String[] args) { //
  • 为什么mysql里的ibdata1文件不断的增长？ brotherlamp linuxlinux运维linux资料linux视频linux运维自学
    我们在 Percona 支持栏目经常收到关于 MySQL 的 ibdata1 文件的这个问题。 当监控服务器发送一个关于 MySQL 服务器存储的报警时，恐慌就开始了 —— 就是说磁盘快要满了。 一番调查后你意识到大多数地盘空间被 InnoDB 的共享表空间 ibdata1 使用。而你已经启用了 innodbfileper_table，所以问题是： ibdata1存了什么？ 当你启用了 i
  • Quartz-quartz.properties配置 eksliang quartz
    其实Quartz JAR文件的org.quartz包下就包含了一个quartz.properties属性配置文件并提供了默认设置。如果需要调整默认配置，可以在类路径下建立一个新的quartz.properties，它将自动被Quartz加载并覆盖默认的设置。   下面是这些默认值的解释 #-----集群的配置 org.quartz.scheduler.instanceName =
  • informatica session的使用 18289753290 workflowsessionlogInformatica
    如果希望workflow存储最近20次的log，在session里的Config  Object设置，log  options做配置，save  session log :sessions  run  ;savesessio log for  these runs:20 session下面的source 里面有个tracing 
  • Scrapy抓取网页时出现CRC check failed 0x471e6e9a != 0x7c07b839L的错误 酷的飞上天空 scrapy
    Scrapy版本0.14.4 出现问题现象： ERROR: Error downloading <GET http://xxxxx  CRC check failed   解决方法   1.设置网络请求时的header中的属性'Accept-Encoding': '*;q=0'   明确表示不支持任何形式的压缩格式，避免程序的解压
  • java Swing小集锦 永夜-极光 java swing
    1.关闭窗体弹出确认对话框   1.1   this.setDefaultCloseOperation (JFrame.DO_NOTHING_ON_CLOSE);   1.2   this.addWindowListener ( new WindowAdapter () { public void windo
  • 强制删除.svn文件夹 随便小屋 java
              在windows上，从别处复制的项目中可能带有.svn文件夹，手动删除太麻烦，并且每个文件夹下都有。所以写了个程序进行删除。因为.svn文件夹在windows上是只读的，所以用File中的delete()和deleteOnExist()方法都不能将其删除，所以只能采用windows命令方式进行删除
  • GET和POST有什么区别？及为什么网上的多数答案都是错的。 aijuans get post
        如果有人问你，GET和POST，有什么区别？你会如何回答？ 我的经历      前几天有人问我这个问题。我说GET是用于获取数据的，POST，一般用于将数据发给服务器之用。     这个答案好像并不是他想要的。于是他继续追问有没有别的区别？我说这就是个名字而已，如果服务器支持，他完全可以把G
  • 谈谈新浪微博背后的那些算法 aoyouzi 谈谈新浪微博背后的那些算法
    本文对微博中常见的问题的对应算法进行了简单的介绍，在实际应用中的算法比介绍的要复杂的多。当然，本文覆盖的主题并不全，比如好友推荐、热点跟踪等就没有涉及到。但古人云“窥一斑而见全豹”，希望本文的介绍能帮助大家更好的理解微博这样的社交网络应用。 微博是一个很多人都在用的社交应用。天天刷微博的人每天都会进行着这样几个操作：原创、转发、回复、阅读、关注、@等。其中，前四个是针对短博文，最后的关注和@则针
  • Connection reset 连接被重置的解决方法 百合不是茶 java字符流连接被重置
    流是java的核心部分,,昨天在做android服务器连接服务器的时候出了问题,就将代码放到java中执行,结果还是一样连接被重置   被重置的代码如下;   客户端代码; package 通信软件服务器; import java.io.BufferedWriter; import java.io.OutputStream; import java.io.O
  • web.xml配置详解之filter bijian1013 javaweb.xmlfilter
    一.定义 <filter> <filter-name>encodingfilter</filter-name> <filter-class>com.my.app.EncodingFilter</filter-class> <init-param> <param-name>encoding<
  • Heritrix Bill_chen 多线程xml算法制造配置管理
    作为纯Java语言开发的、功能强大的网络爬虫Heritrix，其功能极其强大，且扩展性良好，深受热爱搜索技术的盆友们的喜爱，但它配置较为复杂，且源码不好理解，最近又使劲看了下，结合自己的学习和理解，跟大家分享Heritrix的点点滴滴。 Heritrix的下载（http://sourceforge.net/projects/archive-crawler/）安装、配置，就不罗嗦了，可以自己找找资
  • 【Zookeeper】FAQ bit1129 zookeeper
    1.脱离IDE，运行简单的Java客户端程序 #ZkClient是简单的Zookeeper~$ java -cp "./:zookeeper-3.4.6.jar:./lib/*" ZKClient    1. Zookeeper是的Watcher回调是同步操作，需要添加异步处理的代码 2. 如果Zookeeper集群跨越多个机房，那么Leader/
  • The user specified as a definer ('aaa'@'localhost') does not exist 白糖_ localhost
    今天遇到一个客户BUG，当前的jdbc连接用户是root，然后部分删除操作都会报下面这个错误：The user specified as a definer ('aaa'@'localhost') does not exist 最后找原因发现删除操作做了触发器，而触发器里面有这样一句 /*!50017 DEFINER = ''aaa@'localhost' */  原来最初
  • javascript中showModelDialog刷新父页面 bozch JavaScript刷新父页面showModalDialog
    在页面中使用showModalDialog打开模式子页面窗口的时候，如果想在子页面中操作父页面中的某个节点，可以通过如下的进行：       window.showModalDialog('url',self,‘status...’); // 首先中间参数使用self       在子页面使用w
  • 编程之美-买书折扣 bylijinnan 编程之美
    import java.util.Arrays; public class BookDiscount { /**编程之美 买书折扣 书上的贪心算法的分析很有意思，我看了半天看不懂，结果作者说，贪心算法在这个问题上是不适用的。。 下面用动态规划实现。 哈利波特这本书一共有五卷，每卷都是8欧元，如果读者一次购买不同的两卷可扣除5%的折扣，三卷10%，四卷20%，五卷
  • 关于struts2.3.4项目跨站执行脚本以及远程执行漏洞修复概要 chenbowen00 strutsWEB安全
    因为近期负责的几个银行系统软件，需要交付客户，因此客户专门请了安全公司对系统进行了安全评测，结果发现了诸如跨站执行脚本，远程执行漏洞以及弱口令等问题。 下面记录下本次解决的过程以便后续 1、首先从最简单的开始处理，服务器的弱口令问题，首先根据安全工具提供的测试描述中发现应用服务器中存在一个匿名用户，默认是不需要密码的，经过分析发现服务器使用了FTP协议， 而使用ftp协议默认会产生一个匿名用
  • [电力与暖气]煤炭燃烧与电力加温 comsci
          在宇宙中,用贝塔射线观测地球某个部分,看上去,好像一个个马蜂窝,又像珊瑚礁一样,原来是某个国家的采煤区.....       不过,这个采煤区的煤炭看来是要用完了.....那么依赖将起燃烧并取暖的城市,在极度严寒的季节中...该怎么办呢?   &nbs
  • oracle O7_DICTIONARY_ACCESSIBILITY参数 daizj oracle
    O7_DICTIONARY_ACCESSIBILITY参数控制对数据字典的访问.设置为true,如果用户被授予了如select any table等any table权限,用户即使不是dba或sysdba用户也可以访问数据字典.在9i及以上版本默认为false,8i及以前版本默认为true.如果设置为true就可能会带来安全上的一些问题.这也就为什么O7_DICTIONARY_ACCESSIBIL
  • 比较全面的MySQL优化参考 dengkane mysql
    本文整理了一些MySQL的通用优化方法，做个简单的总结分享，旨在帮助那些没有专职MySQL DBA的企业做好基本的优化工作，至于具体的SQL优化，大部分通过加适当的索引即可达到效果，更复杂的就需要具体分析了，可以参考本站的一些优化案例或者联系我，下方有我的联系方式。这是上篇。   1、硬件层相关优化   1.1、CPU相关   在服务器的BIOS设置中，可
  • C语言homework2，有一个逆序打印数字的小算法 dcj3sjt126com c
    #h1#   0、完成课堂例子 1、将一个四位数逆序打印 1234 ==> 4321 实现方法一： # include <stdio.h> int main(void) { int i = 1234; int one = i%10; int two = i / 10 % 10; int three = i / 100 % 10;
  • apacheBench对网站进行压力测试 dcj3sjt126com apachebench
       ab 的全称是 ApacheBench ， 是 Apache 附带的一个小工具 ， 专门用于 HTTP Server 的 benchmark testing ， 可以同时模拟多个并发请求。前段时间看到公司的开发人员也在用它作一些测试，看起来也不错，很简单，也很容易使用，所以今天花一点时间看了一下。 通过下面的一个简单的例子和注释，相信大家可以更容易理解这个工具的使用。
  • 2种办法让HashMap线程安全 flyfoxs javajdkjni
    多线程之--2种办法让HashMap线程安全 多线程之--synchronized 和reentrantlock的优缺点 多线程之--2种JAVA乐观锁的比较( NonfairSync VS. FairSync)     HashMap不是线程安全的,往往在写程序时需要通过一些方法来回避.其实JDK原生的提供了2种方法让HashMap支持线程安全.  
  • Spring Security（04）——认证简介 234390216 Spring Security认证过程
    认证简介 目录 1.1     认证过程 1.2     Web应用的认证过程 1.2.1    ExceptionTranslationFilter 1.2.2    在request之间共享SecurityContext   1
  • Java 位运算 Javahuhui java位运算
    // 左移( << ) 低位补0 // 0000 0000 0000 0000 0000 0000 0000 0110 然后左移2位后，低位补0： // 0000 0000 0000 0000 0000 0000 0001 1000 System.out.println(6 << 2);// 运行结果是24 // 右移( >> ) 高位补"
  • mysql免安装版配置 ldzyz007 mysql
    1、my-small.ini是为了小型数据库而设计的。不应该把这个模型用于含有一些常用项目的数据库。 2、my-medium.ini是为中等规模的数据库而设计的。如果你正在企业中使用RHEL,可能会比这个操作系统的最小RAM需求(256MB)明显多得多的物理内存。由此可见，如果有那么多RAM内存可以使用，自然可以在同一台机器上运行其它服务。 3、my-large.ini是为专用于一个SQL数据
  • MFC和ado数据库使用时遇到的问题 你不认识的休道人 sqlC++mfc
    =================================================================== 第一个 =================================================================== try{ CString sql; sql.Format("select * from p
  • 表单重复提交Double Submits rensanning double
    可能发生的场景： *多次点击提交按钮 *刷新页面 *点击浏览器回退按钮 *直接访问收藏夹中的地址 *重复发送HTTP请求（Ajax） （1）点击按钮后disable该按钮一会儿，这样能避免急躁的用户频繁点击按钮。 这种方法确实有些粗暴，友好一点的可以把按钮的文字变一下做个提示，比如Bootstrap的做法： http://getbootstrap.co
  • Java String 十大常见问题 tomcat_oracle java正则表达式
    　1.字符串比较，使用“==”还是equals()? 　　"=="判断两个引用的是不是同一个内存地址(同一个物理对象)。 　　equals()判断两个字符串的值是否相等。 　　除非你想判断两个string引用是否同一个对象，否则应该总是使用equals()方法。 　　如果你了解字符串的驻留(String Interning)则会更好地理解这个问题。 　 　
  • SpringMVC 登陆拦截器实现登陆控制 xp9802 springMVC
    思路，先登陆后，将登陆信息存储在session中，然后通过拦截器，对系统中的页面和资源进行访问拦截，同时对于登陆本身相关的页面和资源不拦截。   实现方法： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他