概述 哈夫曼树：树的带权路径长度达到最小。 构造规则 1. 将w1、w2、…，wn看成是有n
棵树的森林(每棵树仅有一个结点)； 2.
在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； 3.
从森林中删除选取的两棵树，并将新树加...
分类：
其他好文 时间：
2014-05-24 02:49:48
阅读次数：
257
svn版本管理工具（该笔记记录svn在WINDOWS 下使用）曾经流行的是cvs
已经被svn所替代，apache旗下子项目。官方网站http://subversion.apache.org/点击download page下载点击binary
packages点击下载自动下载安装svn安装后将svn...
分类：
其他好文 时间：
2014-05-24 00:26:13
阅读次数：
357
1、tree需要显示多个图标 实际需求：设备树上节点需搁三个图片，分别标识运行状态、告警状态、设备类型
解决方法：给tree的iconCls传入一个数组，分别是各状态下的class(css)，然后要改动easyui关于tree节点组装部分的代码
if(item.iconC...
分类：
Web程序 时间：
2014-05-23 23:27:35
阅读次数：
446
题目：Given two binary trees, write a function to
check if they are equal or not.Two binary trees are considered equal if they are
structurally identical...
分类：
其他好文 时间：
2014-05-23 12:40:21
阅读次数：
352
题目：Given a binary tree, determine if it is a valid
binary search tree (BST).Assume a BST is defined as follows:The left subtree of
a node contains onl...
分类：
其他好文 时间：
2014-05-23 12:20:50
阅读次数：
407
Given a binary tree, find its maximum depth.The
maximum depth is the number of nodes along the longest path from the root node
down to the farthest le...
分类：
其他好文 时间：
2014-05-23 11:54:10
阅读次数：
317
题目：Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space ...
分类：
其他好文 时间：
2014-05-23 11:31:51
阅读次数：
299
戳我去解题Given an array where elements are sorted in
ascending order, convert it to a height balanced
BST.分析：因为BST中序序列是升序的，所以中序遍历序列最中间的元素一定是根节点，然后左右递归构建二叉...
分类：
其他好文 时间：
2014-05-20 11:38:16
阅读次数：
233
戳我去解题Given two binary strings, return their sum
(also a binary string).For example,a ="11"b
="1"Return"100".分析：高精度加法，只是将10进制的高精度加法 换成了 2进制的高精度加法首先将 两个...
分类：
其他好文 时间：
2014-05-20 11:21:52
阅读次数：
224
戳我去解题Given two binary trees, write a function to
check if they are equal or not.Two binary trees are considered equal if they are
structurally identic...
分类：
其他好文 时间：
2014-05-20 10:09:37
阅读次数：
201
