一开始以为两道题是一样的，POJ的过了直接用相同代码把HDU的交了，结果就悲剧了。最后发现HDU的没有考虑入度不能大于一。题意：用树的定义来 判断吧，无环，n个结点最多有n-1条边，不然就会有环。只有一个入度为0的结点，不存在入度大于1的结点。思路：并查集.AC代码：#include#include...
分类：
其他好文 时间：
2014-07-22 22:54:55
阅读次数：
260
本文原题: LeetCode.给定 n, 求解独特二叉搜寻树 (binary search trees) 的个数.什么是二叉搜寻树?二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的...
分类：
其他好文 时间：
2014-07-19 21:34:00
阅读次数：
292
在类库项目里引用了WebService，然后在Web层调用类库，接着就报以上截图的错误了！解决方法：将类库的App.Config中的引用信息拷贝到Web层的Web.Config中。
分类：
其他好文 时间：
2014-07-16 17:51:17
阅读次数：
204
Exchanger是一个针对线程可以结对交换元素的同步器。每条线程把某个对象作为参数调用exchange方法，与伙伴线程进行匹配，然后再函数返回的时接收伙伴的对象。另外，Exchanger内部实现采用的是无锁算法，能够大大提高多线程竞争下的吞吐量以及性能。
算法实现
基本方法是维持一个“槽”（slot），这个槽是保持交换对象的结点的引用，同时也是一个等待填满的“洞”（hole）。如...
分类：
移动开发 时间：
2014-07-16 17:23:36
阅读次数：
484
问题的思路是这样：
循环取头部合并，其实也可以换个角度来看，就是将后面的链表结点，一次隔空插入到第一部分的链表中。
class Solution:
# @param head, a ListNode
# @return nothing
def reorderList(self, head):
if None == head or None == ...
分类：
编程语言 时间：
2014-07-16 17:23:30
阅读次数：
207
如图所示呈现了一颗树形结构。本文从删除树形结构的任意结点出发，提供了一种解决思路...
分类：
其他好文 时间：
2014-07-16 11:06:48
阅读次数：
185
看着自己这代码，感觉能力貌似提升了一个等级，代码虽然简单，但是编程思想、代码规范、可读性等等(不一一说明了)!...
分类：
编程语言 时间：
2014-07-16 10:38:51
阅读次数：
252
一、 什么是哈夫曼树
是一种带权路径长度最短的二叉树，也称最优二叉树
带权路径长度:WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln)
N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。
二、 建立哈夫曼树
已知的一组叶子的权值w1,w2,w3……wn;
①首先把 n 个...
分类：
其他好文 时间：
2014-07-16 09:01:13
阅读次数：
327
1.结点
链表中用来存储一个数据的存储单元。
一个链表至少需要由两部分组成，就是数据域和指针域，一般形式的结点定义为：
struct node
{
Elem data; //Elem类型泛指基本数据类型
struct node *next;
}
typedef struct node Elemsn;
以上两步等价于：
typedef struct node
{...
分类：
其他好文 时间：
2014-07-15 13:01:24
阅读次数：
281
前些日子有朋友遇到这个问题来问我，我觉得有点意思，便实现了代码，写篇文章做个总结，与网友分享。
需求：
实现两个API，在客户端：传入一个二叉树的根结点指针，输出可以在网络中传输的ASCII串。在服务器端：根据传入的ASCII串来解析生成一个二叉树，返回二叉树的根结点指针。
思路：
看到这个问题，首先想到的是二叉树补全法，将这课二叉树补全，变成一颗完全二叉树，再使用数组进行存储...
分类：
编程语言 时间：
2014-07-15 12:34:36
阅读次数：
268
