- 博客(4)
- 收藏
- 关注
RSS订阅原创 SDUT-1299-最长上升子序列
SDUT-1299-最长上升子序列Problem Description一个数的序列bi，当b1< b2< ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<= i1< i2< ... < iK<= N。...
2019-04-21 23:54:33
314
1
原创 SDUT-2080-最长公共子序列问题
SDUT-2080-最长公共子序列问题Problem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在...
2019-04-21 23:30:44
683
原创 SDUT-1489-求二叉树的先序遍历
SDUT-1489-求二叉树的先序遍历Problem Description已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。Output输出二叉树的先序遍历序列Sample In...
2019-02-18 16:09:38
198
原创 SDUT-1291-数据结构上机测试4.1:二叉树的遍历与应用1
SDUT-1291-数据结构上机测试4.1:二叉树的遍历与应用1Problem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。Sample InputABDCEFBDAECFSample OutputDBEFCA#i...
2019-02-18 16:01:13
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人