Cactus

1. ELK简介 在传统项目中，如果在生产环境中，有多台不同的服务器集群，如果生产环境需要通过日志定位项目的Bug的话，需要在每台节点上使用传统的命令方式查询，这样效率非常低下。因此我们需要集中化的管理日志，ELK则应运而生。ELK=ElasticSeach+Logstash+Kibana，本项目采用的是 ElasticSeach + Logstash + kafka + Kibana 2. 各个组件介绍 2.1 Logstash Logstash 主要用于收集服务器日志，它是一个开源数据收集引擎，具有实时管道功能。Logstash 可以动态地将来自不同数据源的数据统一起来，并将数据标准化到您所选择的目的地。 Logstash 收集数据的过程主要分为以下三个部分： 输入：数据（包含但不限于日志）往往都是以不同的形式、格式存储在不同的系统中，而 Logstash 支持从多种数据源中收集数据（File、Syslog、MySQL、消息中间件等等）。 过滤器：实时解析和转换数据，识别已命名的字段以构建结构，并将它们转换成通用格式。 输出：Elasticsearch 并非存储的唯一选择，Logstash 提供很多输出选择。 2.2 Elasticsearch Elasticsearch （ES）是一个分布式的 Restful 风格的搜索和数据分析引擎，它具有以下特点： 查询

题意 求仙人掌的直径(相距最远的两个点的距离)。 $n\le 5\times 10^4​$ 分析 建立圆方树，讨论答案路径的 lca 在圆点还是方点。 利用树形 dp 求出每个圆点到 不同子树内圆点 的最长距离与次长距离 $f_{i,0},f_{i,1}$。 如果答案以某个圆点作为 lca，答案是 $f_{i,0}+f_{i,1}$ 。 否则，将一个方点的圆点子节点拿出来，倍长链后利用单调队列找到最优的两个圆点即可。 复杂度 $O(n)​$ 。 代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; #define go(u) for(int i = head[u], v = e[i].to; i; i=e[i].lst, v=e[i].to) #define rep(i, a, b) for(int i = a; i <= b; ++i) #define pb push_back #define re(x) memset(x, 0, sizeof x) inline int gi() { int x = 0,f = 1; char ch = getchar(); while(!isdigit(ch)) { if(ch == '-') f = -1; ch = getchar();} while

Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3467 Solved: 1438 [ Submit ][ Status ][ Discuss ] Description 　　如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 　　举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6 ，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，10，2，1，6，5，4），而（2，3）同时出现在前两 个的简单回路里。另外，第三张图也不是仙人图，因为它并不是连通图。显然，仙人图上的每条边，或者是这张仙 人图的桥（bridge），或者在且仅在一个简单回路里，两者必居其一。定义在图上两点之间的距离为这两点之间最 短路径的距离。定义一个图的直径为这张图相距最远的两个点的距离。现在我们假定仙人图的每条边的权值都是1 ，你的任务是求出给定的仙人图的直径。 Input 　　输入的第一行包括两个整数n和m（1≤n≤50000以及0≤m≤10000）。其中n代表顶点个数，我们约定图中的顶 点将从1到n编号。接下来一共有m行。代表m条路径。每行的开始有一个整数k（2≤k

题意:给一颗仙人掌,要求移动一条边,不能放在原处,移动之后还是一颗仙人掌的方案数(仙人掌:无向图,每条边只在一个环中),等价于先删除一条边,然后加一条边 题解:对于一颗仙人掌,分成两种边,1:环边:环上的边2,树边:非环上的边 考虑1.删除树边,那么只需联通两个联通快,那么方案数就是两个联通块乘积-1(除去删除的边) 2.删除环边,那么我们假设删除所有环,那么图变成了深林,方案数就是深林中每棵树任意两点连接,方案数就是全部的和,先维护一个每个环上的点有多少树边,对于每个树边联通块(大小x)共贡献是x*(x-1)/2-(x-1),对于每个环,我们先算出所有答案,按个减去每个环上点的贡献,然后考虑删除环边之后总树边联通块的贡献 bcc维护树边,并查集维护树边联通块 //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragma GCC optimize(4) //#pragma GCC optimize("unroll-loops") //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4

【题意】给定仙人掌图，求最大独立集（选择最大的点集使得点间无连边）。n<=50000,m<=60000。 【算法】DFS处理仙人掌图 【题解】参考： 【BZOJ】1023: [SHOI2008]cactus仙人掌图 对仙人掌进行无向图的点双连通分量Tarjan算法，树边正常DP，环边(low[y]<=dfn[x])无视。 每个环在其深度最小的点整体处理（找到(u,v)只须fa[v]≠u&&dfn[y]>dfn[x]）。 DP的做法参考： 【BZOJ】1040: [ZJOI2008]骑士 环套树DP #include<cstdio> #include <cctype> #include <algorithm> using namespace std; int read(){ char c; int s= 0 ,t= 1 ; while (!isdigit(c=getchar())) if (c== ' - ' )t=- 1 ; do {s=s* 10 +c- ' 0 ' ;} while (isdigit(c= getchar())); return s* t; } const int maxn= 100010 ; struct edge{ int v, from ;}e[maxn* 2 ]; int n,m,tot,first[maxn],fa[maxn],f[maxn][ 2 ]

maven容易遇到连接不到maven地址，则自己用自定义的setting.xml来连，内容入选 <? xml version="1.0" encoding="UTF-8" ?> < settings xmlns ="http://maven.apache.org/SETTINGS/1.0.0" xmlns:xsi ="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation ="http://maven.apache.org/SETTINGS/1.0.0 http://maven.apache.org/xsd/settings-1.0.0.xsd" > < pluginGroups > <!-- pluginGroup | Specifies a further group identifier to use for plugin lookup. <pluginGroup>com.your.plugins</pluginGroup> --> < pluginGroup > org.mortbay.jetty </ pluginGroup > </ pluginGroups > <!-- proxies | This is a list of proxies which can be used on this

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 最近工作中是做了一个handoop的hdfs系统的文件浏览器的功能，是利用webhdfs提供的rest api来访问hdfs来与hdfs进行交互的，其中大量使用HttpClient，之前一直很忙，没什么时间来总结，今天闲下来了，可以来好好总结一下这个东西了。 1.HttpClient简介 http协议可以说是现在Internet上面最重要，使用最多的协议之一了，越来越多的java应用需要使用http协议来访问网络资源，特别是现在rest api的流行，HttpClient 是 Apache Jakarta Common 下的子项目，用来提供高效的、最新的、功能丰富的支持 HTTP 协议的客户端编程工具包，并且它支持 HTTP 协议最新的版本和建议。HttpClient 已经应用在很多的项目中，比如 Apache Jakarta 上很著名的另外两个开源项目 Cactus 和 HTMLUnit 都使用了 HttpClient，很多的java的爬虫也是通过HttpClient实现的，研究HttpClient对我们来说是非常重要的。 2.HttpClient不是浏览器 很多人觉得既然HttpClient是一个HTTP客户端编程工具，很多人把他当做浏览器来理解，但是其实HttpClient不是浏览器