- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PTA练习题---树的同构
问题描述：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点...
2018-02-28 17:18:43
525
原创 关于最大子序列求和O（n）阶算法的理解
看到数据结构与算法分析（c语言描述）第二章，关于子序列之和的O（n）阶算法，有点难理解，书里面也没有讲明白。网上看了2~3篇博客，总算有点明白了，自己整理一下，以便以后再遇到类似问题的时候可以翻出来看看快速理解。书上源码：int MaxSubsequenceSum(const int A[],int N) { int ThisSum,MaxSum,j; ...
2018-02-12 13:30:34
1325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人