POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化，SPFA)ACM题目地址：POJ 3013题意：圣诞树是由n个节点和e个边构成的，点编号1-n。树根为编号1，选择一些边。使得全部节点构成一棵树。选择边的代价是（子孙的点的重量）×（这条边的价值）。求代价最...
分类：
其他好文 时间：
2015-09-08 21:46:59
阅读次数：
200
虽然在需要优先级队列的应用程序中，堆非常合适，但它并不适用删除任意元素的应用，从具有n个元素的堆中删除任意元素的时间开销为O(n)，并且查询任意元素的时间开销也是O(n),因此当进行插入，删除和查找操作，二叉查找树的性能就非常的适合。
二叉查找树，具有如下性质：
每个元素都有关键字，任意两个元素的关键字都不相同，即，关键字是唯一的。
非空左子树的关键字值一定小于其子树根结点的关键字值。
非空右子树...
分类：
其他好文 时间：
2015-09-08 09:40:53
阅读次数：
197
//给一棵树
//对任意的s
//问有多少对(u,v)是的从u到v的路径的所有边权值为s
//f(u,v) = f(root , u)^f(root ,v)
//只要记录所有点到树根的路径的异或值
//然后枚举端点
#include
#include
#include
using namespace std ;
const int maxn = 1e5+10 ;
typedef long long...
分类：
其他好文 时间：
2015-08-30 23:15:38
阅读次数：
302
题目描述实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode*root，请返回一个bool，代表这棵树是否平衡。思想：分治法（手段） 递归（处理方法）代码如下：import java.util.*;/*publi...
分类：
其他好文 时间：
2015-08-29 13:58:53
阅读次数：
159
树的子结构 题目描述
输入两颗二叉树A，B，判断B是不是A的子结构。
解题思路：
先判断A的根结点是否与B的树根相同，若相同，则遍历B的同时遍历A,判断是否相似。
否则判断A的左子树是否与B的树根相同，若相同，则遍历B的同时遍历A的左子树,判断是否相似。
同理A的右子树也一样的方法判断。 注意一个问题，如果两个都为null，或者root2为null，则root2不属于ro...
分类：
其他好文 时间：
2015-08-29 00:53:12
阅读次数：
122
这道题之前算法课上好像遇到过，思路也很简单的。思路：后序序列的最后一个元素就是树根，然后在中序序列中找到这个元素（由于题目保证没有相同的元素，因此可以唯一找到），中序序列中这个元素的左边就是左子树的中序，右边就是右子树的中序，然后根据刚才中序序列中左右子树的元素个数可以在后序序列中找到左右子树的后序...
分类：
编程语言 时间：
2015-08-26 22:13:40
阅读次数：
243
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-08-25 21:14:24
阅读次数：
191
这个系列是为了应对找工作面试时面试官问的算法问题，所以只是也谢算法的简要介绍，后期会陆续补充关于此
算法的常见面问题！
决策树是一种依托于策略抉择而建立起来的树，是一种依托于分类、训练上的预测树，根据已知，预测和分类未来。
决策树的建立是不断的使用数据的特征将数据分类的过程，主要的问题在于如何选择划分的特征；
常用的几种决策树算法有ID3、C4.5、CART等；其中ID3使用的是信息熵增益...
分类：
编程语言 时间：
2015-08-25 19:42:19
阅读次数：
349
基本概念：1、路径是指从一个节点到另一个节点之间的分支序列，路径长度是指从一个节点到另一个节点所经过的分支数目。2、实际生活中，我们为每一个节点赋予实际的意义的实数，称该实数为节点的权。在树形结构中把树根到某一节点的路径长度与该节点的权乘积叫该节点的带权路径长度。3、树的带权路径长度是树中所有叶子节...
分类：
其他好文 时间：
2015-08-21 23:09:47
阅读次数：
288
源代码如下：
这里的Key 不当为关键字对待， 而是把Item.c作为关键字对待
#include
#include
//#define Key int
typedef int Key;
struct Item{
Key key;
char c;
};
typedef struct STnode* link;
struct STnode{
Item item ; li...
分类：
编程语言 时间：
2015-08-20 10:37:16
阅读次数：
122
