初涉_代码世界

题目连接https://www.patest.cn/contests/gplt/L2-006思路给你一棵二叉树的后序和中序遍历，叫你输出层次遍历。 首先找到根节点，就是后序的最后一个数。 然后分别在中序中找这个数的左边和右边，分别挑出在后序中排最后的数，注意遇到已经确定过的数要停止搜索。AC代码#include <iostream>#include <cstdio>#include <cst

题目链接https://www.patest.cn/contests/gplt/L2-012思路题目本身不难，就是字符串处理有点繁琐。 但是有个巨坑！就是你必须得边push边造堆，不能一次性读完再造堆，两者造出来的顺序是不一样的！为此改了十多遍（累觉不爱） 这里用了STL的make_heap，自己手写也可以，不怎么长。AC代码#include <iostream>#include <queue

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1247思路叫你在字典中找一些字符串，约束条件：可以拆分成两个已有的字符串 直接暴力肯定超时，所以把所有的词都放在字典树里咨询就可以了。 不过这样复杂度还是有点高，但是竟然能过，看来这题数据还是比较小的。AC代码#include <iostream>#include <string>using nam

题目链接http://poj.org/problem?id=1451思路让你模拟手机输入法。 我这里是同步造了两棵字典树，一颗以字母为节点，统计probability，另一颗以键盘数字为节点，存当前按键路径probability最大的词和它的probability。 同步的方法是，用一个映射，将一个单词映射成数字，从而在两棵树之间同步插入。看了下网上的代码，好像不用第一棵树也能算出probabi