服务元数据是用来获得服务的EndPoint的信息,也就是它的ABC.服务有两种方案可以发布自己的元数据。一种是基于HTTP-GET协议提供元数据；一种是元数据交换方式，它往往使用一个专门的终结点，称之为元数据交换终结点。元数据交换终结点与其它终结点相似，仍然包含了地址、绑定与契约，但是使用的服务契约...
分类：
其他好文 时间：
2014-06-12 22:17:45
阅读次数：
277
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0data
= m; s->lchild = NULL; s->rchil...
分类：
其他好文 时间：
2014-06-12 20:29:37
阅读次数：
351
二叉查换树，左孩子小于等于根，右孩子大于根。完全二叉树，叶子都在最后一层，所有结点（除了叶子）都有两个孩子。平衡二叉树，左右子树的高度在一定范围内。4.1
Implement a function to check if a binary tree is balanced. For the purp...
分类：
其他好文 时间：
2014-06-12 08:09:04
阅读次数：
167
链表模拟加法/字符串模拟二进制加法/数组模拟加一操作/打印1到最大的n位数/字符串模拟乘法============================================Add
Two Numbers两个链表代表两个数字，每个结点的值都是一位数字，单链表逆序存放这两个数字，构造出一个新的链表...
分类：
其他好文 时间：
2014-06-10 22:02:23
阅读次数：
409
题目：完成一个函数，输入一个二叉树，该函数输出它的镜像 分析：何为镜像？
首先我们先去遍历头结点，如果不为空，那么我们就要继续遍历其左子树和右子树，如果不为空就进行一个交换，这里要说明的是：树的根节点与其左右子树之间是采用指针的形式进行一个连接的，也就是你交换了左右子树（比如
10 6），但是子树（...
分类：
其他好文 时间：
2014-06-10 20:40:06
阅读次数：
286
题目：
链接：点击打开链接
题意：
给两个图判断是否为同构图，是输出yes,不是输出no。
思路：
每个节点的最大度数为2，说明该图可能有多个连通分量，为环或链，遍历每个连通分量，记录该连通分量的结点个数以及他是环还是链。每个图按结点的个数排序，若子结点个数相等，则链先。排序后，比较两个图的是否每个元素都相等，如果相等则为同构...
分类：
其他好文 时间：
2014-06-10 17:44:18
阅读次数：
388
以i为根节点时，其左子树构成为[0,...,i-1],其右子树构成为[i+1,...,n]构成。根结点确定时，左子树与右子树的结点个数都是确定的。这样就可以把这个问题化成子问题。因此可以用动态规划解。Sigma(左边的子树可能状态
* 右边子树可能状态) = 当前个数的结点可能的状态数。public...
分类：
其他好文 时间：
2014-06-10 12:46:05
阅读次数：
175
问题：
给定的二叉查找树中，有两个节点不小心被调换了位置，现在需要将其修正，不改变树的结构。
分析：
二叉排序树的中序遍历是有序的，所以这个问题又是建立在中序遍历模板上的问题，所以我们可以对其进行中序遍历，并用一个pre指针指向当前遍历结果中的最后一个结点，即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较，来判断是否有序了。若乱序，就将这两个结点都放入到预先定义的容器中...
分类：
其他好文 时间：
2014-06-10 10:54:41
阅读次数：
153
链表的分类：
单链表：
双链表：
每一个节点有两个指针域
循环链表：
能通过任何一个节点找到其它所有的结点
非循环链表：
算法：
遍历
查找
清空
销毁
求长度
排序
删除节点
插入节点
下面举个例子
例1：
{CSDN:C...
分类：
其他好文 时间：
2014-06-10 06:58:23
阅读次数：
244
