- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 ACMclub 1757 二叉链表存储的二叉树 - from lanshui_Yang
题目描述:在本题中,将会给出一个按照先序遍历得出的字符串,空格代表空的子节点,大写字母代表节点内容。请通过这个字符串建立二叉树,并按照题目描述中的一种先序遍历和两种中序遍历的算法分别输出每一个非空节点。输入格式输入只有一行,包含一个字符串S,用来建立二叉树。保证S为合法的二叉树先序遍历字符串,节点内容只有大写字母,且S的长度不超过100。输出共有三行,每
2014-08-19 20:48:57 1998
原创 POJ 2752 Seek the Name, Seek the Fame
题目大意:给你一个字符串,让你找出这个字符串中有多少满足下列条件的字串:该字串既是母串的前缀,也是字串的后缀。 解题思路:此题着重考察对KMP 算法中的Next 数组的理解。代码如下:#include#include#include#include#include#includeusing namespace std ;const int MAXN = 40
2014-08-14 23:28:03 779
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人