hihocoder
文章平均质量分 73
FBI-PC
这个作者很懒,什么都没留下…
展开
-
hihocoder第16周(RMQ-ST算法)
题目链接: huangjing 思路:新学会的一种算法,RMQ(Rangle Minimum Query)从名字来看,觉得就是查询最小值的,哈哈, 大白上有仔细的讲解。dp[i][j]=min(dp[i][j-1],dp[i+(1 预处理的复杂度为O(N*logN),查询就是O(1)的复杂度。 方法二:线段树解法 复杂度为O(Q*logN). 题目: 题目1 : R原创 2014-11-11 21:19:39 · 1055 阅读 · 0 评论 -
二叉树的有趣问题
近期看了一下hihocoder,那里面有一个很有趣的题目,就是给出二叉树的前序遍历结果,然后给出中续遍历的结果,最后求出后续遍历的结果,我觉得这个题目很有趣,然后刚好那里有提示,先给出一个图吧 那么这个图的前序遍历(TLR)结果是 ABDEGHCFIJ 中续遍历(LTR)结果是 DBGEHACIJF 后续遍历(LRT)得到的结果 DGHEBJIFCA 因为前序访问得到的原创 2014-11-15 21:24:01 · 1093 阅读 · 0 评论