uid001
uid001

Roads in the Kingdom CodeForces - 835F (直径)

大意: 给定一个基环树, 求删除一条环上的边使得直径最小.

直径分两种情况

  • 环上点延伸的树内的直径
  • 两个环上点的树内深度最大的点匹配

第一种情况直接树形dp求一下, 第二种情况枚举删除的环边, 线段树维护一下即可.

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define REP(i,a,n) for(int i=a;i<=n;++i)
#define PER(i,a,n) for(int i=n;i>=a;--i)
#define hr putchar(10)
#define pb push_back
#define lc (o<<1)
#define rc (lc|1)
#define mid ((l+r)>>1)
#define ls lc,l,mid
#define rs rc,mid+1,r
#define x first
#define y second
#define io std::ios::sync_with_stdio(false)
#define endl '\n'
#define DB(a) ({REP(__i,1,n) cout< pii;
const int P = 1e9+7, INF = 0x3f3f3f3f;
ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;}
ll qpow(ll a,ll n) {ll r=1%P;for (a%=P;n;a=a*a%P,n>>=1)if(n&1)r=r*a%P;return r;}
ll inv(ll x){return x<=1?1:inv(P%x)*(P-P/x)%P;}
inline int rd() {int x=0;char p=getchar();while(p<'0'||p>'9')p=getchar();while(p>='0'&&p<='9')x=x*10+p-'0',p=getchar();return x;}
//head



const int N = 1e6+10;
int n,dep[N],vis[N];
struct _ {int to,w;} fa[N];
vector<_> g[N];
int a[N], v[N], top;
ll mx[N], b[N], sum[N], ans, ans2;
struct node {
	ll m1,m2,v;
	node operator + (const node &rhs) const {
		node ret;
		ret.m1=max(m1,rhs.m1);
		ret.m2=max(m2,rhs.m2);
		ret.v=max(v,rhs.v);
		ret.v=max(ret.v,m2+rhs.m1);
		return ret;
	}
} tr[N<<2];
 
