解题记录
文章平均质量分 51
sssusan537
这个作者很懒,什么都没留下…
展开
-
【解题记录】FBI树
FBI树原创 2023-11-30 20:53:54 · 764 阅读 · 1 评论 -
【解题记录】FBI树
2. 若串 $S$ 的长度大于 $1$,将串 $S$ 从中间分开,分为等长的左右子串 $S_1$ 和 $S_2$;由左子串 $S_1$ 构造 $R$ 的左子树 $T_1$,由右子串 $S_2$ 构造 $R$ 的右子树 $T_2$。现在给定一个长度为 $2^N$ 的 01 串,请用上述构造方法构造出一棵 FBI 树,并输出它的后序遍历序列。1. $T$ 的根结点为 $R$,其类型与串 $S$ 的类型相同;对于 $40\%$ 的数据,$N \le 2$;第二行是一个长度为 $2^N$ 的 01 串。原创 2023-11-30 20:48:06 · 391 阅读 · 1 评论 -
【解题记录】计蒜客—神奇的二叉树(已知先序和中序构建二叉树)
【代码】【解题记录】计蒜客—神奇的二叉树(已知先序和中序构建二叉树)原创 2023-11-29 22:20:18 · 351 阅读 · 1 评论 -
【解题记录】计蒜客-幻方矩阵
vector 内部包括了一个用来记录数据的数组,当我们不断向 vector 中增加元素时,这个数组也有空间用完的时候,这时 vector 内部会申请一个更大的新的数组,并将原数组中的数据复制到新数组中,之后替换原数组,刚开始看到题目的时候,以为是在考察十字链表的用法,所以一直在构造十字链表。所以只能换个思路使用数组,原因:vector不定长。原创 2023-11-14 20:02:15 · 53 阅读 · 1 评论