Palace_的博客

作者：C20180630_zjf原创地址一、原题根据两种遍历顺序确定树结构(build-tree)输入第1行：二叉树的前序遍历顺序 第2行：中序遍历顺序输出二叉树的后序遍历顺序样例输入ABCDEFGH CBEDAGHF样例输出CEDBHGFA二、分析这道题要运用到搜索，其代码与二分查找比较相似，要先读入，然后把字符串分成两个部分进行下一步的递归，以便用二叉树的前序遍历和中序遍历来找到二叉树的后序遍...

描述 Description：一个只含有一个入口和多个出口的树型迷宫，里面分布着很多的宝藏，每个路口都有一定数量的宝藏，迷宫是单向的，只能从入口开始前行，不能返回，请你从入口进入迷宫，选择一个合适的出口，使获得的宝藏数量最多。已知迷宫共有n个路口，1号路口是入口。输入格式 Input Format：第一行：路口的个数n（n<100000）。 第二行：依次是每个路口（按编号1到n的顺序）的宝藏...

个人笔记（直接贴代码）#include <cstdio>#include <iostream>#define maxn 110using namespace std;int f[maxn],l[maxn],r[maxn];int v[maxn];int n,t;void init() { //建树 int p, k, lch, rch; //结点编号...

题目链接题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。( n \leq 26n≤26 )后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的二叉树输入输出样例输入样例#1： 6abcbdicj*d**i**j**输出样例#1： abdicj思路：简单的二叉树先序遍历，关键我是个不会字符类各种知识的蒟蒻，只好...

本蒟蒻最近在学线段树，在学校大佬的推荐下在codevs上发现了三个比较具有代表性的线段树的模板，下面是题面线段树练习线段树练习2线段树练习3（当然在这里我只负责提供这三类简单的模板，不负责教授线段树的相关知识，各位大佬，见谅！）线段树练习代码（单点修改区间查询）#include<iostream>#include<algorithm>#include<cstdio...