void get(int x, int y) {
    if (dep[x]=qr) return qry(ls,ql,qr);
	if (mid

 

你可能感兴趣的:(Roads in the Kingdom CodeForces - 835F (直径))

  • Codeforces Round 972 (Div. 2) A-C 题解 AKDreamer_HeXY Codeforces比赛题解c++算法动态规划数据结构贪心算法
    本来以为B2难度会1900什么的，结果感觉1200还没有，先做的B1，后悔了QwQ关于我现场没切出C这件事……现场排名：A.SimplePalindrome题意构造一个长度为nnn的字符串，只包含aeiou五种字母，需要使得构造出来的字符串所包含的回文子序列数量最小思路当n≤5n\le5n≤5时，只要555个字母不重复出现都是最优情况当n>5n>5n>5时，可以证明：把相同字母放在一起是最优情况：
  • 第67章：全世界都知道，就他不知道。 友瑜
    喻示新一年即将到来的除夕就要来临了，早早就候在门外的杨坤，一见到贺弋就立马上前接过贺弋的行李箱。在杨坤就要接过他的行李箱时，贺弋偏了一下，拒绝了杨坤。“坤哥，今年我就不和你同车了。”“小弋，你……”杨坤欲言又止，眼里流露出了难过的神情。贺弋不再看杨坤，直径走向自己的车，往年他都是和杨坤同车回去，路上他俩有说有笑，聊得心情舒畅愉悦，但今年他不想了，一想到邱一哲是因为他，消失不见的，他的心就锥心般地疼
  • Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理） 致碑前繁花 刷题记录c语言c++开发语言
    什么？竟然是裴蜀定理。。。由于这里给出了a和b两个数，我们或许可以想到使用同样是需要给出两个定值的裴蜀定理，即：如果给定xxx和yyy，那么一定有ax+by=gcd(x,y)ax+by=gcd(x,y)ax+by=gcd(x,y)。所以在这时候我们就可以让输入的所有数都去对gcd(a,b)gcd(a,b)gcd(a,b)取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去aaa和bb
  • 我和我的文创系列之当爱丽丝遇上中国古代仕女（一） 宝藏姐李泱
    ☆爱丽丝冰箱贴爱丽丝漫游奇境的冰箱贴，设计理念来源于《爱丽丝漫游奇境》书中的插画，爱丽丝、国王、皇后、疯帽子、白兔先生以及怀表兔，故事中的个性鲜明的主角和配角们，一打开包装袋，立马跃于眼前。材质：水晶玻璃，每一个圆圆的冰箱贴直径约3.7cm。配色非常小清新，一套六枚，两个主色调，淡蓝色和淡粉色，很讨人喜欢哦。其实，我蛮喜欢这些名著的插画，画作水平都不低。尤其是那些儿童文学方面著作的插画，还童趣味十
  • 鬼影重重第一百五十四章 王室蚊子
    没有吵闹，没有喧嚣。大半个广场上依旧被占据，不同的都是战战兢兢的魂魄。山洞。洞中心有个八边形形祭坛。八步阶梯，顶部黑白阴阳鱼图案，直径八米，内嵌其中。祭台上方八米高处，有用红绳编织成的八边形蛛网，线绳下面缀满符纸，上面则用黄布盖着。刚好覆盖编织的蛛网。再上面，也是洞顶，镶嵌着一面巨大的八卦镜，与蛛网，祭台，呈三点一线，大小相同。蛛网边缘缀满一圈风铃，不同的是风铃下面是黄色符纸。八边蛛网交点各延伸一
  • 用提问来认知和深度沟通 二月春风66
    1、如果你仔细观察儿童，就会发现，他们对世界和对自我的认知几乎都是从提问开始的。他们刨根问底的十万个为什么正是构建智慧大脑的一砖一瓦。2、遂古之初，谁传道之？上下未形，何由考之？3、“苏格拉底式”的提问一般有四层：“这是什么意思？”“为什么？”“所以呢？”“还有别的可能吗？”4、真正的智慧，是“自知其无知”。所知越多，问题就越多。这就像一个圆圈，直径越大，接触的未知领域就越大。如果在一个领域里已经
  • 胸部CT复查中哪些结节的变化可能在提示恶性结节？ 8ad818e6f3b7
    虽然随着肺结节的深入科普，大家都晓得大部分的肺结节属于良性结节，而良性结节的恶变几率极低，但这不代表在随访复查肺结节的时候不会心慌啊。肺结节的良恶性判断需从多方面加以综合，如较为简单的判断方法则是看结节大小：直径小于5mm，其恶性的可能性小于1%；直径5-8mm，恶性概率在2-6%之间；直径8-20mm，恶性概率在18%左右；直径20mm以上的肺结节恶性概率会明显增高，可高于50%。但事实上部分体
  • Codeforces Round #956 (Div. 2) C. Have Your Cake and Eat It Too abTao_lx c语言算法开发语言
    CodeforcesRound#956(Div.2)C.HaveYourCakeandEatItToo题目大意：有长度为nnn的数组a,b,ca,b,ca,b,c，三个数组的和相同，把nnn分为三段非空连续段[la,ra],[lb,rb],[lc,rc][l_a,r_a],[l_b,r_b],[l_c,r_c][la,ra],[lb,rb],[lc,rc],互不重合。保证∑i=laraai,∑i=
  • 根据标签出现的频次渲染不同大小的圆和文字，圆随机摆放且相互之间不重叠 Vivqst 前端javascript开发语言
    效果图：按每个标签出现的频次大小渲染出不同比例大小的圆，渲染的圆的宽度区间为[40,160]，其中的文字的大小区间为[12,30]，圆的位置随机摆放且不重叠。根据已知条件可得出，标签中频次最高的对应圆的宽度(直径)为160px、字号为30px，频次最低的圆的宽度（直径）为40px、字号为12px，那么最终问题的关键就是如何计算出其他标签频次对应的圆的大小？假设标签频次中的最大值为max，最小值为m
  • java将json字符串转换成对象，看这篇足矣了！ imtokenmax合约众筹 程序员面试经验分享java
    20个二叉树面试高频0.几个概念1.求二叉树中的节点个数2.求二叉树的最大层数(最大深度)3.先序遍历/前序遍历4.中序遍历5.后序遍历6.分层遍历7.求二叉树第K层的节点个数8.求二叉树第K层的叶子节点个数9.判断两棵二叉树是否结构相同10.判断二叉树是不是平衡二叉树11.求二叉树的镜像12.求二叉树中两个节点的最低公共祖先节点13.求二叉树的直径14.由前序遍历序列和中序遍历序列重建二叉树15
  • Codeforces Round #787 (Div. 3)个人题解 旋转卡题 算法贪心算法图论动态规划
    CodeforcesRound#787(Div.3)个人题解文章目录CodeforcesRound#787(Div.3)个人题解A.FoodforAnimals题目大意思路参考代码B.MakeItIncreasing题目大意思路参考代码C.DetectiveTask题目大意思路参考代码D.VerticalPaths题目大意思路参考代码E.ReplaceWiththePrevious,Minimiz
  • Codeforces Round 966 (Div. 3) ABCDEF 菜比乌斯反演 Codeforces算法c++数据结构
    A题：PrimaryTask题意Dmitry写了t个整数，但是在写幂的时候写错了，将^符号给省略掉了。问哪几个是写幂时写错的思路写错的数符合10X，其中X（X>=2)是不含前导零的正整数，我们依此进行判断即可。代码inlinevoidsolve(){strings;cin>>s;intn=s.size();if(n='2'||n>3&&s[2]!='0')cout>n;vectorvis(n+2)
  • 程序员进阶之算法练习（四十）Codeforces 落影loyinglin
    正文题目1题目链接题目大意：在一维坐标轴上有三个点，坐标是a、b、c；现在需要移动这三个点的位置，使得三个点之间两两间隔大于d；每次只能移动一个点，每秒只能移动距离1；问最少需要多少秒，才能满足要求。输入：一行，四个数字,,,(1≤,,,≤10^9)输出：最少的秒数。Examplesinput5263output2题目解析：a、b、c之间没有关系，可以先排序，使得a=d的时候，ans=max(0,
  • HDU2196Computer 树形dp Vibrant
    传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010
  • Codeforces Round 938 (Div. 3) 沫刃起 codeforces算法c++数据结构
    A.YogurtSale#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,a,b;voidsolve(){cin>>n>>a>>b;if(2*a>t;while(t--){solve();}return0;}B.ProgressiveSquare#include#defineendl'\n'#defineintlongl
  • 2023ICPC济南站训练补题 farawaytravelerchy ACM-ICPC训练补题算法python
    title:2023ICPC济南站VP补题记录(第48届)date:2024-01-1812:16:23mathjax:truetags:XCPCcategories:Algorithm文章目录2023ICPC济南站训练补题注:暂时更新vp时ac的4道题，其余题目之后持续更新[Problem-D-LargestDigit](https://codeforces.com/gym/104901/pro
  • 18118 勇者斗恶龙 蠢蠢的打码 程序设计与算法基础算法c++数据结构
    ###详细分析为了最小化雇佣骑士的花费，我们可以使用贪心算法。具体步骤如下：1.**排序**：将恶龙的头直径和骑士的能力值分别排序。2.**匹配**：从最小的头开始，找到第一个能够砍掉这个头的骑士，并记录花费。继续匹配下一个头，直到所有头都被砍掉或没有合适的骑士为止。3.**判断**：如果所有头都被砍掉，输出总花费；否则输出"Loowaterisdoomed!"。###伪代码1.读取输入的`n`和
  • cf973Div3E Colinnian codeforces
    https://codeforces.com/contest/2008/problem/Eusingll=longlong;voidsolve(){intn;std::cin>>n;std::strings;std::cin>>s;intans=n;//_____________________________//_____________________________//首先将奇数位置和偶数位
  • 植物百科: 蜀葵 动植物百科
    图片发自App蜀葵介绍:别名:(花卉植物)一丈红、大蜀季、戎葵、吴葵、卫足葵、胡葵、斗蓬花、秫秸花拉丁学名：Althaearosea（Linn.）Cavan.植物科属：锦葵科、蜀葵属图片发自App形态特征：二年生直立草本，高达2米，茎枝密被刺毛。叶近圆心形，直径6-16厘米，掌状5-7浅裂或波状棱角，裂片三角形或圆形，中裂片长约3厘米，宽4-6厘米，上面疏被星状柔毛，粗糙，下面被星状长硬毛或绒毛；
  • 彝妹带你走进勐宋古茶园 秋之灵儿
    勐龙勐宋是哈尼族为主聚居的边境村寨，其他为僵尼人和阿克人。据哈尼族“寨老”说，他们的先民是从勐海南糯山迁徙来的，最早的已有15代。海拔在1500-l800米之间，森林覆盖率达70%，土壤以红壤为主，表土肥沃，气候温和，降雨适中。古茶园相互交织、连片，总面积3670亩，古茶树大部分基部围粗50-185厘米之间，主干胸围30-95厘米，树高在2-6米，树冠直径在1.5-6.5米，年产干毛茶在100吨以
  • 2019高教社杯全国大学生数学建模竞赛题目 A题 高压油管的压力控制 阿联爱学习 数学建模竞赛题目A题答案
    A题高压油管的压力控制燃油进入和喷出高压油管是许多燃油发动机工作的基础，图1给出了某高压燃油系统的工作原理，燃油经过高压油泵从A处进入高压油管，再由喷口B喷出。燃油进入和喷出的间歇性工作过程会导致高压油管内压力的变化，使得所喷出的燃油量出现偏差，从而影响发动机的工作效率。图1高压油管示意图问题1.某型号高压油管的内腔长度为500mm，内直径为10mm，供油入口A处小孔的直径为1.4mm，通过单向阀
  • Codeforces Round 969 (Div. 2 ABCDE题) 视频讲解 阿史大杯茶 Codeforces算法c++数据结构
    A.Dora’sSetProblemStatementDorahasasetssscontainingintegers.Inthebeginning,shewillputallintegersin[l,r][l,r][l,r]intothesetsss.Thatis,anintegerxxxisinitiallycontainedinthesetifandonlyifl≤x≤rl\leqx\leq
  • 彩铅：小红果枸骨 洛洛鱼小姐
    图片发自App枸骨：冬青科冬青属常绿小乔木或灌木。原产地中国长江中下游各省，株高3-8米，叶片厚革质，四方状圆性或宽三角形，先端有尖硬刺齿，花期4-5月，花簇生于叶腋，每枝具单花，果期较长，从9月开始，核果球形，红色，直径8-10毫米，内果皮骨质。其叶、果、根均可入药，有清火、缓解骨节酸痛之功效。其常作为圣诞节装饰植物使用。起初画这株植物，是因为一眼觉得它的红果果太可爱了，红彤彤的，跟野山楂果很像
  • [M二叉树] lc235. 二叉搜索树的最近公共祖先(dfs+二叉搜索树) Ypuyu LeetCode算法leetcode
    文章目录1.题目来源2.题目解析1.题目来源链接：235.二叉搜索树的最近公共祖先题单：【题单】链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）二、二叉树§2.8最近公共祖先2.题目解析很经典的题目哈，二刷的时候，再注意下非递归写法吧。思路：二叉搜索树有很好的性质，根节点一定大于左子树的所有节点值，根节点一定小于右子树的所有节点值。所以，记当前根节点的值为x，如果x大于p，
  • [M二叉树] lc236. 二叉树的最近公共祖先(dfs+二叉搜索树) Ypuyu LeetCode算法leetcode
    文章目录1.题目来源2.题目解析1.题目来源链接：236.二叉树的最近公共祖先相似题：[M二叉树]lc235.二叉搜索树的最近公共祖先(dfs+二叉搜索树)题单：【题单】链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）二、二叉树§2.8最近公共祖先2.题目解析很经典的题目哈，二刷的时候，再注意下非递归写法吧。思路：本题没有BST树这样好的性质，没有办法去确定到底去左边搜、还
  • [M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题) Ypuyu LeetCode深度优先算法
    文章目录1.题目来源2.题目解析1.题目来源链接：199.二叉树的右视图题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.2自顶向下DFS§2.13BFS2.题目解析思路：换做是bfs应该非常好理解，只需要记录每一层的最后一个树节点即可。dfs的话，需要注意下搜索顺序，因为是右视图，所以需要优先从右侧开始搜起。记录一个答案数组。当树的高度和答案数组中的元素一致时，
  • CF C. Candy Store Jiu-yuan 算法
    原题链接：Problem-C-Codeforces题意：多测，先给出n代表n种糖果，每种糖果分别给出数量和单价，可以将糖果平均分成若干袋，每一袋的的价格是一袋糖果数量×单价，对于每一种糖果都求出一袋的价格，对于每种糖果都需要用标签贴出一袋的价格，但是如果相邻的糖果价格相同，那么就可以用一个标签来代表价格，问最少使用几个标签。思路：如果一段糖果价格是一样的，那么设置价格为cost。因为每一袋糖果的价
  • [E二叉树] lc110. 平衡二叉树(dfs+自底向上) Ypuyu LeetCode深度优先算法
    文章目录1.题目来源2.题目解析1.题目来源链接：110.平衡二叉树题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.3自底向上DFS2.题目解析思路：记录每个节点的左右子树的高度，并判断高度差是否大于1即可。二叉树计算高度，可看[E二叉树]lc104.二叉树的最大深度(dfs+自顶向下)注意本题可以剪枝优化。如果有任意两个节点的高度差大于1了，那么说明整个树都不
  • Codeforces Round 969 (Div. 2)：A - Dora‘s Set题解C++，给自己陷入死胡同了，果然真理总是简洁朴素优美 醒了不起的盖茨比Z c++算法leetcode动态规划c语言图论笔记
    先说答案，有需要的大家看看：#includeusingnamespacestd;#defineendl'\n'intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intt,l,r;cin>>t;while(t--){cin>>l>>r;intab=r-l+1;//这一行数字的长度if((ab%4==3)&&r%2!=0)//奇数结尾会有
  • 体检出来的结节、囊肿、息肉、增生，会不会癌变？（一） 微笑3388
    结节：大部分是良性的结节一般大小形状不一，有的像谷子那么小，有的像樱桃那么大，它们有时候还会互相融合，变成大块的斑块。结节直径＜0.5厘米的多为良性，结节直径＞0.8厘米的话那就要小心了喔。特别是报告上写磨玻璃结节，每年检查一次低剂量螺旋CT，是肺癌早发现、早诊断、早治疗的正确方法。乳腺结节：不痛的结节最严重一般都是发现乳腺内有硬块结节时才去就诊，如果结节没有痛感，一定要小心乳腺癌！发现乳腺结节，
  • github中多个平台共存 jackyrong github
    在个人电脑上，如何分别链接比如oschina,github等库呢，一般教程之列的，默认 ssh链接一个托管的而已，下面讲解如何放两个文件 1） 设置用户名和邮件地址 $ git config --global user.name "xx" $ git config --global user.email "[email protected]"
  • ip地址与整数的相互转换(javascript) alxw4616 JavaScript
    //IP转成整型 function ip2int(ip){ var num = 0; ip = ip.split("."); num = Number(ip[0]) * 256 * 256 * 256 + Number(ip[1]) * 256 * 256 + Number(ip[2]) * 256 + Number(ip[3]); n
  • 读书笔记-jquey+数据库+css chengxuyuancsdn htmljqueryoracle
    1、grouping ,group by rollup, GROUP BY GROUPING SETS区别 2、$("#totalTable tbody>tr td:nth-child(" + i + ")").css({"width":tdWidth, "margin":"0px", &q
  • javaSE javaEE javaME == API下载 Array_06 java
    oracle下载各种API文档： http://www.oracle.com/technetwork/java/embedded/javame/embed-me/documentation/javame-embedded-apis-2181154.html JavaSE文档： http://docs.oracle.com/javase/8/docs/api/ JavaEE文档： ht
  • shiro入门学习 cugfy javaWeb框架
    声明本文只适合初学者，本人也是刚接触而已，经过一段时间的研究小有收获，特来分享下希望和大家互相交流学习。 首先配置我们的web.xml代码如下，固定格式，记死就成 <filter>         <filter-name>shiroFilter</filter-name> &nbs
  • Array添加删除方法 357029540 js
         刚才做项目前台删除数组的固定下标值时，删除得不是很完整，所以在网上查了下，发现一个不错的方法，也提供给需要的同学。 //给数组添加删除             Array.prototype.del = function(n){
  • navigation bar 更改颜色 张亚雄 IO
    今天郁闷了一下午，就因为objective-c默认语言是英文，我写的中文全是一些乱七八糟的样子，到不是乱码，但是，前两个自字是粗体，后两个字正常体，这可郁闷死我了，问了问大牛，人家告诉我说更改一下字体就好啦，比如改成黑体，哇塞，茅塞顿开。       翻书看，发现，书上有介绍怎么更改表格中文字字体的，代码如下    
  • unicode转换成中文 adminjun unicode编码转换
      在Java程序中总会出现\u6b22\u8fce\u63d0\u4ea4\u5fae\u535a\u641c\u7d22\u4f7f\u7528\u53cd\u9988\uff0c\u8bf7\u76f4\u63a5这个的字符，这是unicode编码，使用时有时候不会自动转换成中文就需要自己转换了使用下面的方法转换一下即可。 /** * unicode 转换成 中文
  • 一站式 Java Web 框架 firefly aijuans Java Web
    Firefly是一个高性能一站式Web框架。 涵盖了web开发的主要技术栈。 包含Template engine、IOC、MVC framework、HTTP Server、Common tools、Log、Json parser等模块。 firefly-2.0_07修复了模版压缩对javascript单行注释的影响，并新增了自定义错误页面功能。 更新日志： 增加自定义系统错误页面功能
  • 设计模式——单例模式 ayaoxinchao 设计模式
    定义          Java中单例模式定义：“一个类有且仅有一个实例，并且自行实例化向整个系统提供。”   分析          从定义中可以看出单例的要点有三个：一是某个类只能有一个实例；二是必须自行创建这个实例；三是必须自行向系统提供这个实例。   &nb
  • Javascript 多浏览器兼容性问题及解决方案 BigBird2012 JavaScript
    不论是网站应用还是学习js,大家很注重ie与firefox等浏览器的兼容性问题，毕竟这两中浏览器是占了绝大多数。 一、document.formName.item(”itemName”) 问题 问题说明：IE下，可以使用 document.formName.item(”itemName”) 或 document.formName.elements ["elementName&quo
  • JUnit-4.11使用报java.lang.NoClassDefFoundError: org/hamcrest/SelfDescribing错误 bijian1013 junit4.11单元测试
            下载了最新的JUnit版本，是4.11，结果尝试使用发现总是报java.lang.NoClassDefFoundError: org/hamcrest/SelfDescribing这样的错误，上网查了一下，一般的解决方案是，换一个低一点的版本就好了。还有人说，是缺少hamcrest的包。去官网看了一下，如下发现：    
  • [Zookeeper学习笔记之二]Zookeeper部署脚本 bit1129 zookeeper
    Zookeeper伪分布式安装脚本(此脚本在一台机器上创建Zookeeper三个进程，即创建具有三个节点的Zookeeper集群。这个脚本和zookeeper的tar包放在同一个目录下，脚本中指定的名字是zookeeper的3.4.6版本，需要根据实际情况修改)：   #!/bin/bash #!!!Change the name!!! #The zookeepe
  • 【Spark八十】Spark RDD API二 bit1129 spark
    coGroup package spark.examples.rddapi import org.apache.spark.{SparkConf, SparkContext} import org.apache.spark.SparkContext._ object CoGroupTest_05 { def main(args: Array[String]) { v
  • Linux中编译apache服务器modules文件夹缺少模块(.so)的问题 ronin47 modules
    在modules目录中只有httpd.exp，那些so文件呢？ 我尝试在fedora core 3中安装apache 2. 当我解压了apache 2.0.54后使用configure工具并且加入了 --enable-so 或者 --enable-modules=so (两个我都试过了) 去make并且make install了。我希望在/apache2/modules/目录里有各种模块，
  • Java基础-克隆 BrokenDreams java基础
            Java中怎么拷贝一个对象呢？可以通过调用这个对象类型的构造器构造一个新对象，然后将要拷贝对象的属性设置到新对象里面。Java中也有另一种不通过构造器来拷贝对象的方式，这种方式称为 克隆。         Java提供了java.lang.
  • 读《研磨设计模式》-代码笔记-适配器模式-Adapter bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 适配器模式解决的主要问题是，现有的方法接口与客户要求的方法接口不一致 * 可以这样想，我们要写这样一个类（Adapter）: * 1.这个类要符合客户的要求 ---> 那显然要
  • HDR图像PS教程集锦&心得 cherishLC PS
    HDR是指高动态范围的图像，主要原理为提高图像的局部对比度。 软件有photomatix和nik hdr efex。 一、教程 叶明在知乎上的回答： http://www.zhihu.com/question/27418267/answer/37317792 大意是修完后直方图最好是等值直方图，方法是HDR软件调一遍，再结合不透明度和蒙版细调。 二、心得 1、去除阴影部分的
  • maven-3.3.3 mvn archetype 列表 crabdave ArcheType
    maven-3.3.3 mvn archetype 列表 可以参考最新的：http://repo1.maven.org/maven2/archetype-catalog.xml   [INFO] Scanning for projects... [INFO]                
  • linux shell 中文件编码查看及转换方法 daizj shell中文乱码vim文件编码
    一、查看文件编码。     在打开文件的时候输入:set fileencoding     即可显示文件编码格式。 二、文件编码转换     1、在Vim中直接进行转换文件编码,比如将一个文件转换成utf-8格式       &
  • MySQL--binlog日志恢复数据 dcj3sjt126com binlog
    恢复数据的重要命令如下 mysql> flush logs; 默认的日志是mysql-bin.000001，现在刷新了重新开启一个就多了一个mysql-bin.000002                  
  • 数据库中数据表数据迁移方法 dcj3sjt126com sql
    刚开始想想好像挺麻烦的，后来找到一种方法了，就SQL中的 INSERT 语句，不过内容是现从另外的表中查出来的，其实就是 MySQL中INSERT INTO SELECT的使用   下面看看如何使用   语法：MySQL中INSERT INTO SELECT的使用 1. 语法介绍       有三张表a、b、c，现在需要从表b
  • Java反转字符串 dyy_gusi java反转字符串
           前几天看见一篇文章，说使用Java能用几种方式反转一个字符串。首先要明白什么叫反转字符串，就是将一个字符串到过来啦，比如"倒过来念的是小狗"反转过来就是”狗小是的念来过倒“。接下来就把自己能想到的所有方式记录下来了。 1、第一个念头就是直接使用String类的反转方法，对不起，这样是不行的，因为Stri
  • UI设计中我们为什么需要设计动效 gcq511120594 UIlinux
    随着国际大品牌苹果和谷歌的引领，最近越来越多的国内公司开始关注动效设计了，越来越多的团队已经意识到动效在产品用户体验中的重要性了，更多的UI设计师们也开始投身动效设计领域。 但是说到底，我们到底为什么需要动效设计？或者说我们到底需要什么样的动效？做动效设计也有段时间了，于是尝试用一些案例，从产品本身出发来说说我所思考的动效设计。 一、加强体验舒适度 嗯，就是让用户更加爽更加爽的用
  • JBOSS服务部署端口冲突问题 HogwartsRow java应用服务器jbossserverEJB3
    服务端口冲突问题的解决方法，一般修改如下三个文件中的部分端口就可以了。   1、jboss5/server/default/conf/bindingservice.beans/META-INF/bindings-jboss-beans.xml   2、./server/default/deploy/jbossweb.sar/server.xml   3、.
  • 第三章 Redis/SSDB+Twemproxy安装与使用 jinnianshilongnian ssdbreidstwemproxy
    目前对于互联网公司不使用Redis的很少，Redis不仅仅可以作为key-value缓存，而且提供了丰富的数据结果如set、list、map等，可以实现很多复杂的功能；但是Redis本身主要用作内存缓存，不适合做持久化存储，因此目前有如SSDB、ARDB等，还有如京东的JIMDB，它们都支持Redis协议，可以支持Redis客户端直接访问；而这些持久化存储大多数使用了如LevelDB、RocksD
  • ZooKeeper原理及使用 liyonghui160com
               ZooKeeper是Hadoop Ecosystem中非常重要的组件，它的主要功能是为分布式系统提供一致性协调(Coordination)服务，与之对应的Google的类似服务叫Chubby。今天这篇文章分为三个部分来介绍ZooKeeper，第一部分介绍ZooKeeper的基本原理，第二部分介绍ZooKeeper
  • 程序员解决问题的60个策略 pda158 框架工作单元测试
    根本的指导方针 1. 首先写代码的时候最好不要有缺陷。最好的修复方法就是让 bug 胎死腹中。 良好的单元测试 强制数据库约束 使用输入验证框架 避免未实现的“else”条件 在应用到主程序之前知道如何在孤立的情况下使用   日志 2. print 语句。往往额外输出个一两行将有助于隔离问题。 3. 切换至详细的日志记录。详细的日
  • Create the Google Play Account sillycat Google
    Create the Google Play Account Having a Google account, pay 25$, then you get your google developer account. References: http://developer.android.com/distribute/googleplay/start.html https://p
  • JSP三大指令 vikingwei jsp
    JSP三大指令   一个jsp页面中，可以有0~N个指令的定义！ 1. page --> 最复杂：<%@page language="java" info="xxx"...%>   * pageEncoding和contentType：     > pageEncoding：它
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他