stackoverflow用户对添加libxml2库表现出了极大的抱怨 ，原因在要把它好好地添加进去实在是太复杂了。我就是因为出现了'libxml/tree.h file not found’错误，才发现的这篇贴子，照着做，错误就消除了，备注如下：原始地址：http://stackoverflow....
分类：
其他好文 时间：
2014-07-16 22:50:33
阅读次数：
218
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13596Accepted Submission(s): 3034Prob...
分类：
其他好文 时间：
2014-07-16 21:50:15
阅读次数：
215
题目：Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）二叉树可.....
分类：
其他好文 时间：
2014-07-11 21:07:27
阅读次数：
273
题目：Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）实现与.....
分类：
其他好文 时间：
2014-07-11 20:40:38
阅读次数：
198
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ...
分类：
其他好文 时间：
2014-07-11 08:58:23
阅读次数：
207
Description
Let us consider a special type of a binary search tree, called a cartesian tree. Recall that a binary search tree is a rooted ordered binary tree, such that for its every node x the fol...
分类：
其他好文 时间：
2014-07-11 00:12:52
阅读次数：
379
list_to_tree 使用起来十分方便，详细可查看手册。因为我在用的时候需要同时列出所有节点，所以写了一个递归函数，拿出来供大家参考。
/**
* 把返回的数据集转换成Tree
* @access public
* @param array $list 要转换的数据集
* @param string $pid parent标记字段
* @param string $level le...
分类：
Web程序 时间：
2014-07-10 22:30:14
阅读次数：
336
我都不好意思在标题上写这是最短路
这题挺有意思，关键在于把题目所求的量转换为最短路问题。
题意：
给一个无向图，每个结点有权值p[i]，每条边有权值w[i]
求使这颗树所有顶点与根节点1联通的最小花费，
最小花费=∑w[i]×∑p[i]
第一个∑是所有边，第二个∑是该边下所有结点的权值和
思路：
通过推导可以发现，对于每个结点，它被算入的花费为 p[i]*d[i]，...
分类：
其他好文 时间：
2014-07-10 20:18:43
阅读次数：
177
今天杂事较多，学习时间比较分散，所以效率不是很高，看的内容也较少，总体来看，这四天把数据结构的内容看了过半，还剩图、查找和排序三章，争取接下来三天内把数据结构的内容结束掉。下面是今天的学习内容。树（tree）1.前序遍历算法：与二叉树的定义一样采用递归形式。2.中..
分类：
其他好文 时间：
2014-07-10 18:37:05
阅读次数：
238
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.思路：递归。主要是注意调用时起...
分类：
其他好文 时间：
2014-07-10 14:40:07
阅读次数：
196
