分治
文章平均质量分 82
满赋诸机
这个作者很懒,什么都没留下…
展开
-
hihocoder-1049 后序遍历(分治)
如果我要求解post-order(str1, str2)的话,首先不难发现,根据‘前序遍历’str1=‘根节点’+‘左子树的前序遍历’+‘右子树的前序遍历’,我可以知道这棵二叉树的根节点root便是str1的第一个字符!而我在知道了‘根节点’root之后,我便可以利用‘中序遍历’str2=‘左子树的中序遍历’+‘根节点’+‘右子树的中序遍历’,求解出‘左子树的中序遍历’str2L和‘右子树的中序遍历’str2R!接下来,由于一棵子树的前序遍历和中序遍历的长度相同,那么仍然是根据‘前序遍历’str1=‘根原创 2015-11-20 15:15:35 · 664 阅读 · 0 评论 -
USACO-Section 3.4 American Heritage (分治)
很简单的题,取先序的第一个节点为根,可以将先序序列和中序序列分为2部分(或1部分),递归调用,知道当前区间只有一个节点直接实现了建树的代码,可以直接在返回值部分输出当前节点的值原创 2016-04-10 21:31:31 · 435 阅读 · 0 评论 -
2016年 团体程序设计天梯赛 - 模拟赛
L2-1. 集合相似度 (排序)L2-2. 树的遍历 (分治)L2-3. 家庭房产 (并查集)L2-4. 最长对称子串 (Manacher)L3-1. 肿瘤诊断 (BFS)原创 2016-05-15 16:02:00 · 7176 阅读 · 0 评论 -
2016年 团体程序设计天梯赛 - 初赛
L1-1 到底有多二 模拟L1-2 大笨钟 模拟L1-3 谁先倒L1-4 帅到没朋友 标记L1-5 重要的话说三遍 模拟L1-6 奇偶分家 模拟L1-7 输出GPLT 标记L1-8 后天 模拟L2-1 抢红包 模拟L2-2 排座位 并查集L2-3 玩转二叉树 分治L2-4 关于堆的判断 小根堆L3-1 天梯地图 最短路 DijkstraL3-2 喊山 BFS原创 2016-06-04 16:07:56 · 17164 阅读 · 1 评论