![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
garr
这个作者很懒,什么都没留下…
展开
-
后缀表达式
人工实现转换 这里我给出一个中缀表达式:a+b*c-(d+e) 第一步:按照运算符的优先级对所有的运算单位加括号:式子变成了:((a+(b*c))-(d+e)) 第二步:转换前缀与后缀表达式 前缀:把运算符号移动到对应的括号前面 则变成了:-( +(a *(bc)) +(de)) 把括号去掉:-+a*bc+de 前缀式子出现 后缀:把运算符号移动到对应的括转载 2017-05-22 16:34:53 · 825 阅读 · 0 评论 -
HYSBZ - 3732 最小生成树+倍增Lca
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3732码了一个星期终于过了这一题。(渣是原罪...)最小生成树+倍增lca 思路不难,但这是我第一次写lca的题目。下面一步步来解释这题。题意:给你m条无向边,有k个查询,问从a到b所有路径上的最长边的最小值。首先,从a到b所有路径上的最长边的最小值所对应的边一定在最小生成树上。为什么?现在来回...原创 2018-03-28 20:27:12 · 221 阅读 · 2 评论