- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 PAT树 File Transfer——利用不相交集ADT求连通分图数目
题目描述:We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any co
2015-11-21 11:28:31 762
原创 先序遍历,中序遍历,后序遍历中如何知道两者求整棵树
以知道后序遍历和中序遍历为例子If the postorder traversal sequence of a binary tree is FDEBGCA, and its inorder traversal sequence isFDBEACG, then its preorder traversal sequence is:ABDFECG首先看整个树,树的root在后序遍历中必然
2015-11-21 11:26:04 1541
转载 Matlab中的colormap详解
matlab中,每个figure都有(而且仅有)一个colormap,翻译过来就是色图。 COLORMAP(MAP) 用MAP矩阵映射当前图形的色图。 COLORMAP('default') 默认的设置是 JET. MAP = COLORMAP 获得当前色图矩阵. COLORMAP(AX,...) 应用色图到AX坐标对应的图形,而非当前图形。 colorm
2015-11-12 15:34:15 37735
原创 迭代法进行归并排序
以往使用的归并排序都是利用“分而治之”的思想递归进行,也就是不断二分到最小之后递归地归并上来然而,再引入一个数组就可以进行迭代法的归并排序把一个数组A里的先两两排序到另一个数组B里再把数组B里的数据四个四个排序到A里,以此类推代码如下:需要注意的是当j_end超过待排序总数N的时候需要把它置为N-1,不然就会下标越界#include #define ElementT
2015-11-09 22:36:10 2756
原创 同构树的判别
如果树B能够通过树A交换子树得到,那么称A与B是同构的和树有关的操作一般都可以通过递归来很清晰地实现递归中只要注意跳出递归的条件(永远都要注意空树的情况!)当A与B中至少有1个空树的时候,A与B就必须同为空树,不然就不是同构的如果A与B都不为空,但是A与B的Element不相等,那么也不同构剩下的情况递归判断即可,也就是A的左和B的右&&A的右和B的左同构 或者 A的左和
2015-11-09 21:37:23 3263
原创 双向队列的链表实现
定义以下这样一个队列结构:#include #include #define ElementType int#define ERROR 1e5typedef struct Node *PtrToNode;struct Node { ElementType Element; PtrToNode Next, Last;};typedef stru
2015-11-01 10:13:42 866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人