gggyt - 博客园

L2-006. 树的遍历

摘要：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1 阅读全文

posted @ 2017-03-07 21:09 gggyt 阅读(828) 评论(0) 推荐(0) 编辑

板子

摘要：矩阵快速幂板子最小树形图 poj3164 生成树计数最小表示法最长公共子序列刘汝佳的Dinic HDU - 1532 连通分量板子 sg函数打表阅读全文

posted @ 2017-02-21 14:42 gggyt 阅读(223) 评论(0) 推荐(0) 编辑

Tarjan 割点，桥

摘要： /* ggg ggg ggggggg ggggggg ggggggggggggggggggg ggggggggggggggg ggggggggggg ggggggg ggg g */ /* gyt Live up t... 阅读全文

posted @ 2017-02-17 21:11 gggyt 阅读(245) 评论(0) 推荐(0) 编辑

Gym - 100735E Restore

摘要： E - Restore 题意：输入一个n，输入一个对角线空缺（为0）的n*n的矩阵，要求每一行每一列和对角线的和相同，输出完整的矩阵。解法：设每一行的和都是sum，用一个h[]数组存每一行的和。则可得a[0][0] = sum-h[0], a[1][1] = sum-h[1], a[2][2] = 阅读全文

posted @ 2017-02-17 19:44 gggyt 阅读(277) 评论(0) 推荐(0) 编辑

导航

2017年3月7日

2017年2月21日

2017年2月17日


Copyright © 2024 gggyt Powered by .NET 8.0 on Kubernetes 博客园